Phase transitions for high-dimensional joint support recovery.

Sahand N. Negahban Martin J. Wainwright

Published in: NIPS (2008)

Keyphrases

phase transition
high dimensional
np complete
similarity search
constraint satisfaction
special case
dimensionality reduction
low dimensional
satisfiability problem
deep structure
random constraint satisfaction problems