13 Publications
2020
Overlap Detection on Long, Error-Prone Sequencing Reads via Smooth q-Gram.
Song, YanSong, YanTang, HaixuTang, HaixuZhang, HaoyuZhang, HaoyuZhang, Qin and Zhang, Qin
Bioinformatics (Oxford, England), April 20, 2020. | Journal Article
2019
Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks
Huang, ZengfengYi, 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, YeBelazzougui, DjamalQian, 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, DavidWoodruff, David PZhang, 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 MPhillips, Jeff MVerbin, EladVerbin, EladZhang, 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, GrahamMuthukrishnan, SYi, Ke and Zhang, Qin
Journal of the ACM (JACM), vol. 59, (no. 2), pp. 25, 04-01-2012. | Journal Article
 
Continuous sampling from distributed streams
Cormode, GrahamCormode, GrahamMuthukrishnan, SMuthukrishnan, S.Yi, KeYi, KeZhang, Qin and Zhang, Qin
Journal of the Association for Computing Machinery, vol. 59, (no. 2), pp. 10, 20120301. | Journal Article
 
Parikh Matching in the Streaming Model
Lee, Lap-KeiLewenstein, 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, MichaelSitchinava, Nodari and Zhang, Qin
Algorithms and Computation, vol. 7074, pp. 383, 2011. | Journal Article