concentration bound

Perfect Matching Map Recovery Under Unknown Scalar Affine Transformation UAI 2026 Tight rates of approximation of mixed Nash equilibria by entropy regularization in continuous games UAI 2026 Beyond Sin-Squared Error: Linear Time Entrywise Uncertainty Quantification for Streaming PCA UAI 2025 Concentration of Cumulative Reward in Markov Decision Processes JMLR 2025 Forecasting Competitions with Correlated Events AAAI 2025 Learning Algorithms for Multiple Instance Regression UAI 2025 Optimal Time Complexity Algorithms for Computing General Random Walk Graph Kernels on Sparse Graphs AISTATS 2025 Concentration Tail-Bound Analysis of Coevolutionary and Bandit Learning Algorithms IJCAI 2024 Distributional regression: CRPS-error bounds for model fitting, model selection and convex aggregation NeurIPS 2024 Information Theoretically Optimal Sample Complexity of Learning Dynamical Directed Acyclic Graphs AISTATS 2024 Logarithmic Smoothing for Pessimistic Off-Policy Evaluation, Selection and Learning NeurIPS 2024 Random Exploration in Bayesian Optimization: Order-Optimal Regret and Computational Efficiency ICML 2024 A Distribution Optimization Framework for Confidence Bounds of Risk Measures ICML 2023 Algorithmic Gaussianization through Sketching: Converting Data into Sub-gaussian Random Designs COLT 2023 A Lower Bound for Linear and Kernel Regression with Adaptive Covariates COLT 2023 On Bridging the Gap between Mean Field and Finite Width Deep Random Multilayer Perceptron with Batch Normalization ICML 2023 A Wasserstein Distance Approach for Concentration of Empirical Risk Estimates JMLR 2022 Beyond Sub-Gaussian Noises: Sharp Concentration Analysis for Stochastic Gradient Descent JMLR 2022 Concentration of Data Encoding in Parameterized Quantum Circuits NeurIPS 2022 Provably Efficient Offline Multi-agent Reinforcement Learning via Strategy-wise Bonus NeurIPS 2022 Robustness Implies Generalization via Data-Dependent Generalization Bounds ICML 2022 Estimation of Spectral Risk Measures AAAI 2021 Johnson-Lindenstrauss Transforms with Best Confidence COLT 2021 Uniform Concentration Bounds toward a Unified Framework for Robust Clustering NeurIPS 2021 Concentration bounds for CVaR estimation: The cases of light-tailed and heavy-tailed distributions ICML 2020