Sample Complexity

Trajectory-Level Experimental Design for Fast Safety Parameter Estimation of Unknown Environments by Autonomous Systems L4DC 2026 Uniform Laws of Large Numbers in Product Spaces COLT 2026 Variance Reduction and Low Sample Complexity in Stochastic Optimization via Proximal Point Method ALT 2026 Wedge Sampling: Efficient Tensor Completion with Nearly-Linear Sample Complexity COLT 2026 A Robust Kernel Statistical Test of Invariance: Detecting Subtle Asymmetries AISTATS 2025 Best Arm Identification with Possibly Biased Offline Data UAI 2025 Distributional Adversarial Loss AISTATS 2025 Finite Sample Analysis of Tensor Decomposition for Learning Mixtures of Linear Systems L4DC 2025 Finite Sample Identification of Partially Observed Bilinear Dynamical Systems L4DC 2025 Fundamental computational limits of weak learnability in high-dimensional multi-index models AISTATS 2025 HAVER: Instance-Dependent Error Bounds for Maximum Mean Estimation and Applications to Q-Learning and Monte Carlo Tree Search AISTATS 2025 How Much is a Noisy Image Worth? Data Scaling Laws for Ambient Diffusion. ICLR 2025 Interacting Particle Systems for Fast Linear Quadratic RL L4DC 2025 Learnability of Parameter-Bounded Bayes Nets AAAI 2025 Learning Accurate and Interpretable Decision Trees (Extended Abstract) IJCAI 2025 Learning the Pareto Front Using Bootstrapped Observation Samples AISTATS 2025 MDP Geometry, Normalization and Reward Balancing Solvers AISTATS 2025 Minimax Optimal Two-Stage Algorithm For Moment Estimation Under Covariate Shift ICLR 2025 Model-Free Offline Reinforcement Learning with Enhanced Robustness ICLR 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 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