Computational phase transitions in sparse planted problems?

Siqi Liu Sidhanth Mohanty Prasad Raghavendra

Published in: CoRR (2021)

Keyphrases

phase transition
np complete
mathematical programming
hard problems
practical problems
cellular automata
constraint satisfaction
satisfiability problem
randomly generated
job shop scheduling