Optimal bounds on approximation of submodular and XOS functions by juntas
- Vitaly Feldman
- Jan Vondrak
- 2014
- ITA 2014
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
40 results for Jan Vondrák
Fast algorithms for maximizing submodular functions
- Ashwinkumar Badanidiyuru
- Jan Vondrák
- 2014
- SODA 2014
Optimal bounds on approximation of submodular and XOS functions by juntas
- Vitaly Feldman
- Jan Vondrak
- 2013
- FOCS 2013
Eagle-eyed elephant: Split-oriented indexing in Hadoop
- Mohamed Y. Eltabakh
- Fatma Özcan
- et al.
- 2013
- EDBT 2013
Online submodular welfare maximization: Greedy is optimal
- Michael Kapralov
- Ian Post
- et al.
- 2013
- SODA 2013
Communication complexity of combinatorial auctions with submodular valuations
- Shahar Dobzinski
- Jan Vondrák
- 2013
- SODA 2013
Local distribution and the symmetry gap: Approximability of multiway partitioning problems
- Alina Ene
- Jan Vondrák
- et al.
- 2013
- SODA 2013
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
Limitations of randomized mechanisms for combinatorial auctions
- Shaddin Dughmi
- Jan Vondrák
- 2011
- FOCS 2011