← Keywords

sample complexity

1158 papers

Explore in graph

Co-occurring keywords

reinforcement learning (4122) pac learning (280) multi-armed bandit (1091) markov decision process (788) learning theory (518) differential privacy (1010) stochastic optimization (1060) neural network (6616) active learning (1295) regret bound (1918)

Papers

Provable Advantage in Quantum PAC Learning COLT 2024
Distributionally Robust Model-Based Offline Reinforcement Learning with Near-Optimal Sample Complexity JMLR 2024
Worst-Case Offline Reinforcement Learning with Arbitrary Data Support NIPS 2024
Global Optimality of Single-Timescale Actor-Critic under Continuous State-Action Space: A Study on Linear Quadratic Regulator IJCAI 2024
The Power of Resets in Online Reinforcement Learning NIPS 2024
On the Expressivity of Recurrent Neural Cascades AAAI 2024
Trade-Offs of Diagonal Fisher Information Matrix Estimators NIPS 2024
Distribution Learning with Valid Outputs Beyond the Worst-Case NIPS 2024
The Sample Complexity of Gradient Descent in Stochastic Convex Optimization NIPS 2024
Occupancy-based Policy Gradient: Estimation, Convergence, and Optimality NIPS 2024
Inherent limitations of dimensions for characterizing learnability of distribution classes COLT 2024
Optimal Multi-Distribution Learning COLT 2024
Near-Optimal Learning and Planning in Separated Latent MDPs COLT 2024
Predicting Ground State Properties: Constant Sample Complexity and Deep Learning Algorithms NIPS 2024
Policy Mirror Descent with Lookahead NIPS 2024
Oracle-Efficient Differentially Private Learning with Public Data NIPS 2024
Sample Complexity Reduction via Policy Difference Estimation in Tabular Reinforcement Learning NIPS 2024
Learning to Understand: Identifying Interactions via the Möbius Transform NIPS 2024
Agnostic Membership Query Learning with Nontrivial Savings: New Results and Techniques ALT 2024
A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions ALT 2024
Span-Based Optimal Sample Complexity for Weakly Communicating and General Average Reward MDPs NIPS 2024
A Mechanism for Sample-Efficient In-Context Learning for Sparse Retrieval Tasks ALT 2024
A Lower Bound and a Near-Optimal Algorithm for Bilevel Empirical Risk Minimization AISTATS 2024
The sample complexity of multi-distribution learning COLT 2024
Optimal Multi-Fidelity Best-Arm Identification NIPS 2024