sample complexity

A Theory of Unsupervised Translation Motivated by Understanding Animal Communication NeurIPS 2023 Automata Cascades: Expressivity and Sample Complexity AAAI 2023 Autonomous Exploration for Navigating in MDPs Using Blackbox RL Algorithms IJCAI 2023 Backward Feature Correction: How Deep Learning Performs Deep (Hierarchical) Learning COLT 2023 Bagging is an Optimal PAC Learner COLT 2023 Best Arm Identification in Multi-Agent Multi-Armed Bandits ICML 2023 Best arm identification in rare events UAI 2023 Bilevel Optimization with a Lower-level Contraction: Optimal Sample Complexity without Warm-Start JMLR 2023 Bridging RL Theory and Practice with the Effective Horizon NeurIPS 2023 Byzantine-Robust Online and Offline Distributed Reinforcement Learning AISTATS 2023 Can semi-supervised learning use all the data effectively? A lower bound perspective NeurIPS 2023 Closing the Computational-Statistical Gap in Best Arm Identification for Combinatorial Semi-bandits NeurIPS 2023 Collaborative Pure Exploration in Kernel Bandit ICLR 2023 Combinatorial Pure Exploration of Causal Bandits ICLR 2023 Complexity of Derivative-Free Policy Optimization for Structured H_∞ Control NeurIPS 2023 Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling COLT 2023 Computably Continuous Reinforcement-Learning Objectives Are PAC-Learnable AAAI 2023 Context-lumpable stochastic bandits NeurIPS 2023 Convergence rates for localized actor-critic in networked Markov potential games UAI 2023 Cooperative Inverse Decision Theory for Uncertain Preferences AISTATS 2023 Data-Copying in Generative Models: A Formal Framework ICML 2023 Data Structures for Density Estimation ICML 2023 Dealing with Unknown Variances in Best-Arm Identification ALT 2023 Debiasing Conditional Stochastic Optimization NeurIPS 2023 Decentralized Stochastic Bilevel Optimization with Improved per-Iteration Complexity ICML 2023