Hoeffding-Serfling Inequality for U-Statistics Without Replacement

Kód výsledku v IS VaVaI

RIV/68407700:21230/22:00358304 - isvavai.cz

Výsledek na webu

https://doi.org/10.1007/s10959-022-01169-x

DOI - Digital Object Identifier

10.1007/s10959-022-01169-x

Jazyk výsledku

angličtina

Název v původním jazyce

Hoeffding-Serfling Inequality for U-Statistics Without Replacement

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Hoeffding-Serfling Inequality for U-Statistics Without Replacement

Popis výsledku anglicky

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.

Druh

O - Ostatní výsledky

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2022

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů