sample complexity

Near-Optimal Reward-Free Exploration for Linear Mixture MDPs with Plug-in Solver ICLR 2022 Near-Optimal Sample Complexity Bounds for Constrained MDPs NeurIPS 2022 Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise COLT 2022 Neural Networks can Learn Representations with Gradient Descent COLT 2022 Noisy Riemannian Gradient Descent for Eigenvalue Computation with Application to Inexact Stochastic Recursive Gradient Algorithm ACML 2022 Non-asymptotic and Accurate Learning of Nonlinear Dynamical Systems JMLR 2022 Non-Linear Reinforcement Learning in Large Action Spaces: Structural Conditions and Sample-efficiency of Posterior Sampling COLT 2022 Offline Reinforcement Learning: Fundamental Barriers for Value Function Approximation COLT 2022 Offline Reinforcement Learning with Realizability and Single-policy Concentrability COLT 2022 On Batch Teaching with Sample Complexity Bounded by VCD NeurIPS 2022 On-Demand Sampling: Learning Optimally from Multiple Distributions NeurIPS 2022 On Elimination Strategies for Bandit Fixed-Confidence Identification NeurIPS 2022 On Gap-dependent Bounds for Offline Reinforcement Learning NeurIPS 2022 On Learning and Refutation in Noninteractive Local Differential Privacy NeurIPS 2022 On Learning Mixture Models with Sparse Parameters AISTATS 2022 Online Target Q-learning with Reverse Experience Replay: Efficiently finding the Optimal Policy for Linear MDPs ICLR 2022 On PAC Learning Halfspaces in Non-interactive Local Privacy Model with Public Unlabeled Data ACML 2022 On Robust Multiclass Learnability NeurIPS 2022 On Sample Optimality in Personalized Collaborative and Federated Learning NeurIPS 2022 On the Convergence of Local Stochastic Compositional Gradient Descent with Momentum ICML 2022 On the Convergence Rates of Policy Gradient Methods JMLR 2022 On the Efficient Implementation of High Accuracy Optimality of Profile Maximum Likelihood NeurIPS 2022 On the Global Optimum Convergence of Momentum-based Policy Gradient AISTATS 2022 On the (In)Tractability of Reinforcement Learning for LTL Objectives IJCAI 2022 On the Role of Channel Capacity in Learning Gaussian Mixture Models COLT 2022