Hoeffding-Serfling Inequality for U-Statistics Without Replacement
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F22%3A00358304" target="_blank" >RIV/68407700:21230/22:00358304 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.1007/s10959-022-01169-x" target="_blank" >https://doi.org/10.1007/s10959-022-01169-x</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/s10959-022-01169-x" target="_blank" >10.1007/s10959-022-01169-x</a>
Alternative languages
Result language
angličtina
Original language name
Hoeffding-Serfling Inequality for U-Statistics Without Replacement
Original language description
Concentration inequalities quantify random fluctuations of functions of random variables, typically by bounding the probability that such a function differs from its expected value by more than a certain amount. In this paper we study one particular concentration inequality, the Hoeffding-Serfling inequality for U-statistics of random variables sampled without replacement from a finite set and extend recent results of Bardenet and Maillard (Bernoulli 21(3):1361-1385, 2015) to cover the U-statistics setting.
Czech name
—
Czech description
—
Classification
Type
O - Miscellaneous
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2022
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů