sample complexity

Improved Sample Complexity for Private Nonsmooth Nonconvex Optimization ICML 2025 Improved sample upper and lower bounds for trace estimation of quantum state powers COLT 2025 Increasing Revenue in Efficient Combinatorial Auctions by Learning to Generate Artificial Competition AAAI 2025 Instability, Computational Efficiency and Statistical Accuracy JMLR 2025 Interacting Particle Systems for Fast Linear Quadratic RL L4DC 2025 Is Transductive Learning Equivalent to PAC Learning? ALT 2025 Latent Safety-Constrained Policy Approach for Safe Offline Reinforcement Learning ICLR 2025 Learnability of Parameter-Bounded Bayes Nets AAAI 2025 Learning Accurate and Interpretable Decision Trees (Extended Abstract) IJCAI 2025 Learning a Fast Mixing Exogenous Block MDP using a Single Trajectory ICLR 2025 Learning a Single Index Model from Anisotropic Data with Vanilla Stochastic Gradient Descent AISTATS 2025 Learning Compositional Functions with Transformers from Easy-to-Hard Data COLT 2025 Learning Gaussian DAG Models without Condition Number Bounds ICML 2025 Learning Hierarchical Polynomials of Multiple Nonlinear Features ICLR 2025 Learning High-dimensional Gaussians from Censored Data AISTATS 2025 Learning multivariate Gaussians with imperfect advice ICML 2025 Learning Policy Committees for Effective Personalization in MDPs with Diverse Tasks ICML 2025 Learning sparse generalized linear models with binary outcomes via iterative hard thresholding COLT 2025 Learning the Complexity of Weakly Noisy Quantum States ICLR 2025 Learning the Pareto Front Using Bootstrapped Observation Samples AISTATS 2025 Learn to Vaccinate: Combining Structure Learning and Effective Vaccination for Epidemic and Outbreak Control ICML 2025 Leveraging Sparsity for Sample-Efficient Preference Learning: A Theoretical Perspective ICML 2025 Local Linear Recovery Guarantee of Deep Neural Networks at Overparameterization JMLR 2025 Long-Context Linear System Identification ICLR 2025 Lower Bounds for Private Estimation of Gaussian Covariance Matrices under All Reasonable Parameter Regimes COLT 2025