Concentration of multilinear functions of the ising model with applications to network data
© 2017 Neural information processing systems foundation. All rights reserved. We prove near-tight concentration of measure for polynomial functions of the Ising model under high temperature. For any degree d, we show that a degree-d polynomial of a n-spin Ising model exhibits exponential tails that...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2022-06-14T18:47:22Z.
|
| Subjects: | |
| Online Access: | Get fulltext |