A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates.
Zhixian LeiKyle LuhPrayaag VenkatFred ZhangPublished in: COLT (2020)
Keyphrases
- estimation algorithm
- experimental evaluation
- detection algorithm
- computational complexity
- preprocessing
- k means
- dynamic programming
- learning algorithm
- estimation accuracy
- convergence rate
- high accuracy
- cost function
- simulated annealing
- computationally efficient
- times faster
- optimal solution
- recognition algorithm
- np hard
- probabilistic model
- theoretical analysis
- search algorithm
- tree structure
- image segmentation
- neural network