Chen Dan’s Homepage

I am a 4th year Ph.D. student at Computer Science Department, Carnegie Mellon University, advised by Prof. Pradeep Ravikumar (previously, also co-advised by Prof. Avrim Blum). Prior to this, I received B.Sc from Department of Machine Intelligence, School of EECS, Peking University, where I worked with Prof. Liwei Wang. My research interest is in the theoretical aspect of machine learning and algorithm design.

I visited Toyota Technological Institute at Chicago in summer 2018, hosted by Prof. Avrim Blum.

My CV can be found here (last update: September 2019).

My hometown is Shanghai, China.

News

[September 2019] Our paper Optimal Analysis of Subset-Selection Based L_p Low Rank Approximation has been accepted by NeurIPS 2019. arXiv, Poster

[August 2019] I TA’ed for 10-725 Convex Optimization (Instructor: Ryan Tibshirani) in Fall 2019.

[July 2019] Our paper Identifiability of Nonparametric Mixture Models and Bayes Optimal Clustering has been accepted by Annals of Statistics 2019. arXiv

[June 2019] Our paper Bilu-Linial Stability, Certified Algorithms and the Independent Set Problem has been accepted by ESA 2019. arXiv

[September 2018] Our paper The Sample Complexity of Semi-Supervised Learning with Nonparametric Mixture Models has been accepted by NeurIPS 2018. arXiv,Poster

[June 2018] Our paper Low Rank Approximation of Binary Matrices: Column Subset Selection and Generalizations has been accepted by MFCS 2018. arXiv

[May 2018] I became a visiting student at Toyota Technological Institute at Chicago in summer 2018, hosted by Prof. Avrim Blum.

[September 2016] I started my PhD at Computer Science Department, Carnegie Mellon University.

[July 2016] I got my B.Sc from School of EECS, Peking University.

[June 2016] I received Top-10 Undergraduate Thesis Award in School of EECS, Peking University. Thesis (Chinese), arXiv (English).