← 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 Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut NIPS 2024
The Power of Resets in Online Reinforcement Learning NIPS 2024
Learning the Topology and Behavior of Discrete Dynamical Systems AAAI 2024
Bridging Distributional and Risk-sensitive Reinforcement Learning with Provable Regret Bounds JMLR 2024
Replicability in Learning: Geometric Partitions and KKM-Sperner Lemma NIPS 2024
Preference-based Pure Exploration NIPS 2024
Mean-Field Approximation of Cooperative Constrained Multi-Agent Reinforcement Learning (CMARL) JMLR 2024
Learning Safe Action Models with Partial Observability AAAI 2024
Feasible $Q$-Learning for Average Reward Reinforcement Learning AISTATS 2024
Fast Rates for Bandit PAC Multiclass Classification NIPS 2024
A Lower Bound and a Near-Optimal Algorithm for Bilevel Empirical Risk Minimization AISTATS 2024
Identifying Copeland Winners in Dueling Bandits with Indifferences AISTATS 2024
Clustering Items From Adaptively Collected Inconsistent Feedback AISTATS 2024
Sample-Efficient Personalization: Modeling User Parameters as Low Rank Plus Sparse Components AISTATS 2024
Near-Optimal Pure Exploration in Matrix Games: A Generalization of Stochastic Bandits & Dueling Bandits AISTATS 2024
Sample Efficient Reinforcement Learning with Partial Dynamics Knowledge AAAI 2024
Dissimilarity Bandits AISTATS 2024
The sample complexity of ERMs in stochastic convex optimization AISTATS 2024
Complexity of Single Loop Algorithms for Nonlinear Programming with Stochastic Objective and Constraints AISTATS 2024
Faster Rates of Differentially Private Stochastic Convex Optimization JMLR 2024
Mathematical Framework for Online Social Media Auditing JMLR 2024
Learning and Transferring Sparse Contextual Bigrams with Linear Transformers NIPS 2024
Model-free Low-Rank Reinforcement Learning via Leveraged Entry-wise Matrix Estimation NIPS 2024
On the Benefits of Public Representations for Private Transfer Learning under Distribution Shift NIPS 2024
Breaking the curse of dimensionality in structured density estimation NIPS 2024