Optimal bounds on approximation of submodular and XOS functions by juntas
- Vitaly Feldman
- Jan Vondrak
- 2014
- ITA 2014
Publications
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