85 citations · 237 across the 30 of their papers we have counts for
6 papers · 1 filter
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…
The IID Prophet Inequality with Limited Flexibility
Sebastian Perez-Salazar, Mohit Singh, Alejandro Toriello
In online sales, sellers usually offer each potential buyer a posted price in a take-it-or-leave fashion. Buyers can sometimes see posted prices faced by other buyers, and changing…
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…
Heterogeneous Multi-Resource Allocation with Subset Demand Requests
Arden Baxter, Pinar Keskinocak, Mohit Singh
We consider the problem of allocating multiple heterogeneous resources geographically and over time to meet demands that require some subset of the available resource types simulta…