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 ...


雷达卡


京公网安备 11010802022788号







