Qin Zhang - RankMe

123 papers A* 32A 8B 9C 1Journal 66Unranked 7

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Breaking the log(1/Δ CoRR Tianyuan Jin, Qin Zhang, Dongruo Zhou
2025	A*	`conf`	Breaking the log⁡(1/Δ2) Barrier: Better Batched Best Arm Identification with Adaptive Grids. ICLR Tianyuan Jin, Qin Zhang, Dongruo Zhou
2025	J	`jnl`	Computing Approximate Graph Edit Distance via Optimal Transport. Proc. ACM Manag. Data Qihao Cheng, Da Yan, Tianhao Wu, Zhongyi Huang, Qin Zhang
2025	A*	`conf`	Faster Approximation Algorithms for k-Center via Data Reduction. ICML Arnold Filtser, Shaofeng H.-C. Jiang, Yi Li, Anurag Murty Naredla, Ioannis Psarros, Qiaoyuan Yang, Qin Zhang
2025	J	`jnl`	Faster Approximation Algorithms for k-Center via Data Reduction. CoRR Arnold Filtser, Shaofeng H.-C. Jiang, Yi Li, Anurag Murty Naredla, Ioannis Psarros, Qiaoyuan Yang, Qin Zhang
2025	J	`jnl`	Maximum k-Plex Finding: Choices of Pruning Techniques Matter! Proc. VLDB Endow. Akhlaque Ahmad, Da Yan, Xiao Chen, Lyuheng Yuan, Qin Zhang, Saugat Adhikari
2025	A	`conf`	Quantum Data Sketches. ICDT Qin Zhang, Mohsen Heidari
2025	J	`jnl`	Quantum Data Sketches. CoRR Qin Zhang, Mohsen Heidari
2025	J	`jnl`	Robust Statistical Analysis on Streaming Data with Near-Duplicates in General Metric Spaces. Proc. ACM Manag. Data Qin Zhang
2024	A*	`conf`	Communication-Efficient Collaborative Regret Minimization in Multi-Armed Bandits. AAAI Nikolai Karpov, Qin Zhang
2024	J	`jnl`	Computing Approximate Graph Edit Distance via Optimal Transport. CoRR Qihao Cheng, Da Yan, Tianhao Wu, Zhongyi Huang, Qin Zhang
2024	A*	`conf`	EEiF: Efficient Isolated Forest with e Branches for Anomaly Detection. ICDM Yifan Zhang, Haolong Xiang, Xuyun Zhang, Xiaolong Xu, Wei Fan, Qin Zhang, Lianyong Qi
2024	J	`jnl`	MinJoin++: a fast algorithm for string similarity joins under edit distance. VLDB J. Nikolai Karpov, Haoyu Zhang, Qin Zhang
2024	B	`conf`	Parallel Best Arm Identification in Heterogeneous Environments. SPAA Nikolai Karpov, Qin Zhang
2023	J	`jnl`	Collaborative Regret Minimization in Multi-Armed Bandits. CoRR Nikolai Karpov, Qin Zhang
2023	A*	`conf`	Communication-Efficient Collaborative Best Arm Identification. AAAI Nikolai Karpov, Qin Zhang
2022	J	`jnl`	Collaborative Best Arm Identification with Limited Communication on Non-IID Data. CoRR Nikolai Karpov, Qin Zhang
2022	J	`jnl`	Communication-Efficient Collaborative Best Arm Identification. CoRR Nikolai Karpov, Qin Zhang
2022	A*	`conf`	Instance-Sensitive Algorithms for Pure Exploration in Multinomial Logit Bandit. AAAI Nikolai Karpov, Qin Zhang
2022	B	`conf`	Meta Proximal Policy Optimization for Cooperative Multi-Agent Continuous Control. IJCNN Boli Fang, Zhenghao Peng, Hao Sun, Qin Zhang
2022	J	`jnl`	SyncSignature: A Simple, Efficient, Parallelizable Framework for Tree Similarity Joins. Proc. VLDB Endow. Nikolai Karpov, Qin Zhang
2022	J	`jnl`	Technical perspective: Can data structures treat us fairly? Commun. ACM Qin Zhang
2021	J	`jnl`	Batched Thompson Sampling for Multi-Armed Bandits. CoRR Nikolai Karpov, Qin Zhang
2021	A	`conf`	Learning to Cluster via Same-Cluster Queries. CIKM Yi Li, Yan Song, Qin Zhang
2021	J	`jnl`	Learning to Cluster via Same-Cluster Queries. CoRR Yi Li, Yan Song, Qin Zhang
2021	J	`jnl`	Technical Perspective: Fair Near Neighbor Search via Sampling. SIGMOD Rec. Qin Zhang
2020	A	`conf`	A Multi-criteria Approximation Algorithm for Influence Maximization with Probabilistic Guarantees. ALENEX Maleq Khan, Gopal Pandurangan, Nguyen Dinh Pham, Anil Vullikanti, Qin Zhang
2020	A*	`conf`	Batched Coarse Ranking in Multi-Armed Bandits. NeurIPS Nikolai Karpov, Qin Zhang
2020	A*	`conf`	Collaborative Top Distribution Identifications with Limited Interaction (Extended Abstract). FOCS Nikolai Karpov, Qin Zhang, Yuan Zhou
2020	J	`jnl`	Collaborative Top Distribution Identifications with Limited Interaction. CoRR Nikolai Karpov, Qin Zhang, Yuan Zhou
2020	J	`jnl`	Communication complexity of approximate maximum matching in the message-passing model. Distributed Comput. Zengfeng Huang, Bozidar Radunovic, Milan Vojnovic, Qin Zhang
2020	J	`jnl`	Correction to: Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks. Algorithmica Zengfeng Huang, Ke Yi, Qin Zhang
2020	J	`jnl`	Instance-Sensitive Algorithms for Pure Exploration in Multinomial Logit Bandit. CoRR Nikolai Karpov, Qin Zhang
2020	A*	`conf`	MinSearch: An Efficient Algorithm for Similarity Search under Edit Distance. KDD Haoyu Zhang, Qin Zhang
2020	A*	`conf`	Multinomial Logit Bandit with Low Switching Cost. ICML Kefan Dong, Yingkai Li, Qin Zhang, Yuan Zhou
2020	J	`jnl`	Multinomial Logit Bandit with Low Switching Cost. CoRR Kefan Dong, Yingkai Li, Qin Zhang, Yuan Zhou
2020	J	`jnl`	Overlap detection on long, error-prone sequencing reads via smooth q-gram. Bioinform. Yan Song, Haixu Tang, Haoyu Zhang, Qin Zhang
2019	J	`jnl`	Collaborative Learning with Limited Interaction: Tight Bounds for Distributed Exploration in Multi-Armed Bandits. CoRR Chao Tao, Qin Zhang, Yuan Zhou
2019	A*	`conf`	Collaborative Learning with Limited Interaction: Tight Bounds for Distributed Exploration in Multi-armed Bandits. FOCS Chao Tao, Qin Zhang, Yuan Zhou
2019	J	`jnl`	Distributed Partial Clustering. ACM Trans. Parallel Comput. Sudipto Guha, Yi Li, Qin Zhang
2019	A*	`conf`	Distributed and Streaming Linear Programming in Low Dimensions. PODS Sepehr Assadi, Nikolai Karpov, Qin Zhang
2019	J	`jnl`	Distributed and Streaming Linear Programming in Low Dimensions. CoRR Sepehr Assadi, Nikolai Karpov, Qin Zhang
2019	A*	`conf`	MinJoin: Efficient Edit Similarity Joins via Local Hash Minima. KDD Haoyu Zhang, Qin Zhang
2019	J	`jnl`	Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks. Algorithmica Zengfeng Huang, Ke Yi, Qin Zhang
2018	A*	`conf`	A Practical Algorithm for Distributed Clustering and Outlier Detection. NeurIPS Jiecao Chen, Erfan Sadeqi Azer, Qin Zhang
2018	J	`jnl`	A Practical Algorithm for Distributed Clustering and Outlier Detection. CoRR Jiecao Chen, Erfan Sadeqi Azer, Qin Zhang
2018	A*	`conf`	Distinct Sampling on Streaming Data with Near-Duplicates. PODS Jiecao Chen, Qin Zhang
2018	J	`jnl`	Distinct Sampling on Streaming Data with Near-Duplicates. CoRR Jiecao Chen, Qin Zhang
2018	A*	`conf`	Distributed Statistical Estimation of Matrix Products with Applications. PODS David P. Woodruff, Qin Zhang
2018	J	`jnl`	Distributed Statistical Estimation of Matrix Products with Applications. CoRR David P. Woodruff, Qin Zhang
2018	J	`jnl`	Editorial: ACM-SIAM Symposium on Discrete Algorithms (SODA) 2016 Special Issue. ACM Trans. Algorithms Arnab Bhattacharyya, Fabrizio Grandoni, Aleksandar Nikolov, Barna Saha, Saket Saurabh, Aravindan Vijayaraghavan, Qin Zhang
2018	J	`jnl`	Memory-Efficient and Ultra-Fast Network Lookup and Forwarding Using Othello Hashing. IEEE/ACM Trans. Netw. Ye Yu, Djamal Belazzougui, Chen Qian, Qin Zhang
2018	J	`jnl`	MinJoin: Efficient Edit Similarity Joins via Local Hash Minimums. CoRR Haoyu Zhang, Qin Zhang
2018	A	`conf`	Smooth q-Gram, and Its Applications to Detection of Overlaps among Long, Error-Prone Sequencing Reads. CIKM Haoyu Zhang, Qin Zhang, Haixu Tang
2018	J	`jnl`	Smooth q-Gram, and Its Applications to Detection of Overlaps among Long, Error-Prone Sequencing Reads. CoRR Haoyu Zhang, Qin Zhang, Haixu Tang
2018	A*	`conf`	Tight Bounds for Collaborative PAC Learning via Multiplicative Weights. NeurIPS Jiecao Chen, Qin Zhang, Yuan Zhou
2018	J	`jnl`	Tight Bounds for Collaborative PAC Learning via Multiplicative Weights. CoRR Jiecao Chen, Qin Zhang, Yuan Zhou
2017	—	`conf`	A Fast, Small, and Dynamic Forwarding Information Base. SIGMETRICS (Abstracts) Ye Yu, Djamal Belazzougui, Chen Qian, Qin Zhang
2017	B	`conf`	A concise forwarding information base for scalable and fast name lookups. ICNP Ye Yu, Djamal Belazzougui, Chen Qian, Qin Zhang
2017	A*	`conf`	Adaptive Multiple-Arm Identification. ICML Jiecao Chen, Xi Chen, Qin Zhang, Yuan Zhou
2017	J	`jnl`	Adaptive Multiple-Arm Identification. CoRR Jiecao Chen, Xi Chen, Qin Zhang, Yuan Zhou
2017	J	`jnl`	Bias-Aware Sketches. Proc. VLDB Endow. Jiecao Chen, Qin Zhang
2017	J	`jnl`	Communication complexity of approximate maximum matching in the message-passing model. CoRR Zengfeng Huang, Bozidar Radunovic, Milan Vojnovic, Qin Zhang
2017	A	`conf`	Communication-Efficient Distributed Skyline Computation. CIKM Haoyu Zhang, Qin Zhang
2017	J	`jnl`	Communication-Optimal Distributed Clustering. CoRR Jiecao Chen, He Sun, David P. Woodruff, Qin Zhang
2017	B	`conf`	Distributed Partial Clustering. SPAA Sudipto Guha, Yi Li, Qin Zhang
2017	J	`jnl`	Distributed Partial Clustering. CoRR Sudipto Guha, Yi Li, Qin Zhang
2017	A*	`conf`	EmbedJoin: Efficient Edit Similarity Joins via Embeddings. KDD Haoyu Zhang, Qin Zhang
2017	J	`jnl`	EmbedJoin: Efficient Edit Similarity Joins via Embeddings. CoRR Haoyu Zhang, Qin Zhang
2017	J	`jnl`	Improved Algorithms for Distributed Entropy Monitoring. Algorithmica Jiecao Chen, Qin Zhang
2017	J	`jnl`	When distributed computation is communication expensive. Distributed Comput. David P. Woodruff, Qin Zhang
2016	J	`jnl`	A Concise Forwarding Information Base for Scalable and Fast Flat Name Switching. CoRR Ye Yu, Djamal Belazzougui, Chen Qian, Qin Zhang
2016	J	`jnl`	Bias-Aware Sketches. CoRR Jiecao Chen, Qin Zhang
2016	—	`conf`	Communication-Optimal Distributed Clustering. NIPS Jiecao Chen, He Sun, David P. Woodruff, Qin Zhang
2016	J	`jnl`	Computing Skylines on Distributed Data. CoRR Haoyu Zhang, Qin Zhang
2016	J	`jnl`	Edit Distance: Sketching, Streaming and Document Exchange. CoRR Djamal Belazzougui, Qin Zhang
2016	A*	`conf`	Edit Distance: Sketching, Streaming, and Document Exchange. FOCS Djamal Belazzougui, Qin Zhang
2016	J	`jnl`	Lower Bounds for Number-in-Hand Multiparty Communication Complexity, Made Easy. SIAM J. Comput. Jeff M. Phillips, Elad Verbin, Qin Zhang
2016	A	`conf`	On Sketching Quadratic Forms. ITCS Alexandr Andoni, Jiecao Chen, Robert Krauthgamer, Bo Qin, David P. Woodruff, Qin Zhang
2016	—	`conf`	Streaming Algorithms for Robust Distinct Elements. SIGMOD Conference Di Chen, Qin Zhang
2016	J	`jnl`	Submodular Maximization over Sliding Windows. CoRR Jiecao Chen, Huy L. Nguyen, Qin Zhang
2015	A	`conf`	Communication Complexity of Approximate Matching in Distributed Graphs. STACS Zengfeng Huang, Bozidar Radunovic, Milan Vojnovic, Qin Zhang
2015	B	`conf`	Communication-Efficient Computation on Distributed Noisy Datasets. SPAA Qin Zhang
2015	J	`jnl`	On Sketching Quadratic Forms. CoRR Alexandr Andoni, Jiecao Chen, Robert Krauthgamer, Bo Qin, David P. Woodruff, Qin Zhang
2015	A*	`conf`	The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication. PODS Dirk Van Gucht, Ryan Williams, David P. Woodruff, Qin Zhang
2014	J	`jnl`	A Sketching Algorithm for Spectral Graph Sparsification. CoRR Jiecao Chen, Bo Qin, David P. Woodruff, Qin Zhang
2014	J	`jnl`	AMS-Sampling in Distributed Monitoring, with Applications to Entropy. CoRR Jiecao Chen, Qin Zhang
2014	A*	`conf`	An Optimal Lower Bound for Distinct Elements in the Message Passing Model. SODA David P. Woodruff, Qin Zhang
2014	J	`jnl`	Cache-Oblivious Hashing. Algorithmica Rasmus Pagh, Zhewei Wei, Ke Yi, Qin Zhang
2014	—	`conf`	Robust set reconciliation. SIGMOD Conference Di Chen, Christian Konrad, Ke Yi, Wei Yu, Qin Zhang
2013	J	`jnl`	Optimal Tracking of Distributed Heavy Hitters and Quantiles. Algorithmica Ke Yi, Qin Zhang
2013	A*	`conf`	Subspace Embeddings and \(\ell_p\)-Regression Using Exponential Random Variables. COLT David P. Woodruff, Qin Zhang
2013	J	`jnl`	Subspace Embeddings and ℓ CoRR David P. Woodruff, Qin Zhang
2013	J	`jnl`	The Limits of Buffering: A Tight Lower Bound for Dynamic Membership in the External Memory Model. SIAM J. Comput. Elad Verbin, Qin Zhang
2013	A	`conf`	When Distributed Computation Is Communication Expensive. DISC David P. Woodruff, Qin Zhang
2013	J	`jnl`	When Distributed Computation does not Help CoRR David P. Woodruff, Qin Zhang
2012	J	`jnl`	Continuous sampling from distributed streams. J. ACM Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang
2012	A*	`conf`	Lower bounds for number-in-hand multiparty communication complexity, made easy. SODA Jeff M. Phillips, Elad Verbin, Qin Zhang
2012	J	`jnl`	Multidimensional online tracking. ACM Trans. Algorithms Ke Yi, Qin Zhang
2012	C	`conf`	Parikh Matching in the Streaming Model. SPIRE Lap-Kei Lee, Moshe Lewenstein, Qin Zhang
2012	—	`conf`	Rademacher-Sketch: A Dimensionality-Reducing Embedding for Sum-Product Norms, with an Application to Earth-Mover Distance. ICALP (1) Elad Verbin, Qin Zhang
2012	A*	`conf`	Randomized algorithms for tracking distributed count, frequencies, and ranks. PODS Zengfeng Huang, Ke Yi, Qin Zhang
2012	A*	`conf`	Tight bounds for distributed functional monitoring. STOC David P. Woodruff, Qin Zhang
2011	J	`jnl`	Edit Distance to Monotonicity in Sliding Windows CoRR Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang
2011	B	`conf`	Edit Distance to Monotonicity in Sliding Windows. ISAAC Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang
2011	J	`jnl`	Lower Bounds for Number-in-Hand Multiparty Communication Complexity, Made Easy CoRR Jeff M. Phillips, Elad Verbin, Qin Zhang
2011	J	`jnl`	Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks CoRR Zengfeng Huang, Ke Yi, Qin Zhang
2011	J	`jnl`	Sorting, Searching, and Simulation in the MapReduce Framework CoRR Michael T. Goodrich, Nodari Sitchinava, Qin Zhang
2011	B	`conf`	Sorting, Searching, and Simulation in the MapReduce Framework. ISAAC Michael T. Goodrich, Nodari Sitchinava, Qin Zhang
2011	J	`jnl`	Tight Bounds for Distributed Functional Monitoring CoRR David P. Woodruff, Qin Zhang
2010	A*	`conf`	Cache-oblivious hashing. PODS Rasmus Pagh, Zhewei Wei, Ke Yi, Qin Zhang
2010	—	`conf`	Clustering with Diversity. ICALP (1) Jian Li, Ke Yi, Qin Zhang
2010	J	`jnl`	Clustering with diversity CoRR Jian Li, Ke Yi, Qin Zhang
2010	A*	`conf`	On the Cell Probe Complexity of Dynamic Membership. SODA Ke Yi, Qin Zhang
2010	A*	`conf`	Optimal sampling from distributed streams. PODS Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang
2010	A*	`conf`	The limits of buffering: a tight lower bound for dynamic membership in the external memory model. STOC Elad Verbin, Qin Zhang
2009	B	`conf`	Dynamic external hashing: the limit of buffering. SPAA Zhewei Wei, Ke Yi, Qin Zhang
2009	A*	`conf`	Multi-dimensional online tracking. SODA Ke Yi, Qin Zhang
2009	A*	`conf`	Optimal tracking of distributed heavy hitters and quantiles. PODS Ke Yi, Qin Zhang
2009	B	`conf`	Revenue generation for truthful spectrum auction in dynamic spectrum access. MobiHoc Juncheng Jia, Qian Zhang, Qin Zhang, Mingyan Liu
2008	J	`jnl`	Dynamic External Hashing: The Limit of Buffering CoRR Zhewei Wei, Ke Yi, Qin Zhang
2008	—	`conf`	Finding frequent items in probabilistic data. SIGMOD Conference Qin Zhang, Feifei Li, Ke Yi
2008	J	`jnl`	Optimal Tracking of Distributed Heavy Hitters and Quantiles CoRR Ke Yi, Qin Zhang