Equation (11) — Bernstein's inequality on
ProvedMomentSearch.eq_11approximation-theorymomentsp2o-gran-per-chapterp2o-plan-paperp2o-v1polynomials
Let be a real polynomial with , let and . If for all , then
This is Bernstein's inequality (10) applied to ; it bounds the derivative of a polynomial in the interior of an interval on which the polynomial is bounded.
Differences from the source: none.
Preamble
import Mathlib
Formal statement
namespace MomentSearch
/-- **Equation (11)** (scaled Bernstein inequality), Megow, Stein, Verschae, *Distributionally Robust Search: The Power of Information and the Limits of Moments*, arXiv:2611.04559 (held version, sha256 fbfa4b43…), App. C.1, Step 4, p.23 (PDF p.25);
= eq. (6), p.12 (PDF p.14).
For a real polynomial `q` with `deg q ≤ k` and every `ρ > 0`:
`|q(x)| ≤ B` for all `x ∈ [−ρ, ρ]` implies `|q'(x)| ≤ k B / √(ρ² − x²)` for all `x ∈ (−ρ, ρ)`.
**Formalization Note.** "deg q ≤ k" is `q.natDegree ≤ k`; `q'` is `Polynomial.derivative q`. -/
theorem eq_11 (k : ℕ) (q : Polynomial ℝ) (hq : q.natDegree ≤ k) (ρ B : ℝ) (hρ : 0 < ρ)
(hB : ∀ x ∈ Set.Icc (-ρ) ρ, |q.eval x| ≤ B) :
∀ x ∈ Set.Ioo (-ρ) ρ,
|(Polynomial.derivative q).eval x| ≤ (k : ℝ) * B / Real.sqrt (ρ ^ 2 - x ^ 2) := by sorry
end MomentSearch
Source
Megow, Stein, Verschae, Distributionally Robust Search: The Power of Information and the Limits of Moments, arXiv:2611.04559 (held version, sha256 fbfa4b43…), App. C.1, Step 4, eq. (11), p.23 (PDF p.25); = eq. (6), p.12 (PDF p.14)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.