Construction shows n-neuron asymmetric Hopfield networks support exp(Ω(n/(log n)^2)) limit-cycle attractors of length exp(Ω(√n/log n)) each, robust to 1/2-o(1) noise.
URL https: //drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2018.28
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
verdicts
UNVERDICTED 3representative citing papers
Consensus time in 3-Majority is ilde{\Theta}(\min\{1/\|\alpha^{(0)}\|_\infty, \sqrt{n}\}) and in 2-Choices is \tilde{\Theta}(1/\|\alpha^{(0)}\|_\infty) w.h.p., governed by maximum initial opinion density for every starting configuration.
Develops an FPRAS for consensus probabilities in voter models with agnostic nodes by combining martingale analysis with rumour-spreading bounds and MCMC estimation.
citing papers explorer
-
Consensus Time in 3-Majority and 2-Choices Is Determined by the Maximum Initial Opinion Density
Consensus time in 3-Majority is ilde{\Theta}(\min\{1/\|\alpha^{(0)}\|_\infty, \sqrt{n}\}) and in 2-Choices is \tilde{\Theta}(1/\|\alpha^{(0)}\|_\infty) w.h.p., governed by maximum initial opinion density for every starting configuration.