sample complexity

SPABA: A Single-Loop and Probabilistic Stochastic Bilevel Algorithm Achieving Optimal Sample Complexity ICML 2024 Span-Based Optimal Sample Complexity for Weakly Communicating and General Average Reward MDPs NeurIPS 2024 Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing (Extended Abstract) COLT 2024 Statistical Efficiency of Distributional Temporal Difference Learning NeurIPS 2024 Statistical Query Lower Bounds for Learning Truncated Gaussians COLT 2024 The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits COLT 2024 The Effective Horizon Explains Deep RL Performance in Stochastic Environments ICLR 2024 The Many Faces of Optimal Weak-to-Strong Learning NeurIPS 2024 The Power of Resets in Online Reinforcement Learning NeurIPS 2024 The role of randomness in quantum state certification with unentangled measurements COLT 2024 The Sample-Communication Complexity Trade-off in Federated Q-Learning NeurIPS 2024 The sample complexity of ERMs in stochastic convex optimization AISTATS 2024 The Sample Complexity of Gradient Descent in Stochastic Convex Optimization NeurIPS 2024 The sample complexity of multi-distribution learning COLT 2024 The Sample Complexity of Simple Binary Hypothesis Testing COLT 2024 The Surprising Effectiveness of SP Voting with Partial Preferences NeurIPS 2024 The Value of Reward Lookahead in Reinforcement Learning NeurIPS 2024 Thompson Sampling for Real-Valued Combinatorial Pure Exploration of Multi-Armed Bandit AAAI 2024 Tight Bounds for Learning RUMs from Small Slates NeurIPS 2024 Timing as an Action: Learning When to Observe and Act AISTATS 2024 Towards Minimax Optimality of Model-based Robust Reinforcement Learning UAI 2024 Towards Principled Representation Learning from Videos for Reinforcement Learning ICLR 2024 Towards the Fundamental Limits of Knowledge Transfer over Finite Domains ICLR 2024 Trade-Offs of Diagonal Fisher Information Matrix Estimators NeurIPS 2024 Transductive Learning is Compact NeurIPS 2024