210 citations · 1.2k across the 48 of their papers we have counts for
Showing 2016 · cs.DBShow all
3 papers · 2 filters
cs.DB2016★ 162 cited
Collecting and Analyzing Data from Smart Device Users with Local Differential Privacy
Thông T. Nguyên, Xiaokui Xiao, Yin Yang +3
Organizations with a large user base, such as Samsung and Google, can potentially benefit from collecting and mining users' data. However, doing so raises privacy concerns, and ris…
cs.DB2016★ 8 cited
SLING: A Near-Optimal Index Structure for SimRank
Boyu Tian, Xiaokui Xiao
SimRank is a similarity measure for graph nodes that has numerous applications in practice. Scalable SimRank computation has been the subject of extensive research for more than a…
cs.DB2016★ 23 cited
PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions
Jun Zhang, Xiaokui Xiao, Xing Xie
Given a set D of tuples defined on a domain Omega, we study differentially private algorithms for constructing a histogram over Omega to approximate the tuple distribution in D. Ex…