sample complexity

Achieving Õ(1/ε) Sample Complexity for Constrained Markov Decision Process NeurIPS 2024 Achieving Sample and Computational Efficient Reinforcement Learning by Action Space Reduction via Grouping ICLR 2024 A Cubic-regularized Policy Newton Algorithm for Reinforcement Learning AISTATS 2024 Agnostic Active Learning of Single Index Models with Linear Sample Complexity COLT 2024 Agnostic Membership Query Learning with Nontrivial Savings: New Results and Techniques ALT 2024 A Graph Theoretic Approach for Preference Learning with Feature Information UAI 2024 A Homogenization Approach for Gradient-Dominated Stochastic Optimization UAI 2024 Almost Minimax Optimal Best Arm Identification in Piecewise Stationary Linear Bandits NeurIPS 2024 A Lower Bound and a Near-Optimal Algorithm for Bilevel Empirical Risk Minimization AISTATS 2024 A Mechanism for Sample-Efficient In-Context Learning for Sparse Retrieval Tasks ALT 2024 Analysis of Learning a Flow-based Generative Model from Limited Sample Complexity ICLR 2024 A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise NeurIPS 2024 An Improved Finite-time Analysis of Temporal Difference Learning with Deep Neural Networks ICML 2024 A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions ALT 2024 A Primal-Dual Algorithm for Offline Constrained Reinforcement Learning with Linear MDPs ICML 2024 A Primal-Dual-Critic Algorithm for Offline Constrained Reinforcement Learning AISTATS 2024 A Theory of Fault-Tolerant Learning ICML 2024 Bagging is an Optimal PAC Learner (Extended Abstract) IJCAI 2024 Benign Overfitting in Two-Layer ReLU Convolutional Neural Networks for XOR Data ICML 2024 Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimation COLT 2024 Black-Box k-to-1-PCA Reductions: Theory and Applications COLT 2024 Boosting Reinforcement Learning with Strongly Delayed Feedback Through Auxiliary Short Delays ICML 2024 Breaking the curse of dimensionality in structured density estimation NeurIPS 2024 Bridging Distributional and Risk-sensitive Reinforcement Learning with Provable Regret Bounds JMLR 2024 Cascading Reinforcement Learning ICLR 2024