BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/560
DTSTAMP:20230914T125929Z
SUMMARY:A Tale of Two Measures
DESCRIPTION:Speaker: Sudeep Kamath (Princeton University\nDepartment of Ele
ctrical Engineering\nC326 Engineering Quadrangle\nUnited States of America
\n )\n\nAbstract: \nAbstract: Information theory has been traditionally s
tudied in the context of communication theory and statistical physics. How
ever\, it has also had important applications in other fields such as comp
uter science\, economics\, mathematics\, and statistics. This talk is very
much in the spirit of discovering applications of information theory in o
ther fields. We will discuss three such recent applications:\n\nStatistics
: The Hirschfeld-Gebelein-Rényi maximal correlation is an important tool
in statistics that has found numerous applications from correspondence ana
lysis\, to detection of non-linear patterns in data. We will describe a si
mple information-theoretic proof of a fundamental result on maximal correl
ation due to Dembo\, Kagan\, and Shepp (2001).\n\nComputer Science: Boolea
n functions are one of the most basic objects of study in theoretical comp
uter science. We show how information-theoretic tools can aid Fourier anal
ytic tools in this quest. Specifically\, we will consider the problem of c
orrelation between Boolean functions on a noisy hypercube graph.\n\nMathem
atics: Hypercontractivity and Reverse Hypercontractivity are very useful t
ools for studying concentration of measure\, and extremal questions in the
geometry of high-dimensional spaces\, both discrete and continuous. In th
is talk\, we will describe a recent result by Chandra Nair characterizing
hypercontractivity using information measures. We will extend this result
to reverse hypercontractivity\, and we will discuss implications of these
results.\n\nThe title of this presentation is derived from two measures of
correlation\n\n- the maximal correlation and the so-called strong data pr
ocessing constant\n- that will be key concepts used throughout.\n\nThis ta
lk is based on joint work with Venkat Anantharam\, Amin Gohari\, and Chand
ra Nair.\n
URL:https://www.tcs.tifr.res.in/web/events/560
DTSTART;TZID=Asia/Kolkata:20150102T143000
DTEND;TZID=Asia/Kolkata:20150102T153000
LOCATION:AG-69
END:VEVENT
END:VCALENDAR