Marshall lemma in discrete convex estimation (Q2344880)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Marshall lemma in discrete convex estimation |
scientific article |
Statements
Marshall lemma in discrete convex estimation (English)
0 references
18 May 2015
0 references
This short note proves a Marshall-type inequality in a discrete setting. Given a convex probability mass function \(p\) defined on \(\mathbb{N}\), let \(F\) be the corresponding distribution function, and suppose we have empirical distribution function \(\mathbb{F}_n\). Letting \(\widehat{p}_n\) be the discrete convex least-squares estimator of \(p\) and \(\widehat{F}_n\) be the corresponding distribution function, the authors prove that \[ \|\widehat{F}_n-F\|_\infty\leq 2 \|\mathbb{F}_n-F\|_\infty, \] where \(\|\cdot\|_\infty\) is the usual supremum norm.
0 references
convex
0 references
nonparametric least squares
0 references
Marshall lemma
0 references
pmf
0 references
shape constraints
0 references