How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Density Estimation — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Density Estimation
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Estimators and Randomized Procedures
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Independence Borel Cantelli and Zero One Laws
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Statistical Experiments, Models and Identifiability
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Inverse and Implicit Function Theorems
- The Lebesgue Integral and the Convergence Theorems
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Laws and Series of Independent Random Variables
2 · Summary
These examples calculate the pointwise constants for the Gaussian kernel, show how a positive finite bandwidth convolves a Gaussian density with extra Gaussian noise, and compute the nonvanishing boundary bias for a uniform density on .
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Gaussian-kernel moments and pointwise constants
Example
For , take the standard Gaussian kernel Its second-moment matrix is and , where is for and otherwise. Thus, under the pointwise theorem hypotheses, Here .
Facts & Assumptions
Given: , the kernel above, and a density/sample satisfying the hypotheses of Pointwise second-order bias of the KDE and Pointwise variance of the KDE.
The Axiom of Countable Choice, written (The Axiom of Countable Choice ()).
The nonnegative plane Gaussian integral is (The plane Gaussian integral equals by polar coordinates).
Tonelli factors nonnegative integrals of products on Euclidean product spaces (Tonelli's theorem for nonnegative measurable functions on a sigma-finite product).
Under , nonnegative C substitutions obey change of variables (A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions).
Fubini factors absolutely integrable products on sigma-finite product spaces (Fubini's theorem for L^1 functions on a sigma-finite product).
The chain rule and give derivatives of (The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with , The exponential function is smooth and ).
Integration by parts and the second fundamental theorem evaluate on a compact interval when the derivatives are integrable (If are differentiable on with integrable, then , The second fundamental theorem: if is differentiable on with and is integrable, then ).
The exponential dominates each fixed polynomial at infinity (The exponential dominates every fixed nonnegative integer power at ).
The pointwise bias and variance expansions hold with their stated regularity and bandwidth conditions (Pointwise second-order bias of the KDE, Pointwise variance of the KDE).
Integrals of nonnegative functions pass to increasing-domain limits (Monotone convergence for the integral).
Verification
Put . Tonelli [F2] and [F1] give . Since , . Let . The substitution in [F3] then gives . By [F5], . Integration by parts [F6] gives . By [F7], and , so . Oddness then gives . Integration by parts [F6] on also yields As , by [F7] (put and use for ), and the right side tends to , so by [F9].
Since , repeated use of Tonelli [F2] shows . Fubini [F4], the one-dimensional moments from step 1.1, and absolute integrability give and for . Also
Substituting and into [F8] yields the two displayed leading terms. The Gaussian kernel is nonnegative and integrates to one by step 2.1, so A nonnegative normalized kernel estimate integrates to one also confirms that each finite estimate is a density.
Finite-bandwidth Gaussian smoothing
Example
Let and For every fixed bandwidth , Thus the expected estimate is the centered Gaussian density with covariance , and at it is strictly smaller than .
Facts & Assumptions
Given: , , iid observations with density , and kernel .
The Axiom of Countable Choice, written (The Axiom of Countable Choice ()).
The KDE formula and density-based sample model (Density targets and the kernel density estimator).
Expectations are integrals against the sample law, which has density (Change of variables for expectation, Integrating against a density agrees with integrating the product).
The Lebesgue integral is linear on integrable functions (The Lebesgue integral is linear on ).
The nonnegative plane Gaussian integral is (The plane Gaussian integral equals by polar coordinates).
Tonelli permits factoring nonnegative product integrals (Tonelli's theorem for nonnegative measurable functions on a sigma-finite product).
Under , affine C substitutions obey the nonnegative change-of-variables formula (A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions).
Verification
Put . Tonelli [F5] and [F4] give , so . Scaling by with [F6] yields ; repeated Tonelli gives . Since , [F6] with gives .
By [F1] and [F2], expectation of one KDE summand is integration of its Gaussian kernel against . The summand is bounded for fixed , hence integrable. The integrand is nonnegative; using [F6] with changes variables to . All summands have this expectation, so linearity [F3] gives The integral is finite because both Gaussian densities are bounded and integrable.
In the integrand of step 2.1, combine exponents using The remaining translated Gaussian integral is by [F4], [F5], and affine scaling [F6]. Multiplying the normalizing constants gives the displayed formula.
At , because . Therefore a finite positive bandwidth has nonzero bias in this example.
Gaussian KDE boundary bias for a uniform density
Example
In one dimension, choose the Borel density version and the standard Gaussian kernel . At the support boundary , while the chosen target value is . Hence the uncorrected estimator has limiting bias at the boundary. The smoothness hypotheses of the pointwise second-order bias theorem fail at .
Facts & Assumptions
Given: , iid observations with chosen density version , kernel , bandwidth , and evaluation point .
The Axiom of Countable Choice, written (The Axiom of Countable Choice ()).
The estimator is (Density targets and the kernel density estimator).
Expectation is integration against the sample law, which has density (Change of variables for expectation, Integrating against a density agrees with integrating the product).
Expectation is linear on integrable variables (The Lebesgue integral is linear on ).
The nonnegative plane Gaussian integral is (The plane Gaussian integral equals by polar coordinates).
Tonelli factors nonnegative product integrals (Tonelli's theorem for nonnegative measurable functions on a sigma-finite product).
Nonnegative integrals pass through increasing limits (Monotone convergence for the integral).
Under , affine C substitutions obey nonnegative change of variables (A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions).
Under , a one-dimensional box has Lebesgue measure equal to its length (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included).
Verification
The function is a Borel density version: [F8] gives . Put . Tonelli [F5] and [F4] give , so . Scaling with [F7] shows . Since this kernel is even, .
By [F1]–[F3] and the density formula, each summand is integrable because is bounded and the sample law is a probability measure. Thus Apply [F7] on to and . It gives so the displayed expectation equals .
Along any sequence , the intervals increase to . Monotone convergence [F6] and the half-mass calculation in step 1.1 give
The density version was chosen with , so step 3.1 gives . The selected density is discontinuous at , so this calculation does not satisfy the smooth interior-point theorem's hypotheses.
Sources
- Whitney K. Newey, Nonparametric and Semiparametric Estimation, MIT OpenCourseWare 14.385, Fall 2007, PDF pp. 2–4 and 6
- Ryan Tibshirani, Nonparametric Regression: Nearest Neighbors and Kernels, Advanced Topics in Statistical Learning, Spring 2024, §3, PDF p. 5
- Whitney K. Newey, Nonparametric and Semiparametric Estimation, MIT OpenCourseWare 14.385, Fall 2007, PDF pp. 1–3
- Adrian Bowman and Ludger Evers, Nonparametric Smoothing, APTS 2013–14 course notes, §1.2.4, PDF p. 11
- Ryan Tibshirani, Nonparametric Regression: Nearest Neighbors and Kernels, Advanced Topics in Statistical Learning, Spring 2024, §3.1, PDF pp. 5–7