221 citations · 609 across the 22 of their papers we have counts for
4 papers · 1 filter
Exponential finite sample bounds for incomplete U-statistics
Andreas Maurer
Incomplete U-statistics have been proposed to accelerate computation. They use only a subset of the subsamples required for kernel evaluations by complete U-statistics. This paper…
Concentration of the missing mass in metric spaces
Andreas Maurer
We study the estimation and concentration on its expectation of the probability to observe data further than a specified distance from a given iid sample in a metric space. The pro…
Uniform concentration and symmetrization for weak interactions
Andreas Maurer, Massimiliano Pontil
The method to derive uniform bounds with Gaussian and Rademacher complexities is extended to the case where the sample average is replaced by a nonlinear statistic. Tight bounds ar…
Thermodynamics and concentration
Andreas Maurer
We show that the thermal subadditivity of entropy provides a common basis to derive a strong form of the bounded difference inequality and related results as well as more recent in…