Information Theory and Polyhedral Combinatorics

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


Category:
Guide
Duration: 32:50
880 views
9

Sebastian Pokutta, Georgia Institute of Technology
Information Theory in Complexity Theory and Combinatorics
http://simons.berkeley.edu/talks/sebastian-pokutta-2015-04-23



Other Videos By Simons Institute for the Theory of Computing


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)
2015-04-28Information Theory and Polyhedral Combinatorics
2015-04-28Some Novel Computational Models to Think About
2015-04-28Tutorial on List Decodable Coding Schemes and Interactive Communication in Networks (Part 2 of 2)
2015-04-28Deterministic Communication vs. Partition Number
2015-04-28Information Theory and Additive Combinatorics
2015-04-28Non-Signalling Parallel Repetition Using de Finetti Reductions
2015-04-28Limits to Efficient Preprocessing
2015-04-27Parallel Repetition for Entangled Games via Fast Quantum Search
2015-04-27Lucky Talk: A Communication Game Approach to the Sensitivity Conjecture
2015-04-27Streaming Interactive Proofs and Arthur-Merlin Communication
2015-04-27Counting Distinct Elements in the Message Passing Model


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Information Theory
Sebastian Pokutta