Peilin Zhong

Peilin Zhong 

Peilin Zhong, Ph.D. student,
Computer Science Department,
Columbia University

pz2225 [at] columbia [dot] edu
peilin.zhong [at] columbia [dot] edu

About Me

I am currently a third year Ph.D. student at Computer Science Department Theory Group of Columbia University (Under supervision of Alex Andoni, Cliff Stein, and Mihalis Yannakakis). Previously, I was an undergraduate student at Institute for Interdisciplinary Information Sciences (Yao Class), Tsinghua University. I have broad interests in theoretical computer science, mainly in design and analysis of algorithms. Some particular interests include parallel algorithms, sketching, streaming algorithms, graph algorithms, machine learning, high dimensional geometry, metric embedding, numerical linear algebra, and other algorithms related to large-scale data computational models.


(Authors are ordered alphabetically, except for papers marked by *)

Relative Error Tensor Low Rank Approximation. In SODA 2019. Full version on pdf.
Zhao Song, David P. Woodruff, Peilin Zhong.

BourGAN: Generative Networks with Metric Embeddings*. In NIPS 2018 spotlight. Full version on pdf.
Chang Xiao, Peilin Zhong, Changxi Zheng.

Parallel Graph Connectivity in Log Diameter Rounds. In FOCS 2018. Full version on pdf.
Alexandr Andoni, Zhao Song, Clifford Stein, Zhengyu Wang, Peilin Zhong.

Subspace Embedding and Linear Regression with Orlicz Norm. In ICML 2018. Full version on pdf.
Alexandr Andoni, Chengyu Lin, Ying Sheng, Peilin Zhong, Ruiqi Zhong.

Low Rank Approximation with Entrywise L1-Norm Error. In STOC 2017. Full version on pdf.
Zhao Song, David P. Woodruff, Peilin Zhong.

Optimal Principal Component Analysis in Distributed and Streaming Models. In STOC 2016. Full version on pdf.
Christos Boutsidis, David P. Woodruff, Peilin Zhong.

Distributed Low Rank Approximation of Implicit Functions of a Matrix. In ICDE 2016. pdf
David P. Woodruff, Peilin Zhong.

Deep learning of feature representation with multiple instance learning for medical image analysis*. In ICASSP 2014. pdf
Yan Xu, Tao Mo, Qiwei Feng, Peilin Zhong, Maode Lai and Eric I-Chao Chang.


Sensitivity Sampling Over Dynamic Geometric Data Streams with Applications to k-Clustering. arXiv:1802.00459, 2018.
Zhao Song, Lin F. Yang, Peilin Zhong

Selected Awards

Gold Medal, International Olympiad in Informatics, 2012.

Gold Medal, ACM/ICPC Asia Changchun Regional Contest, 2013.

Gold Medal, ACM/ICPC Asia Beijing Regional Contest, 2015.

Yao Award, Tsinghua University, 2015.

1st Place, ACM/ICPC Great New York Regional Contest, 2017.

31st Place, ACM/ICPC World Finals, 2018.