11 citations · 14 across the 2 of their papers we have counts for
Showing 2013 · cs.LGShow all
2 papers · 2 filters
cs.LG2013
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…
cs.LG2013
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…