Search filters

List of works by Riccardo Zecchina

A Prize-Collecting Steiner Tree Approach for Transduction Network Inference

A Three-Threshold Learning Rule Approaches the Maximal Capacity of Recurrent Neural Networks ⬇️

scientific article published on 20 August 2015

A ferromagnet with a glass transition

A rigorous analysis of the cavity equations for the minimum spanning tree

Aligning graphs and finding substructures by a cavity approach

An externally modulated, noise-driven switch for the regulation of SPI1 in Salmonella enterica serovar Typhimurium.

scientific article published on 24 November 2010

Analytic and algorithmic solution of random satisfiability problems

scientific article published on 27 June 2002

Analytical and numerical study of internal representations in multilayer neural networks with binary weights

scientific article published on 01 July 1996

Attractor Neural Networks with Local Inhibition: from Statistical Physics to a Digitial Programmable Integrated Circuit ⬇️

scientific article published in January 1993

Bayesian inference of epidemics on networks via belief propagation

scientific article published on 17 March 2014

Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions

Bicolouring random hypergraphs

Bridging the gaps in systems biology

scientific article published on 13 April 2014

Cavity approach to sphere packing in Hamming space ⬇️

scientific article published on February 6, 2012

Clustering of Solutions in the Random Satisfiability Problem

scientific article published in Physical Review Letters

Coloring random graphs.

scientific article published on 9 December 2002

Combinatorial and topological approach to the 3D Ising model

article

Comment on "Thermal model for adaptive competition in a market"

scientific article published on 01 December 2000

Complexity transitions in global algorithms for sparse linear systems over finite fields

Containing Epidemic Outbreaks by Message-Passing Techniques

scientific article published in 2014

Core percolation and onset of complexity in boolean networks.

scientific article published on 4 January 2006

Counting over non-planar graphs

Determining computational complexity from characteristic ‘phase transitions’

scientific article published in Nature

Direct-coupling analysis of residue coevolution captures native contacts across many protein families

scientific article

Editorial

Efficiency of quantum vs. classical annealing in nonconvex learning problems

scientific article published on 30 January 2018

Efficient LDPC codes over GF(q) for lossy data compression

Efficient data compression from statistical physics of codes over finite fields.

scientific article

Efficient supervised learning in networks with binary synapses

scholarly article

Efficient supervised learning in networks with binary synapses

Encoding for the Blackwell Channel with Reinforced Belief Propagation

Entropy landscape and non-Gibbs solutions in constraint satisfaction problems.

scientific article published on 17 March 2008

Entropy of the K-satisfiability problem

scientific article published on 01 May 1996

Exact solution of a modified El Farol's bar problem: Efficiency and the role of market impact

Exact solution of the Ising model on group lattices of genus g>1

Exact solutions for diluted spin glasses and optimization problems.

scientific article published on 31 August 2001

FROM STATISTICAL PHYSICS METHODS TO ALGORITHMS

scholarly article by Demian Battaglia et al published 30 July 2006 in International Journal of Modern Physics B

Fast and accurate multivariate Gaussian modeling of protein families: predicting residue contacts and protein-interaction partners ⬇️

scientific article

Ferromagnetic ordering in graphs with arbitrary degree distribution

Finding undetected protein associations in cell signaling by belief propagation

scientific article

From statistical inference to a differential learning rule for stochastic neural networks

scholarly article by Luca Saglietti et al published 6 December 2018 in Interface Focus

Gene-network inference by message passing

Generalized fullerene-like lattices, and itinerant interacting electrons

Genome-wide analysis identifies a functional association of Tet1 and Polycomb repressive complex 2 in mouse embryonic stem cells

scientific article

Geometry, topology, and physics of non-Abelian lattices

Glassy dynamics near zero temperature

scientific article published on 01 December 2000

Hiding solutions in random satisfiability problems: a statistical mechanics approach

scientific article published on 18 April 2002

Inference algorithms for gene networks: a statistical mechanics analysis

article

Inference and learning in sparse systems with multiple states

scientific article published on 19 May 2011

Inference of sparse combinatorial-control networks from gene-expression data: a message passing approach

scientific article

Information theoretic and machine learning approaches to quantify non-linear visual feature interaction underlying visual object recognition

scientific article

Integrated transcriptional and competitive endogenous RNA networks are cross-regulated in permissive molecular environments

scientific article published on 27 March 2013

Inverse statistical problems: from the inverse Ising problem to data science

scholarly article by H. Chau Nguyen et al published 29 June 2017 in Advances in Physics

Ising Model over Cayley Lattices with Local 2D Geometry

article

Large deviations of cascade processes on graphs

scientific article published on 11 June 2013

Learning by message passing in networks of discrete synapses

scientific article published on 25 January 2006

Learning may need only a few bits of synaptic precision ⬇️

scientific article published on 27 May 2016

Learning through atypical phase transitions in overparameterized neural networks

scientific article published in 2022

Learning to coordinate in a complex and nonstationary world.

scientific article

Local entropy as a measure for sampling solutions in constraint satisfaction problems ⬇️

Lossy Data Compression with Random Gates

scientific article published in Physical Review Letters

Message passing for quantified Boolean formulas

article

Message-Passing Algorithms for Non-Linear Nodes and Data Compression

Minimizing energy below the glass thresholds

scientific article published on 15 September 2004

Modelling Competing Endogenous RNA Networks

scientific article (publication date: 2013)

On the exactness of the cavity method for weighted b-matchings on arbitrary graphs and its relation to linear programs

Optimizing searches via rare events

scientific article published on 10 April 2002

Optimizing spread dynamics on graphs by message passing

Pairs of SAT-assignments in random Boolean formulæ

Performance of a cavity-method-based algorithm for the prize-collecting Steiner tree problem on graphs ⬇️

scientific article published on August 13, 2012

Perturbation biology: inferring signaling networks in cellular systems

scientific article (publication date: 2013)

Phase coexistence and finite-size scaling in random combinatorial problems

Polynomial iterative algorithms for coloring and analyzing random graphs.

scientific article published on 3 September 2003

Propagation of external regulation and asynchronous dynamics in random Boolean networks

scientific article published on 01 June 2007

Properties of the Geometry of Solutions and Capacity of Multilayer Neural Networks with Rectified Linear Unit Activations

scientific article published on 01 October 2019

Protein 3D structure computed from evolutionary sequence variation

scientific article published in 2011

RNAs competing for microRNAs mutually influence their fluctuations in a highly non-linear microRNA-dependent manner in single cells ⬇️

scientific article published on 20 February 2017

Random K-satisfiability problem: from an analytic solution to an efficient algorithm

scientific article published on 26 November 2002

Response functions improving performance in analog attractor neural networks

scientific article published on 01 March 1994

Role of Synaptic Stochasticity in Training Low-Precision Neural Networks

scientific article published on 01 June 2018

Shape similarity, better than semantic membership, accounts for the structure of visual object representations in a population of monkey inferotemporal neurons

scientific article

Shaping the learning landscape in neural networks around wide flat minima

scientific article published on 23 December 2019

Sharing information to reconstruct patient-specific pathways in heterogeneous diseases

scientific article published on January 2014

Sign problem in the Bethe approximation

scholarly article in Physical Review B, vol. 86 no. 15, October 2012

Simplest randomK-satisfiability problem

Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem

article published in 2012

Simultaneous reconstruction of multiple signaling pathways via the prize-collecting steiner forest problem

scientific article published on February 2013

Source coding by efficient selection of ground-state clusters

scientific article published on 18 July 2005

Statistical Physics and Network Optimization Problems

Statistical mechanics methods and phase transitions in optimization problems

Statistical mechanics of asset markets with private information

Statistical mechanics of budget-constrained auctions

article by F Altarelli et al published 1 July 2009 in Journal of Statistical Mechanics: Theory and Experiment

Statistical mechanics of combinatorial auctions

scientific article published on 20 September 2006

Statistical mechanics of steiner trees

scientific article published on 18 July 2008

Statistical mechanics of systems with heterogeneous agents: minority games

scientific article published on 01 February 2000

Statistical physics approach to graphical games: local and global interactions

Stochastic matching problem.

scientific article

Stochastic optimization by message passing

Stochastic optimization of service provision with selfish users

Subdominant Dense Clusters Allow for Simple Learning and High Computational Performance in Neural Networks with Discrete Synapses ⬇️

scientific article published on 18 September 2015

Survey propagation as local equilibrium equations

article published in 2004

Survey propagation: An algorithm for satisfiability

scholarly article by Alfredo Braunstein et al published 2005 in Random Structures and Algorithms

Survey-propagation decimation through distributed local computations

Symmetry breaking in nonmonotonic neural networks

The computational core and fixed point organization in Boolean networks

article published in 2006

The patient-zero problem with noisy observations ⬇️

Theory and learning protocols for the material tempotron model

article

Threshold values of randomK-SAT from the cavity method

Tricritical points in random combinatorics: the -SAT case

Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes ⬇️

scientific article

Viable flux distribution in metabolic networks

Weight space structure and internal representations: A direct approach to learning and generalization in multilayer neural networks.

scientific article published in September 1995

Paulina is supported by:

About Paulina

Help