← 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

Learning bounded-degree polytrees with known skeleton ALT 2024
Sample Efficient Reinforcement Learning with Partial Dynamics Knowledge AAAI 2024
Breaking the curse of dimensionality in structured density estimation NIPS 2024
Model-free Low-Rank Reinforcement Learning via Leveraged Entry-wise Matrix Estimation NIPS 2024
On the Expressivity of Recurrent Neural Cascades AAAI 2024
The Sample Complexity of Gradient Descent in Stochastic Convex Optimization NIPS 2024
Learning Safe Action Models with Partial Observability AAAI 2024
Learning to Understand: Identifying Interactions via the Möbius Transform NIPS 2024
Occupancy-based Policy Gradient: Estimation, Convergence, and Optimality NIPS 2024
Fast Rates for Bandit PAC Multiclass Classification NIPS 2024
Sample-Efficient Constrained Reinforcement Learning with General Parameterization NIPS 2024
Overcoming the Sim-to-Real Gap: Leveraging Simulation to Learn to Explore for Real-World RL NIPS 2024
Increasing information for model predictive control with semi-Markov decision processes L4DC 2024
Replicability in Learning: Geometric Partitions and KKM-Sperner Lemma NIPS 2024
Mathematical Framework for Online Social Media Auditing JMLR 2024
Faster Rates of Differentially Private Stochastic Convex Optimization JMLR 2024
Linear Distance Metric Learning with Noisy Labels JMLR 2024
Optimal Clustering with Bandit Feedback JMLR 2024
Bridging Distributional and Risk-sensitive Reinforcement Learning with Provable Regret Bounds JMLR 2024
Learning Coalition Structures with Games AAAI 2024
Worst-Case Offline Reinforcement Learning with Arbitrary Data Support NIPS 2024
Inherent limitations of dimensions for characterizing learnability of distribution classes COLT 2024
Faster Stochastic Variance Reduction Methods for Compositional MiniMax Optimization AAAI 2024
Optimal Multi-Distribution Learning COLT 2024
Distributionally Robust Model-based Reinforcement Learning with Large State Spaces AISTATS 2024