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

Learning Theory

5,312 papers

Papers per year

Papers

Depth is More Powerful than Width with Prediction Concatenation in Deep Forest NIPS 2022
Tight Lower Bounds on Worst-Case Guarantees for Zero-Shot Learning with Attributes NIPS 2022
Misspecified Phase Retrieval with Generative Priors NIPS 2022
Regret Bounds for Information-Directed Reinforcement Learning NIPS 2022
Extrapolation and Spectral Bias of Neural Nets with Hadamard Product: a Polynomial Net Study NIPS 2022
On Margins and Generalisation for Voting Classifiers NIPS 2022
Reinforcement Learning in a Birth and Death Process: Breaking the Dependence on the State Space NIPS 2022
Near-Optimal Sample Complexity Bounds for Constrained MDPs NIPS 2022
Learning Higher-Order Logic Programs From Failures IJCAI 2022
Decision-Focused Learning without Decision-Making: Learning Locally Optimized Decision Losses NIPS 2022
A general approximation lower bound in $L^p$ norm, with applications to feed-forward neural networks NIPS 2022
Universal Online Learning with Unbounded Losses: Memory Is All You Need ALT 2022
A Theory of PAC Learnability under Transformation Invariances NIPS 2022
Near-Optimal Regret Bounds for Multi-batch Reinforcement Learning NIPS 2022
Beyond No Regret: Instance-Dependent PAC Reinforcement Learning COLT 2022
Global Convergence of MAML and Theory-Inspired Neural Architecture Search for Few-Shot Learning CVPR 2022
A Fast Algorithm for PAC Combinatorial Pure Exploration AAAI 2022
On the Statistical Efficiency of Reward-Free Exploration in Non-Linear RL NIPS 2022
Understanding Deep Neural Function Approximation in Reinforcement Learning via $\epsilon$-Greedy Exploration NIPS 2022
Early Stage Convergence and Global Convergence of Training Mildly Parameterized Neural Networks NIPS 2022
Online Decision Mediation NIPS 2022
Universal Online Learning with Bounded Loss: Reduction to Binary Classification COLT 2022
Provable General Function Class Representation Learning in Multitask Bandits and MDP NIPS 2022
Verification and search algorithms for causal DAGs NIPS 2022
How does the pre-training objective affect what large language models learn about linguistic properties? ACL 2022