Antoine Maillard

collaborators

Showing math.PRShow all

3 papers · 1 filter

math.PR2025

Average-case matrix discrepancy: satisfiability bounds

Antoine Maillard

Given a sequence of $d \times d$ symmetric matrices ${W_{i}}_{i = 1}^{n}$ , and a margin $I^ > 0$ , we investigate whether it is possible to find signs $(Îµ_1, \dots, Îµ_n) \in \…

math.PR2025

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…

math.PR2025

Randomstrasse101: Open Problems of 2024

Afonso S. Bandeira, Anastasia Kireeva, Antoine Maillard +1

$Randomstrasse101$ is a blog dedicated to Open Problems in Mathematics, with a focus on Probability Theory, Computation, Combinatorics, Statistics, and related topics. Thi…