Qiang Huang 黄强
Ph.D.
COM3 #B1-08, 11 Research Link,
National University of Singapore,
Singapore 119391
Email: huangq AT comp.nus.edu.sg, dcshq AT nus.edu.sg
[Google Scholar] [GitHub] [ORCID] [ResearchGate] [Aminer]
Biography
Qiang Huang is a senior research fellow in the School of Computing, National University of Singapore (NUS), proudly working with Professor Anthony K. H. Tung. He is also a member of the NUS Centre for Research in Privacy Technologies (N-CRiPT) and the Centre for Trusted Internet and Community (CTIC). Qiang received his B.Eng. and Ph.D. from the School of Computer Science and Engineering, Sun Yat-sen University, in 2012 and 2017, respectively, under the supervision of Professor Jianlin Feng. From Nov 2011 to May 2012, he was a research intern at the School of Computer Science, University of Birmingham, advised by Associate Professor Shan He.
Research Interests
Algorithms: My research focuses on the development of advanced randomized algorithms, with a particular emphasis on locality-sensitive hashing, for large-scale indexing, searching, mining, and data analytics.
Data Types: My work predominately concentrates on high-dimensional data, encompassing both dense and sparse vectors. I also delve into time-series data like trajectory and sensor data, as well as heterogeneous data.
Publications
‘*’ indicates the corresponding author.
Biao Wu, Qiang Huang*, Anthony K. H. Tung. From Zero to Hero: Detecting Leaked Data through Synthetic Data Injection and Model Querying. Proceedings of the VLDB Endowment (The 50th International Conference on Very Large Data Bases, VLDB 2024), vol. 17, no. 8, pp. 1898-1910, Guangzhou, China, August 24-29, 2024. [code][arXiv][bibtex]
Yihao Ang, Qiang Huang*, Yifan Bao, Anthony K. H. Tung, Zhiyong Huang. TSGBench: Time Series Generation Benchmark. Proceedings of the VLDB Endowment (The 50th International Conference on Very Large Data Bases, VLDB 2024), vol. 17, no. 3, pp. 305-318, Guangzhou, China, August 24-29, 2024. [code][arXiv][pdf][bibtex]
Yi Zhou, Yanhao Wang, Long Teng, Qiang Huang, Cen Chen. Approximate Kernel Density Estimation under Metric-based Local Differential Privacy. The 40th Conference on Uncertainty in Artificial Intelligence (UAI 2024), Barcelona, Spain, July 15-19, 2024. [code & data][pdf]
Yihao Ang, Qiang Huang*, Anthony K. H. Tung, Zhiyong Huang. EADS: An Early Anomaly Detection System for Sensor-based Multivariate Time Series. IEEE 40th International Conference on Data Engineering (ICDE 2024, Demo), Utrecht, Netherlands, May 13-16, 2024.
Qiang Huang, Pingyi Luo, Anthony K. H. Tung. A New Sparse Data Clustering Method Based on Frequent Items. Proceedings of the ACM on Management of Data (SIGMOD 2023), vol. 1, issue 1, article no. 5, pp. 1-28, Seattle, WA, USA, June 18-23, 2023. (All authors contributed equally to this work.) [code][data][slides@sigmod][full slides][poster][pdf][video][bibtex]
Yihao Ang, Qiang Huang*, Anthony K. H. Tung, Zhiyong Huang. A Stitch in Time Saves Nine: Enabling Early Anomaly Detection with Correlation Analysis. 2023 IEEE 39th International Conference on Data Engineering (ICDE 2023), pp. 1832-1845, Anaheim, CA, USA, April 3-7, 2023. [code][slides][poster][video][bibtex]
(Calling all industries! We're seeking collaboration for sensor time series anomaly detection. Please drop us an email if you are interested.)Qiang Huang, Anthony K. H. Tung. Lightweight-Yet-Efficient: Revitalizing Ball-Tree for Point-to-Hyperplane Nearest Neighbor Search. 2023 IEEE 39th International Conference on Data Engineering (ICDE 2023), pp. 436-449, Anaheim, CA, USA, April 3-7, 2023. [code][data][slides@icde][full slides][poster][arXiv][bibtex]
Qiang Huang, Yanhao Wang, Anthony K. H. Tung. SAH: Shifting-Aware Asymmetric Hashing for Reverse k Maximum Inner Product Search. Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI 2023), vol. 37, no. 4, pp. 4312-4321, Washington, DC, USA, February 7-14, 2023. (Oral) [code][data][slides][poster][arXiv][video][bibtex]
Yifan Lei, Qiang Huang*, Mohan Kankanhalli, Anthony K. H. Tung. DIOT: Detecting Implicit Obstacles from Trajectories. Proceedings of the 27th International Conference on Database Systems for Advanced Applications (DASFAA 2022), pp. 232-240, Hyderabad, India (Virtual), April 11-14, 2022. [code][slides][technical report][video][bibtex]
Tao Zhuo, Qiang Huang, Mohan Kankanhalli. Unsupervised Abstract Reasoning for Raven's Problem Matrices. IEEE Transactions on Image Processing (TIP 2021), vol. 30, pp. 8332-8341, August 2021. [code][arXiv][bibtex]
Qiang Huang, Yifan Lei, Anthony K. H. Tung. Point-to-Hyperplane Nearest Neighbor Search Beyond the Unit Hypersphere. Proceedings of the 2021 ACM SIGMOD International Conference on Management of Data (SIGMOD 2021), pp. 777-789, Xi'an, Shaanxi, China (Virtual), June 20-25, 2021. [code][data][slides][video1][video2][bibtex]
Yifan Lei, Qiang Huang*, Mohan Kankanhalli, Anthony K. H. Tung. Locality-Sensitive Hashing Scheme based on Longest Circular Co-Substring. Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data (SIGMOD 2020), pp. 2589-2599, Portland, OR, USA (Virtual), June 14-19, 2020. [code][data][slides][technical report][reproducibility][bibtex]
Yifan Lei, Qiang Huang*, Mohan Kankanhalli, Anthony K. H. Tung*. Sublinear Time Nearest Neighbor Search over Generalized Weighted Space. Proceedings of the 36th International Conference on Machine Learning (ICML 2019), pp. 3773-3781, Long Beach, CA, USA, June 9-15, 2019. (Oral) [code][data][slides][poster][supplementary][bibtex]
Qiang Huang, Guihong Ma, Jianlin Feng, Qiong Fang, Anthony K. H. Tung. Accurate and Fast Asymmetric Locality-Sensitive Hashing Scheme for Maximum Inner Product Search. Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2018), pp. 1561-1570, London, UK, August 19-23, 2018. [code][data][poster][video][bibtex]
Qiang Huang*, Jianlin Feng, Qiong Fang, Wilfred Ng. Two Efficient Hashing Schemes for High-Dimensional Furthest Neighbor Search. IEEE Transactions on Knowledge and Data Engineering (TKDE 2017), vol. 29, no. 12, pp. 2772-2785, September 2017. [code][data][bibtex]
Qiang Huang, Jianlin Feng, Qiong Fang, Wilfred Ng, Wei Wang. Query-Aware Locality-Sensitive Hashing Scheme for lp Norm. The VLDB Journal (VLDBJ 2017), vol. 26, no. 5, pp. 683-708, June 2017. [code][data][user manual][bibtex]
Qiang Huang, Jianlin Feng, Qiong Fang. Reverse Query-Aware Locality-Sensitive Hashing for High-Dimensional Furthest Neighbor Search. 2017 IEEE 33rd International Conference on Data Engineering (ICDE 2017), pp. 167-170, San Diego, CA, USA, April 19-22, 2017. [code][data][poster][bibtex]
Shan He, Guanbo Jia, Zexuan Zhu, Daniel Tennant, Qiang Huang, Ke Tang, Jing Liu, Mirco Musolesi, John Heath, Xin Yao. Cooperative Co-evoluationary Module Identification with Application to Cancer Disease Module Discovery. IEEE Transactions on Evolutionary Computation (TEVC 2016), vol. 20, no. 6, pp. 874-891, December 2016. [bibtex]
Qiang Huang, Jianlin Feng, Yikai Zhang, Qiong Fang, Wilfred Ng. Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search. Proceedings of the VLDB Endowment (The 42nd International Conference on Very Large Data Bases, VLDB 2016), vol. 9, no. 1, pp. 1-12, New Delhi, India, September 5-9, 2016. [code][data][slides][poster][bibtex]
Yingying Zhou, Qiang Huang, Jianlin Feng. Distributed Data Cube Materialization on Holistic Measure. The 31st National Database Conference (NDBC 2014), Taiyuan, Shanxi, China, September 19-21, 2014. [bibtex]
Qiang Huang, Thomas White, Guanbo Jia, Mirco Musolesi, Nil Turan, Ke Tang, Shan He, John Heath, Xin Yao. Community Detection Using Cooperative Co-evolutionary Differential Evolution. 12th International Conference on Parallel Problem Solving from Nature (PPSN 2012), pp. 235-244, Taormina, Italy, September 1-5, 2012. [code & data][bibtex]
Preprints
Yifan Bao, Yihao Ang, Qiang Huang, Anthony K. H. Tung, Zhiyong Huang. Towards Controllable Time Series Generation. arXiv:2403.03698, March 2024.
Qiang Huang, Yanhao Wang, Yiqun Sun, Anthony K. H. Tung. Diversity-Aware k-Maximum Inner Product Search Revisited. arXiv: 2402.13858, February 2024.
Pingyi Luo, Qiang Huang, Anthony K. H. Tung. A Generic Distributed Clustering Framework for Massive Data. arXiv: 2106.10515, June 2021.
Patents
Anthony K. H. Tung, Yihao Ang, Qiang Huang. CAD: Anomaly Detection for Sensor-based Multivariate Time Series based on Correlation Analysis. Chinese Patent Application No. 2023103270590, 2023.
Professional Services
PC Member/Conference Reviewer
Proceedings of the VLDB Endowment Volume 18 (VLDB 2025)
The ACM SIGMOD International Conference on Management of Data (SIGMOD 2023)
The ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD 2023 Research Track)
International Conference on Machine Learning (ICML 2020, 2021-2024)
International Conference on Learning Representations (ICLR 2021 (Outstanding Reviewer), 2022-2024)
Neural Information Processing Systems (NeurIPS 2021-2024)
IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2021)
The ACM International Conference on Information and Knowledge Management (CIKM 2024)
SIAM International Conference on Data Mining (SDM 2024)
Journal Reviewer
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI 2022)
IEEE Transactions on Knowledge and Data Engineering (TKDE 2019-2024)
The VLDB Journal (VLDBJ 2021, 2022, 2024)
The Transactions on Machine Learning Research (TMLR 2022, 2024)
Chinese Journal of Computers (计算机学报 2021-2023)
ACM Transactions on Knowledge Discovery from Data (TKDD 2024)
IEEE Transactions on Big Data (TBD 2024)
Machine Learning (2020, 2021, 2023)
Pattern Recognition (2019, 2020)
Information Systems (2020)
Knowledge-Based Systems (2023)
Multimedia Systems (2019, 2021)
IEICE Transactions on InformatiTon and Systems (2021)
IEEE Access (2019, 2022-2024)
Thesis
Qiang Huang. Approximate Similarity Search in High-Dimensional Euclidean Space. Ph.D. Thesis, Sun Yat-sen University, pp. 1-174, June 2017.
Qiang Huang. Community Detection in Complex Network by Evolution Computation. B.Eng. Thesis, Sun Yat-sen University, pp. 1-58, June 2012.