12 citations · 55 across the 25 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DS2022★ 4 cited
Bandit Algorithms for Prophet Inequality and Pandora's Box
Khashayar Gatmiry, Thomas Kesselheim, Sahil Singla +1
The Prophet Inequality and Pandora's Box problems are fundamental stochastic problem with applications in Mechanism Design, Online Algorithms, Stochastic Optimization, Optimal Stop…
cs.DS2022
Submodular Dominance and Applications
Frederick Qiu, Sahil Singla
In submodular optimization we often deal with the expected value of a submodular function on a distribution over sets of elements. In this work we study such subm…
math.PR2022
Smoothed Analysis of the Komlós Conjecture
Nikhil Bansal, Haotian Jiang, Raghu Meka +2
The well-known Komlós conjecture states that given vectors in with Euclidean norm at most one, there always exists a coloring such that the $\ell_{\infty…