Ignorance is Almost Bliss: Near-Optimal Stochastic Matching With Few Queries ∗ Avrim Blum1 , John P. Dickerson1 , Nika Haghtalab1 , Ariel D. Procaccia1 , Tuomas Sandholm 1 , and Ankit Sharma† 2 arXiv:1407.4094v2 [cs

First Page		Document Content
Date: 2015-04-29 20:22:25		Ignorance is Almost Bliss: Near-Optimal Stochastic Matching With Few Queries ∗ Avrim Blum1 , John P. Dickerson1 , Nika Haghtalab1 , Ariel D. Procaccia1 , Tuomas Sandholm 1 , and Ankit Sharma† 2 arXiv:1407.4094v2 [cs Add to Reading List Source URL: arxiv.org Download Document from Source Website File Size: 669,89 KB Share Document on Facebook