Qin Zhang's Home Page

Qin Zhang

Ph.D. Candidate

Theoretical Computer Science Group
Department of Computer Science and Engineering
Hong Kong University of Science and Technology
Clear Water Bay, Kowloon
Hong Kong

Office: Room 4209 (via lifts 19,20)

Email: user name in url@domain name

Phone: (852) 2358 8834
Fax: (852) 2358 1477

Supervisor: Mordecai Golin and Ke Yi

[Research] [CV] [Activities] [Hobbies]

Research Interests

Algorithms and data structures: algorithms for massive data; data structures; approximation/online algorithms.
Research statement

Publications / Articles

On the limit of Cache Oblivious Hashing.
R. Pagh, Z. Wei, K. Yi and Q. Zhang*
Working paper.
Optimal Sampling From Distributed Streams
G. Cormode, S. Muthukrishnan, K. Yi and Q. Zhang*
Working paper.
Clustering with Diversity
J. Li, K. Yi and Q. Zhang*
Working paper.
Shannon Coding for the Discrete Noiseless Channel and Related Problems
M. Du, M. J. Golin and Q. Zhang*
Working paper. Preliminary version presented in AAAC 2008.
The Limits of Buffering: A Tight Lower Bound for Dynamic Membership in the External Memory Model
E. Verbin and Q. Zhang*
Proc. ACM Symposium on Theory of Computing (STOC 10), Cambridge, MA, U.S.A., June 2010. To appear.
On the Cell Probe Complexity of Dynamic Membership [conf. talk]
K. Yi and Q. Zhang*
Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA 10), pages 123-133, Austin, Texas. U.S.A., January 2010.
Dynamic External Hashing: The Limit of Buffering [conf. talk]
Z. Wei, K. Yi and Q. Zhang*
Proc. ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 09), pages 253-259, Calgary, Canada, August 2009.
Optimal Tracking of Distributed Heavy Hitters and Quantiles [conf. talk]
K. Yi and Q. Zhang*
Proc. ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 09), pages 167-174, Providence, RI, U.S.A., June 2009.
Revenue Generation for Truthful Spectrum Auction in Dynamic Spectrum Access
J. Jia, Q. Zhang, Q. Zhang and M. Liu
Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 09), pages 3-12, New Orleans, U.S.A., May 2009.
Multi-Dimensional Online Tracking [conf. talk]
K. Yi and Q. Zhang*
Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA 09), pages 1098-1107, New York, U.S.A., January 2009.
Finding Frequent Items in Probabilistic Data [conf. talk]
Q. Zhang, F. Li and K. Yi
Proc. ACM SIGMOD International Conference on Management of Data (SIGMOD 08), pages 819-832, Vancouver, Canada, June 2008.
The Art of Metric Embeddings -- A technique oriented approach [defence talk]
Qin Zhang*
Ph.D. Qualify Examination, HKUST, August 2007.

Note: Papers marked with * use alphabetic ordering of authors, following the convention of theoretical computer science.

Links

Last Updated: Dec. 31, 2009