Semialgebraic Proofs and Efficient Algorithm Design.
Noah FlemingPravesh KothariToniann PitassiPublished in: Found. Trends Theor. Comput. Sci. (2019)
Keyphrases
- single pass
- detection algorithm
- times faster
- optimization algorithm
- expectation maximization
- learning algorithm
- k means
- experimental evaluation
- worst case
- high efficiency
- theoretical analysis
- cost function
- dynamic programming
- case study
- objective function
- computational cost
- computational complexity
- improved algorithm
- classification algorithm
- optimal solution
- memory efficient
- estimation algorithm
- convex hull
- data structure
- preprocessing
- computationally efficient
- user interface
- data sets