|
Hua Qiangsheng Professor of Computer Science Phone: Email: qshua@hust.edu.cn Academic Areas: Parallel and distributed computing, big data processing, cryptographic computing |
Personal Profile
Hua Qiangsheng is a professor of school of computer science, Huazhong University of Science and Technology, Wuhan, China. He received his PhD degree in computer science from The University of Hong Kong in 2009, and his Bachelor and Master degrees in computer science from Central South University in 2001 and 2004, respectively. His research interests include parallel and distributed algorithms, big data and cryptographic computing. He has published more than 80 papers in premier conferences and journals, such as INFOCOM, MOBIHOC, SPAA, ICDCS, ICPP, ATC, TCS, TPDS and ToN. He is on the editorial board of Big Data Research and KSII Transactions on Internet and Information Systems.
Academic Degrees
September 2004 ~ July 2009
The University of Hong Kong, Computer Science, PhD
September 2001 to June 2004
Central South University, Computer Application Technology, Master of Engineering
September 1999 ~ July 2001
Central South University, Computer Science and Technology, Bachelor of Engineering
Professional Experience
August 2009-January 2011
The University of Hong Kong - Department of Computer Science - Postdoctoral Fellow
February 2011 - July 2014
Tsinghua University - Institute for Interdisciplinary Information Sciences - Assistant Professor
August 2014 - October 2019
Huazhong University of Science and Technology - School of Computer Science and Technology - Associate Professor
November 2019 - Present
Huazhong University of Science and Technology - School of Computer Science and Technology - Professor
Courses Taught
[1] Theory of Computation - Fall 2019, 2020,2021,2022
[2] Discrete Mathematics (I) - Fall 2016,2017,2018,2019,2020,2021,2022
[3] Discrete Mathematics (II) - Spring 2021, 2022
[4] Algorithm Design and Analysis - Spring 2012, 2013, Fall 2016,2017,2018
[5] Fundamentals of Programming and Algorithms - Fall 2013
Selected Projects Funded
[1] Low Communication Complexity Distributed Algorithms based on New Computer Architecture. National Natural Science Foundation of China, Principal Investigator. (RMB 600,000, Grant No.: 61972447), Jan. 2020-Dec. 2023.
[2] Low Complexity Distributed Algorithms for Computing Graph Properties on Large-Scale Graphs. National Natural Science Foundation of China, Principal Investigator. (RMB 660,000, Grant No.: 61572216), Jan. 2016-Dec. 2019.
[3] Distributed Queries in Wireless Sensor Networks under the Physical Interference Model. National Natural Science Foundation of China, Principal Investigator. (RMB 230,000, Grant No.: 61103186), Jan. 2012-Dec. 2014.
[4] 4. Faster Exact Algorithms for NP-hard Problems, HKU Small Project Funding, Principal Investigator. (HK$62,242, Co-Investigator: Prof. Francis C.M. Lau), Jan. 2010-Jan. 2011.
Selected Publications
Book
[1] Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C.M. Lau. Rendezvous in Distributed systems---Theory, Algorithms and Applications, Springer 2017, ISBN 978-981-10-3679-8, pp. 3-262.
In Journals:
[2] Lin Jia, Qiang-Sheng Hua*, Haoqiang Fan, Qiuping Wang, Hai Jin. Efficient distributed algorithms for holistic aggregation functions on random regular graphs. Sci. China Inf. Sci. 65(5): 1-19, 2022.
[3] Qiang-Sheng Hua, Lixiang Qian, Dongxiao Yu, Xuanhua Shi, Hai Jin. A nearly optimal distributed algorithm for computing the weighted girth. Sci. China Inf. Sci. 64(11):212101:1–212101:15, 2021.
[4] Long Zheng, Xianliang Li, Xi Ge, Xiaofei Liao, Zhiyuan Shao, Hai Jin, Qiang-Sheng Hua. Efficient Graph Processing with Invalid Update Filtration. IEEE Trans. Big Data 7(3): 590-602, 2021.
[5] Wei Zhou, Hong Huang, Qiang-Sheng Hua, Dongxiao Yu, Hai Jin, Xiaoming Fu. Core decomposition and maintenance in weighted graph. World Wide Web 24(2): 541-561, 2021.
[6] Weifeng Hao, Jiajie Zeng, Xiaohai Dai, Jiang Xiao, Qiang-Sheng Hua, Hanhua Chen, Kuan-Ching Li, Hai Jin. Towards a Trust-Enhanced Blockchain P2P Topology for Enabling Fast and Reliable Broadcast. IEEE Trans. Netw. Serv. Manag. 17(2): 904-917, 2020.
[7] Qiang-Sheng Hua, Yuliang Shi, Dongxiao Yu, Hai Jin, Jiguo Yu, Zhipeng Cai, Xiuzhen Cheng, Hanhua Chen. Faster Parallel Core Maintenance Algorithms in Dynamic Graphs. IEEE Trans. Parallel Distributed Syst. 31(6): 1287-1300, 2020.
[8] Qiang-Sheng Hua, Yangyang Li, Dongxiao Yu, Hai Jin. Quasi-Streaming Graph Partitioning: A Game Theoretical Approach. IEEE Trans. Parallel Distributed Syst. 30(7): 1643-1656, 2019.
[9] Hai Jin, Chen Qian, Dongxiao Yu, Qiang-Sheng Hua, Xuanhua Shi, Xia Xie. Parallel computation of hierarchical closeness centrality and applications. World Wide Web 22(6): 3047-3064, 2019.
[10] Xuanhua Shi, Zhigao Zheng, Yongluan Zhou, Hai Jin, Ligang He, Bo Liu, Qiang-Sheng Hua. Graph Processing on GPUs: A Survey. ACM Comput. Surv. 50(6): 81:1-81:35, 2018.
[11] Dongxiao Yu, Yifei Zou, Jiguo Yu, Xiuzhen Cheng, Qiang-Sheng Hua, Hai Jin, Francis C. M. Lau. Stable Local Broadcast in Multihop Wireless Networks Under SINR. IEEE/ACM Trans. Netw. 26(3): 1278-1291, 2018.
[12] Hai Jin, Na Wang, Dongxiao Yu, Qiang-Sheng Hua, Xuanhua Shi, Xia Xie. Core Maintenance in Dynamic Graphs: A Parallel Approach Based on Matching. IEEE Trans. Parallel Distributed Syst. 29(11): 2416-2428, 2018.
[13] Dongxiao Yu, Qiang-Sheng Hua*, Yuexuan Wang, Haisheng Tan, Francis C. M. Lau. Distributed multiple-message broadcast in wireless ad hoc networks under the SINR model. Theor. Comput. Sci. 610: 182-191, 2016.
[14] Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua*, Francis C. M. Lau. Distributed (Δ+1)-coloring in the physical model. Theor. Comput. Sci. 553: 37-56, 2014.
[15] Hongxing Li, Chuan Wu, Dongxiao Yu, Qiang-Sheng Hua, Francis C. M. Lau. Aggregation Latency-Energy Tradeoff in Wireless Sensor Networks with Successive Interference Cancellation. IEEE Trans. Parallel Distributed Syst. 24(11): 2160-2170, 2013.
[16] Haisheng Tan, Tiancheng Lou, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau. Exact algorithms to minimize interference in wireless sensor networks. Theor. Comput. Sci. 412(50): 6913-6925, 2011.
[17] Qiang-Sheng Hua, Yuexuan Wang, Dongxiao Yu, Francis C. M. Lau. Dynamic programming based algorithms for set multicover and multiset multicover problems. Theor. Comput. Sci. 411(26-28): 2467-2474, 2010.
[18] Qiang-Sheng Hua, Yuexuan Wang, Dongxiao Yu, Francis C. M. Lau. Set multi-covering via inclusion-exclusion. Theor. Comput. Sci. 410(38-40): 3882-3892, 2009.
In Conferences:
[20] Wei Lu, Zhaobo Zhang, Pingpeng Yuan, Hai Jin, Qiang-Sheng Hua. Learning Chinese Word Embeddings By Discovering Inherent Semantic Relevance in Sub-characters. CIKM 2022.
[21] Xuhui Gong, Qiang-Sheng Hua*, Hai Jin. Nearly Optimal Protocols for Computing Multi-party Private Set Union. IWQoS 2022.
[21] Lin Zhu, Qiang-Sheng Hua*, Hai Jin. Communication Avoiding All-Pairs Shortest Paths Algorithm for Sparse Graphs. ICPP 2021.
[22] Huiyao Mei, Hanhua Chen, Hai Jin, Qiang-Sheng Hua, Bing Zhou. Efficient Complete Event Trend Detection over High-Velocity Streams. ICPP 2021.
[23] Long Zheng, Xianliang Li, Yaohui Zheng, Yu Huang, Xiaofei Liao, Hai Jin, Jingling Xue, Zhiyuan Shao, Qiang-Sheng Hua. Scaph: Scalable GPU-Accelerated Graph Processing with Value-Driven Differential Scheduling. ATC 2020.
[24] Yifei Zou , Dongxiao Yu , Libing Wu , Jiguo Yu , Yu Wu , Qiang-Sheng Hua , Francis C.M. Lau. Fast Distributed Backbone Construction Despite Strong Adversarial Jamming. INFOCOM 2019.
[25] Xuhui Gong, Qiang-Sheng Hua*, Lixiang Qian, Dongxiao Yu, Hai Jin. Communication-Efficient and Privacy-Preserving Data Aggregation without Trusted Authority. INFOCOM 2018.
[26] Dongxiao Yu, Yong Zhang, Yuyao Huang, Hai Jin, Jiguo Yu, Qiang-Sheng Hua*. Exact Implementation of Abstract MAC Layer via Carrier Sensing. INFOCOM 2018.
[27] Qiang-Sheng Hua, Ming Ai, Hai Jin, Dongxiao Yu, Xuanhua Shi. Distributively Computing Random Walk Betweenness Centrality in Linear Time. ICDCS 2017, Research Track.
[28] Na Wang, Dongxiao Yu, Hai Jin, Chen Qian, Xia Xie, Qiang-Sheng Hua. Parallel Algorithms for Core Maintenance in Dynamic Graphs. ICDCS 2017, Short Papers Track.
[29] Qiang-Sheng Hua, Haoqiang Fan, Lixiang Qian, Ming Ai, Yangyang Li, Xuanhua Shi, Hai Jin. Brief Announcement: A Tight Distributed Algorithm for All-Pairs-Shortest-Paths and Applications. SPAA 2016.
[30] Qiang-Sheng Hua, Haoqiang Fan, Ming Ai, Lixiang Qian, Yangyang Li, Xuanhua Shi, Hai Jin. Nearly Optimal Distributed Algorithm for Computing Betweenness Centrality. ICDCS 2016.
[31] Zhaoquan Gu, Haosen Pu, Qiang-Sheng Hua*, Francis C.M. Lau. Improved Rendezvous Algorithms for Heterogeneous Cognitive Radio Networks. INFOCOM 2015.
[32] Weiguo Dai, Zhaoquan Gu, Xiao Lin, Qiang-Sheng Hua*, Francis C.M. Lau. Minimum Control Latency of Dynamic Networks. INFOCOM 2015.
[33] Zhaoquan Gu, Qiang-Sheng Hua*, Weiguo Dai. Fully Distributed Algorithms for Blind Rendezvous in Cognitive Radio Networks. MOBIHOC 2014.
[34] Zhaoquan Gu, Qiang-Sheng Hua, Weiguo Dai. Local Sequence based Rendezvous Algorithms in Cognitive Radio Networks, SECON 2014.
[35] Zhaoquan Gu, Qiang-Sheng Hua, Yuexuan Wang, Francis C.M. Lau. Nearly Optimal Asynchronous Blind Rendezvous Algorithm for Cognitive Radio Networks. SECON 2013.
[36] Zhaoquan Gu, Qiang-Sheng Hua, Yuexuan Wang, Francis C.M. Lau. Reducing Information Gathering Latency through Mobile Aerial Sensor Network. INFOCOM 2013.
[37] Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, Jiguo Yu, Francis C.M. Lau. Efficient Distributed Multiple-Message Broadcasting in Unstructured Wireless Networks. INFOCOM 2013.
Professional Services
Editors:
[1] Editorial Board: Big Data Research (2022-)
[2] Editor: KSII Transactions on Internet and Information Systems (2015-)
[3] Lead Guest Editor: International Journal of Parallel Programming (S.I.: Algorithms and Systems on Big Graph Process) (2017)
Program/Organizing Committee Chairs:
[1] Program Co-Chair: ChinaSys-18th, The 18th ChinaSys Workshop, 2020
[2] Program Co-Chair: BGP 2017, International Workshop on Big Graph Processing
[3] Organizing Committee Co-Chair: CWSN 2011, The China Wireless Sensor Network Conference
[4] Workshop and Special Session Co-Chair: I-SPAN 2017, International Symposium on Pervasive Systems, Algorithms, and Networks
Program Committee:
[1] INFOCOM 2014,2015 and 2016, The Annual IEEE International Conference on Computer Communications
[2] SIROCCO 2013 and 2018, The International Colloquium on Structural Information and Communication Complexity.
[3] ALGOSENSORS 2013 and 2018, The International Symposium on Algorithms and Experiments for Wireless Networks
[4] SSS 2013, The International Symposium on Stabilization, Safety, and Security of Distributed Systems
[5] Network Science Workshop, July 25-27, 2012, The Chinese University of Hong Kong, Hong Kong.
[6] Tsinghua-MIT-CUHK Research Center Workshop on Theoretical Computer Science, July 18-20, 2012, The Chinese University of Hong Kong, Hong Kong
[7] CCF-ICOC, 2015-2022, The Internet Conference of China
[8] CCF-NDCC, 2014-2022, The Network and Digital Communications Conference
[9] CCF-CWSN 2013-2022, The China Wireless Sensor Network Conference
Personal Homepage
Web：http://faculty.hust.edu.cn/huaqiangsheng/en/index.htm
