Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
large deviation bounds
Description:
Mathematical inequalities that bound the probabilities of large fluctuations away from typical behavior in random or stochastic systems.
Related topics:
Stochastic processes and statistical mechanics (12%),
Probability and Statistical Research (9%)
OpenAlex ID:
keywords/large-deviation-bounds
A kernel two-sample test
2012
·
Arthur Gretton
, Karsten Borgwardt
, et al.
·
Journal of Machine Learning Research
·
8,068
PDF
A Kernel Method for the Two-Sample-Problem
2007
·
Arthur Gretton
, Karsten M. Borgwardt
, et al.
·
The MIT Press eBooks
·
2,586
PDF
On the Generalization Ability of On-Line Learning Algorithms
2004
·
N. Cesa-Bianchi
, A. Conconi
, et al.
·
IEEE Transactions on Information Theory
·
596
Generalization Bounds for the Area Under the ROC Curve
2005
·
Shivani Agarwal
, Thore Graepel
, et al.
·
Journal of Machine Learning Research
·
266
PDF
Internal Diffusion Limited Aggregation
1992
·
Gregory F. Lawler
, Maury Bramson
, et al.
·
The Annals of Probability
·
211
PDF
Parametric estimation. Finite sample theory
2012
·
Vladimir Spokoiny
·
The Annals of Statistics
·
151
PDF
Lectures on the local semicircle law for Wigner matrices
2016
·
Benaych-Georges, Florent
, Knowles, Antti
·
arXiv (Cornell University)
·
133
PDF
Balls and Bins: A Study in Negative Dependence
1996
·
Devdatt P. Dubhashi
, Desh Ranjan
·
BRICS Report Series
·
123
PDF
Consistent Nonparametric Tests of Independence
2010
·
Arthur Gretton
, László Györfi
·
Journal of Machine Learning Research
·
117
PDF
Pseudo-randomness and Learning in Quantum Computation
2010
·
Low, Richard A.
·
arXiv (Cornell University)
·
100
PDF
Exact large deviation bounds up toT c for the Ising model in two dimensions
1995
·
Dmitry Ioffe
·
Probability Theory and Related Fields
·
91
PDF
Large deviation bounds for matrix Brownian motion
2003
·
P. Biane
, M. Capitaine
, et al.
·
Inventiones mathematicae
·
90
Using SVD for Topic Modeling
2022
·
Zheng Tracy Ke
, Minzhe Wang
·
Journal of the American Statistical Association
·
89
PDF
Large deviation bounds for k -designs
2009
·
Richard A. Low
·
Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences
·
79
PDF
Nonparametric Self-Adjusting Control for Joint Learning and Optimization of Multiproduct Pricing with Finite Resource Capacity
2019
·
Qi (George) Chen
, Stefanus Jasin
, et al.
·
Mathematics of Operations Research
·
78
PDF
Dynamics of Stochastically Blinking Systems. Part I: Finite Time Properties
2013
·
Martin Hasler
, Vladimir Belykh
, et al.
·
SIAM Journal on Applied Dynamical Systems
·
75
On Hastings' Counterexamples to the Minimum Output Entropy Additivity Conjecture
2010
·
Fernando G. S. L. Brandão
, Michał Horodecki
·
Open Systems & Information Dynamics
·
72
PDF
Dynamics of Stochastically Blinking Systems. Part II: Asymptotic Properties
2013
·
Martin Hasler
, Vladimir Belykh
, et al.
·
SIAM Journal on Applied Dynamical Systems
·
71
A tail bound for read‐k families of functions
2014
·
Dmitry Gavinsky
, Shachar Lovett
, et al.
·
Random Structures and Algorithms
·
70
PDF
Weak eigenstate thermalization with large deviation bound
2016
·
Mori, Takashi
·
arXiv (Cornell University)
·
65
PDF
Lengths of monotone subsequences in a Mallows permutation
2014
·
Nayantara Bhatnagar
, Ron Peled
·
Probability Theory and Related Fields
·
63
PDF
Random walk on random walks
2015
·
Marcelo Hilário
, Frank den Hollander
, et al.
·
Electronic Journal of Probability
·
62
PDF
On the Generalization Ability of On-line Learning Algorithms
2002
·
Nicolo Cesa-Bianchi
, Alex Conconi
, et al.
·
The MIT Press eBooks
·
55
On the concentration of multivariate polynomials with small expectation
2000
·
Van H. Vu
·
Random Structures and Algorithms
·
53
Large Deviation Bounds for Markov Chains
1997
·
NABIL KAHALE
·
Combinatorics Probability Computing
·
50
Show more works
View as search
Works count:
183
Citation count:
14,710
Year
Topic
Type