← 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

Open problem: Direct Sums in Learning Theory COLT 2024
Recursive PAC-Bayes: A Frequentist Approach to Sequential Prior Updates with No Information Loss NIPS 2024
Simplicity Bias in Overparameterized Machine Learning AAAI 2024
Bagging Provides Assumption-free Stability JMLR 2024
The Limits of Differential Privacy in Online Learning NIPS 2024
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension COLT 2024
Inverse Scaling Can Become U-Shaped EMNLP 2023
Certifiable Out-of-Distribution Generalization AAAI 2023
Are Gaussian Data All You Need? The Extents and Limits of Universality in High-Dimensional Generalized Linear Estimation ICML 2023
On Batch Teaching Without Collusion JMLR 2023
Counterfactual Memorization in Neural Language Models NIPS 2023
Global Convergence Analysis of Local SGD for Two-layer Neural Network without Overparameterization NIPS 2023
On the Learnability of Multilabel Ranking NIPS 2023
On Masked Pre-training and the Marginal Likelihood NIPS 2023
On the Sample Complexity of Vanilla Model-Based Offline Reinforcement Learning with Dependent Samples AAAI 2023
Machines of Finite Depth: Towards a Formalization of Neural Networks AAAI 2023
Understanding Backdoor Attacks through the Adaptability Hypothesis ICML 2023
Adaptive Data Analysis in a Balanced Adversarial Model NIPS 2023
Provable Guarantees for Neural Networks via Gradient Feature Learning NIPS 2023
Does It Pay to Optimize AUC? AAAI 2023
On the Complexity of PAC Learning in Hilbert Spaces AAAI 2023
Learning with Explanation Constraints NIPS 2023
Computational Complexity of Learning Neural Networks: Smoothness and Degeneracy NIPS 2023
Does Sparsity Help in Learning Misspecified Linear Bandits? ICML 2023
Quantitative Universal Approximation Bounds for Deep Belief Networks ICML 2023