conftrace_

concentration inequalities

10 papers

Explore in graph

Co-occurring keywords

concentration inequality (81) covariance estimation (98) randomized nonlinearities (1) stochastic process (388) variance estimation (46) expressive power (51) subset selection (90) non-asymptotic analysis (14) determinantal point process (140) coreset construction (40)

Papers

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
Small coresets via negative dependence: DPPs, linear statistics, and concentration NIPS 2024
What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding NIPS 2023
Concentration inequalities under sub-Gaussian and sub-exponential conditions NIPS 2021
Empirical bounds for functions with weak interactions COLT 2018
Concentration inequalities for empirical processes of linear time series JMLR 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 NIPS 2008