Nexus
General Info
How to Participate
Schedule
Talk Info and Videos
Scientific Committee
Scientific Background
Jan 25 - 29
CIRM Tutorial Week
Feb 1 - 12
Distributed Computation
Feb 15 - 26
Fundamental Inequalities
Feb 29 - Mar 4
NICT Central Workshop
Mar 7 - 18
Inference Problems
Mar 21 - Apr 1
Secrecy and Privacy

Nexus of Information and Computation Theories
IHP Spring 2016 Thematic Program

Tutorial Week
January 25 – 29, 2016
Final Schedule

Week 1 Mon. Jan. 25 Tue. Jan. 26 Wed. Jan. 27 Thu. Jan. 28 Fri. Jan. 29
9:00 - 10:00 Privacy and Security via Randomized Methods 1
Guy Rothblum 		Communication Complexity and Information Complexity 2
Anup Rao 		Algorithmic Aspects of Inference 2
Ankur Moitra 		Privacy and Security via Randomized Methods 4
Guy Rothblum		 Concentration of Measure 4
Sudeep Kamath
10:15 - 11:15 Concentration of Measure 1
Sudeep Kamath 		Concentration of Measure 2
Sudeep Kamath 		Privacy and Security via Randomized Methods 3
Guy Rothblum 		Algorithmic Aspects of Inference 3
Ankur Moitra 		Algorithmic Aspects of Inference 4
Ankur Moitra
11:30 - 12:30 Poster Session Poster Session Communication Complexity and Information Complexity 3
Anup Rao 		Communication Complexity and Information Complexity 4
Anup Rao 		Open Problems
12:30 - 13:45 Lunch Lunch Lunch Lunch Lunch
13:45 - 14:45 Algorithmic Aspects of Inference 1
Ankur Moitra 		Privacy and Security via Randomized Methods 2
Guy Rothblum 		Free Concentration of Measure 3
Sudeep Kamath 		Free
15:00 - 16:00 Communication Complexity and Information Complexity 1
Anup Rao 		Open Problems Free Open Problems Free

Distributed Computation and Communication Theme
February 1 – 12, 2016
Final Schedule

  • Location: Amphitheater Darboux, Institut Henri Poincaré, 11 Rue Pierre et Marie Curie, 75005 Paris, France (Google Maps).

  • Click on a name to go to the title, abstract, and video (when available).

Week 2 Mon. Feb. 1 Tue. Feb. 2 Wed. Feb. 3 Thu. Feb. 4 Fri. Feb. 5
9:15 - 10:05 Péter Gács Péter Gács Amin Aminzadeh Gohari
10:20 - 11:10 Welcome (11:10) Andrei Romashchenko Nikolay Vereshchagin Cédric Villani János Körner
11:25 - 12:15 Alexander Shen Yoram Moses Amin Aminzadeh Gohari Dan Suciu Stephan Sebastian Holzer
14:30 - 15:20 Alexander Shen Yoram Moses Omri Weinstein Omri Weinstein Anup Rao
15:40 - 16:30 George Giakkoupis Marius Zimand Keren Censor-Hillel Chandra Nair Chandra Nair
Week 3 Mon. Feb. 8 Tue. Feb. 9 Wed. Feb. 10 Thu. Feb. 11 Fri. Feb. 12
9:15 - 10:05 Omri Weinstein Omri Weinstein Anup Rao Arkadev Chattopadhyay Noga Ron-Zewi
10:20 - 11:10 Omri Weinstein Omri Weinstein Anup Rao Prakash Ishwar Yael Kalai
11:25 - 12:15 Ran Gelles Thomas Courtade Leonard Schulman Boaz Patt-Shamir
14:30 - 15:20 Allison Bishop Ran Gelles Ofer Feinerman Klim Efremenko
15:40 - 16:30 Michael Langberg Alex Sprintson Amos Korman Klim Efremenko
16:40 - 17:30 Badih Ghazi Yael Kalai Paris Koutris

Fundamental Inequalities and Lower Bounds Theme
February 15 – 26, 2016
Final Schedule

Week 4 Mon. Feb. 15 Tue. Feb. 16 Wed. Feb. 17 Thu. Feb. 18 Fri. Feb. 19
9:15 - 10:05 Welcome (10:05) László Csirmaz Suresh Venkatasubramanian Raymond Yeung František Matúš
10:20 - 11:10 Salim El Rouayheb László Csirmaz Suresh Venkatasubramanian Raymond Yeung František Matúš
11:25 - 12:15 Qin Zhang László Csirmaz Suresh Venkatasubramanian Raymond Yeung František Matúš
14:30 - 15:20 T. S. Jayram Arkadev Chattopadhyay Young-Han Kim Faith Ellen Fan Cheng
15:40 - 16:30 Qi Chen Randall Dougherty John Walsh P. Vijay Kumar
Week 5 Mon. Feb. 22 Tue. Feb. 23 Wed. Feb. 24 Thu. Feb. 25 Fri. Feb. 26
9:15 - 10:05 Kasper Green Larsen Søren Riis Raphael Clifford Terence Chan Paul Beame
10:20 - 11:10 Kasper Green Larsen Søren Riis Raphael Clifford Terence Chan Paul Beame
11:25 - 12:15 Kasper Green Larsen Søren Riis Raphael Clifford Terence Chan Paul Beame
14:30 - 15:20 Nigel Boston Anna Gal Tarik Kaced Udi Wieder Yuchong Hu
15:40 - 16:30 Kenneth Shum Babak Hassibi Salman Avestimehr Frédérique Oggier Benjamin Sach
16:40 - 17:30 Mikkel Thorup Yitong Yin Chao Tian Mokshay Madiman David Woodruff

Central Workshop
February 29 - March 4, 2016
Final Schedule

  • Location: Amphitheater Hermite, Institut Henri Poincaré, 11 Rue Pierre et Marie Curie, 75005 Paris, France (Google Maps).

  • There will be a Cocktail and Dinner Reception from 18:00 - 21:00 on Thu. Mar. 3rd. The reception will take place on the 24th floor of the Zamansky Tower on the Pierre and Marie Curie University Campus, 4 Place Jussieu, 75005 Paris, France (Google Maps), which is a 15-minute walk from IHP. You will need your passport or ID card in order to enter the building.

  • There will be 20-minute coffee breaks at 10:30 and 15:35.

  • Click on a name to go to the title and abstract.

Week 6 Mon. Feb 29 Tue. Mar. 1 Wed. Mar. 2 Thu. Mar. 3 Fri. Mar. 4
9:15 - 9:50 Registration Ayfer Özgür Amir Yehudayoff Vladimir Braverman Sidharth Jaggi
9:55 - 10:30 Shay Moran Abdellatif Zaidi Robert Krauthgamer Ankit Garg Boris Ryabko
10:50 - 11:25 Olgica Milenkovic Rajesh Sundaresan Iordanis Kerenidis Ofer Shayevitz
11:30 - 12:05 Shlomo Shamai Michelle Effros Ran Gelles Omar Fawzi
14:20 - 14:55 Giacomo Como Sidharth Jaggi David Woodruff
15:00 - 15:35 Bruno Bauwens Aaron Wagner Max Raginsky
15:55 - 16:30 Stephen Chestnut Petr Kuznetsov
18:00 - 21:00 Cocktail and Dinner Reception

Inference Problems Theme
March 7 - 18, 2016
Final Schedule

Week 7 Mon. Mar. 7 Tue. Mar. 8 Wed. Mar. 9 Thu. Mar. 10 Fri. Mar. 11
9:15 - 10:05 Amit Chakrabarti Graham Cormode David Woodruff Alex Andoni
10:20 - 11:10 Amit Chakrabarti Graham Cormode David Woodruff Alex Andoni
11:25 - 12:15 Stephen Chestnut Krzysztof Onak Sudipto Guha Guy Bresler Eric Moulines
14:30 - 15:20 Christian Sohler Michael Kapralov Christian Konrad Ronitt Rubinfeld Yue Lu
15:40 - 16:30 Arnak Dalalyan Harry Lang Alex Tsybakov Ronitt Rubinfeld Laurent Massoulie
Week 8 Mon. Mar. 14 Tue. Mar. 15 Wed. Mar. 16 Thu. Mar. 17 Fri. Mar. 18
9:15 - 10:05 Greg Valiant Andrew McGregor Henry Pfister Ruediger Urbanke Ioannis Kontoyiannis
10:20 - 11:10 Greg Valiant Andrew McGregor Henry Pfister Ruediger Urbanke Nicolas Macris
11:25 - 12:15 Ilias Diakonikolas Sergei Vassilvitskii Sidharth Jaggi David Gamarnik Alexandre d'Aspremont
14:30 - 15:20 Gabor Lugosi Jelani Nelson Galen Reeves Mehdi Molkaraie Pascal Vontobel
15:40 - 16:30 Gabor Lugosi Iryna Andriyanova Sewoong Oh

Secrecy and Privacy Theme
March 21 - April 1, 2016
Final Schedule

Week 9 Mon. Mar. 21 Tue. Mar. 22 Wed. Mar. 23 Thu. Mar. 24 Fri. Mar. 25
9:15 - 10:05 Leo Reyzin and Iftach Haitner Krzyzstof Pietrzak Himanshu Tyagi and Shun Watanabe Stefan Dziembowski Alex Vardy
10:20 - 11:10 Leo Reyzin and Iftach Haitner Himanshu Tyagi and Shun Watanabe Sennur Ulukus Frans Willems
11:25 - 12:15 Leo Reyzin and Iftach Haitner Masahito Hayashi Himanshu Tyagi and Shun Watanabe Elza Erkip Sirin Nitinawarat
14:30 - 15:20 Luca Trevisan Stephanie Wehner Imre Csiszár Negar Kiyavash Matthieu Bloch
15:40 - 16:30 Yevgeniy Dodis Andreas Winter Stefano Tessaro Yingbin Liang
Week 10 Mon. Mar. 28 Tue. Mar. 29 Wed. Mar. 30 Thu. Mar. 31 Fri. Apr. 1
9:15 - 10:05 Yuval Ishai and Manoj Prabhakaran Amos Beimel Adam Smith Moni Naor Joerg Kliewer
10:20 - 11:10 Yuval Ishai and Manoj Prabhakaran Ye Wang Adam Smith Kobbi Nissim Jon Ullman
11:25 - 12:15 Yuval Ishai and Manoj Prabhakaran Manoj Prabhakaran Adam Smith Lalitha Sankar Sasho Nikolov
14:30 - 15:20 Huijia (Rachel) Lin Elette Boyle Cynthia Dwork Seewoong Oh
15:40 - 16:30 Daniel Wichs Hoeteck Wee Kamalika Chaudhuri Delaram Kahrobaei