Federico Ricci-Tersenghi

59 papers A* 1Journal 53Unranked 5

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Benchmarking Graph Neural Networks in Solving Hard Constraint Satisfaction Problems. CoRR Geri Skenderi, Lorenzo Buffoni, Francesco D'Amico, David Machado, Raffaele Marino, Matteo Negri, Federico Ricci-Tersenghi, Carlo Lucibello, Maria Chiara Angelini
2026	J	`jnl`	Networks of Hebbian networks: more is different. Neural Networks Elena Agliari, Andrea Alessandrelli, Adriano Barra, Martino Centonze, Federico Ricci-Tersenghi
2025	J	`jnl`	Daydreaming Hopfield Networks and their surprising effectiveness on correlated data. Neural Networks Ludovica Serricchio, Dario Bocchi, Claudio Chilin, Raffaele Marino, Matteo Negri, Chiara Cammarota, Federico Ricci-Tersenghi
2025	J	`jnl`	Demonstrating Real Advantage of Machine-Learning-Enhanced Monte Carlo for Combinatorial Optimization. CoRR Luca Maria Del Bono, Federico Ricci-Tersenghi, Francesco Zamponi
2025	J	`jnl`	Evidence of Replica Symmetry Breaking under the Nishimori conditions in epidemic inference on graphs. CoRR Alfredo Braunstein, Louise Budzynski, Matteo Mariani, Federico Ricci-Tersenghi
2025	J	`jnl`	Microcanonical simulated annealing: Massively parallel Monte Carlo simulations with sporadic random-number generation. CoRR Massimo Bernaschi, Luis Antonio Fernández, Isidoro González-Adalid Pemartín, Enzo Marinari, Victor Martin-Mayor, Giorgio Parisi, Federico Ricci-Tersenghi, Juan Jesus Ruiz-Lorenzo, David Yllanes
2025	J	`jnl`	Nearest-neighbors neural network architecture for efficient sampling of statistical physics models. Mach. Learn. Sci. Technol. Luca Maria Del Bono, Federico Ricci-Tersenghi, Francesco Zamponi
2025	J	`jnl`	On the performance of machine-learning-assisted Monte Carlo in sampling from simple statistical physics models. CoRR Luca Maria Del Bono, Federico Ricci-Tersenghi, Francesco Zamponi
2025	J	`jnl`	Pushing the Boundary of Quantum Advantage in Hard Combinatorial Optimization with Probabilistic Computers. CoRR Shuvro Chowdhury, Navid Anjum Aadit, Andrea Grimaldi, Eleonora Raimondo, Atharva Raut, Paul Aaron Lott, Johan H. Mentink, Marek M. Rams, Federico Ricci-Tersenghi, Massimo Chiappini, Luke Theogarajan, Tathagata Srimani, Giovanni Finocchio, Masoud Mohseni, Kerem Yunus Çamsari
2024	J	`jnl`	Phase transitions in the mini-batch size for sparse and dense two-layer neural networks. Mach. Learn. Sci. Technol. Raffaele Marino, Federico Ricci-Tersenghi
2023	J	`jnl`	Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set. Nat. Mac. Intell. Maria Chiara Angelini, Federico Ricci-Tersenghi
2023	J	`jnl`	Phase transitions in the mini-batch size for sparse and dense neural networks. CoRR Raffaele Marino, Federico Ricci-Tersenghi
2023	J	`jnl`	Stochastic Gradient Descent-like relaxation is equivalent to Glauber dynamics in discrete optimization and inference problems. CoRR Maria Chiara Angelini, Angelo Giorgio Cavaliere, Raffaele Marino, Federico Ricci-Tersenghi
2022	J	`jnl`	A theory explaining the limits and performances of algorithms based on simulated annealing in solving sparse hard inference problems. CoRR Maria Chiara Angelini, Federico Ricci-Tersenghi
2022	J	`jnl`	Cracking nuts with a sledgehammer: when modern graph neural networks do worse than classical greedy algorithms. CoRR Maria Chiara Angelini, Federico Ricci-Tersenghi
2022	J	`jnl`	The closest vector problem and the zero-temperature p-spin landscape for lossy compression. CoRR Alfredo Braunstein, Louise Budzynski, Stefano Crotti, Federico Ricci-Tersenghi
2021	J	`jnl`	How we are leading a 3-XORSAT challenge: from the energy landscape to the algorithm and its efficient implementation on GPUs. CoRR Massimo Bernaschi, Mauro Bisson, Massimiliano Fatica, Enzo Marinari, Victor Martin-Mayor, Giorgio Parisi, Federico Ricci-Tersenghi
2021	J	`jnl`	Nonequilibrium Monte Carlo for unfreezing variables in hard combinatorial optimization. CoRR Masoud Mohseni, Daniel Eppens, Johan Strümpfer, Raffaele Marino, Vasil S. Denchev, Alan K. Ho, Sergei V. Isakov, Sergio Boixo, Federico Ricci-Tersenghi, Hartmut Neven
2021	J	`jnl`	SpaRTA Tracking Across Occlusions via Partitioning of 3D Clouds of Points. IEEE Trans. Pattern Anal. Mach. Intell. Andrea Cavagna, Stefania Melillo, Leonardo Parisi, Federico Ricci-Tersenghi
2020	J	`jnl`	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 Maddalena Dilucca, Luca Leuzzi, Giorgio Parisi, Federico Ricci-Tersenghi, Juan Jesus Ruiz-Lorenzo
2019	J	`jnl`	How to iron out rough landscapes and get optimal performances: Replicated Gradient Descent and its application to tensor PCA. CoRR Giulio Biroli, Chiara Cammarota, Federico Ricci-Tersenghi
2019	J	`jnl`	Monte Carlo algorithms are very effective in finding the largest independent set in sparse random graphs. CoRR Maria Chiara Angelini, Federico Ricci-Tersenghi
2018	J	`jnl`	Biased landscapes for random Constraint Satisfaction Problems. CoRR Louise Budzynski, Federico Ricci-Tersenghi, Guilhem Semerjian
2018	J	`jnl`	SpaRTA - Tracking across occlusions via global partitioning of 3D clouds of points. CoRR Andrea Cavagna, Stefania Melillo, Leonardo Parisi, Federico Ricci-Tersenghi
2018	J	`jnl`	Typology of phase transitions in Bayesian inference problems. CoRR Federico Ricci-Tersenghi, Guilhem Semerjian, Lenka Zdeborová
2017	J	`jnl`	An improved Belief Propagation algorithm finds many Bethe states in the random field Ising model on random graphs. CoRR Gabriele Perugini, Federico Ricci-Tersenghi
2017	J	`jnl`	Improving Variational Methods via Pairwise Linear Response Identities. J. Mach. Learn. Res. Jack Raymond, Federico Ricci-Tersenghi
2016	J	`jnl`	Performance of a community detection algorithm based on semidefinite programming. CoRR Adel Javanmard, Andrea Montanari, Federico Ricci-Tersenghi
2015	J	`jnl`	Multiple phases in modularity-based community detection. CoRR Christophe Schülke, Federico Ricci-Tersenghi
2015	J	`jnl`	Phase Transitions in Semidefinite Relaxations. CoRR Adel Javanmard, Andrea Montanari, Federico Ricci-Tersenghi
2015	J	`jnl`	The Backtracking Survey Propagation Algorithm for Solving Random K-SAT Problems. CoRR Raffaele Marino, Giorgio Parisi, Federico Ricci-Tersenghi
2014	J	`jnl`	A new dimension for democracy: egalitarianism in the rank aggregation problem. CoRR Pierluigi Contucci, Emanuele Panizzi, Federico Ricci-Tersenghi, Alina Sîrbu
2014	J	`jnl`	Cross correlations of the American baby names. CoRR Paolo Barucca, Jacopo Rocchi, Enzo Marinari, Giorgio Parisi, Federico Ricci-Tersenghi
2014	J	`jnl`	Janus II: A new generation application-driven computer for spin-system simulations. Comput. Phys. Commun. Marco Baity-Jesi, Rachel A. Baños, Andrés Cruz Flor, Luis Antonio Fernández, José Miguel Gil-Narvión, Antonio Gordillo-Guerrero, David Iñiguez, Andrea Maiorano, Filippo Mantovani, Enzo Marinari, Victor Martin-Mayor, Jorge Monforte-Garcia, Antonio Munoz Sudupe, Denis Navarro, Giorgio Parisi, Sergio Perez Gaviro, Marcello Pivanti, Federico Ricci-Tersenghi, Juan Jesus Ruiz-Lorenzo, Sebastiano Fabio Schifano, Beatriz Seoane, Alfonso Tarancón, Raffaele Tripiccione, David Yllanes
2013	—	`conf`	Correcting beliefs in the mean-field and Bethe approximations using linear response. ICC Workshops Jack Raymond, Federico Ricci-Tersenghi
2013	J	`jnl`	Janus II: a new generation application-driven computer for spin-system simulations. CoRR Marco Baity-Jesi, Rachel A. Baños, Andres Cruz Flor, Luis Antonio Fernández, José Miguel Gil-Narvión, Antonio Gordillo-Guerrero, David Iñiguez, Andrea Maiorano, Filippo Mantovani, Enzo Marinari, Victor Martin-Mayor, Jorge Monforte-Garcia, Antonio Muñoz Sudupe, Denis Navarro, Giorgio Parisi, Sergio Perez Gaviro, Marcello Pivanti, Federico Ricci-Tersenghi, Juan Jesus Ruiz-Lorenzo, Sebastiano Fabio Schifano, Beatriz Seoane, Alfonso Tarancón, Raffaele Tripiccione, David Yllanes
2013	—	`conf`	The Janus Project: Boosting Spin-Glass Simulations Using FPGAs. PDeS Antonio Gordillo-Guerrero, Marco Baity-Jesi, Raquel Alvarez Baños, Andrés Cruz Flor, Luis Antonio Fernández, José Miguel Gil-Narvión, David Iñiguez, Andrea Maiorano, Fabio Mantovani, Enzo Marinari, Victor Martin-Mayor, Jorge Monforte-Garcia, Antonio Muñoz Sudupe, Giorgio Parisi, Sergio Perez Gaviro, Marcello Pivanti, Federico Ricci-Tersenghi, Juan Jesus Ruiz-Lorenzo, Sebastiano Fabio Schifano, Alfonso Tarancón, Raffaele Tripiccione, David Yllanes, Beatriz Seoane, Denis Navarro
2013	J	`jnl`	The solution to the challenge in "Time-Reversible Random Number Generators" by Wm. G. Hoover and Carol G. Hoover CoRR Federico Ricci-Tersenghi
2012	J	`jnl`	Compressed sensing with sparse, structured matrices CoRR Maria Chiara Angelini, Federico Ricci-Tersenghi, Yoshiyuki Kabashima
2012	—	`conf`	Compressed sensing with sparse, structured matrices. Allerton Conference Maria Chiara Angelini, Federico Ricci-Tersenghi, Yoshiyuki Kabashima
2012	—	`conf`	Janus2: an FPGA-based supercomputer for spin glass simulations. FutureHPC@ICS Marco Baity-Jesi, Rachel A. Baños, Andres Cruz Flor, Luis Antonio Fernández, José Miguel Gil-Narvión, Antonio Gordillo-Guerrero, Marco Guidetti, David Iñiguez, Andrea Maiorano, Filippo Mantovani, Enzo Marinari, Victor Martin-Mayor, Jorge Monforte-Garcia, Antonio Munoz Sudupe, Denis Navarro, Giorgio Parisi, Sergio Perez Gaviro, Marcello Pivanti, Federico Ricci-Tersenghi, Juan Jesus Ruiz-Lorenzo, Sebastiano Fabio Schifano, Beatriz Seoane, Alfonso Tarancón, Raffaele Tripiccione, David Yllanes
2012	J	`jnl`	Reconfigurable computing for Monte Carlo simulations: results and prospects of the Janus project CoRR Marco Baity-Jesi, Rachel A. Baños, Andrés Cruz Flor, Luis Antonio Fernández, José Miguel Gil-Narvión, Antonio Gordillo-Guerrero, Marco Guidetti, David Iñiguez, Andrea Maiorano, Filippo Mantovani, Enzo Marinari, Victor Martin-Mayor, Jorge Monforte-Garcia, Antonio Munoz Sudupe, Denis Navarro, Giorgio Parisi, Marcello Pivanti, Sergio Perez Gaviro, Federico Ricci-Tersenghi, Juan Jesus Ruiz-Lorenzo, Sebastiano Fabio Schifano, Beatriz Seoane, Alfonso Tarancón, Pedro Tellez, Raffaele Tripiccione, David Yllanes
2012	—	`conf`	Spin Glass Simulations on the Janus Architecture: A Desperate Quest for Strong Scaling. Euro-Par Workshops Marco Baity-Jesi, Rachel A. Baños, Andrés Cruz Flor, Luis Antonio Fernández, José Miguel Gil-Narvión, Antonio Gordillo-Guerrero, Marco Guidetti, David Iñiguez, Andrea Maiorano, Filippo Mantovani, Enzo Marinari, Victor Martin-Mayor, Jorge Monforte-Garcia, Antonio Munoz Sudupe, Denis Navarro, Giorgio Parisi, Sergio Perez Gaviro, Marcello Pivanti, Federico Ricci-Tersenghi, Juan Jesus Ruiz-Lorenzo, Sebastiano Fabio Schifano, Beatriz Seoane, Alfonso Tarancón, Pedro Tellez, Raffaele Tripiccione, David Yllanes
2011	J	`jnl`	Characterizing and Improving Generalized Belief Propagation Algorithms on the 2D Edwards-Anderson Model CoRR Eduardo Dominguez, Alejandro Lage-Castellanos, Roberto Mulet, Federico Ricci-Tersenghi, Tommaso Rizzo
2011	J	`jnl`	On the solution-space geometry of random constraint satisfaction problems. Random Struct. Algorithms Dimitris Achlioptas, Amin Coja-Oghlan, Federico Ricci-Tersenghi
2009	J	`jnl`	On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms CoRR Federico Ricci-Tersenghi, Guilhem Semerjian
2009	J	`jnl`	Random Formulas Have Frozen Variables. SIAM J. Comput. Dimitris Achlioptas, Federico Ricci-Tersenghi
2008	J	`jnl`	Clusters of solutions and replica symmetry breaking in random k-satisfiability CoRR Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian
2007	J	`jnl`	Gibbs states and the set of solutions of random constraint satisfaction problems. Proc. Natl. Acad. Sci. USA Florent Krzakala, Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian, Lenka Zdeborová
2007	J	`jnl`	Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation CoRR Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian
2007	J	`jnl`	The stable set problem and the thinness of a graph. Oper. Res. Lett. Carlo Mannino, Gianpaolo Oriolo, Federico Ricci-Tersenghi, L. Sunil Chandran
2006	J	`jnl`	Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems CoRR Florent Krzakala, Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian, Lenka Zdeborová
2006	J	`jnl`	On the Solution-Space Geometry of Random Constraint Satisfaction Problems CoRR Dimitris Achlioptas, Federico Ricci-Tersenghi
2006	A*	`conf`	On the solution-space geometry of random constraint satisfaction problems. STOC Dimitris Achlioptas, Federico Ricci-Tersenghi
2003	J	`jnl`	Instability of one-step replica-symmetry-broken phase in satisfiability problems CoRR Andrea Montanari, Giorgio Parisi, Federico Ricci-Tersenghi
2002	J	`jnl`	Alternative solutions to diluted p-spin models and XORSAT problems CoRR Marc Mézard, Federico Ricci-Tersenghi, Riccardo Zecchina
2001	J	`jnl`	Exact solutions for diluted spin glasses and optimization problems CoRR S. Franz, Michele Leone, Federico Ricci-Tersenghi, Riccardo Zecchina
2001	J	`jnl`	Hiding solutions in random satisfiability problems: A statistical mechanics approach CoRR Wolfgang Barthel, Alexander K. Hartmann, Michele Leone, Federico Ricci-Tersenghi, Martin Weigt, Riccardo Zecchina
2000	J	`jnl`	Simplest random K-satisfiability problem CoRR Federico Ricci-Tersenghi, Martin Weigt, Riccardo Zecchina