Hoeffding and Bernstein inequalities for U-statistics without replacement

DOI10.1016/J.SPL.2022.109528MaRDI QIDQ2670802zbMATH OpenOpenAlexFDO

Authors Jianhang Ai, Ondřej Kuželka, Yuyi Wang

Publication date 1 June 2022

Published in Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.spl.2022.109528

zbMATH Keywords

Bernstein inequalityconcentration inequalitiesHoeffding inequalitysample without replacementU-statistics

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Sampling theory, sample surveys (62D05) Asymptotic distribution theory in statistics (62E20)

Recommendations

• Hoeffding-Serfling inequality for U-statistics without replacement
• Berry--Esseen Inequalities for U-Statistics
• scientific article; zbMATH DE number 3940409
• A Bernstein-type inequality for \(U\)-statistics and \(U\)-processes
• scientific article; zbMATH DE number 1112744
• scientific article; zbMATH DE number 3936187
• scientific article; zbMATH DE number 4151604
• An invariance principle for U-statistics in simple random sampling without replacement
• Some inequalities on U-statistics

Cites work

• A Class of Statistics with Asymptotically Normal Distribution
• An Edgeworth expansion for finite-population \(U\)-statistics
• Concentration inequalities for sampling without replacement
• Concentration inequalities. A nonasymptotic theory of independence
• scientific article; zbMATH DE number 3242901 (Why is no real title available?)
• Networks
• On the Properties of U-Statistics When the Observations are not Independent
• Probability Inequalities for Sums of Bounded Random Variables
• Probability inequalities for the sum in sampling without replacement
• Probability Inequalities for the Sum of Independent Random Variables

Cited in

(7)

• Exponential inequality for chaos based on sampling without replacement
• Concentration inequalities on the multislice and for sampling without replacement
• Concentration inequalities for sampling without replacement
• Concentration inequalities for samples without replacement
• Hoeffding-Serfling inequality for U-statistics without replacement
• Hoeffding and Bernstein inequalities for weighted sums of exchangeable random variables
• Subsampling suffices for adaptive data analysis

This page was built for publication: Hoeffding and Bernstein inequalities for U-statistics without replacement

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2670802)