← 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

Fairness-Aware Design for Contextual Experiments: Guaranteeing Reliability and Equity in Heterogeneous Subgroups AAAI 2026
Decentralized Non-convex Stochastic Optimization with Heterogeneous Variance AAAI 2026
Constrained Best Arm Identification with Tests for Feasibility AAAI 2026
Generalization Analysis for Deep Contrastive Representation Learning AAAI 2025
Increasing Revenue in Efficient Combinatorial Auctions by Learning to Generate Artificial Competition AAAI 2025
Decentralized Online Learning by Selfish Agents in Coalition Formation IJCAI 2025
Nonconvex Stochastic Bregman Proximal Gradient Method with Application to Deep Learning JMLR 2025
On the Asymptotic Optimality of Confidence Interval Based Algorithms for Fixed Confidence MABs AAAI 2025
Sample Complexity of the Linear Quadratic Regulator: A Reinforcement Learning Lens JMLR 2025
Concentration of Cumulative Reward in Markov Decision Processes JMLR 2025
Sample Complexity of Linear Regression Models for Opinion Formation in Networks AAAI 2025
Generative or Discriminative? Revisiting Text Classification in the Era of Transformers EMNLP 2025
Online Learning of Coalition Structures by Selfish Agents AAAI 2025
Local Linear Recovery Guarantee of Deep Neural Networks at Overparameterization JMLR 2025
Instability, Computational Efficiency and Statistical Accuracy JMLR 2025
Almost Sure Convergence of Dropout Algorithms for Neural Networks JMLR 2025
Learnability of Parameter-Bounded Bayes Nets AAAI 2025
Nearly Tight Bounds for Exploration in Streaming Multi-Armed Bandits with Known Optimality Gap AAAI 2025
Two-Timescale Critic-Actor for Average Reward MDPs with Function Approximation AAAI 2025
The Blessing of Heterogeneity in Federated Q-Learning: Linear Speedup and Beyond JMLR 2025
Convergence and Sample Complexity of Natural Policy Gradient Primal-Dual Methods for Constrained MDPs JMLR 2025
Learning Accurate and Interpretable Decision Trees (Extended Abstract) IJCAI 2025
Replicability in Learning: Geometric Partitions and KKM-Sperner Lemma NIPS 2024
On the Role of Information Structure in Reinforcement Learning for Partially-Observable Sequential Teams and Games NIPS 2024
Improved Sample Complexity Bounds for Diffusion Model Training NIPS 2024