Qin Zhang

ORCID

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 69

Top Venues

Publications

Nikolai Karpov, Qin Zhang
Parallel Best Arm Identification in Heterogeneous Environments. SPAA (2024)
Nikolai Karpov, Qin Zhang
Communication-Efficient Collaborative Regret Minimization in Multi-Armed Bandits. AAAI (2024)
Nikolai Karpov, Haoyu Zhang, Qin Zhang
MinJoin++: a fast algorithm for string similarity joins under edit distance. VLDB J. 33 (2) (2024)
Nikolai Karpov, Qin Zhang
Communication-Efficient Collaborative Best Arm Identification. AAAI (2023)
Nikolai Karpov, Qin Zhang
Collaborative Regret Minimization in Multi-Armed Bandits. CoRR (2023)
Qin Zhang
Technical perspective: Can data structures treat us fairly? Commun. ACM 65 (8) (2022)
Nikolai Karpov, Qin Zhang
SyncSignature: A Simple, Efficient, Parallelizable Framework for Tree Similarity Joins. Proc. VLDB Endow. 16 (2) (2022)
Nikolai Karpov, Qin Zhang
Collaborative Best Arm Identification with Limited Communication on Non-IID Data. CoRR (2022)
Nikolai Karpov, Qin Zhang
Instance-Sensitive Algorithms for Pure Exploration in Multinomial Logit Bandit. AAAI (2022)
Nikolai Karpov, Qin Zhang
Communication-Efficient Collaborative Best Arm Identification. CoRR (2022)
Qin Zhang
Technical Perspective: Fair Near Neighbor Search via Sampling. SIGMOD Rec. 50 (1) (2021)
Yi Li, Yan Song, Qin Zhang
Learning to Cluster via Same-Cluster Queries. CIKM (2021)
Yi Li, Yan Song, Qin Zhang
Learning to Cluster via Same-Cluster Queries. CoRR (2021)
Nikolai Karpov, Qin Zhang
Batched Thompson Sampling for Multi-Armed Bandits. CoRR (2021)
Yan Song, Haixu Tang, Haoyu Zhang, Qin Zhang
Overlap detection on long, error-prone sequencing reads via smooth q-gram. Bioinform. 36 (19) (2020)
Zengfeng Huang, Bozidar Radunovic, Milan Vojnovic, Qin Zhang
Communication complexity of approximate maximum matching in the message-passing model. Distributed Comput. 33 (6) (2020)
Nikolai Karpov, Qin Zhang
Instance-Sensitive Algorithms for Pure Exploration in Multinomial Logit Bandit. CoRR (2020)
Nikolai Karpov, Qin Zhang, Yuan Zhou
Collaborative Top Distribution Identifications with Limited Interaction (Extended Abstract). FOCS (2020)
Nikolai Karpov, Qin Zhang
Batched Coarse Ranking in Multi-Armed Bandits. NeurIPS (2020)
Maleq Khan, Gopal Pandurangan, Nguyen Dinh Pham, Anil Vullikanti, Qin Zhang
A Multi-criteria Approximation Algorithm for Influence Maximization with Probabilistic Guarantees. ALENEX (2020)
Haoyu Zhang, Qin Zhang
MinSearch: An Efficient Algorithm for Similarity Search under Edit Distance. KDD (2020)
Zengfeng Huang, Ke Yi, Qin Zhang
Correction to: Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks. Algorithmica 82 (11) (2020)
Nikolai Karpov, Qin Zhang, Yuan Zhou
Collaborative Top Distribution Identifications with Limited Interaction. CoRR (2020)
Kefan Dong, Yingkai Li, Qin Zhang, Yuan Zhou
Multinomial Logit Bandit with Low Switching Cost. CoRR (2020)
Kefan Dong, Yingkai Li, Qin Zhang, Yuan Zhou
Multinomial Logit Bandit with Low Switching Cost. ICML (2020)
Chao Tao, Qin Zhang, Yuan Zhou
Collaborative Learning with Limited Interaction: Tight Bounds for Distributed Exploration in Multi-Armed Bandits. CoRR (2019)
Chao Tao, Qin Zhang, Yuan Zhou
Collaborative Learning with Limited Interaction: Tight Bounds for Distributed Exploration in Multi-armed Bandits. FOCS (2019)
Haoyu Zhang, Qin Zhang
MinJoin: Efficient Edit Similarity Joins via Local Hash Minima. KDD (2019)
Sepehr Assadi, Nikolai Karpov, Qin Zhang
Distributed and Streaming Linear Programming in Low Dimensions. PODS (2019)
Sudipto Guha, Yi Li, Qin Zhang
Distributed Partial Clustering. ACM Trans. Parallel Comput. 6 (3) (2019)
Sepehr Assadi, Nikolai Karpov, Qin Zhang
Distributed and Streaming Linear Programming in Low Dimensions. CoRR (2019)
Zengfeng Huang, Ke Yi, Qin Zhang
Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks. Algorithmica 81 (6) (2019)
Jiecao Chen, Erfan Sadeqi Azer, Qin Zhang
A Practical Algorithm for Distributed Clustering and Outlier Detection. NeurIPS (2018)
David P. Woodruff, Qin Zhang
Distributed Statistical Estimation of Matrix Products with Applications. PODS (2018)
Jiecao Chen, Qin Zhang
Distinct Sampling on Streaming Data with Near-Duplicates. PODS (2018)
Arnab Bhattacharyya, Fabrizio Grandoni, Aleksandar Nikolov, Barna Saha, Saket Saurabh, Aravindan Vijayaraghavan, Qin Zhang
Editorial: ACM-SIAM Symposium on Discrete Algorithms (SODA) 2016 Special Issue. ACM Trans. Algorithms 14 (3) (2018)
David P. Woodruff, Qin Zhang
Distributed Statistical Estimation of Matrix Products with Applications. CoRR (2018)
Haoyu Zhang, Qin Zhang, Haixu Tang
Smooth q-Gram, and Its Applications to Detection of Overlaps among Long, Error-Prone Sequencing Reads. CoRR (2018)
Haoyu Zhang, Qin Zhang
MinJoin: Efficient Edit Similarity Joins via Local Hash Minimums. CoRR (2018)
Jiecao Chen, Qin Zhang, Yuan Zhou
Tight Bounds for Collaborative PAC Learning via Multiplicative Weights. NeurIPS (2018)
Ye Yu, Djamal Belazzougui, Chen Qian, Qin Zhang
Memory-Efficient and Ultra-Fast Network Lookup and Forwarding Using Othello Hashing. IEEE/ACM Trans. Netw. 26 (3) (2018)
Jiecao Chen, Qin Zhang
Distinct Sampling on Streaming Data with Near-Duplicates. CoRR (2018)
Jiecao Chen, Qin Zhang, Yuan Zhou
Tight Bounds for Collaborative PAC Learning via Multiplicative Weights. CoRR (2018)
Jiecao Chen, Erfan Sadeqi Azer, Qin Zhang
A Practical Algorithm for Distributed Clustering and Outlier Detection. CoRR (2018)
Haoyu Zhang, Qin Zhang, Haixu Tang
Smooth q-Gram, and Its Applications to Detection of Overlaps among Long, Error-Prone Sequencing Reads. CIKM (2018)
Jiecao Chen, Qin Zhang
Bias-Aware Sketches. Proc. VLDB Endow. 10 (9) (2017)
Zengfeng Huang, Bozidar Radunovic, Milan Vojnovic, Qin Zhang
Communication complexity of approximate maximum matching in the message-passing model. CoRR (2017)
Haoyu Zhang, Qin Zhang
Communication-Efficient Distributed Skyline Computation. CIKM (2017)
Jiecao Chen, He Sun, David P. Woodruff, Qin Zhang
Communication-Optimal Distributed Clustering. CoRR (2017)
David P. Woodruff, Qin Zhang
When distributed computation is communication expensive. Distributed Comput. 30 (5) (2017)
Jiecao Chen, Xi Chen, Qin Zhang, Yuan Zhou
Adaptive Multiple-Arm Identification. CoRR (2017)
Jiecao Chen, Qin Zhang
Improved Algorithms for Distributed Entropy Monitoring. Algorithmica 78 (3) (2017)
Haoyu Zhang, Qin Zhang
EmbedJoin: Efficient Edit Similarity Joins via Embeddings. CoRR (2017)
Jiecao Chen, Xi Chen, Qin Zhang, Yuan Zhou
Adaptive Multiple-Arm Identification. ICML (2017)
Ye Yu, Djamal Belazzougui, Chen Qian, Qin Zhang
A Fast, Small, and Dynamic Forwarding Information Base. SIGMETRICS (Abstracts) (2017)
Sudipto Guha, Yi Li, Qin Zhang
Distributed Partial Clustering. SPAA (2017)
Haoyu Zhang, Qin Zhang
EmbedJoin: Efficient Edit Similarity Joins via Embeddings. KDD (2017)
Ye Yu, Djamal Belazzougui, Chen Qian, Qin Zhang
A concise forwarding information base for scalable and fast name lookups. ICNP (2017)
Sudipto Guha, Yi Li, Qin Zhang
Distributed Partial Clustering. CoRR (2017)
Alexandr Andoni, Jiecao Chen, Robert Krauthgamer, Bo Qin, David P. Woodruff, Qin Zhang
On Sketching Quadratic Forms. ITCS (2016)
Haoyu Zhang, Qin Zhang
Computing Skylines on Distributed Data. CoRR (2016)
Djamal Belazzougui, Qin Zhang
Edit Distance: Sketching, Streaming, and Document Exchange. FOCS (2016)
Jeff M. Phillips, Elad Verbin, Qin Zhang
Lower Bounds for Number-in-Hand Multiparty Communication Complexity, Made Easy. SIAM J. Comput. 45 (1) (2016)
Ye Yu, Djamal Belazzougui, Chen Qian, Qin Zhang
A Concise Forwarding Information Base for Scalable and Fast Flat Name Switching. CoRR (2016)
Jiecao Chen, Qin Zhang
Bias-Aware Sketches. CoRR (2016)
Djamal Belazzougui, Qin Zhang
Edit Distance: Sketching, Streaming and Document Exchange. CoRR (2016)
Jiecao Chen, He Sun, David P. Woodruff, Qin Zhang
Communication-Optimal Distributed Clustering. NIPS (2016)
Di Chen, Qin Zhang
Streaming Algorithms for Robust Distinct Elements. SIGMOD Conference (2016)
Jiecao Chen, Huy L. Nguyen, Qin Zhang
Submodular Maximization over Sliding Windows. CoRR (2016)
Zengfeng Huang, Bozidar Radunovic, Milan Vojnovic, Qin Zhang
Communication Complexity of Approximate Matching in Distributed Graphs. STACS (2015)
Alexandr Andoni, Jiecao Chen, Robert Krauthgamer, Bo Qin, David P. Woodruff, Qin Zhang
On Sketching Quadratic Forms. CoRR (2015)
Qin Zhang
Communication-Efficient Computation on Distributed Noisy Datasets. SPAA (2015)
Dirk Van Gucht, Ryan Williams, David P. Woodruff, Qin Zhang
The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication. PODS (2015)
Jiecao Chen, Bo Qin, David P. Woodruff, Qin Zhang
A Sketching Algorithm for Spectral Graph Sparsification. CoRR (2014)
Di Chen, Christian Konrad, Ke Yi, Wei Yu, Qin Zhang
Robust set reconciliation. SIGMOD Conference (2014)
David P. Woodruff, Qin Zhang
An Optimal Lower Bound for Distinct Elements in the Message Passing Model. SODA (2014)
Rasmus Pagh, Zhewei Wei, Ke Yi, Qin Zhang
Cache-Oblivious Hashing. Algorithmica 69 (4) (2014)
Jiecao Chen, Qin Zhang
AMS-Sampling in Distributed Monitoring, with Applications to Entropy. CoRR (2014)
Ke Yi, Qin Zhang
Optimal Tracking of Distributed Heavy Hitters and Quantiles. Algorithmica 65 (1) (2013)
David P. Woodruff, Qin Zhang
Subspace Embeddings and \(\ell_p\)-Regression Using Exponential Random Variables. COLT (2013)
David P. Woodruff, Qin Zhang
When Distributed Computation does not Help CoRR (2013)
Elad Verbin, Qin Zhang
The Limits of Buffering: A Tight Lower Bound for Dynamic Membership in the External Memory Model. SIAM J. Comput. 42 (1) (2013)
David P. Woodruff, Qin Zhang
-Regression Using Exponential Random Variables CoRR (2013)
David P. Woodruff, Qin Zhang
When Distributed Computation Is Communication Expensive. DISC (2013)
Zengfeng Huang, Ke Yi, Qin Zhang
Randomized algorithms for tracking distributed count, frequencies, and ranks. PODS (2012)
Jeff M. Phillips, Elad Verbin, Qin Zhang
Lower bounds for number-in-hand multiparty communication complexity, made easy. SODA (2012)
Lap-Kei Lee, Moshe Lewenstein, Qin Zhang
Parikh Matching in the Streaming Model. SPIRE (2012)
David P. Woodruff, Qin Zhang
Tight bounds for distributed functional monitoring. STOC (2012)
Elad Verbin, Qin Zhang
Rademacher-Sketch: A Dimensionality-Reducing Embedding for Sum-Product Norms, with an Application to Earth-Mover Distance. ICALP (1) (2012)
Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang
Continuous sampling from distributed streams. J. ACM 59 (2) (2012)
Ke Yi, Qin Zhang
Multidimensional online tracking. ACM Trans. Algorithms 8 (2) (2012)
Zengfeng Huang, Ke Yi, Qin Zhang
Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks CoRR (2011)
Michael T. Goodrich, Nodari Sitchinava, Qin Zhang
Sorting, Searching, and Simulation in the MapReduce Framework CoRR (2011)
Michael T. Goodrich, Nodari Sitchinava, Qin Zhang
Sorting, Searching, and Simulation in the MapReduce Framework. ISAAC (2011)
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang
Edit Distance to Monotonicity in Sliding Windows CoRR (2011)
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang
Edit Distance to Monotonicity in Sliding Windows. ISAAC (2011)
David P. Woodruff, Qin Zhang
Tight Bounds for Distributed Functional Monitoring CoRR (2011)
Jeff M. Phillips, Elad Verbin, Qin Zhang
Lower Bounds for Number-in-Hand Multiparty Communication Complexity, Made Easy CoRR (2011)
Jian Li, Ke Yi, Qin Zhang
Clustering with Diversity. ICALP (1) (2010)
Ke Yi, Qin Zhang
On the Cell Probe Complexity of Dynamic Membership. SODA (2010)

Qin Zhang.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Qin Zhang