sample complexity

The Complexity of Markov Equilibrium in Stochastic Games COLT 2023 The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Model NeurIPS 2023 The Exact Sample Complexity Gain from Invariances for Kernel Regression NeurIPS 2023 The Learnability of In-Context Learning NeurIPS 2023 Theoretical Analysis of the Inductive Biases in Deep Convolutional Networks NeurIPS 2023 The Power of Learned Locally Linear Models for Nonlinear Policy Optimization ICML 2023 The Power of Preconditioning in Overparameterized Low-Rank Matrix Sensing ICML 2023 The Role of Coverage in Online Reinforcement Learning ICLR 2023 The Sample Complexity of Approximate Rejection Sampling With Applications to Smoothed Online Learning COLT 2023 Thompson Exploration with Best Challenger Rule in Best Arm Identification ACML 2023 Tight Bounds on the Hardness of Learning Simple Nonparametric Mixtures COLT 2023 Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient COLT 2023 Toward L_∞Recovery of Nonlinear Functions: A Polynomial Sample Complexity Bound for Gaussian Random Fields COLT 2023 Towards Minimax Optimal Reward-free Reinforcement Learning in Linear MDPs ICLR 2023 Towards Theoretical Understanding of Inverse Reinforcement Learning ICML 2023 Tree Learning: Optimal Sample Complexity and Algorithms AAAI 2023 Two-Sample Tests for Inhomogeneous Random Graphs in L_r Norm: Optimality and Asymptotics AISTATS 2023 Understanding the Generalization Performance of Spectral Clustering Algorithms AAAI 2023 Uniform-PAC Guarantees for Model-Based RL with Bounded Eluder Dimension UAI 2023 Variance-Reduced Conservative Policy Iteration ALT 2023 Vector Optimization with Stochastic Bandit Feedback AISTATS 2023 What can a Single Attention Layer Learn? A Study Through the Random Features Lens NeurIPS 2023 When is Agnostic Reinforcement Learning Statistically Tractable? NeurIPS 2023 When is Realizability Sufficient for Off-Policy Reinforcement Learning? ICML 2023 A Boosting Approach to Reinforcement Learning NeurIPS 2022