Fitting Gaussian vectors in normed spaces
Given a family of $N$ i.i.d. Gaussian points in a $d$-dimensional normed space, what is the probability that some linear transformation maps it to the unit sphere? The case of a Euclidean space is known as the ellipsoid fitting problem and has recently attracted major attention. We initiate a study of this fitting problem in a general normed space, both asymptotically and in a fixed dimension. We specifically focus on the space $\ell_\infty^d$, where a combinatorial reformulation allows us to show that $cd^2/\log d$ points can be fitted with high probability. We illustrate that the geometry…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.20299
curl -X POST /api/v1/records/arxiv/2610.20299/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.20299/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'