Search Results for author: Elisabetta Cornacchia

Found 6 papers, 2 papers with code

A Mathematical Model for Curriculum Learning for Parities

no code implementations31 Jan 2023 Elisabetta Cornacchia, Elchanan Mossel

Curriculum learning (CL) - training using samples that are generated and presented in a meaningful order - was introduced in the machine learning context around a decade ago.

Learning curves for the multi-class teacher-student perceptron

1 code implementation22 Mar 2022 Elisabetta Cornacchia, Francesca Mignacco, Rodrigo Veiga, Cédric Gerbelot, Bruno Loureiro, Lenka Zdeborová

For Gaussian teacher weights, we investigate the performance of ERM with both cross-entropy and square losses, and explore the role of ridge regularisation in approaching Bayes-optimality.

Binary Classification Learning Theory +1

An initial alignment between neural network and target is needed for gradient descent to learn

no code implementations25 Feb 2022 Emmanuel Abbe, Elisabetta Cornacchia, Jan Hązła, Christopher Marquis

This paper introduces the notion of ``Initial Alignment'' (INAL) between a neural network at initialization and a target function.

Regularization by Misclassification in ReLU Neural Networks

no code implementations3 Nov 2021 Elisabetta Cornacchia, Jan Hązła, Ido Nachum, Amir Yehudayoff

We study the implicit bias of ReLU neural networks trained by a variant of SGD where at each step, the label is changed with probability $p$ to a random label (label smoothing being a close variant of this procedure).

Stochastic block model entropy and broadcasting on trees with survey

no code implementations29 Jan 2021 Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy

The limit of the entropy in the stochastic block model (SBM) has been characterized in the sparse regime for the special case of disassortative communities [COKPZ17] and for the classical case of assortative communities but in the dense regime [DAM16].

Probability Information Theory Information Theory

Cannot find the paper you are looking for? You can Submit a new open access paper.