Mathematics
and Interactions
-
Videos linked to communication lower boundsMore +
![Testing properties of distributions over big domains : An introduction]()
43:00published on March 28, 2016Testing properties of distributions over big domains : An introduction
By Ronitt Rubinfeld
![Testing properties of distributions over big domains : information theoretic quantities]()
48:15published on March 28, 2016Testing properties of distributions over big domains : information theoretic quantities
By Ronitt Rubinfeld
![Exponential separation of information and communication, and how to prove lower bounds on disjointness, and the non-negative rank of matrices (3)]()
55:16published on February 25, 2016Exponential separation of information and communication, and how to prove lower bounds on disjointness, and the non-negative rank of matrices (3)
By Anup Rao
![Exponential separation of information and communication, and how to prove lower bounds on disjointness, and the non-negative rank of matrices (2)]()
54:02published on February 25, 2016Exponential separation of information and communication, and how to prove lower bounds on disjointness, and the non-negative rank of matrices (2)
By Anup Rao
![Exponential separation of information and communication, and how to prove lower bounds on disjointness, and the non-negative rank of matrices (1)]()
56:46published on February 25, 2016Exponential separation of information and communication, and how to prove lower bounds on disjointness, and the non-negative rank of matrices (1)
By Anup Rao
