Dynamic Programming Optimization over Random Data: The Scaling Exponent for Near-Optimal Solutions.
David J. AldousCharles BordenaveMarc LelargePublished in: SIAM J. Comput. (2009)
Keyphrases
- data sets
- dynamic programming
- synthetic data
- data processing
- high quality
- complex data
- original data
- data mining techniques
- data analysis
- data sources
- statistical analysis
- high dimensional data
- data objects
- prior knowledge
- image data
- optimization problems
- input data
- bayesian networks
- decision trees
- sensor data
- machine learning
- database