Degree and Sensitivity: tails of two distributions

Submitted by dloring on Mon, 2016-05-16 00:00
Author: 
P. Gopalan
R. Servedio
A. Wigderson
Publication: 
Proceedings of the Computational Complexity Conference (CCC) 2016, pp. 13:1-13:23, 2016. https://doi.org/10.4230/LIPIcs.CCC.2016.13
Year: 
2016
Files
File: 
Proceedings version (pdf)