85 citations · 237 across the 30 of their papers we have counts for
4 papers · 2 filters
Efficient Determinant Maximization for All Matroids
Adam Brown, Aditi Laddha, Madhusudhan Pittu +1
Determinant maximization provides an elegant generalization of problems in many areas, including convex geometry, statistics, machine learning, fair allocation of goods, and networ…
Which norm is the fairest? Approximations for fair facility location across all ""
Swati Gupta, Jai Moondra, Mohit Singh
Fair facility location problems try to balance access costs to open facilities borne by different groups of people by minimizing the norm of these group distances. However, t…
Determinant Maximization via Matroid Intersection Algorithms
Adam Brown, Aditi Laddha, Madhusudhan Pittu +2
Determinant maximization problem gives a general framework that models problems arising in as diverse fields as statistics \cite{pukelsheim2006optimal}, convex geometry \cite{Khach…
Constant-Factor Approximation Algorithms for Socially Fair -Clustering
Mehrdad Ghadiri, Mohit Singh, Santosh S. Vempala
We study approximation algorithms for the socially fair -clustering problem with groups, whose special cases include the socially fair -median () and socia…