373 citations · 380 across the 5 of their papers we have counts for
3 papers · 1 filter
Degree reduction techniques for polynomial optimization problems
Brais González-Rodríguez, Joe Naoum-Sawaya
This paper presents a new approach to quadrify a polynomial programming problem, i.e. reduce the polynomial program to a quadratic program, before solving it. The proposed approach…
Optimization Problems for Machine Learning: A Survey
Claudio Gambella, Bissan Ghaddar, Joe Naoum-Sawaya
This paper surveys the machine learning literature and presents in an optimization framework several commonly used machine learning approaches. Particularly, mathematical optimizat…
Alternative SDP and SOCP Approximations for Polynomial Optimization
Xiaolong Kuang, Bissan Ghaddar, Joe Naoum-Sawaya +1
In theory, hierarchies of semidefinite programming (SDP) relaxations based on sum of squares (SOS) polynomials have been shown to provide arbitrarily close approximations for a gen…