52 citations · 173 across the 14 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014★ 1 cited
A Sketching Algorithm for Spectral Graph Sparsification
Jiecao Chen, Bo Qin, David P. Woodruff +1
We study the problem of compressing a weighted graph on vertices, building a "sketch" of , so that given any vector , the value can b…
cs.DS2014
Improved Algorithms for Distributed Entropy Monitoring
Jiecao Chen, Qin Zhang
Modern data management systems often need to deal with massive, dynamic and inherently distributed data sources. We collect the data using a distributed network, and at the same ti…