3 papers
cs.IT2026
On the suboptimality of linear codes for binary distributed hypothesis testing
Adway Girish, Robinson D. H. Cung, Emre Telatar
We study a binary distributed hypothesis testing problem where two agents observe correlated binary vectors and communicate compressed information at the same rate to a central dec…
cs.IT2026
Space Upper Bounds for -Perfect Hashing
Ryan Song, Emre Telatar
In the problem of minimal perfect hashing, we are given a size subset of a universe of keys , for which we wish to construct a hash func…
cs.IT2026
High signal-to-noise ratio asymptotics of entropy-constrained Gaussian channel capacity
Adway Girish, Shlomo Shamai, Emre Telatar
We study the input-entropy-constrained Gaussian channel capacity problem in the asymptotic high signal-to-noise ratio (SNR) regime. We show that the capacity-achieving distribution…