conftrace_

sample complexity

1,587 papers

Explore in graph

Co-occurring keywords · papers mentioning both

reinforcement learning (137) pac learning (117) markov decision process (112) multi-armed bandit (94) learning theory (78) differential privacy (68) best arm identification (64) regret bound (63) stochastic optimization (53) neural network (53)

Papers

Open Problem: Optimal Instance-Dependent Sample Complexity for finding Nash Equilibrium in Two Player Zero-Sum Matrix games COLT 2025 Optimal estimation of linear non-Gaussian structure equation models AISTATS 2025 Order-Optimal Global Convergence for Actor-Critic with General Policy and Neural Critic Parametrization UAI 2025 Outlier-Robust Linear System Identification Under Heavy-Tailed Noise L4DC 2025 PAC Learning with Improvements ICML 2025 Policy Teaching via Data Poisoning in Learning from Human Preferences AISTATS 2025 Positional Attention: Expressivity and Learnability of Algorithmic Computation ICML 2025 Preference Elicitation for Offline Reinforcement Learning ICLR 2025 Primal-Dual Spectral Representation for Off-policy Evaluation AISTATS 2025 Private Realizable-to-Agnostic Transformation with Near-Optimal Sample Complexity COLT 2025 Progressive distillation induces an implicit curriculum ICLR 2025 Provable Benefits of Unsupervised Pre-training and Transfer Learning via Single-Index Models ICML 2025 Provably Efficient Algorithm for Best Scoring Rule Identification in Online Principal-Agent Information Acquisition ICML 2025 Provably Efficient Exploration in Inverse Constrained Reinforcement Learning ICML 2025 Pure Exploration with Feedback Graphs AISTATS 2025 Q-function Decomposition with Intervention Semantics for Factored Action Spaces AISTATS 2025 QPRL : Learning Optimal Policies with Quasi-Potential Functions for Asymmetric Traversal ICML 2025 Quantile Multi-Armed Bandits with 1-bit Feedback ALT 2025 Quantum Algorithms for Finite-horizon Markov Decision Processes ICML 2025 Ranking with Multiple Oracles: From Weak to Strong Stochastic Transitivity ICML 2025 Rates for Offline Reinforcement Learning with Adaptively Collected Data L4DC 2025 Refining the Sample Complexity of Comparative Learning ALT 2025 Sample and Computationally Efficient Continuous-Time Reinforcement Learning with General Function Approximation UAI 2025 Sample Complexity of Linear Regression Models for Opinion Formation in Networks AAAI 2025 Sample Complexity of the Linear Quadratic Regulator: A Reinforcement Learning Lens JMLR 2025