85 citations · 237 across the 30 of their papers we have counts for
41 papers
Philosopher and Prophet Inequalities for Divisible Items
Thiago Oliveira, Mohit Singh, Sahil Singla
We study online welfare maximization with divisible resources. A sequence of players arrive one by one; upon arrival, each player draws a valuation function over divisible…
Linear Programming based Reductions for Multiple Visit TSP and Vehicle Routing Problems
Aditya Pillai, Mohit Singh
Multiple TSP () is a important variant of where a set of salesperson together visit a set of cities. The problem has applicati…
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…