Optimal Single-Choice Prophet Inequalities from Samples
暂无分享,去创建一个
[1] T. Hill,et al. Comparisons of Stop Rule and Supremum Expectations of I.I.D. Random Variables , 1982 .
[2] E. Samuel-Cahn. Comparison of Threshold Stop Rules and Maximum for Independent Nonnegative Random Variables , 1984 .
[3] R. P. Kertz. Stop rule and supremum expectations of i.i.d. random variables: a complete comparison by conjugate duality , 1986 .
[4] Shuchi Chawla,et al. Multi-parameter mechanism design and sequential posted pricing , 2010, BQGT.
[5] Saeed Alaei,et al. Bayesian Combinatorial Auctions: Expanding Single Buyer Mechanisms to Many Buyers , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.
[6] S. Matthew Weinberg,et al. Matroid prophet inequalities , 2012, STOC '12.
[7] S. Matthew Weinberg,et al. Prophet Inequalities with Limited Information , 2013, SODA.
[8] Martin Hoefer,et al. Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods , 2013, ICALP.
[9] Aviad Rubinstein,et al. Beyond matroids: secretary problem and prophet inequality with general constraints , 2016, STOC.
[10] Ola Svensson,et al. Online Contention Resolution Schemes , 2015, SODA.
[11] Sahil Singla,et al. Combinatorial Prophet Inequalities , 2016, SODA.
[12] Paul Dütting,et al. Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs , 2016, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).
[13] José R. Correa,et al. Posted Price Mechanisms for a Random Stream of Customers , 2017, EC.
[14] Mohammad Taghi Hajiaghayi,et al. Beating 1-1/e for ordered prophets , 2017, STOC.
[15] Mohammad Taghi Hajiaghayi,et al. Prophet Secretary , 2015, ESA.
[16] Mohammad Taghi Hajiaghayi,et al. Prophet Secretary for Combinatorial Auctions and Matroids , 2017, SODA.
[17] Haim Kaplan,et al. Prophet Secretary: Surpassing the 1-1/e Barrier , 2017, EC.
[18] Marek Adamczyk,et al. Random Order Contention Resolution Schemes , 2018, 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS).
[19] Amin Saberi,et al. Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection , 2018, EC.
[20] Paul Dütting,et al. Posted Pricing and Prophet Inequalities with Inaccurate Priors , 2019, EC.
[21] Shuchi Chawla,et al. Pricing for Online Resource Allocation: Intervals and Paths , 2019, SODA.
[22] Nick Gravin,et al. Prophet Inequality for Bipartite Matching: Merits of Being Simple and Non Adaptive , 2019, EC.
[23] José R. Correa,et al. Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution , 2019, EC.
[24] José R. Correa,et al. Prophet secretary through blind strategies , 2018, Mathematical Programming.