← 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

Optimal Top-Two Method for Best Arm Identification and Fluid Analysis NIPS 2024
A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise NIPS 2024
Derandomizing Multi-Distribution Learning NIPS 2024
Learning Cut Generating Functions for Integer Programming NIPS 2024
The sample complexity of ERMs in stochastic convex optimization AISTATS 2024
Randomized algorithms and PAC bounds for inverse reinforcement learning in continuous spaces NIPS 2024
Neural network learns low-dimensional polynomials with SGD near the information-theoretic limit NIPS 2024
Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning NIPS 2024
Improved Sample Complexity for Multiclass PAC Learning NIPS 2024
Near-Optimal Pure Exploration in Matrix Games: A Generalization of Stochastic Bandits & Dueling Bandits AISTATS 2024
The Many Faces of Optimal Weak-to-Strong Learning NIPS 2024
Clustering Items From Adaptively Collected Inconsistent Feedback AISTATS 2024
Mathematical Framework for Online Social Media Auditing JMLR 2024
Learning Safe Action Models with Partial Observability AAAI 2024
The Power of Resets in Online Reinforcement Learning NIPS 2024
On the Role of Information Structure in Reinforcement Learning for Partially-Observable Sequential Teams and Games NIPS 2024
Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut NIPS 2024
Near-Optimal Distributionally Robust Reinforcement Learning with General $L_p$ Norms NIPS 2024
A Lower Bound and a Near-Optimal Algorithm for Bilevel Empirical Risk Minimization AISTATS 2024
Sample Complexity of Posted Pricing for a Single Item NIPS 2024
Improved Sample Complexity Analysis of Natural Policy Gradient Algorithm with General Parameterization for Infinite Horizon Discounted Reward Markov Decision Processes AISTATS 2024
On the Expressivity of Recurrent Neural Cascades AAAI 2024
Provable Policy Gradient Methods for Average-Reward Markov Potential Games AISTATS 2024
What Makes Models Compositional? A Theoretical View IJCAI 2024
Replicability in Learning: Geometric Partitions and KKM-Sperner Lemma NIPS 2024