← Keywords

learning theory

518 papers

Explore in graph

Co-occurring keywords

generalization bound (649) sample complexity (1158) statistical learning (350) neural network (6616) online learning (1770) gradient descent (1143) stochastic gradient descent (1088) empirical risk minimization (348) convergence rate (606) pac learning (280)

Papers

Deep linear networks for regression are implicitly regularized towards flat minima NIPS 2024
Open Problem: Can Local Regularization Learn All Multiclass Problems? COLT 2024
Inherent limitations of dimensions for characterizing learnability of distribution classes COLT 2024
How Sparse Can We Prune A Deep Network: A Fundamental Limit Perspective NIPS 2024
Depth Separation in Norm-Bounded Infinite-Width Neural Networks COLT 2024
Multiclass Transductive Online Learning NIPS 2024
Mean-Field Analysis for Learning Subspace-Sparse Polynomials with Gaussian Input NIPS 2024
Simplicity Bias in Overparameterized Machine Learning AAAI 2024
Credal Learning Theory NIPS 2024
On the Effect of Key Factors in Spurious Correlation: A theoretical Perspective AISTATS 2024
PAC-Bayes-Chernoff bounds for unbounded losses NIPS 2024
On the Vulnerability of Fairness Constrained Learning to Malicious Noise AISTATS 2024
Understanding and Improving Source-free Domain Adaptation from a Theoretical Perspective CVPR 2024
Towards the Dynamics of a DNN Learning Symbolic Interactions NIPS 2024
Towards a theory of how the structure of language is acquired by deep neural networks NIPS 2024
Provable Tempered Overfitting of Minimal Nets and Typical Nets NIPS 2024
Fat-Shattering Dimension of k-fold Aggregations JMLR 2024
Bayes-optimal learning of an extensive-width neural network from quadratically many samples NIPS 2024
Generalization Analysis of Machine Learning Algorithms via the Worst-Case Data-Generating Probability Measure AAAI 2024
The Reliability of OKRidge Method in Solving Sparse Ridge Regression Problems NIPS 2024
A Survey of Learning Criteria Going beyond the Usual Risk (Abstract Reprint) AAAI 2024
The Mystery of In-Context Learning: A Comprehensive Survey on Interpretation and Analysis EMNLP 2024
Input Margins Can Predict Generalization Too AAAI 2024
Can Transformers Learn n-gram Language Models? EMNLP 2024
Improved Sample Complexity for Multiclass PAC Learning NIPS 2024