Publications by Giovanni Piccioli

Integer traffic assignment problem: Algorithms and insights on random graphs

Path optimization is a fundamental concern across various real-world scenarios, ranging from traffic congestion issues to efficient data routing over the Internet. The traffic assignment problem (TAP) is a classic continuous optimization problem in this fi ...

2025

Gibbs sampling the posterior of neural networks

Lenka Zdeborová, Emanuele Troiani, Giovanni Piccioli

In this paper, we study sampling from a posterior derived from a neural network. We propose a new probabilistic model consisting of adding noise at every pre- and post-activation in the network, arguing that the resulting posterior can be sampled using an ...

Iop Publishing Ltd2024

Theory and applications of the sum-of-squares technique

Luca Pesce, Elisabetta Cornacchia, Giovanni Piccioli

The sum-of-squares (SOS) approximation method is a technique used in optimization problems to derive lower bounds on the optimal value of an objective function. By representing the objective function as a sum of squares in a feature space, the SOS method t ...

2024

Advances in Algorithms for Sampling, Optimization and Inference in Disordered Systems

Giovanni Piccioli

This thesis focuses on the development of advanced algorithmic techniques, primarily Markov Chain Monte Carlo (MCMC) methods, and message passing algorithms, to tackle high-dimensional optimization and inference problems. The algorithms used have a probabi ...

EPFL2024

Aligning random graphs with a sub-tree similarity message-passing algorithm

Lenka Zdeborová, Giovanni Piccioli

The problem of aligning Erdos-Renyi random graphs is a noisy, average-case version of the graph isomorphism problem, in which a pair of correlated random graphs is observed through a random permutation of their vertices. We study a polynomial time message- ...

IOP Publishing Ltd2022

Planted XY model: Thermodynamics and inference

Lenka Zdeborová, Guanhao Huang, Siyu Chen, Giovanni Piccioli

In this paper we study a fully connected planted spin glass named the planted XY model. Motivation for studying this system comes both from the spin glass field and the one of statistical inference where it models the angular synchronization problem. We de ...

2022