A 3-approximation algorithm for maximum independent set of rectangles W Gálvez, A Khan, M Mari, T Mömke, MR Pittu, A Wiese Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 27 | 2022 |
On guillotine separability of squares and rectangles A Khan, MR Pittu Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2020 | 18 | 2020 |
A (2+\epsilon)-Approximation Algorithm for Maximum Independent Set of Rectangles W Gálvez, A Khan, M Mari, T Mömke, M Reddy, A Wiese arXiv preprint arXiv:2106.00623, 2021 | 16 | 2021 |
The price of explainability for clustering A Gupta, MR Pittu, O Svensson, R Yuan 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 5 | 2023 |
Approximation algorithms for the weighted Nash Social Welfare via convex and non-convex programs A Brown, A Laddha, MR Pittu, M Singh Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 3 | 2024 |
Determinant maximization via matroid intersection algorithms A Brown, A Laddha, M Pittu, M Singh, P Tetali 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 3 | 2022 |
Efficient Determinant Maximization for All Matroids A Brown, A Laddha, M Pittu, M Singh arXiv preprint arXiv:2211.10507, 2022 | 1 | 2022 |