Budgeted Online Assignment in Crowdsourcing Markets: Theory and Practice
暂无分享,去创建一个
[1] A. Subramanian,et al. Online incentive mechanism design for smartphone crowd-sourcing , 2015, 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).
[2] Aranyak Mehta,et al. Online Stochastic Matching: Beating 1-1/e , 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.
[3] Robert D. Kleinberg,et al. Learning on a budget: posted price mechanisms for online procurement , 2012, EC '12.
[4] Aranyak Mehta,et al. Online Matching and Ad Allocation , 2013, Found. Trends Theor. Comput. Sci..
[5] Debmalya Panigrahi,et al. Online Budgeted Allocation with General Budgets , 2016, EC.
[6] Esther M. Arkin,et al. On Local Search for Weighted k-Set Packing , 1998, Math. Oper. Res..
[7] Anupam Gupta,et al. A Stochastic Probing Problem with Applications , 2013, IPCO.
[8] Fabrizio Grandoni,et al. Improved Approximation Algorithms for Stochastic Matching , 2015, ESA.
[9] Zizhuo Wang,et al. A Dynamic Near-Optimal Algorithm for Online Linear Programming , 2009, Oper. Res..
[10] Alexander Schrijver,et al. On the Size of Systems of Sets Every t of Which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems , 1989, SIAM J. Discret. Math..
[11] Berthold Vöcking,et al. Primal beats dual on online packing LPs in the random-order model , 2014, STOC.
[12] Sepehr Assadi,et al. Online Assignment of Heterogeneous Tasks in Crowdsourcing Markets , 2015, HCOMP.
[13] Aravind Srinivasan,et al. Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds , 1997, SIAM J. Comput..
[14] Patrick Jaillet,et al. Online Stochastic Matching: New Algorithms with Better Bounds , 2014, Math. Oper. Res..
[15] C. Fortuin,et al. Correlation inequalities on some partially ordered sets , 1971 .
[16] Chien-Ju Ho,et al. Online Task Assignment in Crowdsourcing Markets , 2012, AAAI.
[17] Joseph Naor,et al. Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue , 2007, ESA.
[18] Mohammad Taghi Hajiaghayi,et al. The Online Stochastic Generalized Assignment Problem , 2013, APPROX-RANDOM.
[19] Aravind Srinivasan,et al. Improved Bounds in Stochastic Matching and Optimization , 2015, APPROX-RANDOM.
[20] Zoltán Füredi,et al. On the fractional matching polytope of a hypergraph , 1993, Comb..
[21] Aravind Srinivasan,et al. Solving Packing Integer Programs via Randomized Rounding with Alterations , 2012, Theory Comput..
[22] Amin Saberi,et al. Online stochastic matching: online actions based on offline statistics , 2010, SODA '11.
[23] Oded Schwartz,et al. On the complexity of approximating k-set packing , 2006, computational complexity.
[24] Andreas Krause,et al. Truthful incentives in crowdsourcing tasks using regret minimization mechanisms , 2013, WWW.
[25] Morteza Zadimoghaddam,et al. Online Stochastic Weighted Matching: Improved Approximation Algorithms , 2011, WINE.
[26] Yaron Singer,et al. Pricing mechanisms for crowdsourcing markets , 2013, WWW.
[27] Mohammad Taghi Hajiaghayi,et al. Online prophet-inequality matching with applications to ad allocation , 2012, EC '12.
[28] Nikhil R. Devanur,et al. Near optimal online algorithms and fast approximation algorithms for resource allocation problems , 2011, EC '11.
[29] Aleksandrs Slivkins,et al. Online decision making in crowdsourcing markets: theoretical challenges , 2013, SECO.
[30] Aranyak Mehta,et al. AdWords and Generalized On-line Matching , 2005, FOCS.
[31] Atri Rudra,et al. When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings , 2010, Algorithmica.
[32] Nikhil R. Devanur,et al. Asymptotically optimal algorithm for stochastic adwords , 2012, EC '12.
[33] Jon Feldman,et al. Online Ad Assignment with Free Disposal , 2009, WINE.
[34] Thomas P. Hayes,et al. The adwords problem: online keyword matching with budgeted bidders under random permutations , 2009, EC '09.
[35] Aravind Srinivasan,et al. New Algorithms, Better Bounds, and a Novel Model for Online Stochastic Matching , 2016, ESA.
[36] Piotr Berman,et al. A d/2 Approximation for Maximum Weight Independent Set in d-Claw Free Graphs , 2000, Nord. J. Comput..
[37] Atri Rudra,et al. Approximating Matches Made in Heaven , 2009, ICALP.
[38] Will Ma. Improvements and Generalizations of Stochastic Knapsack and Multi-Armed Bandit Approximation Algorithms: Full Version , 2013, SODA 2014.