Network Coding in Undirected Graphs Is Either Very Helpful or Not Helpful at All

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


Category:
Let's Play
Duration: 25:24
1,221 views
11

Sumegha Garg (Princeton University)
https://simons.berkeley.edu/talks/network-coding-undirected-graphs-either-very-helpful-or-not-helpful-all
Interactive Complexity



Other Videos By Simons Institute for the Theory of Computing


2018-10-17Why Extension-Based Proofs Fail
2018-10-17Simulation beats Richness: New Data-Structure Lower Bounds
2018-10-17Lower Bounds on Non-Adaptive Data Structures Maintaining Sets of Numbers, from Sunflowers
2018-10-17Static Data Structure Lower Bounds Imply Rigidity
2018-10-16Time-Space Tradeoffs for the Memory Game
2018-10-16Yes, There is an Oblivious RAM Lower Bound!
2018-10-16Distributed Interactive Proofs
2018-10-16On a Composition Theorem for Randomized Query Complexity
2018-10-16Strong Direct Sum for Randomized Query Complexity
2018-10-16Advances in Linear Sketching over Finite Fields
2018-10-15Network Coding in Undirected Graphs Is Either Very Helpful or Not Helpful at All
2018-10-15Bounded Independence Plus Noise, and the Communication Complexity of Decoding
2018-10-15Quantum Algorithms for Composed Functions With Shared Inputs
2018-10-15Round Elimination using Triangular Discrimination
2018-10-15Lower Bounds for Elimination via Weak Regularity
2018-10-15The Hardest Halfspace
2018-10-03The AI Trinity: Data + Algorithms + Infrastructure
2018-09-27Subspace Clustering using Ensembles of K-Subspaces
2018-09-27Spectrally Robust Graph Isomorphism
2018-09-27Fast Algorithms for Multivariate ODEs arising in Sampling and Learning
2018-09-27Matrix Martingales in Randomized Numerical Linear Algebra


Tags:
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
Interactive Complexity
Sumegha Garg