arXiv subjects

Riccardo Zecchina

Publications and source records attributed to Riccardo Zecchina.

75 records · Page 5Linked to original sources

arXiv1996

The Entropy of the K-Satisfiability Problem

The threshold behaviour of the K-Satisfiability problem is studied in the framework of the statistical mechanics of random diluted systems. We find that at the transition the entropy is finite and hence that the transition itself is due to the abrupt appearance of logical contradictions in all solutions and not to the progressive decreasing of the number of these solutions down to zero. A physical interpretation is given for the different cases $K=1$, $K=2$ and $K \geq 3$.

cond-mat↗

arXiv1996

Learning and generalization theories of large committee--machines

The study of the distribution of volumes associated to the internal representations of learning examples allows us to derive the critical learning capacity ($α_c=\frac{16}π \sqrt{\ln K}$) of large committee machines, to verify the stability of the solution in the limit of a large number $K$ of hidden units and to find a Bayesian generalization cross--over at $α=K$.

cond-mat↗

arXiv1994

Response Functions Improving Performance in Analog Attractor Neural Networks

In the context of attractor neural networks, we study how the equilibrium analog neural activities, reached by the network dynamics during memory retrieval, may improve storage performance by reducing the interferences between the recalled pattern and the other stored ones. We determine a simple dynamics that stabilizes network states which are highly correlated with the retrieved pattern, for a number of stored memories that does not exceed $α_{\star} N$, where $α_{\star}\in[0,0.41]$ depends on the global activity level in the network and $N$ is the number of neurons.

cond-mat↗