Follow
Madhusudhan Reddy Pittu
Madhusudhan Reddy Pittu
4th year PhD Student in Computer Science at Carnegie Mellon University
Verified email at andrew.cmu.edu - Homepage
Title
Cited by
Cited by
Year
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
352022
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
202021
On guillotine separability of squares and rectangles
A Khan, MR Pittu
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2020
182020
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
52024
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
52023
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
42022
Efficient Determinant Maximization for All Matroids
A Brown, A Laddha, M Pittu, M Singh
arXiv preprint arXiv:2211.10507, 2022
12022
The system can't perform the operation now. Try again later.
Articles 1–7