40 citations · 242 across the 33 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.LG2018★ 31 cited
Generalization Bounds for Uniformly Stable Algorithms
Vitaly Feldman, Jan Vondrak
Uniform stability of a learning algorithm is a classical notion of algorithmic stability introduced to derive high-probability bounds on the generalization error (Bousquet and Elis…
cs.DC2018
Submodular Optimization in the MapReduce Model
Paul Liu, Jan Vondrak
Submodular optimization has received significant attention in both practice and theory, as a wide array of problems in machine learning, auction theory, and combinatorial optimizat…
math.PR2018
Concentration of Lipschitz Functions of Negatively Dependent Variables
Kevin Garbe, Jan Vondrak
We explore the question whether Lipschitz functions of random variables under various forms of negative correlation satisfy concentration bounds similar to McDiarmid's inequality f…