The Noise-Sensitivity Phase Transition in Spectral Group Synchronization Over Compact Groups.
Elad RomanovMatan GavishPublished in: CoRR (2018)
Keyphrases
- phase transition
- noise sensitivity
- group members
- constraint satisfaction
- satisfiability problem
- hard problems
- randomly generated
- np complete
- graph coloring
- cellular automata
- sat problem
- random instances
- random constraint satisfaction problems
- orientation estimation
- random graphs
- boolean satisfiability
- np complete problems
- temporal logic