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.
Bounded independent vector rows admit a logarithmic cubed Gaussian coupling
Statement
Assume AC. For every there is a finite constant , independent of all row laws and lengths, such that the following holds. Let , , , and let be independent random vectors in with Their distributions need not be identical. There is a coupling with independent such that The coupling can be realized on an extension preserving an already realized raw row as its original marginal. Independence between the raw and Gaussian rows is not asserted.
Facts & Assumptions
Given: AC, , and the independent row with the displayed moment, covariance and almost-sure bounds. All norms are Euclidean.
AC is assumed as in The Axiom of Choice.
A sum of independent centered bounded vectors of norm at most and an independent Gaussian, with total covariance and Gaussian covariance at least , has the uniform analytic cumulant and tilted Fourier bounds of Gaussian anchored bounded sums have uniform cumulant and Fourier bounds. The bounds persist under row isometries and coordinate prefixes in dimensions at most four.
The smooth Gaussian-anchored conditional quantile supplier gives measurable root and conditional bridge transports with their prescribed marginal laws. For fixed positive Gaussian covariance fraction, total covariance , bounded-summand scale , and , their Gaussian-to-target errors are at most at a root and at a split with target parent and target difference , whenever these target norms are at most . Gaussian bridge coordinates are independent of the Gaussian parent. Conditional quantile couplings for Gaussian anchored sums
Finite-dimensional Euclidean spaces are standard Borel, and a joint probability law on two such spaces has a probability-kernel disintegration given either marginal. Finite-dimensional Euclidean space with its Borel sigma-algebra is standard Borel, Disintegration of a joint law on standard borel spaces
A probability-kernel extension depending only on one part of an independent pair preserves independence of that part together with the newly sampled variable from the other part. Conditional independence under kernel extension and conditioning
Markov's inequality applies to nonnegative random variables, and the probability of a finite union is at most the sum of its probabilities. Markov's inequality for random variables, The finite union bound
Gaussian characteristic functions identify their covariance; jointly Gaussian subvectors of zero cross covariance are independent, by factorization of that characteristic function. Characteristic function of a multivariate normal law
Increasing nonnegative integrands may be passed through the integral. Monotone convergence for the integral
A nondegenerate multivariate normal law has its stated Gaussian density. Completing the square in that density gives the standard-normal mgf . A positive-definite multivariate normal law has its Gaussian density
The Euclidean norm obeys the triangle inequality and is convex. Cauchy-Schwarz with its equality case, the triangle inequality for , the parallelogram law and polarisation
Proof
It suffices to construct a coupling of row laws: by [F3] its joint law can be disintegrated given the raw row, and the measure extends any original realization with that coupling law. This is a probability measure: for disjoint product-measurable events, countable additivity follows by monotone convergence inside the kernel integral. The original marginal remains because the kernel has total mass one. Pad the row to dyadic length , with if , by independent extra entries of the law of . It suffices to control its first entries. Set , where the constant will depend only on .
Every independent row of centered entries, each either one of the raw laws or , obeys a common Bernstein estimate. For a raw coordinate , for , so for exponential-series expansion gives ; the same inequality holds for a standard normal because its log mgf is . For any block of entries, multiply the mgfs and apply [F5] to their exponential, using and both signs, and then the coordinate union bound. Thus for , The constant is uniform in and in the individual row laws.
Consider a compressed dyadic row of length , whose odd entries are Gaussian and whose even entries have their prescribed raw laws. For every aligned dyadic interval of length , both halves contain half Gaussian slots. Its sum has covariance and Gaussian covariance . Its joint normalized parent and difference has covariance and Gaussian covariance . Each bounded contribution to this joint vector has norm at most . Hence [F1] applies with fixed Gaussian fraction , also to all coordinate prefixes, and [F2] supplies root and bridge maps. Rescaling the normalized pair only changes universal constants. No identical-distribution assumption was used: each bounded contribution retains its own original index law.
Put , with a fixed covering [F2], and choose a fixed large . Let be the least dyadic integer at least . If , choose an independent Gaussian root and independent Gaussian split primitives for all dyadic of length greater than . The root map constructs from . Descending the tree, with present, let be the conditional bridge map of given target parent , and put The new primitive is independent of the exposed parents. Its Gaussian conditional law therefore does not depend on . The target split has exactly the prescribed conditional law given by [F2].
At terminal blocks sample the entries of the mixed independent row by their regular conditional law given their sum , with product kernels over distinct terminal blocks. Recover Gaussian entries given sum by fresh independent standard normals and the formula . For the mixed row, independence of the original disjoint blocks implies that their conditional kernels given their sums factor: check the identity on products of block events by the disintegration formula and extend to all events by uniqueness of probability measures. Induction over the binary splits and then these terminal kernels recovers exactly the mixed row product law. For Gaussians, and have zero cross covariance and covariance ; [F6] and induction give the Gaussian product law at each level and after terminal reconstruction. Thus the final two marginal rows have independent entries, despite their coupling.
Apply step 1.2 with to every dyadic mixed sum and to every prefix within a terminal block in either completed marginal row. There are at most such vectors; their unconditional product marginal laws were proved in step 3.1. The union bound gives a good event of failure at most on which each mixed sum satisfies and each terminal residual is at most . At an active split of size , . Choose large enough that both , using the bounds for their ratios to . Their normalized squares are at most . The same holds at the root. Consequently [F2] bounds the root and every split discrepancy by .
At terminal boundaries write . Its endpoint values are zero and . At the midpoint of any active interval , the split formulas give . Convexity of the Euclidean norm shows that adding one level increases the maximal boundary error by at most half the maximal split discrepancy at that level. There are at most levels. Adding the terminal residuals from step 4.1, and using , proves that one round's maximum prefix discrepancy is at most except on probability . If , use instead an independent coupling of the full mixed and Gaussian rows; step 1.2 and a union bound over all their initial prefixes bound their discrepancy by , with the same failure bound. This also covers and arbitrarily large .
Start with an independent Gaussian row of length . Apply the round just proved to that row, putting its designated raw law in every even slot and retaining Gaussian odd slots. This is possible while preserving the existing row: disintegrate the coupling given its Gaussian marginal using [F3] and extend by that kernel. Freeze the newly raw entries. The output mixed marginal is a product law, so the retained Gaussian subsequence is independent of all frozen variables. Repeat on that subsequence using a kernel depending only on it; [F4] preserves independence from the frozen complement. At each stage every newly raw coordinate has the law originally designated for that particular original index. If the active length is less than , replace all its remaining slots by independent raw entries instead; step 5.1's terminal bound applies to the raw and Gaussian marginal prefix sums. After at most stages the final full row has exactly the prescribed product of the possibly different raw laws.
A prefix of the original row meets each active subsequence in an initial prefix, so triangle inequality bounds its total change by the sum of the stage maximum prefix errors. Each is at most and there are at most stages. The total error is therefore at most . Use the same ambient in every stage; since each active length is at most , the total failure probability is at most . Choose large enough, depending only on , that this is at most , including the finitely small lengths by increasing once. As for , . Restricting to the first coordinates and using step 1.1 proves the claimed estimate and the assertion about preserving an existing raw realization.
Source notes
Zaitsev's cited Sections 5–8 give the dyadic conditional-quantile and successive-replacement architecture. The present proof uses half Gaussian anchors and a stopped tree, allowing one extra logarithmic factor and avoiding third-moment matching. It proves only the displayed polynomial-tail logarithmic cubed bound, with constants uniform over the bounded nonidentical row laws; it does not claim the source's sharper exponential bound.
Depends on
- The Axiom of Choice
- Gaussian anchored bounded sums have uniform cumulant and Fourier bounds
- Conditional quantile couplings for Gaussian anchored sums
- Finite-dimensional Euclidean space with its Borel sigma-algebra is standard Borel
- Disintegration of a joint law on standard borel spaces
- Conditional independence under kernel extension and conditioning
- Markov's inequality for random variables
- The finite union bound
- Characteristic function of a multivariate normal law
- Monotone convergence for the integral
- A positive-definite multivariate normal law has its Gaussian density
- Cauchy-Schwarz $\lvert\langle x,y\rangle\rvert \le \lVert x\rVert_2\lVert y\rVert_2$ with its equality case, the triangle inequality for $\lVert\cdot\rVert_2$, the parallelogram law and polarisation
Used by
Dependency tree · two levels
98 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.