pith. sign in

A Bernstein-type inequality for functions of bounded interaction

· 2017 · math.PR · arXiv 1701.06191

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
open full Pith review browse 1 citing papers arXiv PDF
abstract

We give a distribution-dependent concentration inequality for functions of independent variables. The result extends Bernstein's inequality from sums to more general functions, whose variation in any argument does not depend too much on the other arguments. Applications sharpen existing bounds for U-statistics and the generalization error of regularized least squares.

fields

eess.IV 1

years

2026 1

verdicts

UNVERDICTED 1

representative citing papers

Group-invariant Coresets for Data-efficient Active Learning

eess.IV · 2026-07-01 · unverdicted · novelty 6.0

GRINCO performs acquisition in the quotient space induced by a transformation group using invariant embeddings or canonical representatives, pairs it with orbit-averaged loss, derives a generalization bound, and reports better orbit coverage and label efficiency than standard coresets on synthetic a

citing papers explorer

Showing 1 of 1 citing paper.

  • Group-invariant Coresets for Data-efficient Active Learning eess.IV · 2026-07-01 · unverdicted · none · ref 54 · internal anchor

    GRINCO performs acquisition in the quotient space induced by a transformation group using invariant embeddings or canonical representatives, pairs it with orbit-averaged loss, derives a generalization bound, and reports better orbit coverage and label efficiency than standard coresets on synthetic a