Maria Chiara Angelini

12 papers Journal 10Unranked 2

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
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`	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
2021	J	`jnl`	Mismatching as a tool to enhance algorithmic performances of Monte Carlo methods for the planted clique model. CoRR Maria Chiara Angelini, Paolo Fachin, Simone de Feo
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`	Parallel Tempering for the planted clique problem. CoRR Maria Chiara Angelini
2015	J	`jnl`	Spectral Detection on Sparse Hypergraphs. CoRR Maria Chiara Angelini, Francesco Caltagirone, Florent Krzakala, Lenka Zdeborová
2015	—	`conf`	Spectral detection on sparse hypergraphs. Allerton Maria Chiara Angelini, Francesco Caltagirone, Florent Krzakala, Lenka Zdeborová
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