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