REVIEW 5 major objections 2 minor 14 references
Optimal Feedback Schemes for Dirty Paper Channels With State Estimation at the Receiver
T0 review · 5 major / 2 minor · reviewed 2026-08-06 · deepseek-v4-flash
Pith's one-line read This paper proves that for a two-user dirty paper multiple-access channel with state estimation at the receiver, noiseless feedback strictly expands the optimal rate-distortion region, and a low-complexity SK-style feedback scheme attains…
desk verdict A promising SK-type scheme for dirty paper channels with state estimation, but the main DP-MAC theorem's converse has a real Jensen gap that leaves the new region unproved as written. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing object is the SK recursion with state-offset pre-cancellation: the transmitter maps the message to a point $\theta\in[0,1)$ and, on the first channel use, sends a signal proportional to $\theta$ minus a linear offset computed from all future state samples, so the receiver's first estimate contains the not-yet-sent state terms rather than the message error. At each later use the receiver updates its estimate from the last received symbol, and the transmitter sends the current estimation error scaled up; the error variance then decays geometrically with ratio $\gamma P/(\gamma P+\sigma^2)$. For the multiple-access channel, two such recursions run in parallel, with the sign of the cross-correlation $\rho_{t-1}$ chosen at each step so that the two error processes maintain a controlled correlation $\rho$; the cited two-user MAC feedback analysis turns that correlation into the rate bounds (28). The distortion bound (30) comes from MMSE estimation of the state from the same received symbols.
What would settle it
For fixed parameters such as $P_1=P_2=1$, $Q=10$, $\sigma^2=1$, run the recursive scheme of Section III-C1 over a long block and compare the achieved rate pairs and distortion with the claimed region (21); any operating point with $\rho^*>0$ falling short of (28) or (30) would settle the achievability claim in the negative.
Extended reading notes
Core claim
The central claim, on the paper's own terms, is Theorem 1: for the dirty paper multiple-access channel with state estimation at the receiver and noiseless feedback, the optimal rate-distortion region is exactly $\bigcup_{0\le\rho\le1} R(\rho)$, where $R(\rho)$ is the set in (21). In that region, letting $\rho=0$ recovers the known no-feedback region, so the statement says feedback enlarges the region only by allowing the two users' SK error processes to be correlated. The achievability scheme splits each user's power into a state-carrying part, $(1-\gamma)P_1$ and $(1-\beta)P_2$, and a message-carrying part that runs an SK recursion on the equivalent channel $Y=G_1+G_2+\lambda S+\eta$; the state-carrying part is what feeds the receiver's MMSE state estimate. The converse bounds $R_1$ and $R_2$ with a $(1-\rho^2)$ penalty and the sum rate with the positive correlation term $2\sqrt{\gamma P_1\beta P_2}\rho$, giving the trade-off in (21). For the single-user model, the same machinery gives a scheme achieving the known region (4), so feedback buys a simple capacity-achieving code rather than a larger region.
Load-bearing premise
The main result's reachability relies on the assertion, made after equation (29), that the existing two-user Gaussian MAC feedback construction carries over to the equivalent channel $Y=G_1+G_2+\lambda S+\eta$ and that random coding fills the region $0\le\rho<\rho^*$; the paper states this rather than proving it.
Editorial extensions
If this is right
- For the single-user dirty paper channel with state estimation at the receiver, feedback does not enlarge the optimal rate-distortion region, yet the proposed SK-type scheme attains the known region (4) with a simple recursive encoder and decoder.
- For the two-user dirty paper multiple-access channel, feedback strictly enlarges the region: the no-feedback region is exactly the $\rho=0$ slice of Theorem 1, and positive $\rho$ adds the sum-rate term $2\sqrt{\gamma P_1\beta P_2}\rho$ while adjusting the distortion trade-off.
- The converse holds for all codes, however complex, so the union over $\rho\in[0,1]$, power splits $\gamma$ and $\beta$, is the definitive rate-distortion characterization for the two-user model with noiseless feedback.
- For noisy state observation at the transmitter, the optimal region with feedback equals the no-feedback optimal region, and the paper's extended SK-type scheme is suboptimal; the achievable region of the extended scheme is given by (40).
- The capacity-achieving SK-type scheme for the noisy observation case remains an open problem, so the low-complexity benefit of feedback is not yet recovered in that setting.
Reading between the lines
- The same correlation-knob picture likely extends to more than two transmitters: each pairwise correlation among the users' error processes would enter the rate bounds, and the optimal region would be a union over a correlation matrix rather than over a single scalar $\rho$.
- A finite-blocklength analysis of the recursion would be a natural next step: the paper's geometric error-variance decay suggests explicit bounds on error probability and distortion as functions of block length, which are not derived here.
- In the noisy observation case, the suboptimality appears to stem from estimating the state from the channel output alone rather than from the auxiliary random variable used by the optimal no-feedback scheme; feeding that auxiliary variable into the MMSE estimator might close the gap while preserving the recursive structure.
- Because the offset term is a linear function of future state samples, the same pre-cancellation trick should adapt to state sequences with memory, changing only the MMSE predictors inside the recursion.
Signed reviews
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript studies Gaussian dirty-paper channels with receiver state estimation (SE-R) and noiseless feedback. In Section II it proposes an SK-type scheme that splits the transmitted signal into a state-carrying part and a message-carrying part and claims to achieve the known optimal region C^fb_dp in (4). In Section III it extends the construction to a two-user dirty-paper multiple-access channel (DP-MAC) with SE-R and feedback, stating in Theorem 1 that the optimal region is the union over 0≤ρ≤1 of R(ρ) in (21); achievability is by an SK-type scheme following [10] and [11], and the converse is in Appendix A. Section IV discusses a noisy state observation version and notes that a capacity-achieving SK-type scheme there remains open.
Significance. If the claims were established, the paper would provide two useful results: an explicit low-complexity feedback scheme for the single-user DPC-SE-R and a characterization showing that feedback enlarges the rate-distortion region of the DP-MAC-SE-R. The paper is not circular: the single-user result is checked against the known region (4), and the MAC region is compared with the no-feedback region of [9]. The authors also correctly refrain from claiming optimality in the noisy-observation case. However, the current proof has a false Jensen step in the converse of Theorem 1 and several incorrect or ambiguous displayed equations in the achievability part, so the main optimality claim is not yet supported.
major comments (5)
- [Appendix A, Eq. (A16)] The Jensen step used to obtain the individual rate bounds is false. From (A12), the proof gives R1 ≤ (1/n) Σ_i 0.5 log(1 + P1(1-b_i^2)(1-ρ_i^2)/σ^2). The text then defines γ = (1/n)Σ_i(1-b_i^2), ρ = (1/n)Σ_iρ_i, and concludes R1 ≤ 0.5 log(1 + γP1(1-ρ^2)/σ^2). This implication is not valid. For example, with P1=σ^2=1, take half the indices with b_i=0.99, ρ_i=1, a_i=√(1-b_i^2), and half with b_i=0, ρ_i=0, a_i=0; the covariance matrices are positive semidefinite, γ≈0.510, ρ=0.5, but (1/n)Σ_i(1-b_i^2)(1-ρ_i^2)=0.5, which exceeds γ(1-ρ^2)≈0.382. Since this step is load-bearing for the converse of Theorem 1, the outer bound is not established as written.
- [Section III-C1, Eq. (29)] The displayed fixed-point equation mixes ρ and ρ*. As written, σ^2(γP1+βP2+2√(γP1βP2)ρ+σ^2) = (βP2(1-ρ*^2)+σ^2)(γP1(1-ρ*^2)+σ^2) contains two variables and does not define the claimed unique positive root ρ*. The left-hand side should presumably contain ρ* in place of ρ; otherwise the definition of R(ρ*) and the achievability analysis are ambiguous.
- [Section III-C1, after Eq. (29)] The achievability half of Theorem 1 is delegated to [10] and [11]. The sentence after (29) asserts that R(ρ) for 0≤ρ<ρ* is achieved by combining random coding with the SK-type scheme, and that the Ozarow/Rosenzweig construction applies directly to the equivalent channel Y=G1+G2+λS+η. This is the core of the achievability claim, and the equivalent channel has a common state λS in addition to the MAC structure. The paper should either provide the missing derivation or identify the precise theorem in [10] or [11] and verify that its hypotheses cover this channel.
- [Section II-B, Eq. (14)] The variance recursion in (14) is inconsistent with the claimed SK rate. With ε_t = ε_{t-1} - µ_t(Y_t - ωS_t) and Y_t - ωS_t = √(γP/α_{t-1})ε_{t-1} + η_t, the MMSE coefficient is µ_t = √(γP α_{t-1})/(γP+σ^2) and the variance update is α_t = α_{t-1} σ^2/(γP+σ^2). Equation (14) instead gives α_t = α_{t-1} γP/(γP+σ^2), which would lead to a per-use rate 1/2 log(1+σ^2/(γP)) rather than the claimed 1/2 log(1+γP/σ^2); the formula for α_n in the Decoding paragraph inherits this error. The index in 'µ_i' also appears to be 'µ_{t-1}'.
- [Section II-B, Eq. (15)] Equation (15) as printed is not a valid equality: θhat_t = θhat_{t-1} - µ_tY_t is rewritten as θhat_{t-1} - ωµ_tS_t - µ_t(Y_{t-1}-ωS_{t-1}), mixing Y_t and Y_{t-1}. To obtain (16), the update should be θhat_t = θhat_{t-1} - µ_t(Y_t - ωS_t). The displayed form should be corrected.
minor comments (2)
- [Section IV] There are typos in the text ('trad-off' appears twice), and the derivation of the noisy-observation region (40) is omitted; please add a short derivation or a precise reference for this formula.
- [Section II-B, Eqs. (11)-(14)] The indices in equations (11)-(14) are used inconsistently (t, t-1, and i in µ_i). Standardizing the index notation would help reproducibility.
Circularity Check
No significant circularity: the derivation is self-contained against external benchmarks and prior theorems.
full rationale
The paper's central claims are not circular in the sense defined by this review pass. The single-user scheme in Section II-B is constructed to achieve the previously known region C^fb_dp given in (4), which is cited from [3]; the scheme does not assume the region, it produces the rate-distortion trade-off from an explicit SK-type recursion, and the distortion calculation (17)-(18) is carried out directly. The DP-MAC achievability in Section III-C1 is admittedly terse: after (29) the paper delegates the SK-type MAC analysis to [10] and [11] (Ozarow and Rosenzweig), and asserts that the region R(rho) for rho < rho* follows by combining random coding with the SK-type scheme. This is a missing-proof or correctness risk, not circularity: the cited works are external, parameter-free theorems for Gaussian MACs with feedback, and the paper's equivalent channel (24) is a stated model transformation rather than a redefinition of the target region. The converse in Section III-C2 and Appendix A is an independent outer bound: it starts from Fano inequalities and differential entropy, introduces the covariance matrix (34) as an assumption on the joint distribution of inputs and state, and derives the rate and distortion bounds (A16)-(A20). No fitted parameter is relabeled as a prediction, no result is defined in terms of the claimed region, and there are no self-citations carrying the argument. The skeptic's objection about the Jensen step in Appendix A is a mathematical correctness concern, not a circularity: even if the step from the per-letter bound to (A16) is invalid, that does not mean the proof assumes its conclusion. The paper also explicitly flags its own limitations, e.g., that the capacity-achieving SK-type scheme for the noisy observation case remains unknown, which is consistent with a non-circular presentation. Accordingly, the circularity score is 0.
Assumptions & free parameters
assumptions (4)
- standard math Gaussian distributions maximize differential entropy for a given covariance matrix
- domain assumption Lemma 1 of [9]: any scheme achieving distortion D_n satisfies (1/2)log(Q/D_n) <= (1/n)I(S^n;Y^n)
- domain assumption Ozarow's characterization of the two-user Gaussian MAC with feedback and the existence of SK-type schemes achieving it [11], extended to state-dependent MACs by [10]
- domain assumption The optimal R-D region of the DPC with SE-R and feedback given in [3, Remark 3], eq. (4)
Cite this review
Pith. "Pith review of Optimal Feedback Schemes for Dirty Paper Channels With State Estimation at the Receiver." pith.science (2026). https://pith.science/paper/X2FUNYFS
@misc{pith2026250700942,
author = {Pith},
title = {Pith review of: Optimal Feedback Schemes for Dirty Paper Channels With State Estimation at the Receiver},
year = {2026},
howpublished = {\url{https://pith.science/paper/X2FUNYFS}},
note = {Machine review of arXiv:2507.00942}
}
read the original abstract
In the literature, it has been shown that feedback does not increase the optimal rate-distortion region of the dirty paper channel with state estimation at the receiver (SE-R). On the other hand, it is well-known that feedback helps to construct low-complexity coding schemes in Gaussian channels, such as the elegant Schalkwijk-Kailath (SK) feedback scheme. This motivates us to explore capacity-achieving SK-type schemes in dirty paper channels with SE-R and feedback. In this paper, we first propose a capacity-achieving feedback scheme for the dirty paper channel with SE-R (DPC-SE-R), which combines the superposition coding and the classical SK-type scheme. Then, we extend this scheme to the dirty paper multiple-access channel with SE-R and feedback, and also show the extended scheme is capacity-achieving. Finally, we discuss how to extend our scheme to a noisy state observation case of the DPC-SE-R. However, the capacity-achieving SK-type scheme for such a case remains unknown.
Figures
Reference graph
Works this paper leans on
-
[3]
The rate-and-state capacity with feedback,
S. I. Bross and A. Lapidoth, “The rate-and-state capacity with feedback,” IEEE Trans. Inf. Theory , vol. 64, no. 3, pp. 1893-1918, Mar. 2018
work page 1918
-
[10]
The capacity of Gaussian multi-user channels with state and feedback,
A. Rosenzweig, “The capacity of Gaussian multi-user channels with state and feedback,” IEEE Trans. Inf. Theory , vol. 53, no. 11, pp. 4349-4355, Nov. 2007
work page 2007
-
[11]
The capacity of the white Gaussian multiple access channel with feedback,
L. Ozarow, “The capacity of the white Gaussian multiple access channel with feedback,” IEEE Trans. Inf. Theory , vol. 30, no. 4, pp. 623-629, Jul. 1984
work page 1984
-
[9]
Joint state estimation and communication over a state-dependent Gaussian multiple access channel,
V . Ramachandran, S. R. B. Pillai, and V . M. Prabhakaran, “Joint state estimation and communication over a state-dependent Gaussian multiple access channel,” IEEE Trans. Commun. , vol. 67, no. 10, pp. 6743-6752, Oct. 2019
work page 2019
-
[1]
M. H. M. Costa, “Writing on dirty paper,” IEEE Trans. Inf. Theory , vol. 29, no. 3, pp. 439-441, May 1983
work page 1983
-
[2]
Channel capacity and state estimation for state-dependent Gaussian channels,
A. Sutivong, M. Chiang, T. M. Cover, and Y .-H. Kim, “Channel capacity and state estimation for state-dependent Gaussian channels,” IEEE Trans. Inf. Theory , vol. 51, no. 4, pp. 1486–1495, Apr. 2005
work page 2005
-
[4]
Source coding with a side information ‘vending machine’,
H. Permuter and T. Weissman, “Source coding with a side information ‘vending machine’,” IEEE Trans. Inf. Theory , vol. 57, no. 7, pp. 4530- 4544, Jul. 2011
work page 2011
-
[5]
Distributed and cascade lossy source coding with a side information ‘vending machine’,
B. Ahmadi and O. Simeone, “Distributed and cascade lossy source coding with a side information ‘vending machine’,” IEEE Trans. Inf. Theory , vol. 59, no. 10, pp. 6807-6819, Oct. 2013
work page 2013
Show all 14 references
-
[6]
A coding scheme for additive noise channels with feedback. part I: No bandwidth constraint,
J. P. M. Schalkwijk and T. Kailath, “A coding scheme for additive noise channels with feedback. part I: No bandwidth constraint,” IEEE Trans. Inf. Theory, vol. 12, pp. 172-182, Apr. 1966
1966
-
[7]
Writing on dirty paper with feedback,
N. Elia and J. Liu, “Writing on dirty paper with feedback,” Commun. Inf. Syst., vol. 5, no. 4, pp. 401-422, May 2005
2005
-
[8]
Coding for the feedback Gel’fand-Pinsker channel and the feedforward Wyner-Ziv source,
N. Merhav and T. Weissman, “Coding for the feedback Gel’fand-Pinsker channel and the feedforward Wyner-Ziv source,” IEEE Trans. Inf. Theory , vol. 52, no. 9, pp. 4207-4211, Sep. 2006
2006
-
[12]
Gaussian state amplification with noisy observations,
C. Tian, B. Bandemer, and S. Shamai Shitz, “Gaussian state amplification with noisy observations,” IEEE Trans. Inf. Theory, vol. 61, no. 9, pp. 4587- 4597, Sep. 2015
2015
-
[13]
Capacity-Distortion tradeoff of noisy Gaussian state amplification,
Y . Xu, T. Guo, D. Cao, and W. Xu, “Capacity-Distortion tradeoff of noisy Gaussian state amplification,” in Proc. 2023 IEEE International Symposium on Information Theory (ISIT) , Jun. 2023, pp. 1836-1841
2023
-
[14]
Coding for channel with random parameters,
S. I. Gelfand and M. S. Pinsker, “Coding for channel with random parameters,” Probl. Contr . Inf. Theory, vol. 9, no. 1, pp. 19-31, 1980
1980
Reviewed August 6, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.