Minxing Liu

A senior student in Peking University, China. Major in Computer Science.

My Social Profiles
  • profile
  • resume
  • research
  • contact

Profile - About Me

Minxing Liu
  • Minxing Liu
  • December 1, 1993
  • Beijing, China
  • liuminxing2012 [at] gmail.com
    liuminxing [at] pku.edu.cn

Hello, I'm a fourth year undergraduate student in Computer Science Department in Peking University. I am working with professor Yao Guo and professor Kaigui Bian. In 2015 summer, I travelled to Carnegie Mellon University as an student intern and worked with professor Jason Hong. I also worked as an intern in Baidu Inc for 5 months.

In 2016 fall, I will begin my graduate study at Carnegie Mellon University. The name of my program is Master of Computational Data Science (MCDS).

Download My Resume

What's New?

Mar 22, 2016

I finished my 5-month internship in the LBS Department in Baidu Inc.

Dec 11, 2015

Our paper entitled "Identifying and Analyzing the Privacy of Apps for Kids" has been accepted by HotMobile 2016. I am the first author of the paper.

Sep 30, 2015

I received the National Scholarship, which rewards students who rank top 5% in the class.

Sep 11, 2015

I finished my 2-month summer research internship in CMU.

Resume - Personal Info

Programming Skills
C++/C
87%
Java
80%
Python
90%
Web(JS, PHP)
85%
Shell
78%
Tools
Program analysis(TaintDroid, FlowDroid)
85%
Statistics(Weka, Scikit-Learn, STATA)
93%
Hardware simulator(gem5, EMC VNXe)
75%
Version control(Git, svn)
80%
Database(Mysql, redis, mongodb)
88%
Language Skills
English
89%
Chinese(Mandarin)
99%
Education
  • Bachelor of Science 2012 - 2016
    Peking University

    I am in the Computer Science Department of the school. I achieved 87.7/100 for overall GPA, and 89.2/100 for major GPA.


Awards
  • National Scholarship Oct 2015
    Peking University

    This scholarship is only awarded to the students who rank top 5% in the class. It provides 8000RMB to each student.

  • Lee Wai Wing Scholarship Oct 2014
    Peking University

    This scholarship is only awarded to the students who rank top 10% in the class. It provides 5000RMB to each student.

  • 3rd Prize of ACM Programming Contest May 2014
    Peking University

    This prize awards students who are able to solve algorithmatic problems under strict time limits.

  • Tung OOCL Scholarship Oct 2013
    Peking University

    This scholarship is only awarded to the students who rank top 10% in the class. It provides 5000RMB to each student.


Selected Course Projects
  • Face Emotion Analysis App on WeChat

    Python, HTML

    This web app provides with several famous and funny expressions. Users can imitate an expression and upload the photo. Our app will calculate the similarity score for everyone. In this project, we made use of several face recognition libraries to design the algorithm and utilized both front-end and back-end web techniques to support the app.

    Link to Github
  • NACHOS (OS Practice)

    C++

    NACHOS stands for Not Another Completely Heuristic Operating System. It is a simple operating system for teaching by UC Berkeley. On basis of the system, I implemented threads, virtual storage, file system, system call, shell and communication mechanism.

    Link to Github
  • RaceTrack Memory Optimization

    C++

    RaceTrack Memory is a new storage scheme with high storage density. In this project, we focus on how to use it as a replacement of 2nd cache. We first built a cache simulator and optimize its time latency through several strategies. For example, the partitioning of cache blocks, the cache replacement algorithms, etc. We did experiments on Parsec Traces and average time latency is about 1/5 of the baseline version.

    Link to Github
  • Number Recognition System

    C++, OpenCV

    We implemented two machine learning algorithms, KNN and SVM to build a number recognition system with a GUI. We first did some pre-processing on each image and extracted several features. We then used a training data set of 1000 hand-written numbers and did 10-fold cross validation to get performances. The overall accuracy is above 90%.

    Screenshot
    Link to Github
  • GUI of Natural Language Dependency Analyzer

    Java

    Currently, there are lots of tools to help analyze nature language, e.g. Stanford NLP parser. In this project, we designed a interactive GUI of these tools so that users can have a better understanding of sentence structures, semantics, etc. Our GUI supports several functions including editing texts/trees, exporting results to images, etc.

    Screenshot
    Link to Github
  • Labs of CMU 15-213

    Unix C, Assembly

    I completed all 8 labs(data, bomb, buf, arch, cache, tsh, malloc, proxy) on my own and got good grades. This course is really great and instructive, especially for new comers to Computer Science. For private reasons, I can't share my codes here.

  • Frequent Pattern Mining

    C++

    Given a large amount of data (~4MB txt file), we implemented two algorithms, Apriori and FP-tree to discover frequent patterns among the data. Then we went on to do optimization of these algorithms to improve their time cost. Our final version of codes can generate results within 1 second.

    Link to Github
  • Vi-style Text Editor

    C++

    A simple text editor which support basic operations in Vim, like moving, insertion, deletion, searching and replacement (with wildcard character support).

    Link to Github

Research Experience


Supervised by Professor Jason Hong, Carnegie Mellon University 07/2015-10/2015

machine learning, program analysis, python

One aspect of privacy that has not been well explored is privacy for children. To address this issue, we design and evaluate a machine learning model that can predict whether a mobile app is designed for children, which is an important step in helping to enforce the Children's Online Privacy Protection Act (COPPA). We evaluated our model on 1,728 apps from Google Play, and achieved 95% accuracy in identifying apps designed for children. We also applied our model on a set of nearly 1 million free apps from Google Play, and identified almost 68,000 apps for kids. We then conducted a privacy analysis of the usage of third-party libraries for each app, which can help us understand some of the app's privacy-related behaviors. We believe this list can serve as a good start point for further fine-grained privacy analysis on mobile apps for children.


Publication: M. Liu, H. Wang, Y. Guo and J. Hong, "Identifying and Analyzing the Privacy of Apps for Kids", International Workshop on Mobile Computing Systems and Applications (HotMobile'16)(PDF)

Supervised by Professor Kaigui Bian, Peking University 12/2014-07/2015

mobile computing, html, java

The content of a QR code rarely changes because the publisher has no way to customize the system variables of the coding part, e.g., the encoding and decoding rules, contextual input, etc. In this project, we present, Printf, as a novel QR code system that provides an interface for the publishers to define the system variables on how they would like their code output to vary under which type of contextual inputs, which may lead to "one code fits many contexts". Printf prescribes a suite of APIs that supports the contextual input (from many phone sensors) beyond the camera input, such that the code output can dynamically vary according to the publisher-defined rules and various contexts where the code is published. Printf builds decoding libraries that can be downloaded to the decoder app on users' phone. Our experimental results reveal Printf has a high decoding accuracy rate, while providing the context-aware flexibility in code content generation and IoT deployment.


Patent (China): K. Bian, M. Liu, Y. Shi, Q. Chen, S. Zhang, Y. Tian, "Design of dynamic QRcode based on environmental information", patent number: CN 104820855 A(Link)

Supervised by Professor Yao Guo, Peking University 10/2014-05/2015

software engineering, java

Although many existing studies have focused on analyzing and detecting permission-related issues in Android apps, most of them have been considering these issues from the perspective of app users. This paper takes a different angle to revisit the permission-related issues from the perspective of app developers. We perform an empirical study to investigate how we can help developers make better decisions on permission uses during app development. The study shows that many permission-related issues can be identified and fixed during the application development phase. In order to help developers to identify and fix these issues, we develop PerHelper, an IDE extension for Android Studio, to automatically infer candidate permission sets, which help guide developers to set permissions more effectively and accurately. We also integrate permission-related bug detection into PerHelper and demonstrate its applicability and flexibility through case studies on a set of open-source Android apps.


Poster won the "Best Poster Award" in Peking University Young Scientists Symposium on Informatics(PDF)


Paper submitted to COMPSAC'16

Contact - Contact Me

Contact info
  • Adress: Beijing, China

  • Email: liuminxing2012@gmail.com
  • Website:http://extrared.github.io/minxingl/
  • Skype: liuminxing2012
  • WeChat: littleredatpku
Let's keep in touch