Federico Ricci-Tersenghi

Orcid: 0000-0003-4970-7376

According to our database1, Federico Ricci-Tersenghi authored at least 46 papers between 2000 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Phase transitions in the mini-batch size for sparse and dense two-layer neural networks.
Mach. Learn. Sci. Technol., March, 2024

2023
Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set.
Nat. Mac. Intell., January, 2023

Stochastic Gradient Descent-like relaxation is equivalent to Glauber dynamics in discrete optimization and inference problems.
CoRR, 2023

Phase transitions in the mini-batch size for sparse and dense neural networks.
CoRR, 2023

2022
The closest vector problem and the zero-temperature p-spin landscape for lossy compression.
CoRR, 2022

Cracking nuts with a sledgehammer: when modern graph neural networks do worse than classical greedy algorithms.
CoRR, 2022

A theory explaining the limits and performances of algorithms based on simulated annealing in solving sparse hard inference problems.
CoRR, 2022

2021
SpaRTA Tracking Across Occlusions via Partitioning of 3D Clouds of Points.
IEEE Trans. Pattern Anal. Mach. Intell., 2021

Nonequilibrium Monte Carlo for unfreezing variables in hard combinatorial optimization.
CoRR, 2021

How we are leading a 3-XORSAT challenge: from the energy landscape to the algorithm and its efficient implementation on GPUs.
CoRR, 2021

2020
Spin Glasses in a Field Show a Phase Transition Varying the Distance among Real Replicas (And How to Exploit It to Find the Critical Line in a Field).
Entropy, 2020

2019
How to iron out rough landscapes and get optimal performances: Replicated Gradient Descent and its application to tensor PCA.
CoRR, 2019

Monte Carlo algorithms are very effective in finding the largest independent set in sparse random graphs.
CoRR, 2019

2018
Biased landscapes for random Constraint Satisfaction Problems.
CoRR, 2018

Typology of phase transitions in Bayesian inference problems.
CoRR, 2018

SpaRTA - Tracking across occlusions via global partitioning of 3D clouds of points.
CoRR, 2018

2017
Improving Variational Methods via Pairwise Linear Response Identities.
J. Mach. Learn. Res., 2017

An improved Belief Propagation algorithm finds many Bethe states in the random field Ising model on random graphs.
CoRR, 2017

2016
Performance of a community detection algorithm based on semidefinite programming.
CoRR, 2016

2015
Multiple phases in modularity-based community detection.
CoRR, 2015

The Backtracking Survey Propagation Algorithm for Solving Random K-SAT Problems.
CoRR, 2015

Phase Transitions in Semidefinite Relaxations.
CoRR, 2015

2014
Janus II: A new generation application-driven computer for spin-system simulations.
Comput. Phys. Commun., 2014

A new dimension for democracy: egalitarianism in the rank aggregation problem.
CoRR, 2014

Cross correlations of the American baby names.
CoRR, 2014

2013
The solution to the challenge in "Time-Reversible Random Number Generators" by Wm. G. Hoover and Carol G. Hoover
CoRR, 2013


Correcting beliefs in the mean-field and Bethe approximations using linear response.
Proceedings of the IEEE International Conference on Communications, 2013

2012
Reconfigurable computing for Monte Carlo simulations: results and prospects of the Janus project
CoRR, 2012



Compressed sensing with sparse, structured matrices.
Proceedings of the 50th Annual Allerton Conference on Communication, 2012

2011
On the solution-space geometry of random constraint satisfaction problems.
Random Struct. Algorithms, 2011

Characterizing and Improving Generalized Belief Propagation Algorithms on the 2D Edwards-Anderson Model
CoRR, 2011

2009
Random Formulas Have Frozen Variables.
SIAM J. Comput., 2009

On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms
CoRR, 2009

2008
Clusters of solutions and replica symmetry breaking in random k-satisfiability
CoRR, 2008

2007
Gibbs states and the set of solutions of random constraint satisfaction problems.
Proc. Natl. Acad. Sci. USA, 2007

The stable set problem and the thinness of a graph.
Oper. Res. Lett., 2007

Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation
CoRR, 2007

2006
On the solution-space geometry of random constraint satisfaction problems.
Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006

2003
Instability of one-step replica-symmetry-broken phase in satisfiability problems
CoRR, 2003

2002
Alternative solutions to diluted p-spin models and XORSAT problems
CoRR, 2002

2001
Hiding solutions in random satisfiability problems: A statistical mechanics approach
CoRR, 2001

Exact solutions for diluted spin glasses and optimization problems
CoRR, 2001

2000
Simplest random K-satisfiability problem
CoRR, 2000


  Loading...