Ignorance Is Almost Bliss: Near-Optimal Stochastic Matching with Few Queries

• Avrim Blum

  Avrim Blum

  http://orcid.org/0000-0003-2450-5102

  Toyota Technological Institute, Chicago, Illinois 60637

  Search for more papers by this author

  ,
• John P. Dickerson

  John P. Dickerson

  http://orcid.org/0000-0003-2231-680X

  University of Maryland, College Park, Maryland 20742

  Search for more papers by this author

  ,
• Nika Haghtalab

  Corresponding Author

  Nika Haghtalab

  http://orcid.org/0000-0002-8612-2089

  Microsoft Research, Cambridge, Massachusetts 02142

  Search for more papers by this author

  ,
• Ariel D. Procaccia

  Ariel D. Procaccia

  http://orcid.org/0000-0003-0318-491X

  Carnegie Mellon University, Pittsburgh, Pennsylvania 15213

  Search for more papers by this author

  ,
• Tuomas Sandholm

  Corresponding Author

  Tuomas Sandholm

  http://orcid.org/0000-0001-8861-9366

  Carnegie Mellon University, Pittsburgh, Pennsylvania 15213

  Search for more papers by this author

  ,
• Ankit Sharma

  Ankit Sharma

  http://orcid.org/0000-0002-5646-5929

  Carnegie Mellon University, Pittsburgh, Pennsylvania 15213

  Search for more papers by this author