← 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

Generalization Bounds via Conditional $f$-Information NIPS 2024
On the Effect of Key Factors in Spurious Correlation: A theoretical Perspective AISTATS 2024
On the Learnability of Out-of-distribution Detection JMLR 2024
Inherent limitations of dimensions for characterizing learnability of distribution classes COLT 2024
Depth Separation in Norm-Bounded Infinite-Width Neural Networks COLT 2024
PAC-Bayes-Chernoff bounds for unbounded losses NIPS 2024
Provable Advantage in Quantum PAC Learning COLT 2024
Lost Domain Generalization Is a Natural Consequence of Lack of Training Domains AAAI 2024
Fat-Shattering Dimension of k-fold Aggregations JMLR 2024
Mean-Field Analysis for Learning Subspace-Sparse Polynomials with Gaussian Input NIPS 2024
Open Problem: Can Local Regularization Learn All Multiclass Problems? COLT 2024
On the Vulnerability of Fairness Constrained Learning to Malicious Noise AISTATS 2024
How many classifiers do we need? NIPS 2024
When Is Inductive Inference Possible? NIPS 2024
Variance estimation in compound decision theory under boundedness NIPS 2024
Learning from Snapshots of Discrete and Continuous Data Streams NIPS 2024
On the Sparsity of the Strong Lottery Ticket Hypothesis NIPS 2024
Deep linear networks for regression are implicitly regularized towards flat minima NIPS 2024
Is Cross-validation the Gold Standard to Estimate Out-of-sample Model Performance? NIPS 2024
Smoothed Online Classification can be Harder than Batch Classification NIPS 2024
Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability NIPS 2024
On the Concentration of the Minimizers of Empirical Risks JMLR 2024
The Risks of Recourse in Binary Classification AISTATS 2024
The sample complexity of ERMs in stochastic convex optimization AISTATS 2024
How Sparse Can We Prune A Deep Network: A Fundamental Limit Perspective NIPS 2024