HYDERABAD EECS THEORY SEMINARS (HyTS)

Summer 2025, HyTS 2: July 25, 2025

  • Venue: KRB Auditorium, 4th floor, KRB BLOCK, IIIT Hyderabad

  • Time: 2-4.30pm

Schedule for the talks is as shown below.

Time Speaker and Talk Title
14:00-15.00 Sibi Raj B Pillai: On the Propensity of Enlarging Broadcast Capacity by Feedback
15.00-15.30 Break
15.30-16.30 Andrew Thangaraj: Statistical Investigations into the Unseen - Missing Mass and its Variants

Speaker Bios and Talk Abstracts:

Sibi Raj B Pillai: On the Propensity of Enlarging Broadcast Capacity by Feedback.

Abstract: The capacity region of a multi-user system represents its fundamental limit of communication, in terms of the data-rates achievable with an arbitrarily small error probability. It is known that even passive noisy feedback can enlarge the capacity of several broadcast systems, for example, in a symmetric wireless communications setting where the receivers encounter independent and identical Gaussian noise realizations. While one naturally expects such a result to hold true even under non-identical noise variances (after all what is there to harp on different noise variances), we show that there are sharp thresholds on the noise variances (forward as well as feedback) such that feedback surprisingly turns out futile. Some interesting variations of the problem will also be discussed.
Joint work with: A Narayan, V Prabhakaran and M Wigger.

Bio: Sibi Raj B. Pillai received the Ph.D. degree in computer science and communication systems from the Ecole Polytechnique Federale de Lausanne (EPFL), Switzerland, in 2007. He has been a Faculty Member with the Department of Electrical Engineering, Indian Institute of Technology Bombay, since 2009, where he currently serves as a Professor. His research interests include in network information theory, feedback communications, cross-layer scheduling, biological information inheritance, and radar signal processing.

Andrew Thangaraj: Statistical Investigations into the Unseen - Missing Mass and its Variants

Abstract: Suppose we observe a sequence of samples from a very large alphabet and the number of samples is much lesser than the alphabet size. Several letters from the alphabet will be missing or unseen in the observed samples. What can be statistically inferred about the missing letters that were not seen? Such inferences, though non-obvious and non-trivial, are very useful in applications such as ecology, language models and DNA sequencing. The total probability mass of all missing letters is defined to be the “missing mass” in the samples. Surprisingly, the famous Good-Turing estimator (from the second world war period!) provides an “optimal” estimate of missing mass irrespective of the distribution or alphabet size. In this talk, we will discuss the missing mass, the Good-Turing estimator and its statistical basis/optimality. In closing, we will discuss new results on some variants of missing mass and estimators that can potentially shed more light on the unseen parts of more general distributions.
Only a knowledge of probability will be assumed in the talk.

Bio: Andrew Thangaraj received his B.Tech in Electrical Engineering from the Indian Institute of Technology (IIT), Madras, India in 1998 and a PhD in Electrical Engineering from the Georgia Institute of Technology, Atlanta, USA in 2003. He was a post-doctoral researcher at the GTL-CNRS Telecom lab at Georgia Tech Lorraine, Metz, France from August 2003 to May 2004. From June 2004, he has been with the Department of Electrical Engineering, IIT Madras, where he is currently a professor. From Jan 2012 to Jan 2018, he served as Editor for the IEEE Transactions on Communications. From July 2018 to July 2022, he served as an Associate Editor for Coding Techniques for the IEEE Transactions on Information Theory. Since Oct 2011, he has been serving as NPTEL coordinator at IIT Madras. He has played a key role in initiating and running NPTEL online courses and certification. He is currently the PI of the SWAYAM project of the Ministry of Education, Government of India. Since May 2020, he has been serving as Coordinator for the BS (Data Science) Program at IIT Madras. Since May 2024, he has been serving as Chair for the Centre for Outreach and Digital Education (CODE) at IIT Madras.