99 search results - page 2 / 20 » Optimal Bounds on Tail Probabilities - A Simplified Approach |
ICML
2009
IEEE
14 years 6 days ago
2009
IEEE
Empirical evidence suggests that hashing is an effective strategy for dimensionality reduction and practical nonparametric estimation. In this paper we provide exponential tail bo...
MOR
2010
13 years 3 months ago
2010
In this paper we study the problem of bounding the value of the probability distribution function of a random variable X at E[X] + a where a is a small quantity in comparison with...
ALMOB
2007
13 years 5 months ago
2007
Background: The optimal score for ungapped local alignments of infinitely long random sequences is known to follow a Gumbel extreme value distribution. Less is known about the imp...
INFOCOM
2010
IEEE
13 years 3 months ago
2010
IEEE
Fractional Brownian motion (fBm) emerged as a useful model for self-similar and long-range dependent Internet traffic. Asymptotic, respectively, approximate performance measures ar...
NIPS
2001
13 years 6 months ago
2001
In this paper, it is shown how to extract a hypothesis with small risk from the ensemble of hypotheses generated by an arbitrary on-line learning algorithm run on an independent an...