Uniform concentration bounds for frequencies of rare events

Stéphane Lhaut; Anne Sabourin; Johan Segers

doi:10.1016/j.spl.2022.109610

Uniform concentration bounds for frequencies of rare events

Stéphane Lhaut
, Anne Sabourin
, Johan Segers

University of Louvain
Institut Polytechnique de Paris

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

6 Citations (Scopus)

Résumé

New Vapnik–Chervonenkis type concentration inequalities are derived for the empirical distribution of an independent random sample. Focus is on the maximal deviation over classes of Borel sets within a low probability region. The constants are explicit, enabling numerical comparisons.

langue originale	Anglais
Numéro d'article	109610
journal	Statistics and Probability Letters
Volume	189
Les DOIs	https://doi.org/10.1016/j.spl.2022.109610
état	Publié - 1 oct. 2022
Modification externe	Oui

Accès au document

10.1016/j.spl.2022.109610

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

@article{32206fdda514463897a10e54118f7d1e,

title = "Uniform concentration bounds for frequencies of rare events",

abstract = "New Vapnik{\textendash}Chervonenkis type concentration inequalities are derived for the empirical distribution of an independent random sample. Focus is on the maximal deviation over classes of Borel sets within a low probability region. The constants are explicit, enabling numerical comparisons.",

keywords = "Concentration inequalities, Empirical process, Non-parametric, Rare events, VC theory",

author = "St{\'e}phane Lhaut and Anne Sabourin and Johan Segers",

note = "Publisher Copyright: {\textcopyright} 2022 Elsevier B.V.",

year = "2022",

month = oct,

day = "1",

doi = "10.1016/j.spl.2022.109610",

language = "English",

volume = "189",

journal = "Statistics and Probability Letters",

issn = "0167-7152",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Uniform concentration bounds for frequencies of rare events

AU - Lhaut, Stéphane

AU - Sabourin, Anne

AU - Segers, Johan

PY - 2022/10/1

Y1 - 2022/10/1

N2 - New Vapnik–Chervonenkis type concentration inequalities are derived for the empirical distribution of an independent random sample. Focus is on the maximal deviation over classes of Borel sets within a low probability region. The constants are explicit, enabling numerical comparisons.

AB - New Vapnik–Chervonenkis type concentration inequalities are derived for the empirical distribution of an independent random sample. Focus is on the maximal deviation over classes of Borel sets within a low probability region. The constants are explicit, enabling numerical comparisons.

KW - Concentration inequalities

KW - Empirical process

KW - Non-parametric

KW - Rare events

KW - VC theory

UR - https://www.scopus.com/pages/publications/85134370576

U2 - 10.1016/j.spl.2022.109610

DO - 10.1016/j.spl.2022.109610

M3 - Article

AN - SCOPUS:85134370576

SN - 0167-7152

VL - 189

JO - Statistics and Probability Letters

JF - Statistics and Probability Letters

M1 - 109610

ER -

Uniform concentration bounds for frequencies of rare events

Résumé

Accès au document

Autres fichiers et liens

Empreinte digitale

Contient cette citation