Zhenming Liu


Email: lzhenming@post.harvard.edu










I graduated from the Computer Science Department at Harvard University, where I worked with Michael Mitzenmacher. Then I spent two years at Princeton University, working with Mung Chiang, Jennifer Rexford, and Vincent Poor. I am now working on machine learning problems at Two Sigma Investments.



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.


[CV| Research Statement]

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

Teaching Experience

Harvard University

Computer Science 222 Algorithms at the End of Wire

Computer Science 226R Efficient Algorithms

Applied Mathematics 21B Mathematics Methods in Sciences



Reviewer for the following journal and conferences

ACM Transactions on the Web, Operations Research, ACM Transactions on Knowledge Discovery from Data, Journal of Computer Science and System Sciences, Social Networks, Journal of Computer Science and technology, INFORMS Journal on Computing, IEEE Transactions on Information Theory, and IEEE Transactions on Communications


PODS 2016, RANDOM/APPROX 2015, CCS 2015, PODS 2015, ICDCS 2014, VTC 2014, TCC 2014, ISAAC 2013, PIMRC 2013, IEEE Globecom 2013, IEEE ISIT 2012, SIGMETRICS 2012, SODA 2011, SIROCCO 2011, Globecom 2011, ICALP 2009, and IEEE ISIT 2009,


Random Thoughts in 2016

        New York has not changed much since then and then.

        I still cannot think about math when I am jogging.

        C++ is modernized; some disagrees.