Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generated
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 A>0 there is a finite constant CA, independent of all row laws and lengths, such that the following holds. Let 1≤d≤2, N≥1, B≥1, and let X1,…,XN be independent random vectors in Rd with EXi=0,cov⁡(Xi)=Id,∣Xi∣≤Balmost surely. Their distributions need not be identical. There is a coupling with independent G1,…,GN∼Nd(0,Id) such that Pr⁡ ⁣(max⁡1≤k≤N∣∑i=1k(Xi−Gi)∣>CABlog⁡3(eN))≤N−A. 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, A,d,N,B, and the independent row with the displayed moment, covariance and almost-sure bounds. All norms are Euclidean.

[A1]

AC is assumed as in The Axiom of Choice.

[F1]

A sum of independent centered bounded vectors of norm at most b and an independent Gaussian, with total covariance sIj and Gaussian covariance at least γsIj, 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.

[F2]

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 sI, bounded-summand scale τ=Cb, and s≥Cτ2, their Gaussian-to-target errors are at most Cτ(1+∣u∣2/s) at a root and Cτ(1+(∣u∣2+∣v∣2)/s) at a split with target parent u and target difference v, whenever these target norms are at most cs/τ. Gaussian bridge coordinates are independent of the Gaussian parent. Conditional quantile couplings for Gaussian anchored sums

[F3]

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

[F4]

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

[F5]

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

[F6]

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

[F7]

Increasing nonnegative integrands may be passed through the integral. Monotone convergence for the integral

[F8]

A nondegenerate multivariate normal law has its stated Gaussian density. Completing the square in that density gives the standard-normal mgf EehZ=eh2/2. A positive-definite multivariate normal law has its Gaussian density

Proof

1.1givenA1F3F7constructchoose

It suffices to construct a coupling of row laws: by [F3] its joint law can be disintegrated given the raw row, and the measure P(dω)K(X(ω),dg) 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 P because the kernel has total mass one. Pad the row to dyadic length n=2⌈log⁡2N⌉, with n=1 if N=1, by independent extra entries of the law of X1. It suffices to control its first N entries. Set L=alog⁡(en), where the constant a will depend only on A.

1.2givenF5F8algebra

Every independent row of centered entries, each either one of the raw laws or Nd(0,Id), obeys a common Bernstein estimate. For a raw coordinate Z, E∣Z∣r≤Br−2 for r≥2, so for B∣h∣<1 exponential-series expansion gives log⁡EehZ≤h2/[2(1−B∣h∣)]; the same inequality holds for a standard normal because its log mgf is h2/2. For any block of s entries, multiply the mgfs and apply [F5] to their exponential, using h=u/(s+Bu) and both signs, and then the coordinate union bound. Thus for t≥1, Pr⁡(∣∑i∈IZi∣>C(st+Bt))≤4e−t. The constant is uniform in d≤2 and in the individual row laws.

1.3F1F2givenconstructalgebra

Consider a compressed dyadic row of length m, whose odd entries are Gaussian and whose even entries have their prescribed raw laws. For every aligned dyadic interval of length s≥4, both halves contain half Gaussian slots. Its sum has covariance sId and Gaussian covariance (s/2)Id. Its joint normalized parent and difference ((UL+UR)/2,(UL−UR)/2) has covariance (s/2)I2d and Gaussian covariance (s/4)I2d. Each bounded contribution to this joint vector has norm at most B. Hence [F1] applies with fixed Gaussian fraction 1/2, 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.

2.1F2step 1.3constructchoosealgebra

Put τ=CB, with a fixed C covering [F2], and choose a fixed large H. Let m0 be the least dyadic integer at least Hτ2L. If m≥2m0, choose an independent Gaussian root Vroot∼Nd(0,mId) and independent Gaussian split primitives ZI∼Nd(0,∣I∣Id) for all dyadic I of length greater than m0. The root map constructs Uroot from Vroot. Descending the tree, with UI,VI present, let DI be the conditional bridge map of ZI given target parent UI, and put UIL=(UI+DI)/2,UIR=(UI−DI)/2,VIL=(VI+ZI)/2,VIR=(VI−ZI)/2. The new primitive is independent of the exposed parents. Its Gaussian conditional law therefore does not depend on UI−VI. The target split has exactly the prescribed conditional law given UI by [F2].

3.1F2F3F6step 2.1constructalgebra

At terminal blocks sample the entries of the mixed independent row by their regular conditional law given their sum UI, with product kernels over distinct terminal blocks. Recover Gaussian entries given sum VI by fresh independent standard normals hi and the formula gi=VI/m0+hi−m0−1∑j∈Ihj. 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, (VI+ZI)/2 and (VI−ZI)/2 have zero cross covariance and covariance (∣I∣/2)Id; [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.

4.1F2F5step 1.2step 2.1step 3.1choosealgebra

Apply step 1.2 with t=L to every dyadic mixed sum and to every prefix within a terminal block in either completed marginal row. There are at most 4m such vectors; their unconditional product marginal laws were proved in step 3.1. The union bound gives a good event of failure at most Cme−cL on which each mixed sum satisfies ∣UI∣≤C(∣I∣L+τL) and each terminal residual is at most C(m0L+τL). At an active split of size s≥2m0, ∣DI∣≤∣UIL∣+∣UIR∣≤C(sL+τL). Choose H large enough that both ∣UI∣,∣DI∣≤cs/τ, using the bounds C/H+C/H for their ratios to s/τ. Their normalized squares are at most CL. The same holds at the root. Consequently [F2] bounds the root and every split discrepancy by CτL.

5.1step 1.2step 4.1F5F9algebra

At terminal boundaries write E(k)=∑i≤k(Zi−gi). Its endpoint values are zero and Uroot−Vroot. At the midpoint h of any active interval [a,b], the split formulas give E(h)=(E(a)+E(b))/2+(DI−ZI)/2. 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 log⁡2m levels. Adding the terminal residuals from step 4.1, and using m0<2Hτ2L, proves that one round's maximum prefix discrepancy is at most CτLlog⁡(en) except on probability Cme−cL. If m<2m0, 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 C(mL+τL)≤CτL, with the same failure bound. This also covers m=1 and arbitrarily large B.

6.1F3F4step 1.3step 5.1construct

Start with an independent Gaussian row of length n. 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 2m0, 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 ⌈log⁡2n⌉+1 stages the final full row has exactly the prescribed product of the possibly different raw laws.

7.1F5F9step 1.1step 5.1step 6.1choosealgebra∎

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 CτLlog⁡(en) and there are at most Clog⁡(en) stages. The total error is therefore at most CABlog⁡3(en). Use the same ambient L=alog⁡(en) in every stage; since each active length is at most n, the total failure probability is at most Cnlog⁡(en)e−calog⁡(en). Choose a large enough, depending only on A, that this is at most N−A, including the finitely small lengths by increasing a once. As n<2N for N>1, log⁡(en)≤Clog⁡(eN). Restricting to the first N 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

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.

Sources