Peng Zhang

html css templatesAddress:
HAAS G72
Purdue University
West Lafayette
IN 47906
Email:
zpeng91 at gmail dot com

 

I am a second-year graduate student in Computer Science Department of Purdue University. I am now working with Prof. Mikhail Atallah. I worked with Prof. Yi Wu in my first year. Before that, I got my Bachelor degree from College of Computer Science and Technology of Zhejiang University.
My research interests focus on approximation algorithms. Here is my CV.


Publications

Optimal Query Complexity of Estimating the Trace of a Matrix [pdf] [Arxiv]
Karl Wimmer, Yi Wu, Peng Zhang
International Colloquium on Automata, Languages, and Programming (ICALP), 2014

Minimizing Seed Set Selection with Probabilistic Coverage Guarantee in a Social Network [pdf] [Arxiv]
Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, Jialin Zhang
ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2014

Talks

Optimal Query Complexity of Estimating the Trace of a Matrix [slides]
Purdue Theory Seminar, 2014
The 65th Midwest Theory Day, 2014
International Colloquium on Automata, Languages, and Programming (ICALP), 2014

Minimizing Seed Set Selection with Probabilistic Coverage Guarantee in a Social Network [slides]
20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2014

Posters

Minimizing Seed Set Selection with Probabilistic Coverage Guarantee in a Social Network [poster]
20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2014

Teaching Assistant

CS 580 - Design and Analysis of Algorithms, Fall 2014, Spring 2015

Internship

Theory Group, Microsoft Research Asia,   Jul. 2012 - Jan. 2013
Mentor: Dr. Wei Chen

Institute of Computing Technology, Chinese Academy of Sciences,   Mar. 2013 - Jul. 2013
Mentor: Dr. Xiaoming Sun

Courses at Purdue

CS 502 - Compiling and Programming Systems
CS 515 - Numerical Linear Algebra
CS 543 - Simulation and Modeling Computing System
CS 580 - Design and Analysis of Algorithms
CS 584 - Theory of Computation and Computational Complexity
CS 590 - Randomized Algorithm