Delphi.science

Deviation inequalities for U-processes of growing order, with applications to half-space depth

Stanislav Minsker, Shunan Yao

arXivarxiv/2608.12056Aug 12, 2026math.PRscore 0

We prove new deviation inequalities for infinite-order U-processes, that is, U-processes whose order may increase with the sample size. Our goal is to obtain the sharpest possible dependence of the tail bounds on the order of the process, as well as to characterize the largest range in which the process exhibits sub-Gaussian deviations. We derive closed-form inequalities for processes indexed by Euclidean classes, including VC-subgraph classes of functions. We then illustrate the statistical applications of our results to multivariate depth. In particular, we introduce a multivariate…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2608.12056
curl -X POST /api/v1/records/arxiv/2608.12056/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.12056/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'