Welcome

I am currently a Ph.D. candidate majoring in Computer Science at the University of Southern California (USC). I am a member of the USC CS Theory Group and am fortunate to be advised by Prof. Ming-Deh A. Huang. Prior to USC, I completed my M.Phil. degree at the Hong Kong University of Science and Technology (HKUST), where I was fortunate to be advised by Prof. Raymond C.W. Wong.

My current research focuses on theoretical computer science in general, and I am especially interested in graph theory, pseudorandomness, hashing, randomized algorithms and network analysis. I am also actively exploring the interaction between these areas and their applications to data science.

I often play the guitar at my leisure. I also love soccer and bicycling.

Education

USC University of Southern California Ph.D. in Computer Science 2017
HKUST Hong Kong University of Science and Technology M.Phil. in Computer Science 2011
SCUT South China University of Technology B.E. in Computer Science and Technology 2008

Publication

  • Ming-Deh Huang, Lian Liu. Constructing Small Generating Sets for the Multiplicative Groups of Algebras over Finite Fields. ISSAC 2016. [pdf] [slides] [code]

  • Ming-Deh Huang, Lian Liu. Character Sums and Generating Sets. Contemporary Developments in Finite Fields and Applications, 2016. [pdf] [slides] [code]

  • Lian Liu, Raymond Chi-Wing Wong. Finding shortest path on land surface*. Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, 2011. [pdf] [slides] [code]

  • Raymond Chi-Wing Wong, M Tamer Özsu, Ada Wai-Chee Fu, Philip S Yu, Lian Liu, Yubao Liu. Maximizing bichromatic reverse nearest neighbor for lp-norm in two-and three-dimensional spaces*. The VLDB Journal – The International Journal on Very Large Data Bases, 2011. [pdf]

  • Raymond Chi-Wing Wong, M Tamer Özsu, Philip S Yu, Ada Wai-Chee Fu, Lian Liu. Efficient method for maximizing bichromatic reverse nearest neighbor*. Proceedings of the VLDB Endowment, 2009. [pdf]

    • (*): non-alphabetic ordering of authors.

Employment

PayPal PayPal Data Science Intern Fraud and credit risk management Summer 2016
PayPal PayPal Data Science Intern Fraud and credit risk management Summer 2015
HP HP Labs Research Intern Intelligent vehicle routing based on real-time traffic Summer 2012

Patents

  • Hui-Min Chen, Lian Liu. Data Mining A Transaction History Data Structure. U.S. patent application no. 14982170. Filed on Dec 29, 2015.

  • Lian Liu, Chetan Kumar Gupta, Krishnamurthy Viswanathan. Travel Time and Routing*. U.S. patent no. WO2015030720 A1. Published on Mar 5, 2015.

    • (*): non-alphabetic ordering of inventors.

Teaching Assistantship

CSCI-670 Advanced Analysis of Algorithms Shang-Hua Teng Fall 2016
CSCI-670 Advanced Analysis of Algorithms Ming-Deh A. Huang Fall 2015
CSCI-585 Database Systems Shahriar Shamsian Summer 2014
CSCI-170 Discrete Methods in Computer Science David Kempe Spring 2013
CSCI-170 Discrete Methods in Computer Science Leana Golubchik Fall 2012

Contact

Email: lianliu [at] usc [dot] edu

Office: SAL 246, 941 Bloom Walk, USC Park Campus, Los Angeles, CA 90089.