5 papers
Hypothesis Testing in the High Privacy Limit
Jiachun Liao, Lalitha Sankar, Vincent Y. F. Tan +1
Binary hypothesis testing under the Neyman-Pearson formalism is a statistical inference framework for distinguishing data generated by two different source distributions. Privacy r…
Analysis of Remaining Uncertainties and Exponents under Various Conditional Rényi Entropies
Vincent Y. F. Tan, Masahito Hayashi
In this paper, we analyze the asymptotics of the normalized remaining uncertainty of a source when a compressed or hashed version of it and correlated side-information is observed.…
Exact Moderate Deviation Asymptotics in Streaming Data Transmission
Si-Hyeon Lee, Vincent Y. F. Tan, Ashish Khisti
In this paper, a streaming transmission setup is considered where an encoder observes a new message in the beginning of each block and a decoder sequentially decodes each message a…
Adversarial Top- Ranking
Changho Suh, Vincent Y. F. Tan, Renbo Zhao
We study the top- ranking problem where the goal is to recover the set of top- ranked items out of a large collection of items based on partially revealed preferences. We con…
Asymptotic Estimates in Information Theory with Non-Vanishing Error Probabilities
Vincent Y. F. Tan
This monograph presents a unified treatment of single- and multi-user problems in Shannon's information theory where we depart from the requirement that the error probability decay…