Browsing Doctoral Theses by Author "O'Donnell, Ryan William, 1979-"

Now showing items 1-1 of 1

    • Computational applications of noise sensitivity 

      O'Donnell, Ryan William, 1979- (Massachusetts Institute of Technology, 2003)
      This thesis is concerned with the study of the noise sensitivity of boolean functions and its applications in theoretical computer science. Noise sensitivity is defined as follows: Let f be a boolean function and let ... ...