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.
Synthetic likelihood and indirect inference
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Central Limit Theorems
- Characteristic Functions Inversion and Continuity
- Compactness
- Compactness in Metric Spaces
- Complete Metrizability, Čech-Completeness, and Baire Category
- Completeness, Completion, and Uniform Continuity
- Complex Lp Spaces and Test-Function Conventions
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- 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
- Countability Axioms and Cardinal Functions
- Cyclic Groups and Direct Products
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Direct Matrix Factorisations: LU, Cholesky and QR
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Domination and Likelihood Ratios
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Estimators and Randomized Procedures
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- Foundations of the Real Numbers for Analysis
- Fourier Transform Convolution and Approximate Identities
- 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
- Group Homomorphisms and the Isomorphism Theorems
- Hausdorff via the Diagonal
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Independence Borel Cantelli and Zero One Laws
- Infinite Product Measures and Kolmogorov Extension
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- 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
- Matrix Differentiation and First-order Spectral Perturbation
- Matrix Norms, Condition Numbers and Numerical Stability
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed effects and longitudinal models
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- 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
- Partitions of Unity and Paracompactness
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Radon Measures and the Riesz Markov Kakutani Theorem
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Splitting Fields
- Statistical Experiments, Models and Identifiability
- Subspaces, Products, and Quotients
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Exponential Function
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Inverse and Implicit Function Theorems
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Convergence Tightness and Representation
- Weak Laws and Series of Independent Random Variables
2 · Summary
Objective
For a measurable summary vector with finite second moments, this page defines its exact binding mean and covariance and the ideal Gaussian synthetic-likelihood density when the covariance is positive definite. It separates that density from the random finite-simulation plug-in and proves that a two-replicate covariance in two dimensions is singular. The page also defines a minimum-distance target on a Euclidean compact parameter set, with an existence proof and deterministic lexicographic tie rule.
Synthetic likelihood is a Gaussian approximation to the summary law; the finite plug-in may be unavailable when its covariance is not positive definite. Indirect-inference parameter recovery needs an explicit binding-map or full-summary-law identification contract. No exact likelihood equivalence, generic consistency, Bernstein–von Mises result, optimizer convergence, posterior calibration, or coverage conclusion is asserted. Numerical optimization and IID Monte Carlo prerequisites provide the computational setting, not unproved guarantees.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Ideal and finite-simulation synthetic likelihood
Definition
Let be a statistical experiment and let be a statistic, meaning a measurable map to its declared Borel target as in Statistics and estimators, where is finite. Expectations are Lebesgue integrals under as in Expectation of a nonnegative or integrable random variable, and variances and covariances use centered second moments as in Moments, variance, and covariance on a probability space. For every , assume The binding mean and summary covariance are the pointwise-defined quantities Each covariance entry is finite since and the coordinates are square-integrable. The matrix is symmetric and positive semidefinite because for , No measurability or continuity of or follows from these pointwise definitions.
Assume AC (The Axiom of Choice). If is positive definite, the ideal Gaussian synthetic likelihood for observed data is the Gaussian density evaluated at its summary, as supplied by Multivariate normal law, including singular covariance and A positive-definite multivariate normal law has its Gaussian density, Here is the Lebesgue density of . If is singular, this positive-definite-covariance density is not defined by this item.
Let be the pushforward law of the statistic under as in Law or distribution of a random element. For , let be IID simulated summaries with common law , where IID means a common law and mutual independence as in Identical distribution and IID families. Set The finite-simulation plug-in synthetic likelihood is the random quantity when is positive definite, and is unavailable otherwise. The finite plug-in quantity is a function of simulated summaries; it is not defined as an unbiased estimator of the ideal Gaussian density.
The exact experiment’s likelihood density, when the experiment is dominated as in Dominated statistical experiments and given a pointwise density as in Likelihood densities, and this Gaussian summary approximation are different objects. The latter density-selection interface assumes AC and does not assert a common exceptional null set across an arbitrary parameter set; the present definition adds no parameter-indexed measurability. This definition makes no claim that the actual summary law is Gaussian, that equals an exact likelihood, or that it yields posterior calibration, consistency, a Bernstein–von Mises theorem, or coverage. No optimizer or optimizer convergence property is included.
Remarks
If a positive-definite covariance matrix varies differentiably in a real matrix direction , Jacobi’s formula gives by The determinant differential is at every matrix, and Jacobi's formula holds on the invertible locus. This differentiates the determinant factor only; this definition assumes no differentiability of the binding mean or covariance.
A positive-definite matrix has the unique Cholesky factor used in numerical evaluation by A matrix admits a Cholesky factorisation with positive diagonal exactly when it is Hermitian positive definite, and that factor is unique. This factorization does not ensure that a finite-simulation covariance is positive definite.
Binding function and indirect-inference target
Definition
Let be a statistical experiment and let be a statistic, meaning a measurable map to its declared target as in Statistics and estimators, with finite second moment under each . Expectations are integrated against the law as in Law or distribution of a random element and Expectation of a nonnegative or integrable random variable, and covariance uses the centered second moment as in Moments, variance, and covariance on a probability space. The moment binding function for this page is The name refers here to the mean of the declared summary vector; classical indirect inference also uses bindings defined by auxiliary-model estimators, which are a different interface.
The summary-law map is itself a parametric model in the sense of Parametric statistical models: for each Borel set . It records the full law of the summary, whereas records only its mean.
For the finite-dimensional minimum-distance target, assume , a nonempty compact parameter set with its Euclidean subspace metric (Open cover, subcover, compact metric space, and compact subset of a metric space Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric), a binding map continuous from this metric to the Euclidean metric on (Continuity of a map between metric spaces, at a point and globally, in the - form), and a fixed summary vector (either the observed summary or a specified deterministic probability limit). Define Here is the Euclidean norm. Require to be continuous as part of this target’s admissible input contract. Its minimizer set is The indirect-inference target is the lexicographically least member of : among all minimizers, minimize the first coordinate; among those, minimize the second; continue through coordinate . The target is well-defined under exactly the stated compactness and continuity contract by The compact binding target exists and has a unique lexicographic tie-break ↗.
For moment-based parameter recovery, the proposed limiting summary must satisfy for some . The moment-identification condition at is Global moment identification means that is injective. Identifiability of as an estimand in Identifiability of an estimand is weaker: equality of sampling laws already implies equality of these means and does not ensure parameter recovery.
If the method instead compares the full summary laws, parameter identification requires injectivity of . By Identifiability of an estimand and Identifiability is constancy on observational classes, this is exactly identifiability of the identity estimand in the summary experiment. These identification conditions are additional assumptions for parameter recovery; the minimum-distance target and its tie rule do not require them.
No consistency theorem for an estimated minimizer follows from this target definition. Such a theorem needs additional hypotheses controlling sampling, simulation error, separation of the population target and the optimizer; the plan does not assert those hypotheses here.
Remarks
The BCS-20 prerequisite page introduces numerical optimization procedures. Their iterates are computational outputs; this target remains the exact argmin with the tie rule specified above. No convergence of a numerical optimization routine to this target is claimed.
A two-simulation covariance in two dimensions is singular
Statement
For any two simulated vectors , put and define the Bessel-corrected sample covariance Then is not positive definite.
Facts & Assumptions
Given: Two vectors and the covariance matrix defined in the Statement.
A real symmetric matrix is positive definite when its quadratic form is strictly positive on every nonzero vector. Hermitian positive-definite matrices and Cholesky factorisation A = LL* with positive diagonal
Proof
Set . Then and , so .
Write . If , choose ; if , choose . In either case , , and . This contradicts the strict quadratic-form condition in [F1], so is not positive definite.
The compact binding target exists and has a unique lexicographic tie-break
Statement
Let be the nonempty compact parameter set of Binding function and indirect-inference target, and fix an admissible for which its objective is continuous. Then is a nonempty compact set and has a unique lexicographically least element. Thus the target selector specified in Binding function and indirect-inference target exists.
Facts & Assumptions
Given: A nonempty compact metric space with its Euclidean metric, and a continuous real-valued objective .
The binding-target definition specifies a nonempty compact with its Euclidean subspace metric, continuity of , and lexicographic coordinate tie-breaking. Binding function and indirect-inference target
A continuous real-valued function on a nonempty compact metric space attains its minimum. A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value
A closed subset of a compact metric space is compact. A closed subset of a compact metric space is compact
Continuity at means that for every there is such that implies . Continuity of a map between metric spaces, at a point and globally, in the - form
The compactness hypothesis is open-cover compactness in the induced metric; the Euclidean distance is a metric. Open cover, subcover, compact metric space, and compact subset of a metric space Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric
Proof
By [F2], attains a minimum on . Hence is nonempty.
The set is closed in . Indeed, if , then ; take . By [F4], some makes imply , and therefore . This ball misses , so every point of its complement has a neighborhood in that complement.
By [F3], is compact.
Set . For , suppose is nonempty compact. The coordinate map is continuous because . By [F2], it attains a minimum on . Define ; this set is nonempty. It is closed in : for , a ball of radius around misses by the same coordinate inequality. Hence [F3] makes compact. Finite induction constructs nonempty compact .
The nonempty set contains a vector whose th coordinate is for each , so it contains at most one vector and is a singleton. For any , take the first coordinate at which , if one exists. Then and the definition of gives . Thus the unique element of is lexicographically no larger than every member of , and is the unique lexicographically least minimizer.
Finite-simulation plug-in synthetic-likelihood evaluation
Definition
Assume AC only as required by the synthetic-likelihood definition and its Gaussian-density supplier (The Axiom of Choice Ideal and finite-simulation synthetic likelihood A positive-definite multivariate normal law has its Gaussian density). IID means common law and mutual independence as in Identical distribution and IID families. This algorithm states the vector sample mean and covariance directly; covariance uses centered second moments as in Moments, variance, and covariance on a probability space.
Inputs: A parameter , observed data , a summary statistic satisfying the contract of Ideal and finite-simulation synthetic likelihood, an integer simulation count , and a simulator that returns mutually independent observations with common law .
Output: Either the finite-simulation plug-in synthetic-likelihood value at , or the explicit result unavailable.
- Simulate and compute . For each coordinate , compute .
- Set and compute
- If is not positive definite, stop and return unavailable. Do not add a ridge term or otherwise modify the covariance.
- If is positive definite, take its unique Cholesky factor with positive diagonal by A matrix admits a Cholesky factorisation with positive diagonal exactly when it is Hermitian positive definite, and that factor is unique. Return the plug-in Gaussian density from Ideal and finite-simulation synthetic likelihood and A positive-definite multivariate normal law has its Gaussian density.
This algorithm evaluates one parameter value. It does not optimize over and asserts no unbiasedness, convergence, consistency, posterior calibration, or optimizer property.
Finite-simulation synthetic likelihood is a random approximation
Remarks
Under AC for the Gaussian-density interface (The Axiom of Choice), the finite-simulation mean, covariance, and returned plug-in value depend on the simulated summaries. The approximation may be unavailable: the local lemma A two-simulation covariance in two dimensions is singular shows that with two two-dimensional summaries the covariance is never positive definite, so Finite-simulation plug-in synthetic-likelihood evaluation returns unavailable. A companion example gives two positive-probability simulation outcomes with different covariances (Two simulated square summaries give a random singular covariance ↗).
The ideal Gaussian summary density is not asserted to be the exact model likelihood. No unbiasedness or consistency claim is made for the finite plug-in quantity.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Victor M.-H. Ong et al., Variational Bayes with Synthetic Likelihood, Statistics and Computing 28(4), 971–988 (2018)
- Christopher C. Drovandi et al., Approximating the Likelihood in Approximate Bayesian Computation, Handbook of Approximate Bayesian Computation (2020)
- David T. Frazier et al., Bayesian Inference Using Synthetic Likelihood: Asymptotics and Adjustments, Journal of the American Statistical Association 118(544), 2821–2832 (2023)
- Christian Gouriéroux, Alain Monfort, and Eric Renault, Indirect Inference, Journal of Applied Econometrics 8, Supplement, S85–S118 (1993)
- Thomas J. Sargent and John Stachurski, Intermediate Quantitative Economics with Python, Chapter 38: Which Moments to Match?