Follow
Qin Zhang
Title
Cited by
Cited by
Year
Revenue generation for truthful spectrum auction in dynamic spectrum access
J Jia, Q Zhang, Q Zhang, M Liu
MobiHoc, 3-12, 2009
3982009
Sorting, searching, and simulation in the mapreduce framework
MT Goodrich, N Sitchinava, Q Zhang
ISAAC, 374-383, 2011
2932011
Finding frequent items in probabilistic data
Q Zhang, F Li, K Yi
SIGMOD, 819-832, 2008
2502008
Genome wide association study identifies 20 novel promising genes associated with milk fatty acid traits in Chinese Holstein
C Li, D Sun, S Zhang, S Wang, X Wu, Q Zhang, L Liu, Y Li, L Qiao
PloS one 9 (5), e96186, 2014
1552014
Optimal tracking of distributed heavy hitters and quantiles
K Yi, Q Zhang
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on …, 2009
1312009
Tight Bounds for Distributed Functional Monitoring
DP Woodruff, Q Zhang
STOC, 941-960, 2012
1272012
Lower bounds for number-in-hand multiparty communication complexity, made easy
JM Phillips, E Verbin, Q Zhang
SIAM Journal on Computing 45 (1), 174-196, 2016
119*2016
Optimal sampling from distributed streams
G Cormode, S Muthukrishnan, K Yi, Q Zhang
PODS, 77-86, 2010
1032010
When distributed computation is communication expensive
DP Woodruff, Q Zhang
Distributed Computing 30 (5), 309-323, 2017
982017
Subspace Embeddings and\ell_p-Regression Using Exponential Random Variables
D Woodruff, Q Zhang
COLT, 546-567, 2013
822013
On Sketching Quadratic Forms
A Andoni, J Chen, R Krauthgamer, B Qin, DP Woodruff, Q Zhang
ITCS, 311-319, 2016
792016
Continuous sampling from distributed streams
G Cormode, S Muthukrishnan, K Yi, Q Zhang
Journal of the ACM (JACM) 59 (2), 10, 2012
762012
Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks
Z Huang, K Yi, Q Zhang
Algorithmica 81, 2222, 2020
72*2020
Edit Distance: Sketching, Streaming and Document Exchange
D Belazzougui, Q Zhang
FOCS, 51-60, 2016
662016
EmbedJoin: Efficient Edit Similarity Joins via Embeddings
H Zhang, Q Zhang
KDD, 585-594, 2017
602017
Collaborative Learning with Limited Interaction: Tight Bounds for Distributed Exploration in Multi-Armed Bandits
C Tao, Q Zhang, Y Zhou
FOCS 2019, 2019
592019
Multidimensional online tracking
K Yi, Q Zhang
ACM Transactions on Algorithms (TALG) 8 (2), 1-16, 2012
572012
Communication complexity of approximate matching in distributed graphs
Z Huang, B Radunovic, M Vojnovic, Q Zhang
STACS, 460-473, 2015
56*2015
Communication-optimal distributed clustering
J Chen, H Sun, D Woodruff, Q Zhang
NIPS, 3727-3735, 2016
552016
Clustering with diversity
J Li, K Yi, Q Zhang
ICALP, 188-200, 2010
502010
The system can't perform the operation now. Try again later.
Articles 1–20