← 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

Hypothesis Selection with Memory Constraints NIPS 2023
Managing Temporal Resolution in Continuous Value Estimation: A Fundamental Trade-off NIPS 2023
A Theory of Multimodal Learning NIPS 2023
Nearly Optimal Bounds for Cyclic Forgetting NIPS 2023
Bottleneck Structure in Learned Features: Low-Dimension vs Regularity Tradeoff NIPS 2023
On the Consistency Rate of Decision Tree Learning Algorithms AISTATS 2023
Algorithmic Collective Action in Machine Learning ICML 2023
Certifiable Out-of-Distribution Generalization AAAI 2023
Robust Distributed Learning: Tight Error Bounds and Breakdown Point under Data Heterogeneity NIPS 2023
On the Sample Complexity of Vanilla Model-Based Offline Reinforcement Learning with Dependent Samples AAAI 2023
Tighter Information-Theoretic Generalization Bounds from Supersamples ICML 2023
Most Neural Networks Are Almost Learnable NIPS 2023
Computational Complexity of Learning Neural Networks: Smoothness and Degeneracy NIPS 2023
Adversarial Examples Might be Avoidable: The Role of Data Concentration in Adversarial Robustness NIPS 2023
On the Complexity of PAC Learning in Hilbert Spaces AAAI 2023
Does It Pay to Optimize AUC? AAAI 2023
Uniform Convergence with Square-Root Lipschitz Loss NIPS 2023
A Proof That Using Crossover Can Guarantee Exponential Speed-Ups in Evolutionary Multi-Objective Optimisation AAAI 2023
$L_2$-Uniform Stability of Randomized Learning Algorithms: Sharper Generalization Bounds and Confidence Boosting NIPS 2023
Machines of Finite Depth: Towards a Formalization of Neural Networks AAAI 2023
Hardness of Learning AES Key (Student Abstract) AAAI 2023
Quantitative Universal Approximation Bounds for Deep Belief Networks ICML 2023
Demystifying Disagreement-on-the-Line in High Dimensions ICML 2023
The Influence of Dimensions on the Complexity of Computing Decision Trees AAAI 2023
Benign Overfitting of Constant-Stepsize SGD for Linear Regression JMLR 2023