Phase Transition of Convex Programs for Linear Inverse Problems with Multiple Prior Constraints.

Huan Zhang Yulong Liu Hong Lei

Published in: CoRR (2018)

Keyphrases

phase transition
convex programs
constraint satisfaction
np complete
satisfiability problem
randomly generated
constraint satisfaction problems
optimal solution
object recognition
pairwise
higher order
cellular automata
random constraint satisfaction problems