Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Nexus of Information and Computation Theories - IHP Spring 2016 Thematic Program

Centre International de Rencontres Mathématiques via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore the fundamental connections between information theory and computational theory through this comprehensive research school tutorial series from the Centre International de Rencontres Mathématiques. Delve into cutting-edge topics where these traditionally separate academic disciplines intersect, examining shared problem formulations and proof techniques that bridge both fields. Master algorithmic aspects of inference, tensor decompositions and their applications, polynomial time algorithms for lossy population recovery, and linear inverse problems through expert instruction from Ankur Moitra. Develop deep understanding of concentration of measure principles across four detailed sessions with Sudeep Kamath. Investigate communication complexity and information complexity relationships through Anup Rao's four-part tutorial series. Learn privacy and security applications using randomized methods in Guy Rothblum's comprehensive four-session sequence. Gain exposure to key mathematical tools, open research problems, and emerging questions that define this rapidly evolving interdisciplinary field, preparing for advanced study in areas where computational and information-theoretic approaches converge to solve complex modern challenges.

Syllabus

Ankur Moitra : Algorithmic Aspects of Inference
Ankur Moitra : Tensor Decompositions and their Applications
Ankur Moitra : A Polynomial Time Algorithm for Lossy Population Recovery
Ankur Moitra : Linear Inverse Problems
Sudeep Kamath : Concentration of Measure - 2
Sudeep Kamath : Concentration of Measure - 1
Sudeep Kamath : Concentration of Measure - 3
Sudeep Kamath : Concentration of Measure - 4
Anup Rao : Communication Complexity and Information Complexity - 1
Anup Rao : Communication Complexity and Information Complexity - 2
Anup Rao : Communication Complexity and Information Complexity - 3
Anup Rao : Communication Complexity and Information Complexity - 4
Guy Rothblum : Privacy and Security via Randomized Methods - 1
Guy Rothblum : Privacy and Security via Randomized Methods - 2
Guy Rothblum : Privacy and Security via Randomized Methods - 3
Guy Rothblum : Privacy and Security via Randomized Methods - 4

Taught by

Centre International de Rencontres Mathématiques

Reviews

Start your review of Nexus of Information and Computation Theories - IHP Spring 2016 Thematic Program

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.