concentration inequalities

Dimensionality Reduction on Complex Vector Spaces for Euclidean Distance with Dynamic Weights ICML 2025 From Sparse to Dense Functional Data in High Dimensions: Revisiting Phase Transitions from a Non-Asymptotic Perspective JMLR 2025 Better-than-KL PAC-Bayes Bounds COLT 2024 Concentration Inequalities for General Functions of Heavy-Tailed Random Variables ICML 2024 Small coresets via negative dependence: DPPs, linear statistics, and concentration NeurIPS 2024 What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding NeurIPS 2023 Concentration inequalities under sub-Gaussian and sub-exponential conditions NeurIPS 2021 Concentration inequalities for empirical processes of linear time series JMLR 2018 Empirical bounds for functions with weak interactions COLT 2018 Learning the dependence structure of rare events: a non-asymptotic study COLT 2015 Random Design Analysis of Ridge Regression COLT 2012 Weighted Sums of Random Kitchen Sinks: Replacing minimization with randomization in learning NeurIPS 2008