18 citations · 18 across the 1 of their papers we have counts for
4 papers
Asymptotic errors for convex penalized linear regression beyond Gaussian matrices
Cédric Gerbelot, Alia Abbara, Florent Krzakala
We consider the problem of learning a coefficient vector in from noisy linear observations in in the high dimensional limit to infinity w…
Learning performance in inverse Ising problems with sparse teacher couplings
Alia Abbara, Yoshiyuki Kabashima, Tomoyuki Obuchi +1
We investigate the learning performance of the pseudolikelihood maximization method for inverse Ising problems. In the teacher-student scenario under the assumption that the teache…
Rademacher complexity and spin glasses: A link between the replica and statistical theories of learning
Alia Abbara, Benjamin Aubin, Florent Krzakala +1
Statistical learning theory provides bounds of the generalization gap, using in particular the Vapnik-Chervonenkis dimension and the Rademacher complexity. An alternative approach,…
On the Universality of Noiseless Linear Estimation with Respect to the Measurement Matrix
Alia Abbara, Antoine Baker, Florent Krzakala +1
In a noiseless linear estimation problem, one aims to reconstruct a vector x* from the knowledge of its linear projections y=Phi x*. There have been many theoretical works concentr…