81 citations · 310 across the 59 of their papers we have counts for
3 papers · 1 filter
Thresholded Covering Algorithms for Robust and Max-Min Optimization
Anupam Gupta, Viswanath Nagarajan, R. Ravi
The general problem of robust optimization is this: one of several possible scenarios will appear tomorrow, but things are more expensive tomorrow than they are today. What should…
Scheduling with Outliers
Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar +1
In classical scheduling problems, we are given jobs and machines, and have to schedule all the jobs to minimize some objective function. What if each job has a specified profit, an…
Differentially Private Combinatorial Optimization
Anupam Gupta, Katrina Ligett, Frank McSherry +2
Consider the following problem: given a metric space, some of whose points are "clients", open a set of at most facilities to minimize the average distance from the clients to…