Online Stochastic Matching: Online Actions Based on Offline Statistics

Vahideh Manshadi, Shayan Oveis Gharan, Amin Saberi

Type: Preprint

Publication Date: 2010-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1007.1673

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Online Stochastic Matching: Online Actions Based on Offline Statistics	2012	Vahideh Manshadi Shayan Oveis Gharan Amin Saberi
+ PDF Chat	Online Stochastic Matching: Online Actions Based on Offline Statistics	2011	Vahideh Manshadi Shayan Oveis Gharan Amin Saberi
+ PDF Chat	Online Stochastic Matching: Beating 1-1/e	2009	Jon Feldman Aranyak Mehta Vahab Mirrokni S. Muthukrishnan
+	Online Stochastic Matching: Beating 1-1/e	2009	Jon Feldman Aranyak Mehta Vahab Mirrokni S. Muthukrishnan
+	Near-optimal Algorithms for Stochastic Online Bin Packing	2022	Nikhil Ayyadevara Rajni Dabas Arindam Khan Kidambi Sreenivas
+	Online Stochastic Matching: New Algorithms and Bounds	2016	Brian Brubach Karthik Abinav Sankararaman Aravind Srinivasan Pan Xu
+	Vertex-weighted Online Stochastic Matching with Patience Constraints	2019	Brian Brubach Nathaniel Grammel Aravind Srinivasan
+ PDF Chat	Online Stochastic Matching: New Algorithms and Bounds	2020	Brian Brubach Karthik Abinav Sankararaman Aravind Srinivasan Pan Xu
+	Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path Based Formulation	2019	Vineet Goyal Rajan Udwani
+	Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path Based Formulation	2019	Vineet Goyal Rajan Udwani
+ PDF Chat	Online $b$-Matching with Stochastic Rewards	2024	Susanne Albers Sebastian Schubert
+ PDF Chat	(Fractional) online stochastic matching via fine-grained offline statistics	2022	Zhihao Gavin Tang Jinzhao Wu Hongxun Wu
+ PDF Chat	The Bayesian Prophet: A Low-Regret Framework for Online Decision Making	2020	Alberto Vera Siddhartha Banerjee
+ PDF Chat	The Bayesian Prophet: A Low-Regret Framework for Online Decision Making	2018	Alberto Vera Siddhartha Banerjee
+	Attenuate Locally, Win Globally: An Attenuation-based Framework for Online Stochastic Matching with Timeouts	2018	Brian Brubach Karthik Abinav Sankararaman Aravind Srinivasan Pan Xu
+	Max-Weight Online Stochastic Matching: Improved Approximations Against the Online Benchmark	2022	Mark Braverman Mahsa Derakhshan Antonio Molina Lovett
+	The Bayesian Prophet: A Low-Regret Framework for Online Decision Making	2019	Alberto Vera Siddhartha Banerjee
+	The Bayesian Prophet: A Low-Regret Framework for Online Decision Making	2019	Alberto Vera Siddhartha Banerjee
+	Bayesian Online Matching: Approximating the Optimal Online Algorithm	2021	Christos H. Papadimitriou Tristan Pollner Amin Saberi David Wajc
+	Online Stochastic Packing Applied to Display Ad Allocation	2010	Jon Feldman Monika Henzinger Nitish Korula Vahab Mirrokni Clifford Stein

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors