Robust Mean Estimation Without a Mean: Dimension-Independent Error in Polynomial Time for Symmetric Distributions.
Gleb NovikovDavid SteurerStefan TiegelPublished in: CoRR (2023)
Keyphrases
- estimation error
- robust estimation
- error rate
- approximation error
- estimation accuracy
- special case
- error analysis
- learning algorithm
- orientation estimation
- computational complexity
- computationally efficient
- accurate estimation
- independent and identically distributed
- neural network
- error detection
- estimation algorithm
- error bounds
- least squares
- probability distribution
- lower bound
- search algorithm
- training data