4 papers
Tail exponents of conditional guesswork via the method of types
Adway Girish, Andreina Patrizia Motter, Emre Telatar
We study the problem of guessing a realization of an i.i.d. random sequence given element-wise correlated side-information. We use type-counting to provide estimates of the tail pr…
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…
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…
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…