Jan Vondrak
7 papers · 2013–2021 · 3 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+2 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (10) π£ Hot Topic Early Bird π Academic Marathon Β· Sprint π Conference Polyglot Β· Bronze π Interdisciplinary Bridge Β· Silver
π
Conference Pioneer
π₯
Unstoppable Β· Bronze
Venues
Top co-authors
Research topics
Keywords
approximation algorithm
(3)
submodular function
(2)
pac learning
(2)
generalization bound
(2)
submodular maximization
(2)
algorithmic stability
(2)
uniform stability
(2)
cardinality constraint
(1)
self-bounding functions
(1)
streaming algorithm
(1)
risk bound
(1)
lower 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)
Papers
Cardinality constrained submodular maximization for random streams
NeurIPS 2021
Submodular Maximization Through Barrier Functions
NeurIPS 2020
High probability generalization bounds for uniformly stable algorithms with nearly optimal rate
COLT 2019
Generalization Bounds for Uniformly Stable Algorithms
NeurIPS 2018
Tight Bounds on β_1 Approximation and Learning of Self-Bounding Functions
ALT 2017
Information-theoretic lower bounds for convex optimization with erroneous oracles
NeurIPS 2015
Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees
COLT 2013