Phase retrieval in high dimensions: Statistical and computational phase transitions.
Antoine MaillardBruno LoureiroFlorent KrzakalaLenka ZdeborováPublished in: CoRR (2020)
Keyphrases
- high dimensions
- phase transition
- high dimensional data
- satisfiability problem
- random constraint satisfaction problems
- high dimensional
- high dimensional spaces
- constraint satisfaction
- randomly generated
- np complete
- hard problems
- random instances
- graph coloring
- np complete problems
- poor quality
- data sets
- nearest neighbor
- neural network
- sat problem
- pattern recognition
- high dimensionality
- dynamic programming