Playlist: 43 videos Workshops

Information Theory in Complexity Theory and Combinatorics

Apr. 20 – Apr. 24, 2015

This workshop focuses on the applications of information theoretic techniques in communication complexity and combinatorics.

Communication complexity studies the communication needed to compute functions whose inputs are...

0:32:39

Lucky Talk: Exponential Separation of Information and Communication

Gillat Kol, Institute for Advanced Study, Princeton
Information Theory in Complexity Theory and Combinatorics
http://simons.berkeley.edu/talks/lucky-talk
Visit talk page
0:26:51

Information Complexity for Multi-Party NIH Communication

Rotem Oshman, Tel Aviv University
Information Theory in Complexity Theory and Combinatorics
http://simons.berkeley.edu/talks/rotem-oshman-2015-04-21
Visit talk page
0:31:28

Upper Bound on List-decoding Radius of Binary Codes

Yury Polyanskiy, Massachusetts Institute of Technology
Information Theory in Complexity Theory and Combinatorics
http://simons.berkeley.edu/talks/yury-polyanskiy-2015-04-21
Visit talk page
0:33:44

On the Communication Complexity of Sparse Set Disjointness

Gábor Tardos, Alfréd Rényi Institute of Mathematics
Information Theory in Complexity Theory and Combinatorics
http://simons.berkeley.edu/talks/gabor-tardos-2015-04-21
Visit talk page
0:31:24

Some Novel Computational Models to Think About

D Sivakumar, Google Research
Information Theory in Complexity Theory and Combinatorics
http://simons.berkeley.edu/talks/d-sivakumar-2015-04-21
Visit talk page
,
0:42:44

Tutorial on Capacity in Coding for Interactive Communication

Ran Raz, Weizmann Institute and Institute for Advanced Study
Information Theory in Complexity Theory and Combinatorics
http://simons.berkeley.edu/talks/ran-raz-bernhard-haeupler-2015-04-22
Visit talk page
,
0:40:10

Tutorial on Capacity in Coding for Interactive Communication

Bernhard Haeupler, Carnegie Mellon University
Information Theory in Complexity Theory and Combinatorics
http://simons.berkeley.edu/talks/ran-raz-bernhard-haeupler-2015-04-22
Visit talk page
0:37:53

An Information Theoretic View of Hypercontractivity

Ehud Friedgut, Weizmann Institute
Information Theory in Complexity Theory and Combinatorics
http://simons.berkeley.edu/talks/ehud-friedgut-2015-04-22
Visit talk page
0:28:48

Equality, Revisited

Hartmut Klauck, Nanyang Technological University
Information Theory in Complexity Theory and Combinatorics
http://simons.berkeley.edu/talks/hartmut-klauck-2015-04-22
Visit talk page
0:30:43

Lucky Talk: Upper Bound on List-decoding Radius of Binary Codes

Yury Polyanskiy, Massachusetts Institute of Technology
Information Theory in Complexity Theory and Combinatorics
http://simons.berkeley.edu/talks/lucky-talk-0
Visit talk page