6 citations · 11 across the 6 of their papers we have counts for
5 papers · 1 filter
Sharp threshold sequence and universality for Ising perceptron models
Shuta Nakajima, Nike Sun
We study a family of Ising perceptron models with -valued activation functions. This includes the classical half-space models, as well as some of the symmetric models cons…
Gardner formula for Ising perceptron models at small densities
Erwin Bolthausen, Shuta Nakajima, Nike Sun +1
We consider the Ising perceptron model with N spins and M = N*alpha patterns, with a general activation function U that is bounded above. For U bounded away from zero, or U a one-s…
Breaking of 1RSB in random MAX-NAE-SAT
Zsolt Bartha, Nike Sun, Yumeng Zhang
For several models of random constraint satisfaction problems, it was conjectured by physicists and later proved that a sharp satisfiability transition occurs. For random -SAT a…
Capacity lower bound for the Ising perceptron
Jian Ding, Nike Sun
We consider the Ising perceptron with gaussian disorder, which is equivalent to the discrete cube intersected by random half-spaces. The perceptron's capacity is…
Supercritical minimum mean-weight cycles
Jian Ding, Nike Sun, David B. Wilson
We study the weight and length of the minimum mean-weight cycle in the stochastic mean-field distance model, i.e., in the complete graph on vertices with edges weighted by inde…