Phase retrieval in high dimensions: Statistical and computational phase transitions.

Antoine Maillard Bruno Loureiro Florent Krzakala Lenka 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