Travelled to:
1 × Australia
1 × Canada
1 × France
1 × United Kingdom
6 × USA
Collaborated with:
K.Yi E.Verbin D.P.Woodruff Z.Huang J.Li F.Li D.V.Gucht R.Williams G.Cormode S.Muthukrishnan R.Pagh Z.Wei D.Chen C.Konrad W.Yu
Talks about:
distribut (5) applic (2) track (2) tight (2) optim (2) bound (2) set (2) probabilist (1) membership (1) reconcili (1)
Person: Qin Zhang
DBLP: Zhang:Qin
Contributed to:
Wrote 11 papers:
- PODS-2015-GuchtWWZ #communication #complexity #distributed #matrix #multi
- The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication (DVG, RW, DPW, QZ), pp. 199–212.
- SIGMOD-2014-ChenKYYZ #robust #set
- Robust set reconciliation (DC, CK, KY, WY, QZ), pp. 135–146.
- ICALP-v1-2012-VerbinZ #distance #named #sketching
- Rademacher-Sketch: A Dimensionality-Reducing Embedding for Sum-Product Norms, with an Application to Earth-Mover Distance (EV, QZ), pp. 834–845.
- PODS-2012-HuangYZ #algorithm #distributed #random
- Randomized algorithms for tracking distributed count, frequencies, and ranks (ZH, KY, QZ), pp. 295–306.
- STOC-2012-WoodruffZ #bound #distributed #functional #monitoring
- Tight bounds for distributed functional monitoring (DPW, QZ), pp. 941–960.
- ICALP-v1-2010-LiYZ #clustering
- Clustering with Diversity (JL, KY, QZ), pp. 188–200.
- PODS-2010-CormodeMYZ #distributed
- Optimal sampling from distributed streams (GC, SM, KY, QZ), pp. 77–86.
- PODS-2010-PaghWYZ
- Cache-oblivious hashing (RP, ZW, KY, QZ), pp. 297–304.
- STOC-2010-VerbinZ #bound #memory management
- The limits of buffering: a tight lower bound for dynamic membership in the external memory model (EV, QZ), pp. 447–456.
- PODS-2009-YiZ #distributed
- Optimal tracking of distributed heavy hitters and quantiles (KY, QZ), pp. 167–174.
- SIGMOD-2008-ZhangLY #probability
- Finding frequent items in probabilistic data (QZ, FL, KY), pp. 819–832.