Name
Abstract | ||
|---|---|---|
The notion of the influence of a variable on a Boolean function on a product space has attracted much attention in combinatorics, computer science and other fields. Two of the basic papers dealing with this notion are by Kahn, Kalai and Linial (KKL) and Bourgain, Kahn, Kalai, Katznelson and Linial (BKKKL).In this paper we survey the results in those papers and offer some simpler proofs, corrections, and extensions of the theorems presented there. We present several related open problems. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1017/S0963548303005832 | Combinatorics, Probability & Computing |
Keywords | Field | DocType |
product spaces,boolean function,simpler proof,product space,basic paper,computer science,related open problem,bkkkl revisited | Boolean function,Discrete mathematics,Combinatorics,Mathematical proof,Product topology,Mathematics | Journal |
Volume | Issue | ISSN |
13 | 1 | 0963-5483 |
Citations | PageRank | References |
9 | 0.76 | 4 |
Authors | ||
1 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ehud Friedgut | 1 | 440 | 38.93 |