A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates.
Zhixian LeiKyle LuhPrayaag VenkatFred ZhangPublished in: CoRR (2019)
Keyphrases
- times faster
- learning algorithm
- computational complexity
- expectation maximization
- computational cost
- estimation algorithm
- np hard
- dynamic programming
- nonlinear functions
- detection algorithm
- optimization algorithm
- segmentation algorithm
- theoretical analysis
- genetic algorithm
- computationally efficient
- em algorithm
- estimation accuracy
- high accuracy
- worst case
- objective function
- clustering method
- image segmentation
- optimal solution
- density function
- convergence rate
- preprocessing
- matching algorithm
- mean shift
- maximum likelihood
- search space
- significant improvement
- parameter estimation
- cost function
- experimental evaluation
- linear programming