The Complexity of Statistical Algorithms
Vitaly FeldmanElena GrigorescuLev ReyzinSantosh S. VempalaPublished in: CoRR (2012)
Keyphrases
- learning algorithm
- computational cost
- worst case
- computational complexity
- recently developed
- statistical methods
- orders of magnitude
- machine learning
- high computational complexity
- image segmentation
- optimization problems
- significant improvement
- machine learning algorithms
- complexity analysis
- reduced complexity
- space complexity
- statistics and machine learning
- memory requirements
- computationally complex
- database
- data mining techniques
- state space
- website
- information systems
- data mining
- databases
- real time