Description: Description: C:\Users\zliu\Documents\My Dropbox\Photos\Spain\IMG_0188.JPGZhenming Liu

Ph.D. candidate

Harvard University

Maxwell Dworkin 138

33 Oxford Street

Cambridge, MA 02138

Office Phone: 617-496-7007

zliu [at] fas [dot] Harvard.edu

 

 

 

 

 

 

 

I am a Ph.D. candidate in the theory of computation group at Harvard, working with Michael Mitzenmacher. My research now focuses on stochastic processes, optimizations, and algorithm design as well as their applications to distributed computation and big data analytics. I have also been working on information theory.

[Research Statement | CV | Resume]

Selected Publications (Complete list)

Applied probability and distributed algorithms

Zhenming Liu, Bozidar Radunovic, Milan Vojnovic

Continuous distributed counting for Non-monotonous streams

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

 

Henry Lam, Zhenming Liu, Michael Mitzenmacher, Yajun Wang, Xiaorui Sun

Information dissemination via random walks in d-dimensional spaces

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

 

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]

 

Data analytics and optimizations

Sharon Goldberg, Zhenming Liu

Technology diffusion in communication networks

Submitted for EC 2012 [abstract | full paper]

 

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]

 

Tao Sun, Wei Chen, Zhenming Liu, Yajun Wang, Xiaorui Sun, Ming Zhang, Chin-Yew Lin

Participation maximization based on social influence in online discussion forums.

In Proceedings of the 5th International AAAI Conference on Weblogs and Social Media, 2011 [abstract | full paper]

 

Information Theory

Flavio Chierichetti,  Hilary Finucane, Zhenming Liu, Michael Mitzenmacher

Designing floating codes for expected performance

in IEEE Transactions on Information Theory, Mar. 2010 [abstract | full paper]

 

Zhenming Liu, Michael Mitzenmacher

Codes for deletion and insertion channels with segmented errors.

in IEEE Transactions on Information Theory, Jan. 2010 [abstract | full paper]

 

Life outside research

While not doing math, I enjoy programming very much (especially in C++/Boost; my favorite book on C++). Other than these math/cs stuff, I find jogging is fun.