518 citations · 1.2k across the 27 of their papers we have counts for
4 papers · 1 filter
Submodular Secretary Problem with Shortlists
Shipra Agrawal, Mohammad Shadravan, Cliff Stein
In submodular -secretary problem, the goal is to select items in a randomly ordered input so as to maximize the expected value of a given monotone submodular function on the…
A Dynamic Near-Optimal Algorithm for Online Linear Programming
Shipra Agrawal, Zizhuo Wang, Yinyu Ye
A natural optimization model that formulates many online resource allocation and revenue management problems is the online linear program (LP) in which the constraint matrix is rev…
Correlation Robust Stochastic Optimization
Shipra Agrawal, Yichuan Ding, Amin Saberi +1
We consider a robust model proposed by Scarf, 1958, for stochastic optimization when only the marginal probabilities of (binary) random variables are given, and the correlation bet…
Stochastic Combinatorial Optimization under Probabilistic Constraints
Shipra Agrawal, Amin Saberi, Yinyu Ye
In this paper, we present approximation algorithms for combinatorial optimization problems under probabilistic constraints. Specifically, we focus on stochastic variants of two imp…