Information Theory in Computational Complexity I

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


Category:
Guide
Duration: 1:03:58
4,261 views
26

Jaikumar Radhakrishnan, Tata Institute of Fundamental Research
Information Theory Boot Camp
http://simons.berkeley.edu/talks/jaikumar-radhakrishnan-2015-01-13



Other Videos By Simons Institute for the Theory of Computing


2015-02-19Storage Codes and Data Retrieval
2015-02-19Spatial Coupling vs. Block Coding: A Comparison
2015-01-20Coding for Modern Distributed Storage Systems I
2015-01-20Polar Codes II
2015-01-20Polar Codes I
2015-01-20Polar Codes III
2015-01-20Information Theory in Computational Complexity IV
2015-01-20Coding for Modern Distributed Storage Systems II
2015-01-20Coding for Modern Distributed Storage Systems III
2015-01-20Information Theory in Combinatorics II
2015-01-20Information Theory in Computational Complexity I
2014-12-10The Unreasonable Effectiveness of Spectral Graph Theory: A Confluence of Algorithms, Geometry & ...
2014-12-08First-Order Optimization and Online Learning Techniques in the Design of Fast Spectral Algorithms
2014-12-08Faster Spectral Algorithms via Approximation Theory
2014-12-08Electrical Flows Primitive and Fast Graph Algorithms
2014-12-08A Faster Algorithm for Linear Programming and the Maximum Flow Problem II
2014-12-08L_p Row Sampling by Lewis Weights
2014-12-08Gaussian Free Fields and Computing the Cover Time
2014-12-08Sketching as a Tool for Numerical Linear Algebra
2014-12-08An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicom...
2014-12-08Characterization of Cutoff for Reversible Markov Chains, and Surprise Probabilities


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Information Theory
Jaikumar Radhakrishnan