Capacity lower bound for the Ising perceptron
© 2019 Association for Computing Machinery. We consider the Ising perceptron with gaussian disorder, which is equivalent to the discrete cube t´1, `1uN intersected by M random half-spaces. The perceptron’s capacity is the largest integer MN for which the intersection is nonempty. It is conjectured b...
Main Authors: | Ding, Jian, Sun, Nike |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Mathematics |
Format: | Article |
Language: | English |
Published: |
Association for Computing Machinery (ACM)
2021
|
Online Access: | https://hdl.handle.net/1721.1/137021 |
Similar Items
-
HIGH-TEMPERATURE SUSCEPTIBILITY BOUNDS FOR 2-DIMENSIONAL ISING-MODEL
by: Abraham, D
Published: (1972) -
Lower Bounds on the Capacity of the Relay Channel with States at the Source
by: Abdellatif Zaidi, et al.
Published: (2009-01-01) -
Lower Bounds on the Capacity of the Relay Channel with States at the Source
by: Zaidi Abdellatif, et al.
Published: (2009-01-01) -
Ise Ise
by: Liina Lindström, et al.
Published: (2010-12-01) -
The complexity of approximating the complex-valued Ising model on bounded degree graphs
by: Galanis, A, et al.
Published: (2022)