REVIEW 1 cited by
Exponential finite sample bounds for incomplete U-statistics
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Exponential finite sample bounds for incomplete U-statistics
read the original abstract
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 gives a finite sample bound in the style of Bernstein's inequality. Applied to complete U-statistics the resulting inequality improves over the bounds of both Hoeffding and Arcones. For randomly determined subsamples it is shown, that, as soon as the their number reaches the square of the sample-size, the same order bound is obtained as for the complete statistic.
Forward citations
Cited by 1 Pith paper
-
Concentration Inequalities for Incomplete U-statistics over Arbitrary Sampling Graphs
Graph-indexed pairwise sums of kernels concentrate at a sub-Gaussian rate governed by total variance and the graph's chromatic index, with extensions to hypergraphs and doubly indexed data.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.