← 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

First- and Second-Order Bounds for Adversarial Linear Contextual Bandits NIPS 2023
Near-optimal learning with average Hölder smoothness NIPS 2023
Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise NIPS 2023
Active Ranking of Experts Based on their Performances in Many Tasks ICML 2023
On the Sample Complexity of Vanilla Model-Based Offline Reinforcement Learning with Dependent Samples AAAI 2023
Learning with Explanation Constraints NIPS 2023
A Theory of Multimodal Learning NIPS 2023
Optimal Excess Risk Bounds for Empirical Risk Minimization on $p$-Norm Linear Regression NIPS 2023
On the Capacity Limits of Privileged ERM AISTATS 2023
Agnostically Learning Single-Index Models using Omnipredictors NIPS 2023
The Bayesian Stability Zoo NIPS 2023
Nearly Optimal Bounds for Cyclic Forgetting NIPS 2023
Statistical Analysis of Quantum State Learning Process in Quantum Neural Networks NIPS 2023
A Case of Exponential Convergence Rates for SVM AISTATS 2023
Finite-Sample Analysis of Learning High-Dimensional Single ReLU Neuron ICML 2023
High-Probability Bounds for Stochastic Optimization and Variational Inequalities: the Case of Unbounded Variance ICML 2023
Near-Optimal $Φ$-Regret Learning in Extensive-Form Games ICML 2023
Bottleneck Structure in Learned Features: Low-Dimension vs Regularity Tradeoff NIPS 2023
Does It Pay to Optimize AUC? AAAI 2023
Stability-Based Generalization Analysis for Mixtures of Pointwise and Pairwise Learning AAAI 2023
Towards Characterizing the First-order Query Complexity of Learning (Approximate) Nash Equilibria in Zero-sum Matrix Games NIPS 2023
Robust Distributed Learning: Tight Error Bounds and Breakdown Point under Data Heterogeneity NIPS 2023
Hardness of Learning AES Key (Student Abstract) AAAI 2023
On the Complexity of PAC Learning in Hilbert Spaces AAAI 2023
A Path to Simpler Models Starts With Noise NIPS 2023