Communication complexity of combinatorial auctions with submodular valuations
- Shahar Dobzinski
- Jan Vondrák
- 2013
- SODA 2013
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
3 results for Shahar Dobzinski
The computational complexity of truthfulness in combinatorial auctions
- Shahar Dobzinski
- Jan Vondrák
- 2012
- EC 2012
From query complexity to computational complexity
- Shahar Dobzinski
- Jan Vondrak
- 2012
- STOC 2012