Back to search
2507.23175

Optimal compressed sensing for mixing stochastic processes

Yonatan Gutman, Adam Śpiewak

correcthigh confidence
Category
math.DS
Journal tier
Strong Field
Processed
Sep 28, 2025, 12:57 AM

Audit review

The uploaded paper’s Main Theorem states exactly the claimed converse: for finite-variance, stationary, ψ*-mixing processes with local-dimension-regular finite-dimensional marginals, if lim inf m_n/n < mid(X), then for every family of Borel decompressors the normalized L2 error 1/√n ||X^n − F_n(A_n X^n, A_n)||_2 does not converge to 0 in (µ×ν)-probability . The proof proceeds via a general converse using the correlation-dimension rate (Theorem 4.1), then a ψ*-mixing bridge to mean average local dimension (Theorem 5.1), and finally an identification mdim_AL = mid under local-dimension-regular marginals (Lemma 2.9) . The candidate solution applies this exact theorem chain. The only minor issue is wording: the paper does not claim an outright equality mdim_cor(X) = mid(X); rather it proves a general lower bound via mdim_cor and then, under ψ*-mixing and local-dimension-regular marginals, connects to mdim_AL and hence to mid(X) .

Referee report (LaTeX)

\textbf{Recommendation:} minor revisions

\textbf{Journal Tier:} strong field

\textbf{Justification:}

The work nails a sharp converse at the mean information dimension threshold for ψ*-mixing processes using a new correlation-dimension rate and a careful reduction to mean average local dimension, which under mild regularity equals mid(X). The contribution complements prior achievability and resolves a key open direction in this setting. Minor clarifications would further improve readability, especially around the intermediary role of mdim\_AL and the exact conditions needed for mdim\_AL = mid.