Madhusudhan Reddy Pittu

13 papers A* 4A 1Journal 7Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
An Algorithmic Upper Bound for Permanents via a Permanental Schur Inequality.
CoRR
Aditi Laddha, Madhusudhan Reddy Pittu
2025 J jnl
Combinatorial Optimization using Comparison Oracles.
CoRR
Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Guru Guruganesh, Euiwoong Lee, Debmalya Panigrahi, Madhusudhan Reddy Pittu, Jon Schneider, David P. Woodruff
2025 A* conf
Guessing Efficiently for Constrained Subspace Approximation.
ICALP
Aditya Bhaskara, Sepideh Mahabadi, Madhusudhan Reddy Pittu, Ali Vakilian, David P. Woodruff
2025 J jnl
Guessing Efficiently for Constrained Subspace Approximation.
CoRR
Aditya Bhaskara, Sepideh Mahabadi, Madhusudhan Reddy Pittu, Ali Vakilian, David P. Woodruff
2025 A conf
Max-Cut with Multiple Cardinality Constraints.
APPROX/RANDOM
Yury Makarychev, Madhusudhan Reddy Pittu, Ali Vakilian
2025 J jnl
Max-Cut with Multiple Cardinality Constraints.
CoRR
Yury Makarychev, Madhusudhan Reddy Pittu, Ali Vakilian
2024 A* conf
Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs.
SODA
Adam Brown, Aditi Laddha, Madhusudhan Reddy Pittu, Mohit Singh
2024 J jnl
Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs.
CoRR
Adam Brown, Aditi Laddha, Madhusudhan Reddy Pittu, Mohit Singh
2023 A* conf
The Price of Explainability for Clustering.
FOCS
Anupam Gupta, Madhusudhan Reddy Pittu, Ola Svensson, Rachel Yuan
2023 J jnl
The Price of Explainability for Clustering.
CoRR
Anupam Gupta, Madhusudhan Reddy Pittu, Ola Svensson, Rachel Yuan
2022 A* conf
A 3-Approximation Algorithm for Maximum Independent Set of Rectangles.
SODA
Waldo Gálvez, Arindam Khan, Mathieu Mari, Tobias Mömke, Madhusudhan Reddy Pittu, Andreas Wiese
2021 J jnl
A 4-Approximation Algorithm for Maximum Independent Set of Rectangles.
CoRR
Waldo Gálvez, Arindam Khan, Mathieu Mari, Tobias Mömke, Madhusudhan Reddy Pittu, Andreas Wiese
2020 — conf
On Guillotine Separability of Squares and Rectangles.
APPROX-RANDOM
Arindam Khan, Madhusudhan Reddy Pittu