Elisabetta Cornacchia

This person is no longer with EPFL

About
Privacy
Disclaimer

Graph Chatbot

Related publications (4)

Theory and applications of the sum-of-squares technique

Elisabetta Cornacchia, Giovanni Piccioli, Luca Pesce

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

Fundamental Limits in Statistical Learning Problems: Block Models and Neural Networks

Elisabetta Cornacchia

This thesis focuses on two selected learning problems: 1) statistical inference on graphs models, and, 2) gradient descent on neural networks, with the common objective of defining and analysing the measures that characterize the fundamental limits. In th ...

EPFL2023

Learning curves for the multi-class teacher-student perceptron

Elisabetta Cornacchia, Francesca Mignacco, Lenka Zdeborová, Bruno Loureiro, Bruno Loureiro

One of the most classical results in high-dimensional learning theory provides a closed-form expression for the generalisation error of binary classification with a single-layer teacher-student perceptron on i.i.d. Gaussian inputs. Both Bayes-optimal (BO) ...

IOP Publishing Ltd2023

An Initial Alignment between Neural Network and Target is Needed for Gradient Descent to Learn

Emmanuel Abbé, Elisabetta Cornacchia, Jan Hazla

This paper introduces the notion of "Initial Alignment" (INAL) between a neural network at initialization and a target function. It is proved that if a network and a Boolean target function do not have a noticeable INAL, then noisy gradient descent on a fu ...

JMLR-JOURNAL MACHINE LEARNING RESEARCH2022

Page 1 of 1