暂无分享,去创建一个
Aravind Srinivasan | Anil Vullikanti | Nathaniel Grammel | Brian Brubach | David G. Harris | Leonidas Tsepenekas | A. Srinivasan | A. Vullikanti | Nathaniel Grammel | Brian Brubach | Leonidas Tsepenekas
[1] Chaitanya Swamy,et al. Approximation algorithms for distributionally-robust stochastic optimization with black-box distributions , 2019, STOC.
[2] Aravind Srinivasan,et al. A Lottery Model for Center-Type Problems with Outliers , 2017, APPROX-RANDOM.
[3] George B. Dantzig,et al. Linear Programming Under Uncertainty , 2004, Manag. Sci..
[4] Chaitanya Swamy,et al. An approximation scheme for stochastic linear programming and its application to stochastic integer programs , 2006, JACM.
[5] Chaitanya Swamy,et al. Approximation algorithms for 2-stage stochastic optimization problems , 2006, SIGA.
[6] David B. Shmoys,et al. A unified approach to approximation algorithms for bottleneck problems , 1986, JACM.
[7] R. Ravi,et al. Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems , 2011, SIAM J. Comput..
[8] Shi Li,et al. Constant approximation for k-median and k-means with outliers via iterative rounding , 2017, STOC.
[9] Aravind Srinivasan,et al. Improved Bounds in Stochastic Matching and Optimization , 2015, APPROX-RANDOM.
[10] Amin Saberi,et al. Stochastic Combinatorial Optimization under Probabilistic Constraints , 2008, ArXiv.
[11] R. Ravi,et al. Boosted sampling: approximation algorithms for stochastic optimization , 2004, STOC '04.
[12] Aravind Srinivasan,et al. Approximation algorithms for stochastic clustering , 2018, NeurIPS.
[13] Rolf H. Möhring,et al. Approximation in stochastic scheduling: the power of LP-based priority policies , 1999, JACM.
[14] E. Beale. ON MINIMIZING A CONVEX FUNCTION SUBJECT TO LINEAR INEQUALITIES , 1955 .
[15] Aravind Srinivasan,et al. Approximation algorithms for stochastic and risk-averse optimization , 2007, SODA '07.
[16] J. Vondrák,et al. Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity , 2008 .
[17] R. Ravi,et al. Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems , 2004, Math. Program..
[18] R. Ravi,et al. An Edge in Time Saves Nine: LP Rounding Approximation Algorithms for Stochastic Network Design , 2004, FOCS.
[19] Chaitanya Swamy,et al. Sampling-based approximation algorithms for multi-stage stochastic optimization , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
[20] Geppino Pucci,et al. Coreset-based Strategies for Robust Center-type Problems , 2020, ArXiv.
[21] Chaitanya Swamy,et al. Risk-averse stochastic optimization: probabilistically-constrained models and algorithms for black-box distributions , 2011, SODA '11.
[22] Uriel Feige,et al. On Sums of Independent Random Variables with Unbounded Variance and Estimating the Average Degree in a Graph , 2006, SIAM J. Comput..
[23] Nicole Immorlica,et al. On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems , 2004, SODA '04.