Vondrák, Jan

8 publications

NeurIPS 2021 Cardinality Constrained Submodular Maximization for Random Streams Paul Liu, Aviad Rubinstein, Jan Vondrak, Junyao Zhao

NeurIPS 2020 Submodular Maximization Through Barrier Functions Ashwinkumar Badanidiyuru, Amin Karbasi, Ehsan Kazemi, Jan Vondrak

COLT 2019 High Probability Generalization Bounds for Uniformly Stable Algorithms with Nearly Optimal Rate Vitaly Feldman, Jan Vondrak

NeurIPS 2018 Generalization Bounds for Uniformly Stable Algorithms Vitaly Feldman, Jan Vondrak

ALT 2017 Tight Bounds on $\ell_1$ Approximation and Learning of Self-Bounding Functions Vitaly Feldman, Pravesh Kothari, Jan Vondrák

NeurIPS 2015 Information-Theoretic Lower Bounds for Convex Optimization with Erroneous Oracles Yaron Singer, Jan Vondrak

AAAI 2015 Lazier than Lazy Greedy Baharan Mirzasoleiman, Ashwinkumar Badanidiyuru, Amin Karbasi, Jan Vondrák, Andreas Krause

COLT 2013 Representation, Approximation and Learning of Submodular Functions Using Low-Rank Decision Trees Vitaly Feldman, Pravesh Kothari, Jan Vondrák