Antoine Maillard

activity

20232026

collaborators

Showing 2023Show all

2 papers · 1 filter

math.PR2023

Exact threshold for approximate ellipsoid fitting of random points

Afonso S. Bandeira, Antoine Maillard

We consider the problem $(P)$ of exactly fitting an ellipsoid (centered at $0$ ) to $n$ standard Gaussian random vectors in $R^{d}$ , as $n, d \to \infty$ with $n / d^2 \t…

cond-mat.dis-nn2023

Fitting an ellipsoid to random points: predictions using the replica method

Antoine Maillard, Dmitriy Kunisky

We consider the problem of fitting a centered ellipsoid to $n$ standard Gaussian random vectors in $R^{d}$ , as $n, d \to \infty$ with $n / d^{2} \to α > 0$ . It has been conjectur…