11 citations · 14 across the 2 of their papers we have counts for
3 papers · 1 filter
Hypothesis Set Stability and Generalization
Dylan J. Foster, Spencer Greenberg, Satyen Kale +3
We present a study of generalization for data-dependent hypothesis sets. We give a general learning guarantee for data-dependent hypothesis sets based on a notion of transductive R…
Relative Deviation Learning Bounds and Generalization with Unbounded Loss Functions
Corinna Cortes, Spencer Greenberg, Mehryar Mohri
We present an extensive analysis of relative deviation bounds, including detailed proofs of two-sided inequalities and their implications. We also give detailed proofs of two-sided…
Tight Lower Bound on the Probability of a Binomial Exceeding its Expectation
Spencer Greenberg, Mehryar Mohri
We give the proof of a tight lower bound on the probability that a binomial random variable exceeds its expected value. The inequality plays an important role in a variety of conte…