Corpus ID: 18258449

Analysis of Boolean Functions

@article{Tan2012AnalysisOB,
  title={Analysis of Boolean Functions},
  author={L. Tan},
  journal={ArXiv},
  year={2012},
  volume={abs/1205.0314}
}
  • L. Tan
  • Published 2012
  • Computer Science
  • ArXiv
  • Scribe notes from the 2012 Barbados Workshop on Computational Complexity. A series of lectures on Analysis of Boolean Functions by Ryan O'Donnell, with a guest lecture by Per Austrin. 

    Figures and Tables from this paper.

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 21 REFERENCES
    The influence of variables on Boolean functions
    • 620
    Limit theorems for polylinear forms
    • 57
    Some optimal inapproximability results
    • 1,638
    • PDF
    On the power of unique 2-prover 1-round games
    • S. Khot
    • Computer Science, Mathematics
    • 2002
    • 485
    • PDF
    Subexponential Algorithms for Unique Games and Related Problems
    • 202
    • PDF
    Self-testing/correcting with applications to numerical problems
    • 913
    • PDF