Tags » Optimization

The Knapsac Problem


The knapsac problem is a well known computer science problem which falls under the group of NP problems. Depending on how the Knapsac problem is presented, it can be considered NP-Complete or NP-Hard. 39 more words


The Douglas-Rachford method for convex-concave saddle point problem without ever solving a linear system

Consider the saddle point problem

(where I omit all the standard assumptions, like convexity, continuity ans such…). Fenchel-Rockafellar duality says that solutions are characterized by the inclusion… 494 more words


49 Experts Share Their Top Tips for Making More Money

(Source: www.inc.com)

No matter what type of business you run, you’d probably like to make more money, right? Your conversion rates are crucial metrics to measure your performance. 502 more words

Money Matters

Lagrange Duality

There are three things :

  1. Original problem (Primal problem)
  2. Dual function (Function of lagrange multiplier)
  3. Dual problem

Suppose p is the solution of primal problem and d the dual problem. 128 more words


Google Vizier: A Service for Black-Box Optimization

Daniel Golovin, Benjamin Solnik, Subhodeep Moitra, Greg Kochanski, John Karro, D. Sculley

Any sufficiently complex system acts as a black box when it becomes easier to experiment with than to understand. 90 more words

Machine Learning Frontier

Understanding overfitting: an inaccurate meme in supervised learning

Mehmet Suzen

Preamble There is a lot of confusion among practitioners regarding the concept of overfitting. It seems like, a kind of an urban legend or a meme, a folklore is circulating in data science or allied fields with the following statement: 283 more words

Machine Learning Frontier