69 citations · 136 across the 49 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.IT2025
Communication Complexity of Exact Sampling under Rényi Information
Spencer Hill, Fady Alajaji, Tamás Linder
We study the problem of exact sampling under an exponential communication cost, specifically Campbell's average codeword length of order , and Rényi's entropy. We provide…
cs.IT2025
Bounds on the Excess Minimum Risk via Generalized Information Divergence Measures
Ananya Omanwar, Fady Alajaji, Tamás Linder
Given finite-dimensional random vectors , , and that form a Markov chain in that order (i.e., ), we derive upper bounds on the excess minimum risk using ge…