Observed Universality of Phase Transitions in High-Dimensional Geometry, with Implications for Modern Data Analysis and Signal Processing
David L. DonohoJared TannerPublished in: CoRR (2009)
Keyphrases
- phase transition
- signal processing
- high dimensional
- data analysis
- cellular automata
- constraint satisfaction
- random constraint satisfaction problems
- satisfiability problem
- high dimensional data
- hard problems
- randomly generated
- random instances
- np complete
- fourier transform
- pattern recognition
- low dimensional
- data mining
- image processing
- combinatorial problems
- sat problem
- graph coloring
- computer vision
- machine learning
- np complete problems
- dimensionality reduction
- deep structure
- similarity search
- constraint satisfaction problems
- stochastic local search