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

Learning Theory

5,312 papers

Papers per year

Papers

Double Explore-then-Commit: Asymptotic Optimality and Beyond COLT 2021
Asymptotically Optimal Information-Directed Sampling COLT 2021
On the Minimal Error of Empirical Risk Minimization COLT 2021
**Paper retracted by author request (see pdf for retraction notice from the authors)** Nonparametric Regression with Shallow Overparameterized Neural Networks Trained by GD with Early Stopping COLT 2021
Improved Regret for Zeroth-Order Stochastic Convex Bandits COLT 2021
Softmax Policy Gradient Methods Can Take Exponential Time to Converge COLT 2021
A Priori Generalization Analysis of the Deep Ritz Method for Solving High Dimensional Elliptic Partial Differential Equations COLT 2021
Corruption-robust exploration in episodic reinforcement learning COLT 2021
The Connection Between Approximation, Depth Separation and Learnability in Neural Networks COLT 2021
Improved Analysis of the Tsallis-INF Algorithm in Stochastically Constrained Adversarial Bandits and Stochastic Bandits with Adversarial Corruptions COLT 2021
A Theory of Heuristic Learnability COLT 2021
It was “all” for “nothing”: sharp phase transitions for noiseless discrete channels COLT 2021
Exponential savings in agnostic active learning through abstention COLT 2021
Average-Case Communication Complexity of Statistical Problems COLT 2021
Size and Depth Separation in Approximating Benign Functions with Neural Networks COLT 2021
Non-stationary Reinforcement Learning without Prior Knowledge: an Optimal Black-box Approach COLT 2021
Fine-Grained Gap-Dependent Bounds for Tabular MDPs via Adaptive Multi-Step Bootstrap COLT 2021
Is Reinforcement Learning More Difficult Than Bandits? A Near-optimal Algorithm Escaping the Curse of Horizon COLT 2021
Benign Overfitting of Constant-Stepsize SGD for Linear Regression COLT 2021
Do pretrained transformers infer telicity like humans? CONLL 2021
Contrastive Neural Architecture Search With Neural Architecture Comparators CVPR 2021
Understanding the Behaviour of Contrastive Loss CVPR 2021
Limitations of Post-Hoc Feature Alignment for Robustness CVPR 2021
View Generalization for Single Image Textured 3D Models CVPR 2021
Continual Learning via Bit-Level Information Preserving CVPR 2021