conftrace_
← Optimization & Theory
Machine Learning › Optimization & Theory ›

Learning Theory

5,312 papers

Papers per year

Papers

Learning to Reason with Neural Networks: Generalization, Unseen Data and Boolean Measures NIPS 2022
Generalization Bounds for Stochastic Gradient Descent via Localized $\varepsilon$-Covers NIPS 2022
Sample Complexity of Learning Heuristic Functions for Greedy-Best-First and A* Search NIPS 2022
Near-Optimal Sample Complexity Bounds for Constrained MDPs NIPS 2022
An Information-Theoretic Framework for Deep Learning NIPS 2022
Uncoupled Learning Dynamics with $O(\log T)$ Swap Regret in Multiplayer Games NIPS 2022
Is Sortition Both Representative and Fair? NIPS 2022
Learning Predictions for Algorithms with Predictions NIPS 2022
Cryptographic Hardness of Learning Halfspaces with Massart Noise NIPS 2022
Graph Convolution Network based Recommender Systems: Learning Guarantee and Item Mixture Powered Strategy NIPS 2022
Oracle-Efficient Online Learning for Smoothed Adversaries NIPS 2022
Generalization Analysis on Learning with a Concurrent Verifier NIPS 2022
Why Robust Generalization in Deep Learning is Difficult: Perspective of Expressive Power NIPS 2022
Challenging Common Assumptions in Convex Reinforcement Learning NIPS 2022
Precise Learning Curves and Higher-Order Scalings for Dot-product Kernel Regression NIPS 2022
Learning with little mixing NIPS 2022
How Powerful are K-hop Message Passing Graph Neural Networks NIPS 2022
Generalization Analysis of Message Passing Neural Networks on Large Random Graphs NIPS 2022
Understanding Deep Neural Function Approximation in Reinforcement Learning via $\epsilon$-Greedy Exploration NIPS 2022
Misspecified Phase Retrieval with Generative Priors NIPS 2022
Effective Dimension in Bandit Problems under Censorship NIPS 2022
Sketching based Representations for Robust Image Classification with Provable Guarantees NIPS 2022
Non-identifiability and the Blessings of Misspecification in Models of Molecular Fitness NIPS 2022
Size and depth of monotone neural networks: interpolation and approximation NIPS 2022
A PAC-Bayesian Generalization Bound for Equivariant Networks NIPS 2022