On Differentially Private Graph Sparsification and
            Applications

         Raman Arora                   Jalaj Upadhyay
      Johns Hopkins University              Rutgers University
        arora@cs.jhu.edu             jalaj.kumar.upadhyay@gmail.com

                          Abstract
     In this paper, we study private sparsification of graphs. In particular, we give an
     algorithm that given an input graph, returns a sparse graph which approximates
     the spectrum of the inpu ...