32 citations · 75 across the 11 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.OC2021
Minimization over the l1-ball using an active-set non-monotone projected gradient
Andrea Cristofari, Marianna De Santis, Stefano Lucidi +1
The l1-ball is a nicely structured feasible set that is widely used in many fields (e.g., machine learning, statistics and signal analysis) to enforce some sparsity in the model so…
math.OC2021
Dealing with inequality constraints in large-scale semidefinite relaxations for graph coloring and maximum clique problems
Federico Battista, Marianna De Santis
Semidefinite programs (SDPs) can be solved in polynomial time by interior point methods. However, when the dimension of the problem gets large, interior point methods become imprac…