Skip to content
Preprint

Exact Second-Order Asymptotics for the Wyner--Ahlswede--K\"orner Problem

Aug 2026 · 1 citation · 11 references
Computer Science Mathematics

Abstract

We determine the exact local second-order rate region of the finite-alphabet Wyner--Ahlswede--K\"orner problem under full support, at informative boundary points exposed by a finite supporting slope. The characterization permits nonunique optimizing test channels with unequal information variances and requires no neighborhood smoothness of the optimized first-order value. The optimal success function is a conditional Gaussian envelope averaged over the fluctuation of the helper's observed source type. For each type, the helper selects the minimum or maximum conditional variance according to the remaining description budget, while preserving both first-order rates. The converse follows from a uniform Gaussian bound for ordinary channel images. An exact posterior score decomposition separates a common source score, a nonnegative optimality gap, a negligible source residual on low-cost histories, and a conditionally independent channel fluctuation. Conditional-type covering with two endpoint optimizers and one common binning map attains the bound. Under a strict first-order benefit from the helper, a separate limiting-rate argument also gives the unrestricted weighted second-order optimum. A strictly positive finite source exhibits a strict gain over every fixed-optimizer Gaussian expression, and an exact binary image calculation illustrates the limiting coefficient.

View source

Similar papers

Preprint Oct 2026

Exact Second-Order Asymptotics for the Discrete Wyner--Ziv Problem

We revisit the discrete Wyner--Ziv problem and establish exact second-order asymptotics. Our main contribution is a second-order converse bound, which is derived using posterior decomposition, concentration inequalities, and a conditional Gaussian approximation for martingales. Furthermore, we extend the previous best...

Lin Zhou · 3 citations
Preprint Sep 2026

Exact Second-Order Asymptotics for Covert Communication over DMCs with Variational Distance Constraints

We determine the exact second-order asymptotics of covert communication over binary-input discrete memoryless channels when covertness is measured by variational distance. Previous work by Tahmasbi and Bloch [IEEE Trans. Inf. Theory, Apr. 2019] characterized the first-order asymptotics and derived achievability and con...

Qiao-Sheng Zhang, Lin Zhou, Xue-Long Li · 0 citations
Sep 2026

Second-Order Asymptotics for the Gaussian MAC on the Relative Interior of the Sum-Rate Face

This achievability proof builds on the constant composition and coded time-sharing framework of Scarlett, Martinez, and Guill\'en i F\`abregas, with an optimization over admissible power splits, and establishes the optimality of the resulting coded time-sharing strategy.

Vincent Y. F. Tan · 1 citation
Preprint Oct 2026

Kriging Beyond Gaussianity: Fixed-Domain Asymptotic Optimality

Under squared-error loss, the optimal predictor of a non-Gaussian random field is its conditional mean, which may be difficult to compute. We consider a broad class of non-Gaussian random fields obtained by transforming finitely many independent Gaussian fields sharing a common correlation function, and study when krig...

Moreno Bevilacqua, Héctor Araya · 0 citations
Preprint Sep 2026

Soft GRAND under Channel Uncertainty: Minimax Posterior-Envelope Ordering and Gallager-Exponent Preservation

Soft Guessing Random Additive Noise Decoding queries corrections in an observation-dependent order, defined by the pointwise supremum of codebook-independent uniform-input correction posteriors, which minimizes, at each observation, the worst-case logarithm of the rank--posterior product over admissible channel--correc...

Behrooz Razeghi · 1 citation
Preprint Oct 2026

Exact Tail Laws for Nonlinear SGD with Infinite-Variance Gradients

This work describes its accuracy through exact first-order tail probabilities for the last iterate of nonlinear, constant-stepsize SGD, and proves its relative accuracy at shrinking tolerances above the central scale, with state-dependent noise and a growing observation horizon.

Xiao-Lin Li, Qi Lei, Zi-Yang Wei et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.