1 citations · 1 across the 1 of their papers we have counts for
2 papers
cs.DS2024
A Bicriterion Concentration Inequality and Prophet Inequalities for -Fold Matroid Unions
Noga Alon, Nick Gravin, Tristan Pollner +4
We investigate prophet inequalities with competitive ratios approaching , seeking to generalize -uniform matroids. We first show that large girth does not suffice: for all $k…
cs.GT2024★ 1 cited
Strategic Facility Location via Predictions
Qingyun Chen, Nick Gravin, Sungjin Im
The facility location with strategic agents is a canonical problem in the literature on mechanism design without money. Recently, Agrawal et. al. considered this problem in the con…