4 citations · 4 across the 1 of their papers we have counts for
3 papers
cs.GT2009★ 9 cited
On the Complexity of Envy-Free Cake Cutting
Xiaotie Deng, Qi Qi, Amin Saberi
We study the envy-free cake-cutting problem for players with cuts, for both the oracle function model and the polynomial time function model. For the former, we derive a…
cs.DS2009
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…
cs.GT2008★ 6 cited
Convergence to Equilibrium in Local Interaction Games and Ising Models
Andrea Montanari, Amin Saberi
Coordination games describe social or economic interactions in which the adoption of a common strategy has a higher payoff. They are classically used to model the spread of convent…