sample complexity

Matrix Completion with Incomplete Side Information via Orthogonal Complement Projection ICML 2025 MDP Geometry, Normalization and Reward Balancing Solvers AISTATS 2025 Metric Learning in an RKHS UAI 2025 Misspecified Q-Learning with Sparse Linear Function Approximation: Tight Bounds on Approximation Error ICLR 2025 Model-based RL as a Minimalist Approach to Horizon-Free and Second-Order Bounds ICLR 2025 Model-Free Offline Reinforcement Learning with Enhanced Robustness ICLR 2025 Multi-play Multi-armed Bandits with Shareable Arm Capacities Revisited: Settling Scarce Capacity ACML 2025 Multiple-policy Evaluation via Density Estimation ICML 2025 Multi-thresholding Good Arm Identification with Bandit Feedback ACML 2025 Nearly Optimal Sample Complexity for Learning with Label Proportions ICML 2025 Nearly Tight Bounds for Exploration in Streaming Multi-Armed Bandits with Known Optimality Gap AAAI 2025 Near-optimal algorithms for private estimation and sequential testing of collision probability AISTATS 2025 Near Optimal Best Arm Identification for Clustered Bandits ICML 2025 Near-Optimal Sample Complexity for Iterated CVaR Reinforcement Learning with a Generative Model AISTATS 2025 Near-Optimal Sample Complexity in Reward-Free Kernel-based Reinforcement Learning AISTATS 2025 Near-Polynomially Competitive Active Logistic Regression AISTATS 2025 Nonconvex Linear System Identification with Minimal State Representation L4DC 2025 Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity Extended Abstract COLT 2025 Nonconvex Stochastic Bregman Proximal Gradient Method with Application to Deep Learning JMLR 2025 Nonlinear transformers can perform inference-time feature learning ICML 2025 Offline RL in Regular Decision Processes: Sample Efficiency via Language Metrics ICLR 2025 Offline RL via Feature-Occupancy Gradient Ascent AISTATS 2025 Online Learning of Coalition Structures by Selfish Agents AAAI 2025 On the Asymptotic Optimality of Confidence Interval Based Algorithms for Fixed Confidence MABs AAAI 2025 On the Sample Complexity of Next-Token Prediction AISTATS 2025