Statistical Learning Theory

Latest papers 395

All topics
CardsList
  1. Man, Machine, and Mathematics

    Apr 29, 2026Akshunna S. DograOptimization Convergence AnalysisStatistical Learning Theory

  2. On the Learning Curves of Revenue Maximization

    Apr 29, 2026Steve Hanneke, Alkis Kalavasis, Shay Moran +1Sample ComplexityStatistical Learning Theory

  3. Elite-Driven Support Vector Machines for Classification

    Apr 28, 2026Mohammad Jafari Jozani, Bahram MoeinianfarBinary ClassificationSupport Vector Machines

  4. Null Measurability at the Symmetrization Interface in VC Learning

    Apr 27, 2026Dhruv GuptaPAC LearningStatistical Learning Theory

  5. Generalization Bounds of Spiking Neural Networks via Rademacher Complexity

    Apr 26, 2026Shao-Qun Zhang, Zhi-Hua ZhouSpiking Neural NetworksStatistical Learning Theory

  6. High-dimensional Semi-supervised Classification via the Fermat Distance

    Apr 26, 2026Ruoxu Tan, Yiming Zangk-Nearest NeighborsSemi-Supervised Learning

  7. The Power of Power Law: Asymmetry Enables Compositional Reasoning

    Apr 24, 2026Zixuan Wang, Xingyu Dang, Jason D. Lee +1Long-Tail LearningCompositional Reasoning

  8. The Sample Complexity of Multicalibration

    Apr 23, 2026Natalie Collina, Jiuyao Lu, Georgy Noarov +1Probability CalibrationSample Complexity

  9. There Will Be a Scientific Theory of Deep Learning

    Apr 23, 2026Jamie Simon, Daniel Kunin, Alexander Atanasov +11Neural Network Training DynamicsStatistical Learning Theory

  10. CLT-Optimal Parameter Error Bounds for Linear System Identification

    Apr 23, 2026Yichen Zhou, Stephen TuDynamical SystemsParameter Estimation

  11. Too Sharp, Too Sure: When Calibration Follows Curvature

    Apr 22, 2026Alessandro Morosini, Matea Gjika, Tomaso Poggio +1Model CalibrationNeural Network Training Dynamics

  12. Decentralized Machine Learning with Centralized Performance Guarantees via Gibbs Algorithms

    Apr 22, 2026Yaiza Bermudez, Samir M. Perlaza, Iñaki EsnaolaDecentralized LearningStatistical Learning Theory

  13. SMART: A Spectral Transfer Approach to Multi-Task Learning

    Apr 22, 2026Boxin Zhao, Mladen Kolar, Jinchi LvMulti-Task LearningTransfer Learning

  14. Separating Geometry from Probability in the Analysis of Generalization

    Apr 21, 2026Maxim Raginsky, Benjamin RechtStatistical Learning TheorySensitivity Analysis

  15. Revisiting Active Sequential Prediction-Powered Mean Estimation

    Apr 20, 2026Maria-Eleni Sfyraki, Jun-Kun WangParameter EstimationActive Learning

  16. On the Generalization Bounds of Symbolic Regression with Genetic Programming

    Apr 19, 2026Masahiro Nomura, Ryoki Hamano, Isao OnoGenetic ProgrammingStatistical Learning Theory

  17. PAC-Bayes Bounds for Gibbs Posteriors via Singular Learning Theory

    Apr 19, 2026Chenyang Wang, Yun YangNeural Network GeneralizationPAC-Bayesian Generalization Bounds

  18. PRIM-cipal components analysis

    Apr 16, 2026Tianhao Liu, Daniel Andrés Díaz-Pachón, J. Sunil RaoUnsupervised LearningPrincipal Component Analysis

  19. MinShap: A Modified Shapley Value Approach for Feature Selection

    Apr 16, 2026Chenghui Zheng, Garvesh RaskuttiShapley Value AttributionFeature Selection

  20. Tight Bounds for Learning Polyhedra with a Margin

    Apr 16, 2026Shyamal Patel, Santosh VempalaPAC LearningStatistical Learning Theory

  21. Learning from Equivalence Queries, Revisited

    Apr 6, 2026Mark Braverman, Roi Livni, Yishay Mansour +2Statistical Learning Theory

  22. On the Asymptotics of Self-Supervised Pre-training: Two-Stage M-Estimation and Representation Symmetry

    Mar 29, 2026Mohammad Tinati, Stephen TuSelf-Supervised Pre-TrainingInvariant Representation Learning

  23. Asymptotic Learning Curves for Diffusion Models with Random Features Score and Manifold Data

    Mar 24, 2026Anand Jerry George, Nicolas MacrisIntrinsic DimensionalityScore-Based Generative Modeling

  24. High-Dimensional Gaussian Mean Estimation under Realizable Contamination

    Mar 17, 2026Ilias Diakonikolas, Daniel M. Kane, Thanasis PittasData ContaminationStatistical Learning Theory