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

Learning Theory

5,312 papers

Papers per year

Papers

On the Equivalence between Online and Private Learnability beyond Binary Classification NIPS 2020
Probably Approximately Correct Constrained Learning NIPS 2020
PAC-Bayes Analysis Beyond the Usual Bounds NIPS 2020
Bayes Consistency vs. H-Consistency: The Interplay between Surrogate Loss Functions and the Scoring Function Class NIPS 2020
The Surprising Simplicity of the Early-Time Learning Dynamics of Neural Networks NIPS 2020
Directional convergence and alignment in deep learning NIPS 2020
SGD with shuffling: optimal rates without component convexity and large epoch requirements NIPS 2020
The All-or-Nothing Phenomenon in Sparse Tensor PCA NIPS 2020
Neural Anisotropy Directions NIPS 2020
Decision trees as partitioning machines to characterize their generalization properties NIPS 2020
Reinforcement Learning in Factored MDPs: Oracle-Efficient Algorithms and Tighter Regret Bounds for the Non-Episodic Setting NIPS 2020
Making Non-Stochastic Control (Almost) as Easy as Stochastic NIPS 2020
A Matrix Chernoff Bound for Markov Chains and Its Application to Co-occurrence Matrices NIPS 2020
Sample-Efficient Reinforcement Learning of Undercomplete POMDPs NIPS 2020
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise NIPS 2020
Learning Optimal Representations with the Decodable Information Bottleneck NIPS 2020
Optimization and Generalization Analysis of Transduction through Gradient Boosting and Application to Multi-scale Graph Neural Networks NIPS 2020
Hedging in games: Faster convergence of external and swap regrets NIPS 2020
Linear-Sample Learning of Low-Rank Distributions NIPS 2020
Generalization bound of globally optimal non-convex neural network training: Transportation map estimation by infinite dimensional Langevin dynamics NIPS 2020
Neural Networks with Small Weights and Depth-Separation Barriers NIPS 2020
Comparator-Adaptive Convex Bandits NIPS 2020
Towards Minimax Optimal Reinforcement Learning in Factored Markov Decision Processes NIPS 2020
Adversarial Bandits with Corruptions: Regret Lower Bound and No-regret Algorithm NIPS 2020
A Theoretical Framework for Target Propagation NIPS 2020