Phase retrieval in high dimensions: Statistical and computational phase transitions.
Antoine MaillardBruno LoureiroFlorent KrzakalaLenka ZdeborováPublished in: NeurIPS (2020)
Keyphrases
- high dimensions
- phase transition
- high dimensional data
- constraint satisfaction
- high dimensional
- random constraint satisfaction problems
- satisfiability problem
- np complete
- high dimensional spaces
- poor quality
- randomly generated
- random instances
- hard problems
- random graphs
- data sets
- dynamic programming
- neural network
- sat problem
- machine learning
- learning algorithm
- cellular automata
- feature selection
- image data