sample complexity

Beyond No Regret: Instance-Dependent PAC Reinforcement Learning COLT 2022 Beyond the Best: Distribution Functional Estimation in Infinite-Armed Bandits NeurIPS 2022 Bregman Gradient Policy Optimization ICLR 2022 Can Pretext-Based Self-Supervised Learning Be Boosted by Downstream Data? A Theoretical Analysis AISTATS 2022 Chernoff Sampling for Active Testing and Extension to Active Regression AISTATS 2022 Choosing Answers in Epsilon-Best-Answer Identification for Linear Bandits ICML 2022 Computational-Statistical Gap in Reinforcement Learning COLT 2022 Constants Matter: The Performance Gains of Active Learning ICML 2022 Contextual Bandits with Large Action Spaces: Made Practical ICML 2022 Data sampling affects the complexity of online SGD over dependent data UAI 2022 Differential privacy and robust statistics in high dimensions COLT 2022 Distributionally Robust Structure Learning for Discrete Pairwise Markov Networks AISTATS 2022 Efficient and passive learning of networked dynamical systems driven by non-white exogenous inputs AISTATS 2022 Efficient Decentralized Stochastic Gradient Descent Method for Nonconvex Finite-Sum Optimization Problems AAAI 2022 Efficient Reinforcement Learning in Block MDPs: A Model-free Representation Learning approach ICML 2022 Estimation of Entropy in Constant Space with Improved Sample Complexity NeurIPS 2022 Exact Learning of Preference Structure: Single-peaked Preferences and Beyond ICML 2022 Exploiting Correlation to Achieve Faster Learning Rates in Low-Rank Preference Bandits AISTATS 2022 Finite Sample Analysis of Mean-Volatility Actor-Critic for Risk-Averse Reinforcement Learning AISTATS 2022 Finite-Time Convergence and Sample Complexity of Multi-Agent Actor-Critic Reinforcement Learning with Average Reward ICLR 2022 Framework for Evaluating Faithfulness of Local Explanations ICML 2022 Gap-Dependent Unsupervised Exploration for Reinforcement Learning AISTATS 2022 Generalization Guarantee of Training Graph Convolutional Networks with Graph Topology Sampling ICML 2022 Generalized Group Testing AISTATS 2022 Guarantees for Epsilon-Greedy Reinforcement Learning with Function Approximation ICML 2022