sample complexity

Multi-task Representation Learning for Pure Exploration in Bilinear Bandits NeurIPS 2023 Multi-task Representation Learning for Pure Exploration in Linear Bandits ICML 2023 Multi-User Reinforcement Learning with Low Rank Rewards ICML 2023 Multivariate Soft Rank via Entropy-Regularized Optimal Transport: Sample Efficiency and Generative Modeling JMLR 2023 Nearly Optimal Latent State Decoding in Block MDPs AISTATS 2023 Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise NeurIPS 2023 Near-Optimal Deployment Efficiency in Reward-Free Reinforcement Learning with Linear Function Approximation ICLR 2023 Nested Elimination: A Simple Algorithm for Best-Item Identification From Choice-Based Feedback ICML 2023 New Bounds for Hyperparameter Tuning of Regression Problems Across Instances NeurIPS 2023 Non-Asymptotic Analysis of a UCB-based Top Two Algorithm NeurIPS 2023 Offline Reinforcement Learning with Differentiable Function Approximation is Provably Efficient ICLR 2023 On Best-Arm Identification with a Fixed Budget in Non-Parametric Multi-Armed Bandits ALT 2023 Online Learning in Stackelberg Games with an Omniscient Follower ICML 2023 Online RL in Linearly q^π-Realizable MDPs Is as Easy as in Linear MDPs If You Learn What to Ignore NeurIPS 2023 Online Stochastic Gradient Descent with Arbitrary Initialization Solves Non-smooth, Non-convex Phase Retrieval JMLR 2023 On Single-Index Models beyond Gaussian Data NeurIPS 2023 On the Complexity of Differentially Private Best-Arm Identification with Fixed Confidence NeurIPS 2023 On the Complexity of Multi-Agent Decision Making: From Learning in Games to Partial Monitoring COLT 2023 On the Complexity of PAC Learning in Hilbert Spaces AAAI 2023 On the Convergence and Sample Complexity Analysis of Deep Q-Networks with ε-Greedy Exploration NeurIPS 2023 On the Existence of a Complexity in Fixed Budget Bandit Identification COLT 2023 On the Global Convergence of Fitted Q-Iteration with Two-layer Neural Network Parametrization ICML 2023 On the Role of Attention in Prompt-tuning ICML 2023 On the Role of Entanglement and Statistics in Learning NeurIPS 2023 On the Role of Noise in the Sample Complexity of Learning Recurrent Neural Networks: Exponential Gaps for Long Sequences NeurIPS 2023