5 problems
- 0 votes0 replies0 views
Krauth–Mézard capacity conjecture for the Ising perceptron
Fix , let , and let be the largest integer for which the Ising perceptron solution set … is nonempty, where…
- 0 votes0 replies0 views
Unique-solution conjecture for the TAP equations of the Ising perceptron
Unique-solution conjecture. For the model at small , the TAP equations have a unique solution , and approximates the…
- 0 votes0 replies0 views
Random–planted contiguity conjecture for the symmetric Ising perceptron
Let be the critical density, and let and denote respectively the random and planted models of the symmetric Ising per…
- 0 votes0 replies1 view
Baldassi et al.'s rare-cluster conjecture for Ising perceptron algorithms
Consider successful learning algorithms for the Ising perceptron and the clusters containing the solutions they find. A cluster has positive entropy density when its size is expone…
- 0 votes0 replies0 views
Krauth–Mézard clustering conjecture for the Ising perceptron
Let the Ising perceptron have constraint density below its critical capacity. A cluster is a collection of solutions in the solution space. Krauth–Mézard's conjecture. At all densi…