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.
Sparse q<2 detection regime split
Statement
Assume Countable Choice and the minimax detection-risk definition with , , , and . Let as , and put For , put , , and . Choose any with and , set , and define For each fixed significance level , the sharp errors have Gaussian form where and is its -quantile. Moreover, if with , then for a constant . Without this additional restriction on , the sharp error formulas above remain valid for every , and a minimax separation rate is If , for the same fixed significance level put and . Then the sharp errors have degenerate form and a sharp separation-rate normalization is Thus the sparse boundary belongs to the degenerate regime, and the two regimes have different separation rates.
The deterministic globalized score-and-maximum family and the finite maximum tests constructed in the proof are asymptotically minimax in the Gaussian and degenerate regimes, respectively; the significance tests include deterministic randomization to satisfy the exact level constraint.
Statement references
Facts & Assumptions
Given: Countable Choice, the sequence experiment and alternatives in the Statement. Write , use for the fixed significance level, and put , where . The supplied normal probability law has density and distribution function .
Minimax detection risk and separation rate: the actual alternatives satisfy and ; finite-support alternatives are allowed, and tests are randomized product-Borel maps.
Sparse Gaussian scalar certificate and extremal profile supplies the positive scalar certificate , inverse profile , coefficient , constants , their endpoint bounds and Riemann sums, and the relaxed extremal equivalent when .
A finite-array normal limit from vanishing fourth moments: given normalized Gaussian probability laws, finite centered independent arrays whose summed variances tend to and whose summed fourth moments tend to zero have distribution functions converging uniformly to , under Countable Choice.
Isonormal Gaussian white-noise inverse experiment supplies independent standard-normal coordinates, including their normalized scalar probability density. Normalization is a hypothesis of that supplied process; no stronger-choice normalization theorem is used.
A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions supplies scalar affine changes of variables under Countable Choice.
Chebyshev-Markov inequality for the integral gives Markov's inequality, including Chebyshev's inequality by applying it to a squared centered variable.
Independent random elements have product joint law and Expectations factor over finite products of independent random variables identify finite independent coordinate laws and factor their integrable products. For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique supplies the finite probability products used for finite priors.
Monotone convergence for the integral and Dominated convergence justify the specified nonnegative series and dominated scalar integrals.
Finite measures agreeing on a generating pi-system and on the whole space are equal identifies probability laws agreeing on finite cylinders of the product sigma-algebra.
Taylor's Lagrange remainder follows from repeated Rolle steps bounds a third-order Taylor remainder by the supremum of the third derivative times the cube of the increment, divided by six.
Total variation distance for probability laws defines over measurable events for probability laws on the same measurable space.
Continuity from above when one set has finite measure: for decreasing measurable events under a probability law, their probabilities decrease to the probability of their intersection.
The Axiom of Countable Choice (): Countable Choice is assumed; all other limits and finite products below use the supplied coordinate laws. No full-Choice central-limit theorem is invoked.
Proof
The two regimes below are separate cases. A paragraph in the Gaussian branch uses its profile notation from step 1.3; a paragraph in the degenerate branch uses the notation from step 2.4. Repeated local letters in these two cases have separate scopes.
The finite coordinate density of with mean divided by its null density is . Thus a finite uniform mixture of the two signs at a coordinate of absolute mean has likelihood , and the prior with probabilities at has likelihood , where . Multiplication over finitely many coordinates is justified by [F7]. Off these coordinates the law is unchanged; equality first on finite cylinders and then [F9] proves the likelihood identity on the whole sequence sample space. Every prior below has finite coordinate support; no new countable product probability law is constructed.
Completing the square and applying [F5] to the given unit density gives . Consequently, by expanding the hyperbolic functions, For fixed , when : the bound follows from the Taylor bound for and , its fourth-power integral is finite by completing the square, and . We will also use , obtained from [F6] and the same exponential moment, and the elementary Mills bounds and for . The first follows by integrating over , and the second by integrating over .
First suppose and set , . Use [F2] to define the unique positive by and put , . Then . The scalar certificate in [F2] gives Also and as . These are score coefficients, which need not be at most one. On compact subsets of , stays bounded and bounded away from zero, grows as a positive power of , and .
In the Gaussian branch, with the profile notation of step 1.3, the extremal value in the Statement is exactly in [F2], because . That lemma proves its power equivalent whenever , equivalently when its associated . Since , this is the asserted restriction and the equivalent may be written with . In particular on each compact transition range, No equivalent outside the stated sufficient zone is used.
In the Gaussian branch, with the profile notation of step 1.3, for the Gaussian lower bound, fix a compact transition range. The feasible construction in [F2] can be made with expected energy and expected budget , on a finite window , with probabilities and amplitudes . Let the margins tend slowly to zero and windows tend slowly to . This can be specified without a rate assumption: use windows , margin , and pass to each next integer only after its finite Riemann errors, feasibility bounds and the concentration errors below are smaller than the prescribed margins; the preceding compact-window estimates hold uniformly on the chosen compact transition range. The profile moments give relative variances for both random constraint sums before the slowly varying window constants. Choose the numerical diagonal slowly enough that those relative variances divided by tend to zero. Chebyshev then puts prior probability on the actual alternative. Each draw has finite coordinate support and hence is in . The prior cost tends to , its largest coordinate cost tends to zero, and its cost on tends uniformly to zero as , by the bounded small-end and exponential large-end envelopes in [F2]. Let denote this finite-support prior on parameter sequences, let be the event that a draw satisfies both alternative constraints, and put . If , conditioning changes no mixture law. Otherwise, eventually and the unconditioned observation law decomposes as . For every measurable event , this gives , so [F11] yields . For every randomized test with values in , the functions approximate uniformly within ; applying the event bound to each summand and letting gives uniformly over tests.
In the Gaussian branch, with the profile notation of step 1.3, for the matching upper bounds define the product-Borel score The first series is nonnegative and may be infinite; then the test rejects. Under the null its expectation is , so it is finite almost surely by [F6], and its centered partial sums converge in mean square with variance . The bounded-amplitude fourth-moment calculation in step 1.2 and [F3], followed by the null variance tail bound in [F2], give . For large put Step 1.2 and a countable union bound give . For every fixed , . Reject on for the significance problem, and on for total error. These are unions with a centered-cosh score, rather than an intersection or a positive-exponential uncentered score.
Now suppose , put , , , and . Every alternative has an index with . Indeed with , its energy summand is . If and , this multiplier is strictly below . If , the termwise budget gives , so the multiplier is at most . If all the indicated coordinates were smaller than , summing with would give energy strictly below , a contradiction. Let and . The finite maximum test has size by step 1.2. Its maximal type-II error is at most , uniformly in , since and is bounded. For significance , the randomized test with is eventually valid and has size exactly ; its type-II error is at most . The unrandomized maximum gives the total-error upper bound.
In the Gaussian branch, with the profile notation of step 1.3, under the null put for the finite prior in step 2.2. They are centered and independent, and along any subsequence with . On , step 1.2 and the vanishing maximum coordinate variance give . The omitted linear sum has variance tending uniformly to zero as ; the omitted quadratic sum has expectation tending to zero. Apply [F3] to the finite bounded-amplitude arrays and then let , using Chebyshev for the linear tail. The same fourth-moment bound gives concentration of their quadratic sums. Thus in probability for the last two limits. Each factor is positive. On , [F10] gives . Let . The likelihood from step 1.1 therefore has . The addition of terms converging in probability and the successive tail limits preserve the displayed distribution limit by squeezing distribution functions between thresholds differing by an arbitrary positive tolerance.
In the Gaussian branch, with the profile notation of step 1.3, fix . Alternatives with already have type-II error below . For every other alternative, writing , finite independence gives for each . Hence and , the latter because the probability of the inside interval is at most . Choose and . The energy of indices is at most The envelope is eventually decreasing and is a fixed multiple of . Among delete those with , where . The lower Mills bound in step 1.2 implies there, with , uniformly over these indices. Thus at most are deleted. Their energy is at most , including the polynomial logarithmic factors from and the means. Define for not deleted and for every deleted index and every . This vector has finite support, satisfies , and has no increased -budget. Its energy loss is at most the sum of the already bounded tail energy and deleted-coordinate energy, so its retained energy is . Its score mean is therefore at least by the certificate in step 1.3 and . Coordinatewise , and is stochastically increasing in , since decreases with . Independence and the positive coefficients imply the score comparison for every finite partial sum. The full score event is the decreasing intersection of these partial-sum events after adding the fixed ; [F12] passes the comparison to the full nonnegative series, giving .
In the degenerate branch, with the notation of step 2.4, for the matching degenerate lower bound first take . Put , , and mix uniformly over indices and signs with , all other coordinates zero. Every point has energy and budget . Write and ; uniformly on , since and . The null likelihood from step 1.1 is . Truncate each summand to , obtaining . Completing the square gives its summand mean and its second moment at most . The upper Mills bound and bound this second moment divided by by . Independence gives , and . Thus and in null probability. Since , every size- test has mixture type-II error at least ; every total error is at least . Bounded convergence in probability here follows directly by splitting at any fixed positive deviation; no likelihood uniform integrability is asserted. This proves both lower bounds for finite .
In the Gaussian branch, with the profile notation of step 1.3, for any likelihood , randomized test and , scalar algebra gives . The limit law in step 3.1 has no positive atoms, so converges by [F8]; the identity itself follows first for step functions and then by increasing finite subdivisions. Choose . Its limiting upper-tail probability is , and completing the square gives the limiting lower bound for every test of size at most . Likewise every total error is at least . Conditioning in step 2.2 costs only uniformly over tests. This proves both minimax lower bounds on compact transitions without an additional Neyman--Pearson or unrestricted-choice supplier.
In the Gaussian branch, with the profile notation of step 1.3, for the residual vector set , so . The exact variance formula in step 1.2 shows that the excess above is For , the global bound in [F2], its relation at large , and give . For the other global bound in [F2] gives an absolute excess bound The final estimate follows from the exponential profile tail and ; its discrete tail is bounded by the integral of an eventually decreasing polynomial-times-exponential envelope plus a mesh term, as in [F2]. Thus uniformly over residual alternatives, . Unbounded have been controlled by an absolute variance bound, not a uniform bounded-amplitude assumption.
In the degenerate branch, with the notation of step 2.4, if , step 2.4 settles both errors by nonnegativity. If , fix . The continuous strictly increasing function ranges from to a positive value on , so it has a unique radius at value , and this radius tends to zero. Eventually ; inclusion of alternative sets and step 3.3 give lower limits at least for total error and for type-II error. Let . Subsequences in the extended real line now establish the two degenerate formulas for arbitrary . Finally put and , so . For each fixed , direct substitution into the displayed gives The logarithmic correction is , which tends to zero. Thus the stated sharp constant, zero/infinite-ratio separation limits and the assignment of all follow, with no strict inequality imposed on .
In the Gaussian branch, with the profile notation of step 1.3, if stays bounded, fix . For , by [F2]. Writing the hyperbolic addition formula and using gives Here the fourth moments of and are bounded respectively by and , by the same Gaussian exponential integration as in step 1.2. Since implies , the summed fourth moments are . The variance of the omitted centered sum is at most its null variance tail plus , by step 4.2 and bounded . Apply [F3] to the retained finite arrays and then let to obtain . The assertion is uniform in the sense that every sequence of residual alternatives with bounded obeys this limit. If , step 4.2 and Chebyshev instead show for every bounded threshold. These conclusions and prove the upper type-II limits and . To justify passage to the supremum, any contrary sequence has either a bounded-mean subsequence (then a convergent-mean subsequence) or a subsequence with ; both cases give the asserted bound. Let for the alternatives excluded in step 3.2. Under the null step 2.3 gives the corresponding errors and . If the first test has size , multiply its indicator by ; otherwise leave it unchanged. Its size is then at most and every power changes by . This proves the exact-level Gaussian upper bound and the total-error upper bound.
In the Gaussian branch, write , and . For a comparison radius , let be the score-and-maximum significance test in steps 2.3 and 5.1, with its exact-level scaling, and let be their unscaled total-error test. The proved estimates are uniform over each fixed : otherwise a countersequence has a convergent subsequence of in that compact interval, and all the compact-transition estimates already proved apply with a positive finite limiting , contradicting the countersequence. Consequently, for every integer there is a sufficiently small noise threshold such that for all smaller and every , the profile dimension is , , the maximal type-II error of at radius is at most , and the total error of there is at most . Both tests are therefore defined on this whole compact range, and the significance test has size at most for every such noise level. Fix and recursively let be the least integer , , for which all these uniform properties hold for every . These integers exist by the uniform convergence just proved. For define . This is a nonempty finite set because ; as . The least-integer rule and this finite maximum specify one deterministic diagonal, depending only on the fixed model, significance level and the given family, not on the unknown truth or the observations.
For this single diagonal, define the Gaussian-regime test family for every known radius as follows. When , use the constant randomized significance test and the never-reject total-error test . When , use and . When , use and , constructed at the smaller comparison radius , never at the possibly invalid profile dimension associated with . For set the family to the same two trivial tests; this finite-noise convention does not affect an asymptotic statement. Every test is product-Borel, each significance test has size at most , and every formula actually evaluated has . Write . In the middle case the upper risk bounds in step 6.1 hold with error , and , so the attained errors are bounded by the stated Gaussian profiles plus a quantity tending to zero. In the small-radius case, monotonicity of the relaxed extremal problem gives ; the two trivial tests have respective errors and whenever the alternative is nonempty, and no larger errors if it is empty, matching the profile upper bounds up to a vanishing quantity. In the large-radius case, the actual alternative is a subset of the comparison-radius alternative, so both achieved errors are no larger than their comparison-radius errors, bounded by and , respectively, and these tend to zero. Also , as required for the displayed profiles. These bounds apply to all three cases with the same deterministic ; hence they also apply to ratios oscillating between them, without selecting a test by a subsequence.
The compact-transition lower bounds in step 4.1 extend globally by monotonicity of the minimax errors and of . Comparing with each fixed small positive transition constant gives , and ; the corresponding upper bounds are the trivial tests. Comparing with each fixed large transition constant gives and vanishing minimax errors. For any other sequence of positive ratios, every subsequence has a further subsequence tending to zero, a finite positive constant or infinity, so the same lower-profile conclusion applies. Together with the globally defined upper family in step 7.1 this proves both sharp Gaussian formulas and asymptotic minimax attainment for every , including oscillating ratios. In particular the displayed is a separation rate with both impossibility and consistency halves. In the degenerate regime, the finite maximum and exact-level randomized tests in step 2.4 already apply along every , because and irrespective of the noise/radius ratio; to define them also before and , use the constant significance test and never-reject total-error test until those inequalities hold. Their global sharp attainment follows from step 4.3 and its matching upper bounds. No unrestricted power equivalent or undefined transition threshold is used in either family.
The separation-rate definition in [F1] allows every positive radius sequence, not only vanishing ones. In either regime the displayed positive rate tends to zero. If , then , so the impossibility half already proved applies. For the consistency half, let satisfy and set . Then , , and . The Gaussian tests of step 7.1 and the degenerate tests of steps 2.4 and 8.1, evaluated at , therefore have vanishing total error and vanishing maximal type-II error at each fixed significance level on . The defining energy inequality gives , so using these same tests at the requested radius leaves their null size unchanged and cannot increase their maximal type-II error. Thus both minimax errors at are bounded above by their counterparts at and tend to zero. If is empty, both minimax errors are zero by the explicit convention in [F1]; the never-reject test also realizes zero total error in that case. This proves the rate implications for all positive radius sequences, including nonvanishing or oscillating radii, in both regimes. All cutoffs and profile parameters used in this reduction are evaluated at the vanishing comparison radius.
The Gaussian and degenerate bounds agree with their respective lower bounds, and the globally specified tests in steps 7.1 and 8.1 attain them asymptotically, including exact significance adjustment. Step 2.1 proves the qualified extremal power equivalent, step 8.1 proves the full Gaussian separation claim, and step 4.3 proves the degenerate sharp normalization. Step 9.1 supplies the separation-rate implications for all positive radius sequences. Each test is product-Borel, using a specified nonnegative countable series or finitely many coordinates and deterministic randomization. All Gaussian laws were given by [F4], all auxiliary probability products were finite, and the finite-array approximation used [F3] under Countable Choice. This proves every stated clause without a stronger choice assumption or a citation in place of a local proof.
Remarks
The unrestricted all-radius extremal power equivalent in the cited 2012 display is not used: for some radii tending to zero the relaxed value grows faster than every power of the noise level. The sufficient moderate-zone restriction above preserves the full sharp error profiles, whose endpoint cases follow by monotonicity. The explicit upper test uses a centered factor and a union with the maximum event. These corrections are verified directly in the proof rather than inferred from the sign and set-operation displays in the source. The 2003 book remains bibliographic context; no unread book or supplemental argument is a premise.
Depends on
- Minimax detection risk and separation rate
- Sparse Gaussian scalar certificate and extremal profile
- A finite-array normal limit from vanishing fourth moments
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Isonormal Gaussian white-noise inverse experiment
- A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions
- Chebyshev-Markov inequality for the integral
- Independent random elements have product joint law
- Expectations factor over finite products of independent random variables
- For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique
- Monotone convergence for the integral
- Dominated convergence
- Finite measures agreeing on a generating pi-system and on the whole space are equal
- Taylor's Lagrange remainder follows from repeated Rolle steps
- Total variation distance for probability laws
- Continuity from above when one set has finite measure
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
89 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
- Yuri I. Ingster, Theofanis Sapatinas and Irina A. Suslina, Minimax signal detection in ill-posed inverse problems, §4.7, Theorem 4.7, PDF pp. 18–19 (standard reference, not scraped)
- Yuri I. Ingster and Irina A. Suslina, Nonparametric Goodness-of-Fit Testing Under Gaussian Models, Chapters 4 and 6, bibliographic context only; not used as an unread proof premise (standard reference, not scraped)