Phase Transition for Support Recovery from Gaussian Linear Measurements.

Lekshmi Ramesh Chandra R. Murthy Himanshu Tyagi

Published in: CoRR (2021)

Keyphrases

phase transition
constraint satisfaction
satisfiability problem
randomly generated
hard problems
combinatorial problems
np complete
relational learning
similarity measure
search space
graph coloring
hamiltonian cycle
deep structure
random sat