A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points.

Daniel Kane Ilias Diakonikolas

Published in: COLT (2023)

Keyphrases

lower bound
upper bound
worst case
surface fitting
randomly distributed
data points
feature points
generalization error bounds
data sets
sample points
gaussian model
gaussian distribution
point sets
endpoints
sampled data
maximum likelihood
least squares