Sparse Representation Classification via Screening for Graphs
  The sparse representation classifier (SRC) is shown to work well for image
recognition problems that satisfy a subspace assumption. In this paper we
propose a new implementation of SRC via screening, establish its equivalence to
the original SRC under regularity conditions, and prove its classification
consistency for random graphs drawn from stochastic blockmodels. The results
are demonstrated via simulations and real data experiments, where the new
algorithm achieves comparable numerical performance but significantly faster.
