Maria Chiara Angelini

Publication Activity (10 Years)

Years Active: 2012-2023
Publications (10 Years): 7

Top Topics

Discrete Optimization

Independent Set

Greedy Algorithms

Top Venues

Nat. Mac. Intell.

Publications

Maria Chiara Angelini, Federico Ricci-Tersenghi
Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set. Nat. Mac. Intell. 5 (1) (2023)
Maria Chiara Angelini, Angelo Giorgio Cavaliere, Raffaele Marino, Federico Ricci-Tersenghi
Stochastic Gradient Descent-like relaxation is equivalent to Glauber dynamics in discrete optimization and inference problems. CoRR (2023)
Maria Chiara Angelini, Federico Ricci-Tersenghi
A theory explaining the limits and performances of algorithms based on simulated annealing in solving sparse hard inference problems. CoRR (2022)
Maria Chiara Angelini, Federico Ricci-Tersenghi
Cracking nuts with a sledgehammer: when modern graph neural networks do worse than classical greedy algorithms. CoRR (2022)
Maria Chiara Angelini, Paolo Fachin, Simone de Feo
Mismatching as a tool to enhance algorithmic performances of Monte Carlo methods for the planted clique model. CoRR (2021)
Maria Chiara Angelini, Federico Ricci-Tersenghi
Monte Carlo algorithms are very effective in finding the largest independent set in sparse random graphs. CoRR (2019)
Maria Chiara Angelini
Parallel Tempering for the planted clique problem. CoRR (2018)
Maria Chiara Angelini, Francesco Caltagirone, Florent Krzakala, Lenka Zdeborová
Spectral Detection on Sparse Hypergraphs. CoRR (2015)
Maria Chiara Angelini, Francesco Caltagirone, Florent Krzakala, Lenka Zdeborová
Spectral detection on sparse hypergraphs. Allerton (2015)
Maria Chiara Angelini, Federico Ricci-Tersenghi, Yoshiyuki Kabashima
Compressed sensing with sparse, structured matrices. Allerton Conference (2012)
Maria Chiara Angelini, Federico Ricci-Tersenghi, Yoshiyuki Kabashima
Compressed sensing with sparse, structured matrices CoRR (2012)