Jan Vondrak
7 papers · 2013–2021 · 3 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+4 more ↓ Show less ↑
🐣 Hot Topic Early Bird 🌉 Interdisciplinary Bridge 🏃 Academic Marathon (8) 🐝 Cross-Pollinator (12) 🧭 Keyword Pioneer
🌍
Conference Polyglot
(3)
📈
Trend Setter
🔥
Unstoppable
(5)
🚀
Conference Pioneer
Conferences
NIPS (4)
COLT (2)
ALT (1)
Top co-authors
Keywords
approximation algorithm
(3)
submodular maximization
(2)
uniform stability
(2)
algorithmic stability
(2)
submodular function
(2)
generalization bound
(2)
pac learning
(2)
cardinality constraint
(1)
self-bounding functions
(1)
streaming algorithm
(1)
risk bound
(1)
decision tree
(1)
low-degree polynomial
(1)
zeroth-order oracle
(1)
estimation error
(1)
error bound
(1)
barrier function
(1)
high probability bound
(1)
knapsack constraint
(1)
monotone function
(1)
Papers
Cardinality constrained submodular maximization for random streams
NIPS 2021
Submodular Maximization Through Barrier Functions
NIPS 2020
High probability generalization bounds for uniformly stable algorithms with nearly optimal rate
COLT 2019
Generalization Bounds for Uniformly Stable Algorithms
NIPS 2018
Tight Bounds on $\ell_1$ Approximation and Learning of Self-Bounding Functions
ALT 2017
Information-theoretic lower bounds for convex optimization with erroneous oracles
NIPS 2015
Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees
COLT 2013