← 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

Sample and Computationally Efficient Robust Learning of Gaussian Single-Index Models NIPS 2024
Fit Like You Sample: Sample-Efficient Generalized Score Matching from Fast Mixing Diffusions COLT 2024
On the Statistical Efficiency of Mean-Field Reinforcement Learning with General Function Approximation AISTATS 2024
Feasible $Q$-Learning for Average Reward Reinforcement Learning AISTATS 2024
Sample Complexity Characterization for Linear Contextual MDPs AISTATS 2024
Policy Evaluation for Reinforcement Learning from Human Feedback: A Sample Complexity Analysis AISTATS 2024
Timing as an Action: Learning When to Observe and Act AISTATS 2024
Provable Policy Gradient Methods for Average-Reward Markov Potential Games AISTATS 2024
A Cubic-regularized Policy Newton Algorithm for Reinforcement Learning AISTATS 2024
Information Theoretically Optimal Sample Complexity of Learning Dynamical Directed Acyclic Graphs AISTATS 2024
On the Expressivity of Recurrent Neural Cascades AAAI 2024
Improved Sample Complexity Analysis of Natural Policy Gradient Algorithm with General Parameterization for Infinite Horizon Discounted Reward Markov Decision Processes AISTATS 2024
Randomized algorithms and PAC bounds for inverse reinforcement learning in continuous spaces NIPS 2024
Consistency of Neural Causal Partial Identification NIPS 2024
Fast Rates for Bandit PAC Multiclass Classification NIPS 2024
Improved Sample Complexity Bounds for Diffusion Model Training NIPS 2024
Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning NIPS 2024
Offline Reinforcement Learning: Role of State Aggregation and Trajectory Data COLT 2024
Improved Sample Complexity for Multiclass PAC Learning NIPS 2024
Learning Coalition Structures with Games AAAI 2024
Optimal Clustering with Bandit Feedback JMLR 2024
What Makes Models Compositional? A Theoretical View IJCAI 2024
Thompson Sampling for Real-Valued Combinatorial Pure Exploration of Multi-Armed Bandit AAAI 2024
Linear Distance Metric Learning with Noisy Labels JMLR 2024
Breaking the curse of dimensionality in structured density estimation NIPS 2024