Skip to search formSkip to main contentSkip to account menu
  • Publications
  • Influence
Prediction, learning, and games
TLDR
This chapter discusses prediction with expert advice, efficient forecasters for large classes of experts, and randomized prediction for specific losses.
View via Publisher
A Probabilistic Theory of Pattern Recognition
TLDR
The Bayes Error and Vapnik-Chervonenkis theory are applied as guide for empirical classifier selection on the basis of explicit specification and explicit enforcement of the maximum likelihood principle.
View via Publisher
Concentration Inequalities - A Nonasymptotic Theory of Independence
TLDR
Deep connections with isoperimetric problems are revealed whilst special attention is paid to applications to the supremum of empirical processes.
View via Publisher
Combinatorial methods in density estimation
TLDR
A comparison of the Kernel Estimate and the Vapnik-Chervonenkis Dimension and Covering Numbers shows that the former is significantly more accurate than the latter and the latter is significantly less accurate.
View via Publisher
Benign overfitting in linear regression
TLDR
A characterization of linear regression problems for which the minimum norm interpolating prediction rule has near-optimal prediction accuracy shows that overparameterization is essential for benign overfitting in this setting: the number of directions in parameter space that are unimportant for prediction must significantly exceed the sample size.
View on Publisher
Theory of classification : a survey of some recent advances
The last few years have witnessed important new developments in the theory and practice of pattern classification. We intend to survey some of the main new ideas that have lead to these important…
View via Publisher
Ranking and empirical minimization of U-statistics
TLDR
This paper forms the ranking problem in a rigorous statistical framework, establishes in particular a tail inequality for degenerate U-processes, and applies it for showing that fast rates of convergence may be achieved under specific noise assumptions, just like in classification.
View PDF on arXiv
Concentration Inequalities
TLDR
This text attempts to summarize some of the basic tools used in establishing concentration inequalities, which are at the heart of the mathematical analysis of various problems in machine learning and made it possible to derive new efficient algorithms.
View via Publisher
Bandits With Heavy Tail
TLDR
This paper examines the bandit problem under the weaker assumption that the distributions have moments of order 1 + ε, and derives matching lower bounds that show that the best achievable regret deteriorates when ε <; 1.
View on IEEE
Model Selection and Error Estimation
TLDR
A tight relationship between error estimation and data-based complexity penalization is pointed out: any good error estimate may be converted into a data- based penalty function and the performance of the estimate is governed by the quality of the error estimate.
View on Springer
...
...
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License