26 citations · 95 across the 9 of their papers we have counts for
4 papers · 1 filter
(Dis)assortative Partitions on Random Regular Graphs
Freya Behrens, Gabriel Arpino, Yaroslav Kivva +1
We study the problem of assortative and disassortative partitions on random -regular graphs. Nodes in the graph are partitioned into two non-empty groups. In the assortative par…
Theoretical characterization of uncertainty in high-dimensional linear classification
Lucas Clarté, Bruno Loureiro, Florent Krzakala +1
Being able to reliably assess not only the \emph{accuracy} but also the \emph{uncertainty} of models' predictions is an important endeavour in modern machine learning. Even if the…
Phase diagram of Stochastic Gradient Descent in high-dimensional two-layer neural networks
Rodrigo Veiga, Ludovic Stephan, Bruno Loureiro +2
Despite the non-convex optimization landscape, over-parametrized shallow networks are able to achieve global convergence under gradient descent. The picture can be radically differ…
Error Scaling Laws for Kernel Classification under Source and Capacity Conditions
Hugo Cui, Bruno Loureiro, Florent Krzakala +1
We consider the problem of kernel classification. While worst-case bounds on the decay rate of the prediction error with the number of samples are known for some classifiers, they…