Introduction to Statistical Learning Theory

No abstract is available for this paper.

• Publication year

  2004

• Venue

  Advanced Lectures on Machine Learning

• Publication date

  2004-09-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-540-28650-9_8
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Statistical Learning Theory

  2021influential reference
• Moment inequalities for functions of independent random variables

  2005cited by this paper
• Discriminant Analysis and Statistical Pattern Recognition: McLachlan/Discriminant Analysis & Pattern Recog

  2005cited by this paper
• A Compression Approach to Support Vector Model Selection

  2004cited by this paper
• Rademacher Processes and Bounding the Risk of Function Learning

  2004cited by this paper
• Concentration for locally acting permutations

  2003cited by this paper
• Rademacher and Gaussian Complexities: Risk Bounds and Structural Results

  2003cited by this paper
• SYMMETRIZATION APPROACH TO CONCENTRATION INEQUALITIES FOR EMPIRICAL PROCESSES

  2003cited by this paper
• A Bennett concentration inequality and its application to suprema of empirical processes

  2002cited by this paper
• A Few Notes on Statistical Learning Theory

  2002cited by this paper
• Pattern Classification and Learning Theory

  2002cited by this paper
• Empirical margin distributions and bounding the generalization error of combined classifiers

  2002cited by this paper
• Concentration Inequalities Using the Entropy Method

  2002cited by this paper
• Concentration for Independent Permutations

  2002cited by this paper
• Some Local Measures of Complexity of Convex Hulls and Generalization Bounds

  2002cited by this paper
• Some Extensions of an Inequality of Vapnik and Chervonenkis

  2002cited by this paper
• Localized Rademacher Complexities

  2002cited by this paper
• Uniform Central Limit Theorems

  2001cited by this paper
• Rademacher penalties and structural risk minimization

  2001cited by this paper
• Inégalités de concentration pour les processus empiriques de classes de parties

  2001cited by this paper
• Data-dependent margin-based generalization bounds for classification

  2001cited by this paper
• A Note on Talagrand's Concentration Inequality

  2001cited by this paper
• The Nature of Statistical Learning Theory

  2000cited by this paper
• About the constants in Talagrand's concentration inequalities for empirical processes

  2000cited by this paper
• A sharp concentration inequality with applications

  1999cited by this paper
• Neural Network Learning: Theoretical Foundations

  1999cited by this paper
• A Graph-theoretic Generalization of the Sauer-Shelah Lemma

  1998cited by this paper
• Probabilistic methods for algorithmic discrete mathematics

  1998cited by this paper
• Learning Pattern Classification - A Survey

  1998cited by this paper
• Poincaré’s inequalities and Talagrand’s concentration phenomenon for the exponential distribution

  1997cited by this paper
• Polynomial Bounds for VC Dimension of Sigmoidal and General Pfaffian Neural Networks

  1997cited by this paper
• On the Convexified Sauer-Shelah Theorem

  1997cited by this paper
• On Talagrand's deviation inequalities for product measures

  1997cited by this paper
• A Remark on the Szarek–Talagrand Theorem

  1997cited by this paper
• Devroye, L., Gyorfi, L. and Lugosi, G. : A Probabilistic Theory of Pattern Recognition, Springer (1996).

  1997cited by this paper
• Information inequalities and concentration of measure

  1997cited by this paper
• Empirical processes and applications: an overview

  1996cited by this paper
• New concentration inequalities in product spaces

  1996cited by this paper
• A new look at independence

  1996cited by this paper
• A measure concentration inequality for contracting markov chains

  1996cited by this paper
• Majorizing measures: the generic chaining

  1996cited by this paper
• A Probabilistic Theory of Pattern Recognition

  1996cited by this paper
• Weak Convergence and Empirical Processes: With Applications to Statistics

  1996cited by this paper
• Isoperimetry and Gaussian analysis

  1996cited by this paper
• Bounding $\bar{d}$-distance by informational divergence: a method to prove measure concentration

  1996cited by this paper
• Neural Networks with Quadratic VC Dimension

  1995cited by this paper
• Sphere Packing Numbers for Subsets of the Boolean n-Cube with Bounded Vapnik-Chervonenkis Dimension

  1995cited by this paper
• Probability Inequalities for Sums of Bounded Random Variables

  1994cited by this paper
• An Introduction to Computational Learning Theory

  1994cited by this paper
• Sharper Bounds for Gaussian and Empirical Processes

  1994cited by this paper
• Concentration of measure and isoperimetric inequalities in product spaces

  1994cited by this paper
• Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized by Real Numbers

  1993cited by this paper
• Scale-sensitive dimensions, uniform convergence, and learnability

  1993cited by this paper
• Finiteness results for sigmoidal “neural” networks

  1993cited by this paper
• Machine Learning: A Theoretical Approach

  1992cited by this paper
• Discriminant Analysis and Statistical Pattern Recognition

  1992cited by this paper
• Learnability and the Vapnik-Chervonenkis dimension

  1989cited by this paper
• Surveys in Combinatorics, 1989: On the method of bounded differences

  1989cited by this paper
• A general lower bound on the number of examples needed for learning

  1988cited by this paper
• Universal Donsker Classes and Metric Entropy

  1987cited by this paper
• The Glivenko-Cantelli Problem

  1987cited by this paper
• A simple proof of the blowing-up lemma

  1986cited by this paper
• Some Limit Theorems for Empirical Processes

  1984cited by this paper
• École d'Été de Probabilités de Saint-Flour XII - 1982

  1984cited by this paper
• Densité et dimension

  1983cited by this paper
• On the Trace of Finite Sets

  1983cited by this paper
• Necessary and Sufficient Conditions for the Uniform Convergence of Means to their Expectations

  1982cited by this paper
• Some special vapnik-chervonenkis classes

  1981cited by this paper
• Balls in Rk do not cut all subsets of k + 2 points

  1979cited by this paper
• Monocular 3 D tracking of deformable surfaces using sequential second order cone programming

  1979cited by this paper
• Central Limit Theorems for Empirical Measures

  1978cited by this paper
• Existence of Submatrices with All Possible Columns

  1978cited by this paper
• Probability in Banach Space

  1977cited by this paper
• Bounds on conditional probabilities with applications in multi-user communication

  1976cited by this paper
• Pattern classification and scene analysis

  1974cited by this paper
• On the Density of Families of Sets

  1972cited by this paper
• A combinatorial problem; stability and order for models and theories in infinitary languages.

  1972cited by this paper
• Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities

  1971influential reference
• Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern Recognition

  1965cited by this paper
• Concentration

  1894cited by this paper
• c ○ 2002 Kluwer Academic Publishers. Manufactured in The Netherlands. Model Selection and Error Estimation ∗

  year unknowncited by this paper

• Reliable Active Apprenticeship Learning

  2025cites this paper
• Generative Modeling with Continuous Flows: Sample Complexity of Flow Matching

  2025cites this paper
• GPEN: Global Position Encoding Network for Enhanced Subgraph Representation Learning

  2025cites this paper
• Evaluating machine learning and statistical learning techniques for cancer classification and diagnosis

  2025cites this paper
• Partially Observable Reinforcement Learning with Memory Traces

  2025cites this paper
• Constrained Universal Learning Under Misspecification

  2025cites this paper
• Online Learning in the Random Order Model

  2025influential citation
• Beyond Real Data: Synthetic Data through the Lens of Regularization

  2025cites this paper
• QA-VLM: Providing human-interpretable quality assessment for wire-feed laser additive manufacturing parts with Vision Language Models

  2025cites this paper
• Weak Signals and Heavy Tails: Machine-learning meets Extreme Value Theory

  2025cites this paper
• Single-Valued Risk Estimation for Segmentation and Regression Software with Dependent Data

  2025cites this paper
• Adaptive Estimation and Learning under Temporal Distribution Shift

  2025cites this paper
• Adaptive Margin RLHF via Preference over Preferences

  2025cites this paper
• Improved Sample Complexity For Diffusion Model Training Without Empirical Risk Minimizer Access

  2025cites this paper
• Adapting to Online Distribution Shifts in Deep Learning: A Black-Box Approach

  2025cites this paper
• PAC Learnability in the Presence of Performativity

  2025influential citation
• Vector preference-based contextual bandits under distributional shifts

  2025cites this paper
• Learning-Augmented Online Control for Decarbonizing Water Infrastructures

  2025cites this paper
• Reweighting Improves Conditional Risk Bounds

  2025cites this paper
• A Dirichlet-Multinomial mixture model of Statistical Science: Mapping the shift of a paradigm

  2025cites this paper
• Informative Post-Hoc Explanations Only Exist for Simple Functions

  2025cites this paper
• Apprentissage artificiel basé sur la combinaison des classifieurs automatiques par vote majoritaire pour la prédiction de clients crédibles dans le secteur bancaire

  2025cites this paper
• On the Dangers of Bootstrapping Generation for Continual Learning and Beyond

  2025cites this paper
• Toward Understanding In-context vs. In-weight Learning

  2024cites this paper
• Improved Concentration Bound for CVaR

  2024cites this paper
• Online-to-PAC generalization bounds under graph-mixing dependencies

  2024cites this paper
• Generalization bounds for mixing processes via delayed online-to-PAC conversions

  2024cites this paper
• Generalising realisability in statistical learning theory under epistemic uncertainty

  2024cites this paper
• Deep Learning Through A Telescoping Lens: A Simple Model Provides Empirical Insights On Grokking, Gradient Boosting & Beyond

  2024cites this paper
• Representative Social Choice: From Learning Theory to AI Alignment

  2024cites this paper
• Randomized algorithms and PAC bounds for inverse reinforcement learning in continuous spaces

  2024cites this paper
• Theoretical Analysis of Weak-to-Strong Generalization

  2024cites this paper
• Sample Complexity of Posted Pricing for a Single Item

  2024cites this paper
• Machine Learning Insights: Exploring Key Factors Influencing Sale-to-List Ratio—Insights from SVM Classification and Recursive Feature Selection in the US Real Estate Market

  2024cites this paper
• VC Theory for Inventory Policies

  2024influential citation
• Universal Batch Learning Under The Misspecification Setting

  2024cites this paper
• On Generalization for Generative Flow Networks

  2024cites this paper
• Generalization Error of the Tilted Empirical Risk

  2024cites this paper
• Generalization and Robustness of the Tilted Empirical Risk

  2024cites this paper
• Rethinking Clustered Federated Learning in NOMA Enhanced Wireless Networks

  2024cites this paper
• Federated Learning for Collaborative Inference Systems: The case of early exit networks

  2024cites this paper
• Dynamics in Deep Classifiers Trained with the Square Loss: Normalization, Low Rank, Neural Collapse, and Generalization Bounds

  2023cites this paper
• of the Bernoulli Society for Mathematical Statistics and Probability Volume Twenty Nine Number Four November 2023

  2023cites this paper
• Wykorzystanie nowych narzędzi analitycznych w zarządzaniu łańcuchami dostaw – studium przedsiębiorstwa LOKAD

  2023cites this paper
• Binary Classification under Local Label Differential Privacy Using Randomized Response Mechanisms

  2023cites this paper
• A geometric framework for multiclass ensemble classifiers

  2023cites this paper
• FusDom: Combining in-Domain and Out-of-Domain Knowledge for Continuous Self-Supervised Learning

  2023cites this paper
• Minimax Excess Risk of First-Order Methods for Statistical Learning with Data-Dependent Oracles

  2023cites this paper
• Stable Distillation: Regularizing Continued Pre-Training for Low-Resource Automatic Speech Recognition

  2023cites this paper
• Applying statistical learning theory to deep learning

  2023cites this paper
• Shape and style Enhancement for Domain Generalization

  2023cites this paper
• A practical utility-based but objective approach to model selection for regression in scientific applications

  2023cites this paper
• Fairness under Covariate Shift: Improving Fairness-Accuracy Tradeoff with Few Unlabeled Test Samples

  2023cites this paper
• Learning to Abstain From Uninformative Data

  2023cites this paper
• Generalization Error Bounds for Noisy, Iterative Algorithms via Maximal Leakage

  2023cites this paper
• Generalization Error of First-Order Methods for Statistical Learning with Generic Oracles

  2023cites this paper
• Understanding Uncertainty Sampling

  2023cites this paper
• RDAOT: Robust Unsupervised Deep Sub-Domain Adaptation Through Optimal Transport for Image Classification

  2023cites this paper
• Stability and Generalization of Stochastic Compositional Gradient Descent Algorithms

  2023cites this paper
• Online Self-Supervised Deep Learning for Intrusion Detection Systems

  2023cites this paper
• Binary Classification under Label Differential Privacy Using Randomized Response Mechanisms

  2023cites this paper
• Improved Stability and Generalization Guarantees of the Decentralized SGD Algorithm

  2023cites this paper
• Risk Bounds for Positive-Unlabeled Learning Under the Selected At Random Assumption

  2023influential citation
• Online Label Shift: Optimal Dynamic Regret meets Practical Algorithms

  2023cites this paper
• Over-parameterized Model Optimization with Polyak-Łojasiewicz Condition

  2023cites this paper
• Utility Theory of Synthetic Data Generation

  2023cites this paper
• An Adaptive Algorithm for Learning with Unknown Distribution Drift

  2023cites this paper
• Hierarchical Bayesian Regression for Multi-Location Sales Transaction Forecasting

  2023cites this paper
• Spectral Gap Regularization of Neural Networks

  2023cites this paper
• On the existence of solutions to adversarial training in multiclass classification

  2023cites this paper
• Unsupervised sub-domain adaptation using optimal transport

  2023cites this paper
• Model-based regression adjustment with model-free covariates for network interference

  2023cites this paper
• EmbedDistill: A Geometric Knowledge Distillation for Information Retrieval

  2023cites this paper
• Risk Bounds on Aleatoric Uncertainty Recovery

  2023cites this paper
• Asymptotically Optimal Generalization Error Bounds for Noisy, Iterative Algorithms

  2023cites this paper
• Application of machine learning approaches for land cover monitoring in northern Cameroon

  2023cites this paper
• Modeling Uncertain Feature Representation for Domain Generalization

  2023cites this paper
• On the Concentration of the Minimizers of Empirical Risks

  2023cites this paper
• Approximation-Generalization Trade-offs under (Approximate) Group Equivariance

  2023cites this paper
• A Moment-Matching Approach to Testable Learning and a New Characterization of Rademacher Complexity

  2022cites this paper
• SGORNN: Combining scalar gates and orthogonal constraints in recurrent networks

  2022cites this paper
• Learning Objective Functions from Many Diverse Signals

  2022cites this paper
• On the Algorithmic Stability and Generalization of Adaptive Optimization Methods

  2022cites this paper
• A recent survey on instance-dependent positive and unlabeled learning

  2022cites this paper
• Online Learning of Caching and Recommendation Policies in a Multi-BS Cellular Networks

  2022cites this paper
• Polya urn model-based performance assessment of PSC bridges: prestress loss consideration

  2022cites this paper
• A PAC-Bayesian bound for deterministic classifiers

  2022cites this paper
• A Review of Statistical Modelling and Machine Learning in Analytical Problems

  2022cites this paper
• Stability and Generalization for Markov Chain Stochastic Gradient Methods

  2022cites this paper
• Data Augmentation vs. Equivariant Networks: A Theory of Generalization on Dynamics Forecasting

  2022influential citation
• Lung Cancer Prediction Using Robust Machine Learning and Image Enhancement Methods on Extracted Gray-Level Co-Occurrence Matrix Features

  2022cites this paper
• Statistical learning for $\psi$-weakly dependent processes

  2022cites this paper
• On the Study of Sample Complexity for Polynomial Neural Networks

  2022cites this paper
• IPProtect: protecting the intellectual property of visual datasets during data valuation

  2022influential citation
• Learning ReLU networks to high uniform accuracy is intractable

  2022cites this paper
• A Reduction to Binary Approach for Debiasing Multiclass Datasets

  2022cites this paper
• Statistical Data Privacy: A Song of Privacy and Utility

  2022cites this paper
• Toward Learning Robust and Invariant Representations with Alignment Regularization and Data Augmentation

  2022cites this paper
• Probable Domain Generalization via Quantile Risk Minimization

  2022cites this paper
• Deep Classifiers trained with the Square Loss

  2022cites this paper