Zhenming Liu

Directory Page TitleComputer Science Department

College of William and Mary

E-mail: zliu@cs.wm.edu

I am an assistant professor in the Computer Science Department at the College of William and Mary. Prior to joining W&M, I was a quantitative researcher in Two Sigma Investments. I received my PhD at Harvard University, where I worked with Michael Mitzenmacher. After that, I spent two years at Princeton University, working with Mung Chiang, Jennifer Rexford, and Vincent Poor.



I am a data science researcher, working on algorithmic problems occurring in the complete life cycle of data science.


Specifically, I bring together techniques from applied probability, optimization, and machine learning to design efficient algorithms to make sense of data and scalable platforms in support of big data analytics and applications. My major focus is to understand the interplay between networks and data science.


Have you thought about working with me? See here for more.

Selected Publications (Complete list)

Network Analysis for Data Science

Felix Ming-Fai Wong, Zhenming Liu, Mung Chiang

On the efficiency of social recommender networks

In the IEEE Conference on Computer Communications (INFOCOM), 2015

(Best Paper Award Runner-up) [abstract | full paper]


Sharon Goldberg, Zhenming Liu

The diffusion of networking technologies

In ACM-SIAM Symposium on Discrete Algorithms (SODA), 2013 [abstract | full paper]

(see a talk on Banff workshop on Asymptotics of Large Scale Interacting Networks)


Mung Chiang, Henry Lam, Zhenming Liu, Vince Poor

Why Steiner-tree type algorithms work for community detection

In Journal of Machine Learning Research W&CP (AISTATS), 2013 [abstract | full paper]


C. Brinton, M. Chiang, S. Jain, H. Lam, Z. Liu, F. M. F Wong

Learning about social learning in MOOCs: From statistical analysis to generative model

In IEEE Transactions on Learning Technologies, 2013 [abstract | full paper]

(media discussion: MIT Technology ReviewEducation NewsWall Street Journal)


Wei Chen, Zhenming Liu, Xiaorui Sun, Yajun Wang

A game theoretic framework to identify overlapping communities in social network

Data mining and knowledge discovery journal, special issue, 2010 21 (2), September, 2010

(Winner of the best student paper in ECML/PKDD 2010) [abstract | full paper]


Network Algorithms for Designing Scalable Platforms

Varun Kanade, Zhenming Liu, Bozidar Radunovic

Distributed non-stochastic experts

In Neural Information Processing Systems Conference (NIPS), 2012 [abstract | full paper]


Zhenming Liu, Bozidar Radunovic, Milan Vojnovic

Continuous distributed counting for Non-monotonic streams

In ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), 2012 [abstract | full paper]

(A patent is filed by Microsoft)

Kai-Min Chung, Henry Lam, Zhenming Liu, Michael Mitzenmacher

Chernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified

In Symposium on Theoretical Aspects of Computer Science (STACS), 2012 [abstract | full paper]


Nanxi Kang, Zhenming Liu, Jennifer Rexford, David Walker

An efficient implementation of one big switch abstraction in Software Defined Networks

In ACM International Conference on emerging Networking Experiments and Technologies (CoNEXT), 2013 [abstract | full paper]


Kai-Min Chung, Zhenming Liu,  Rafael Pass

Statistically-secure ORAM with $\tilde(O)(log^2n)$ Overheads

In 20st Annual International Conference on the Theory and Application of Cryptology and Information Security (AsiaCrypt), 2014 [abstract | full paper]

Professional Experience

Two Sigma Investment

Machine Learning Researcher, 07/2014-present


Princeton University

Postdoctoral Research Associate, 08/2012-07/2014

Host: Mung Chiang, Jennifer Rexford, Vincent Poor


Microsoft Research Cambridge

Research intern, 09/2011-12/2011

Host: Milan Vojnovic and Bozidar Radunovic


Microsoft Research Asia

Research intern, 06/2011-09/2011 and 06/2009-12/2009

Host: Wei Chen and Yajun Wang