research
∙
08/16/2023
Improved Approximations for Translational Packing of Convex Polygons
Optimal packing of objects in containers is a critical problem in variou...
share
research
∙
07/08/2021
SoS certification for symmetric quadratic functions and its connection to constrained Boolean hypercube optimization
We study the rank of the Sum of Squares (SoS) hierarchy over the Boolean...
research
∙
07/08/2020
A Technique for Obtaining True Approximations for k-Center with Covering Constraints
There has been a recent surge of interest in incorporating fairness aspe...
research
∙
03/12/2019
New Dependencies of Hierarchies in Polynomial Optimization
We compare four key hierarchies for solving Constrained Polynomial Optim...
research
∙
02/27/2018