On the Communication Complexity of Sparse Set Disjointness

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=lY8Pz6eCSfQ


Duration: 33:44
368 views
4

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



Other Videos By Simons Institute for the Theory of Computing


2015-05-28Multilinear Maps and Attacks II
2015-05-28The Mathematics of Lattices II
2015-05-28The Mathematics of Lattices I
2015-05-18Cryptography: From Mathematical Magic to Secure Communication
2015-05-12Quantum Error Correction
2015-05-12QEC in AdS/CFT
2015-05-12MERA and Holography
2015-05-12Black Holes, Firewalls, and Chaos
2015-05-12Tensor Networks and Gravity
2015-05-08Modern Coding Theory — Many Ideas, One Goal
2015-04-28On the Communication Complexity of Sparse Set Disjointness
2015-04-28Lucky Talk: An Information Theoretic View of Hypercontractivity
2015-04-28A Communication Game Approach to the Sensitivity Conjecture
2015-04-28Superlinear Lower Bounds for Multipass Graph Processing
2015-04-28Lucky Talk: Upper Bound on List-decoding Radius of Binary Codes
2015-04-28Equality, Revisited
2015-04-28Tutorial on Capacity in Coding for Interactive Communication (Part 2 of 2)
2015-04-28An Information Theoretic View of Hypercontractivity
2015-04-28Interactive and Amortized Communication – An Information Theoretic Perspective
2015-04-28Tutorial on Capacity in Coding for Interactive Communication (Part 1 of 2)
2015-04-28Tutorial on List Decodable Coding Schemes and Interactive Communication in Networks (Part 1 of 2)


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Information Theory
Gábor Tardos