sample complexity

Promises and Pitfalls of Generative Masked Language Modeling: Theoretical Framework and Practical Guidelines ICML 2024 Prospective Side Information for Latent MDPs ICML 2024 Provable Advantage in Quantum PAC Learning COLT 2024 Provable Memory Efficient Self-Play Algorithm for Model-free Reinforcement Learning ICLR 2024 Provable Policy Gradient Methods for Average-Reward Markov Potential Games AISTATS 2024 Provable Reward-Agnostic Preference-Based Reinforcement Learning ICLR 2024 Provably and Practically Efficient Adversarial Imitation Learning with General Function Approximation NeurIPS 2024 Provably Efficient UCB-type Algorithms For Learning Predictive State Representations ICLR 2024 Pruning is Optimal for Learning Sparse Features in High-Dimensions COLT 2024 Pure Exploration in Asynchronous Federated Bandits UAI 2024 Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning NeurIPS 2024 Randomized algorithms and PAC bounds for inverse reinforcement learning in continuous spaces NeurIPS 2024 Refined Sample Complexity for Markov Games with Independent Linear Function Approximation (Extended Abstract) COLT 2024 Replicability in Learning: Geometric Partitions and KKM-Sperner Lemma NeurIPS 2024 Replicable Learning of Large-Margin Halfspaces ICML 2024 Replicable Uniformity Testing NeurIPS 2024 Reward-Free Kernel-Based Reinforcement Learning ICML 2024 Risk-Sensitive Reward-Free Reinforcement Learning with CVaR ICML 2024 RL in Markov Games with Independent Function Approximation: Improved Sample Complexity Bound under the Local Access Model AISTATS 2024 Robust Reinforcement Learning with General Utility NeurIPS 2024 Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination ICML 2024 Role of Locality and Weight Sharing in Image-Based Tasks: A Sample Complexity Separation between CNNs, LCNs, and FCNs ICLR 2024 S$2$AC: Energy-Based Reinforcement Learning with Stein Soft Actor Critic ICLR 2024 Safe and Efficient: A Primal-Dual Method for Offline Convex CMDPs under Partial Data Coverage NeurIPS 2024 Sample and Computationally Efficient Robust Learning of Gaussian Single-Index Models NeurIPS 2024