Statistical and computational phase transitions in spiked tensor estimation.
Thibault LesieurLéo MiolaneMarc LelargeFlorent KrzakalaLenka ZdeborováPublished in: CoRR (2017)
Keyphrases
- phase transition
- random constraint satisfaction problems
- constraint satisfaction
- randomly generated
- satisfiability problem
- combinatorial problems
- np complete
- hard problems
- random instances
- deep structure
- high order
- cellular automata
- mathematical programming
- graph coloring
- random graphs
- stochastic local search
- maximum likelihood criterion