Fetching the paper…
Reading the bibliography…
We present an extensive analysis of relative deviation bounds, including detailed proofs of two-sided inequalities and their implications.
Probability inequalities for sums of bounded random variables
Wassily Hoeffding · 1963
Earlier work this paper cites.
Weighted sums of certain dependent random variables
Kazuoki Azuma · 1967
Earlier work this paper cites.
On the uniform convergence of relative frequencies of events to their probabilities
Vladimir N. Vapnik and Alexey Chervonenkis · 1971
Earlier work this paper cites.
On the density of families of sets
Norbert Sauer · 1972
Earlier work this paper cites.
A course on empirical processes
R. M. Dudley · 1984
Earlier work this paper cites.
Convergence of Stochastic Processess
David Pollard · 1984
Earlier work this paper cites.
Universal Donsker classes and metric entropy
R. M. Dudley · 1987
Earlier work this paper cites.
On the method of bounded differences
Colin McDiarmid · 1989
Earlier work this paper cites.
Asymptotics via empirical processes
David Pollard · 1989
Earlier work this paper cites.
Decision theoretic generalizations of the PAC model for neural net and other learning applications
David Haussler · 1992
Earlier work this paper cites.
A result of Vapnik with applications
M. Anthony and J. Shawe-Taylor · 1993
Earlier work this paper cites.
Sharper bounds for gaussian and empirical processes
Michael Talagrand · 1994
Earlier work this paper cites.
Statistical Learning Theory
Vladimir N. Vapnik · 1998
Cited alongside, same era.
Neural Network Learning: Theoretical Foundations
Martin Anthony and Peter L. Bartlett · 1999
Cited alongside, same era.
Rademacher processes and bounding the risk of function learning
Vladimir Koltchinskii and Dmitry Panchenko · 2000
Cited alongside, same era.
Rademacher and Gaussian complexities: Risk bounds and structural results
Peter L. Bartlett and Shahar Mendelson · 2002
Cited alongside, same era.
Empirical margin distributions and bounding the generalization error of combined classifiers
Vladmir Koltchinskii and Dmitry Panchenko · 2002
Cited alongside, same era.
Boosting with diverse base classifiers
Sanjoy Dasgupta and Philip M. Long · 2003
Cited alongside, same era.
Local rademacher complexities and oracle inequalities in risk minimization
V. Koltchinskii · 2006
Later among the works it cites.
Analysis of representations for domain adaptation
S. Ben-David, J. Blitzer, K. Crammer, and F. Pereira · 2007
Later among the works it cites.
Discriminative learning for differing training and test distributions
Steffen Bickel, Michael Brückner, and Tobias Scheffer · 2007
Later among the works it cites.
Instance Weighting for Domain Adaptation in NLP
Jing Jiang and ChengXiang Zhai · 2007
Later among the works it cites.
Learning bounds for domain adaptation
J. Blitzer, K. Crammer, A. Kulesza, F. Pereira, and J. Wortman · 2008
Later among the works it cites.
Sample selection bias correction theory
Corinna Cortes, Mehryar Mohri, Michael Riley, and Afshin Rostamizadeh · 2008
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Generalization Error Bounds for Bayesian Mixture Algorithms
Ron Meir and Tong Zhang · 2003
Cited alongside, same era.
Theory of classification: a survey of recent advances
Stéphane Boucheron, Olivier Bousquet, and Gábor Lugosi · 2005
Cited alongside, same era.
Generalization bounds and complexities based on sparsity and clustering for convex combinations of functions from random classes
Savina Andonova Jaeger · 2005
Cited alongside, same era.
Domain adaptation for statistical classifiers
Hal Daumé III and Daniel Marcu · 2006
Cited alongside, same era.
Correcting sample selection bias in maximum entropy density estimation
Miroslav Dudík, Robert E. Schapire, and Steven J. Phillips · 2006
Cited alongside, same era.
Correcting sample selection bias by unlabeled data
Jiayuan Huang, Alexander J. Smola, Arthur Gretton, Karsten M. Borgwardt, and Bernhard Schölkopf · 2006
Cited alongside, same era.
Direct importance estimation with model selection and its application to covariate shift adaptation
M. Sugiyama, S. Nakajima, H. Kashima, P. von Bünau, and M. Kawanabe · 2008
Later among the works it cites.
Domain adaptation: Learning bounds and algorithms
Yishay Mansour, Mehryar Mohri, and Afshin Rostamizadeh · 2009
Later among the works it cites.
Learning bounds for importance weighting
Corinna Cortes, Yishay Mansour, and Mehryar Mohri · 2010
Later among the works it cites.
Domain adaptation and sample bias correction theory and algorithm for regression
Corinna Cortes and Mehryar Mohri · 2013
Closest in time.
Tight lower bound on the probability of a binomial exceeding its expectation
S. Greenberg and M. Mohri · 2013
Closest in time.