• DocumentCode
    3174146
  • Title

    The influence of variables on Boolean functions

  • Author

    Kahn, Jeff ; Kalai, Gil ; Linial, Nathan

  • Author_Institution
    Dept. of Math., Rutgers Univ., New Brunswick, NJ, USA
  • fYear
    1988
  • fDate
    24-26 Oct 1988
  • Firstpage
    68
  • Lastpage
    80
  • Abstract
    Methods from harmonic analysis are used to prove some general theorems on Boolean functions. These connections with harmonic analysis viewed by the authors are very promising; besides the results on Boolean functions they enable them to prove theorems on the rapid mixing of the random walk on the cube and in the extremal theory of finite sets
  • Keywords
    Boolean functions; harmonic analysis; Boolean functions; extremal theory; finite sets; harmonic analysis; influence of variables; random walk; rapid mixing; Application software; Boolean functions; Computer science; Gas insulated transmission lines; Mathematics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science, 1988., 29th Annual Symposium on
  • Conference_Location
    White Plains, NY
  • Print_ISBN
    0-8186-0877-3
  • Type

    conf

  • DOI
    10.1109/SFCS.1988.21923
  • Filename
    21923
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3174146