Qin Liu (刘勤)

I am working in a small start-up. Before that, I was a researcher at Huawei Noah's Ark Lab. I received my PhD degree in Computer Science from the Chinese University of Hong Kong in Aug 2016, where I worked with Prof. John C.S. Lui on graph analytics and stream processing at ANSRLab. I received my Bachelor degree in Computer Science from Shanghai Jiao Tong University in 2012, where I was a member of ACM Class.

Research:
I am broadly interested in computer systems, from single machine systems to data centers. Recently, I mainly work on graph computation systems and graph mining. I also work a bit on data mining, and take an interest in machine learning.

Publications

Conference:

• Graph Edge Partitioning via Neighborhood Heuristic
  Chenzi Zhang, Fan Wei, Qin Liu, Zhihao Gavin Tang, Zhenguo Li.
  (First two authors are of equal contribution.)
  The 23rd SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2017 (oral presentation)
  [paper]
  (AR of papers with oral presentation: 64/748 = 8.6%)
• PowerWalk: Scalable Personalized PageRank via Random Walks with Vertex-Centric Decomposition
  Qin Liu, Zhenguo Li, John C.S. Lui, Jiefeng Cheng.
  The 25th ACM International Conference on Information and Knowledge Management (CIKM), 2016 (long paper)
  [paper] [slides] [techreport]
  (AR of long papers: 165/935 = 17.6%)
• Walking in the Cloud: Parallel SimRank at Scale
  Zhenguo Li, Yixiang Fang, Qin Liu, Jiefeng Cheng, Reynold Cheng, John C.S. Lui.
  Proceedings of the VLDB Endowment (PVLDB), 9(1), 2015 (also in VLDB 2016)
  [paper] [poster on SoCC'15]
• VENUS: Vertex-Centric Streamlined Graph Computation on a Single PC
  Jiefeng Cheng, Qin Liu, Zhenguo Li, Wei Fan, John C.S. Lui, Cheng He.
  The 31st IEEE International Conference on Data Engineering (ICDE), 2015
  [paper] [slides] [poster]
• SAND: A Fault-Tolerant Streaming Architecture for Network Traffic Analytics
  Qin Liu, John C.S. Lui, Cheng He, Lujia Pan, Wei Fan, Yunlong Shi.
  The 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), 2014 (practical experience report)
  [paper] [slides]
  (AR: 56/185 = 30.3%)
• Combining Factorization Model and Additive Forest for Collaborative Followee Recommendation
  Tianqi Chen, Linpeng Tang, Qin Liu, Diyi Yang, Saining Xie, Xuezhi Cao, Chunyang Wu, Enpeng Yao, Zhengyang Liu, Zhansheng Jiang, Cheng Chen, Weihao Kong, Yong Yu.
  KDD-Cup Workshop, 2012 (1st place in track 1)
  [paper] [slides] [code]

Journal:

• VENUS: A System for Streamlined Graph Computation on a Single PC
  Qin Liu, Jiefeng Cheng, Zhenguo Li, John C.S. Lui.
  IEEE Transactions on Knowledge and Data Engineering (TKDE), 28(8): 2230-2245, 2016
  (An earlier version appeared in ICDE 2015)
  [paper] [doi]
• SAND: A fault-tolerant streaming architecture for network traffic analytics
  Qin Liu, John C.S. Lui, Cheng He, Lujia Pan, Wei Fan, Yunlong Shi.
  Journal of Systems and Software (JSS), 122: 553-563, 2016
  (An earlier version appeared in DSN 2014)
  [paper] [doi]

Awards

• We (ACMClass@SJTU) achieved the 1st place in track 1 of KDD Cup 2012 (Leaderboard). Beijing, China. 2012.
• Silver Medal (38th place) in National Olympiad in Informatics (NOI). Fuzhou, China. 2007.

Experience

• Researcher, Huawei Noah's Ark Lab. Sep 2016 - Feb 2017.
• Industry-university collabration, Huawei Noah's Ark Lab. Sep 2012 - Oct 2015.
• Research assistant (undergraduate), Center for Brain-like Computing and Machine Intelligence, Shanghai Jiao Tong University, with Prof. Liqing Zhang. Feb 2012 - June 2012.
• Research intern, PC Manager, Tencent. Jul 2011 - Feb 2012.
• Research assistant (undergraduate), Center for Brain-like Computing and Machine Intelligence, Shanghai Jiao Tong University, with Prof. Liqing Zhang. Jul 2010 - Jun 2011.

Teaching

I served as a teaching assistant for undergraduates at the Chinese University of Hong Kong:

• Teaching Assistant of Introduction to Operating Systems (CSCI 3150), Fall 2014/2012.
• Teaching Assistant of Data Communication and Computer Networks (CSCI 4430), Spring 2016/2014/2013.
• Teaching Assistant of Principles of System Software (CENG 3150), Fall 2013.

I served as a teaching assistant/fellow for the ACM Class at Shanghai Jiao Tong University:

• Teaching Assistant of Machine Learning and Data Mining in Practice, Spring 2012.
• Teaching Assistant of Project Workshop of Operating System (CS371), Fall 2011.
• Teaching Assistant of Project Workshop of Compiler Principles (CS370), Spring 2011.
• Teaching Fellow of Programming (CS110), Fall 2010.
• Teaching Assistant of Principle and Practice of Computer Algorithms (PPCA), Summer 2010.
• Teaching Assistant of Data Structure (CS102), Spring 2010.
• Teaching Assistant of Programming (CS110), Fall 2009.

Courses

At CUHK:

• Big Data Analytics (CSCI 5510), Fall 2013.
• Quantum Computing (CSCI 5370), Fall 2013.
• Randomness and Computation (CSCI 5450), Spring 2013.
• Computer and Network Security (CSCI 5470), Spring 2013.
• Advanced Topics in Database Systems (CSCI 5120), Fall 2012.
• Advanced Topics in Social Computing (CSCI 5070), Fall 2012.

At SJTU:

• Graduation Project: PaintingFinder (a sketch-based image search engine).
• Artificial Intelligence: SuperGo (computer Go program).
  Go (Chinese: 围棋 wéiqí) is a board game for two players that originated in China more than 2,500 years ago.
• Operating Systems: Nachos.
• Compilers: Tiger.

Resources

My talks in the group study of ANSR:

• Parallel Programming using OpenMP (6 July, 2015)
• Parallel Programming with Spark (31 Aug, 2015)

Others:

• The ZeroMQ Guide
  PDF versions for ZeroMQ 3.2: C, Python