Invariance Principle on the Slice
© 2018 ACM. The non-linear invariance principle of Mossel, O'Donnell, and Oleszkiewicz establishes that if f (x1, . . . , xn) is a multilinear low-degree polynomial with low influences, then the distribution of f (B1, . . . , Bn ) is close (in various senses) to the distribution of f (G1, . . ....
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Association for Computing Machinery (ACM)
2021
|
| Online Access: | https://hdl.handle.net/1721.1/135811 |