Speaker: Mr. K.R.Sahasranand
Affiliation: Ph.D. Student, ECE Dept, IISc Bangalore
Date and Time: August 27, 2021 (Friday), 5:00 PM to 5:45 PM
Talk Recording YouTube Link: https://youtu.be/RfG2odFleuc
Abstract:
Applications in the Internet of Things (IoT) often demand enabling low-compute devices to perform distributed inference and testing by communicating over a low bandwidth link. This gives rise to a plethora of new problems which may broadly be termed resource-constrained statistical inference problems. In this talk, we will discuss the following distributed hypothesis testing problem. Two parties observing sequences of uniformly distributed bits want to determine if their bits were generated independently or not. To that end, the first party communicates to the second. A simple communication scheme involves taking as few sample bits as determined by the sample complexity of independence testing and sending it to the second party. But is there a scheme that uses fewer bits of communication than the sample complexity, perhaps by observing more sample bits? We show that the answer to this question is in the affirmative. Furthermore, we provide lower bounds that use hypercontractivity and reverse hypercontractivity to obtain a measure change bound between the joint and the independent distributions. The proposed scheme is then extended to handle composite correlation testing and high dimensional correlation testing.
Biography:
K.R.Sahasranand received his B.Tech in Computer Science and Engineering from Amrita University, Kerala in 2009 and worked as a Scientist/Engineer at Indian Space Research Organisation, Bangalore, 2010-’11. He completed his Master’s in Electrical Communication Engineering from Indian Institute of Science, Bangalore in 2015 where he is currently a PhD student. His research interests include detection and estimation, information theory, and signal processing.