Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
Published in ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024
Download here
Publications
The Price of Explainability for Clustering
Published in IEEE Symposium on Foundations of Computer Science (FOCS), 2023
Download here
Efficient Determinant Maximization for all Matroids
Published in Arxiv, 2022
Download here
Determinant Maximization via Matroid Intersection Algorithms
Published in IEEE Symposium on Foundations of Computer Science (FOCS), 2022
Download here
A 3-Approximation Algorithm for Maximum Independent Set of Rectangles
Published in ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022
Download here
A (2+ε)-Approximation Algorithm for Maximum Independent Set of Rectangles
Published in Arxiv, 2021
Download here
On Guillotine Separability of Squares and Rectangles
Published in International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2020
Download here