sample complexity

Learning Low-dimensional Latent Dynamics from High-dimensional Observations: Non-asymptotics and Lower Bounds ICML 2024 Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random NeurIPS 2024 Learning Optimal Deterministic Policies with Stochastic Policy Gradients ICML 2024 Learning Safe Action Models with Partial Observability AAAI 2024 Learning the Pareto Set Under Incomplete Preferences: Pure Exploration in Vector Bandits AISTATS 2024 Learning the Topology and Behavior of Discrete Dynamical Systems AAAI 2024 Learning to Understand: Identifying Interactions via the Möbius Transform NeurIPS 2024 Learning to Walk from Three Minutes of Real-World Data with Semi-structured Dynamics Models CoRL 2024 Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks JMLR 2024 Leveraging Drift to Improve Sample Complexity of Variance Exploding Diffusion Models NeurIPS 2024 Linear Distance Metric Learning with Noisy Labels JMLR 2024 Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time ICLR 2024 Majority-of-Three: The Simplest Optimal Learner? COLT 2024 Matching the Statistical Query Lower Bound for k-Sparse Parity Problems with Sign Stochastic Gradient Descent NeurIPS 2024 Mathematical Framework for Online Social Media Auditing JMLR 2024 Mean-Field Approximation of Cooperative Constrained Multi-Agent Reinforcement Learning (CMARL) JMLR 2024 Metalearning with Very Few Samples Per Task COLT 2024 Minimax-optimal reward-agnostic exploration in reinforcement learning COLT 2024 Model-Based RL for Mean-Field Games is not Statistically Harder than Single-Agent RL ICML 2024 Model-free Low-Rank Reinforcement Learning via Leveraged Entry-wise Matrix Estimation NeurIPS 2024 Model-Free Robust Reinforcement Learning with Sample Complexity Analysis UAI 2024 Momentum for the Win: Collaborative Federated Reinforcement Learning across Heterogeneous Environments ICML 2024 Multi-group Learning for Hierarchical Groups ICML 2024 Multi-Reward Best Policy Identification NeurIPS 2024 Near-Optimal Distributionally Robust Reinforcement Learning with General L_p Norms NeurIPS 2024