sample complexity

A Distribution Testing Approach to Clustering Distributions COLT 2026 Algorithm Design and Stronger Guarantees for the Improving Multi-Armed Bandits Problem UAI 2026 A Quasi-Polynomial Time Mean Estimator Under Mean-Shift Contamination with Unknown Covariance COLT 2026 Best Arm Identification with Minimal Regret JMLR 2026 Bridging Lifelong and Multi-Task Representation Learning: An Algorithm and a Complexity Measure ALT 2026 Can SGD Select Good Fishermen? Local Convergence under Self-Selection Biases (Extended Abstract) COLT 2026 Causal Discovery in Action: Learning Chain-Reaction Mechanisms from Interventions CLeaR 2026 Cloning is as Hard as Learning for Stabilizer States COLT 2026 Closeness testing from distributed measurements ALT 2026 Complexity of Vector-valued Prediction: From Linear Models to Stochastic Convex Optimization ALT 2026 Constrained Best Arm Identification with Tests for Feasibility AAAI 2026 Data Augmentation: A Fourier Analysis Perspective COLT 2026 Decentralized Non-convex Stochastic Optimization with Heterogeneous Variance AAAI 2026 Density estimation for Hellinger via minimum-distance estimators: mixtures of Gaussians, log-concave, and more COLT 2026 Differentially Private Best-Arm Identification JMLR 2026 Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures COLT 2026 Efficient and Provable Algorithms for Covariate Shift ALT 2026 Efficient Learning and Symmetry Discovery under Exact Invariances COLT 2026 Estimating Ising Models in Total Variation Distance COLT 2026 Fairness-Aware Design for Contextual Experiments: Guaranteeing Reliability and Equity in Heterogeneous Subgroups AAAI 2026 Fast algorithms for learning a Gaussian under halfspace truncation with optimal sample complexity COLT 2026 Finite Sample Bounds for Learning with Score Matching COLT 2026 Group-realizable multi-group learning by minimizing empirical risk ALT 2026 High-Dimensional Gaussian Mean Estimation under Realizable Contamination COLT 2026 How fast can you find a good hypothesis? COLT 2026