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]()
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
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/2)]()
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/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 (2/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/2)
By Anup Rao
