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.
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.
|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|
Email: lianliu [at] usc [dot] edu
Office: SAL 246, 941 Bloom Walk, USC Park Campus, Los Angeles, CA 90089.