13 Publications
2020
Overlap Detection on Long, Error-Prone Sequencing Reads via Smooth q-Gram.
Song, Yan⋅Song, Yan⋅Tang, Haixu⋅Tang, Haixu⋅Zhang, Haoyu⋅Zhang, Haoyu⋅Zhang, Qin and Zhang, Qin
Bioinformatics (Oxford, England), April 20, 2020. | Journal Article
2019
Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks
Huang, Zengfeng⋅Yi, Ke and Zhang, Qin
Algorithmica, vol. 81, (no. 6), pp. 2243, 20190601. | Journal Article
2018
Memory-Efficient and Ultra-Fast Network Lookup and Forwarding Using Othello Hashing
Yu, Ye⋅Belazzougui, Djamal⋅Qian, Chen and Zhang, Qin
IEEE/ACM Transactions on Networking (TON), vol. 26, (no. 3), pp. 1164, 06-01-2018. | Journal Article
2017
Improved Algorithms for Distributed Entropy Monitoring
Chen, Jiecao and Zhang, Qin
Algorithmica, vol. 78, (no. 3), pp. 1066, 20170700. | Journal Article
 
When distributed computation is communication expensive
Woodruff, David⋅Woodruff, David P⋅Zhang, Qin and Zhang, Qin
Distributed Computing, vol. 30, (no. 5), pp. 309-323, Oct 2017. | Journal Article
2016
Lower Bounds for Number-in-Hand Multiparty Communication Complexity, Made Easy
Phillips, Jeff M⋅Phillips, Jeff M⋅Verbin, Elad⋅Verbin, Elad⋅Zhang, Qin and Zhang, Qin
SIAM Journal on Computing, vol. 45, (no. 1), pp. 196, 2016-01-00. | Journal Article
2013
Optimal Tracking of Distributed Heavy Hitters and Quantiles
Yi, Ke and Zhang, Qin
Algorithmica, vol. 65, (no. 1), pp. 223, 20130100. | Journal Article
 
The Limits of Buffering: A Tight Lower Bound for Dynamic Membership in the External Memory Model
Verbin, Elad and Zhang, Qin
SIAM Journal on Computing, vol. 42, (no. 1), pp. 229, 2013-01-00. | Journal Article
2012
Continuous sampling from distributed streams
Cormode, Graham⋅Cormode, Graham⋅Muthukrishnan, S⋅Muthukrishnan, S.⋅Yi, Ke⋅Yi, Ke⋅Zhang, Qin and Zhang, Qin
Journal of the Association for Computing Machinery, vol. 59, (no. 2), pp. 10, 20120301. | Journal Article
 
Continuous sampling from distributed streams
Cormode, Graham⋅Muthukrishnan, S⋅Yi, Ke and Zhang, Qin
Journal of the ACM (JACM), vol. 59, (no. 2), pp. 25, 04-01-2012. | Journal Article
 
Parikh Matching in the Streaming Model
Lee, Lap-Kei⋅Lewenstein, Moshe and Zhang, Qin
String Processing and Information Retrieval, vol. 7608, pp. 341, 2012. | Journal Article
 
Rademacher-Sketch: A Dimensionality-Reducing Embedding for Sum-Product Norms, with an Application to Earth-Mover Distance
Verbin, Elad and Zhang, Qin
Automata, Languages, and Programming, vol. 7391, pp. 845, 2012. | Journal Article
2011
Sorting, Searching, and Simulation in the MapReduce Framework
Goodrich, Michael⋅Sitchinava, Nodari and Zhang, Qin
Algorithms and Computation, vol. 7074, pp. 383, 2011. | Journal Article