Zhenming Liu

Computer 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.


I received my PhD degree in Computer Science at Harvard University in 2012 (with Michael Mitzenmacher). I primarily work on algorithmic aspects of data science problems. Specifically, I bring together techniques from applied probability, optimization, and machine learning to design efficient algorithms to make sense of data, and design scalable platforms in support of big data analytics and applications.


Professional Experience

AT&T Research

Visiting scientist, 05/2017 present


Two Sigma Investment

Quant researcher (on alpha models), 07/2014-07/2016


Princeton University

Postdoctoral Research Associate, 08/2012-07/2014

Host: Mung Chiang, Jennifer Rexford, Vincent Poor


Microsoft Research Cambridge

Research intern (Networks, Economics and Algorithms group), 09/2011-12/2011

Host: Milan Vojnovic and Bozidar Radunovic


Microsoft Research Asia

Research intern (Theory Group), 06/2011-09/2011 and 06/2009-12/2009

Host: Wei Chen and Yajun Wang

Selected Publications (Complete list)

Theory and practice of learning on graphs

Cheng Li, Felix Ming-Fai Wong, Zhenming Liu, Varun Kanade

From which world is your graph?

In Neural Information Processing Systems Conference (NIPS), 2017

[link | full paper]


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]


Scalable platforms for machine learnings

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]