Madhusudhan Reddy Pittu

According to our database, Madhusudhan Reddy Pittu authored at least 10 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2025

An Algorithmic Upper Bound for Permanents via a Permanental Schur Inequality.

Aditi Laddha, Madhusudhan Reddy Pittu

CoRR, September, 2025

Guessing Efficiently for Constrained Subspace Approximation.

Aditya Bhaskara, Sepideh Mahabadi, Madhusudhan Reddy Pittu, Ali Vakilian, David P. Woodruff

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

Max-Cut with Multiple Cardinality Constraints.

Yury Makarychev, Madhusudhan Reddy Pittu, Ali Vakilian

Proceedings of the Approximation, 2025

2024

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs.

Adam Brown, Aditi Laddha, Madhusudhan Reddy Pittu, Mohit Singh

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

The Price of Explainability for Clustering.

Anupam Gupta, Madhusudhan Reddy Pittu, Ola Svensson, Rachel Yuan

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Efficient Determinant Maximization for All Matroids.

Adam Brown, Aditi Laddha, Madhusudhan Pittu, Mohit Singh

CoRR, 2022

A 3-Approximation Algorithm for Maximum Independent Set of Rectangles.

Waldo Gálvez, Arindam Khan, Mathieu Mari, Tobias Mömke, Madhusudhan Reddy Pittu, Andreas Wiese

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Determinant Maximization via Matroid Intersection Algorithms.

Adam Brown, Aditi Laddha, Madhusudhan Pittu, Mohit Singh, Prasad Tetali

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

A 4-Approximation Algorithm for Maximum Independent Set of Rectangles.

Waldo Gálvez, Arindam Khan, Mathieu Mari, Tobias Mömke, Madhusudhan Reddy Pittu, Andreas Wiese

CoRR, 2021

2020

On Guillotine Separability of Squares and Rectangles.

Arindam Khan, Madhusudhan Reddy Pittu

Proceedings of the Approximation, 2020