Zongchen Chen

About Me

I am an instructor (postdoc) in Mathematics at MIT. I am also involved with the Collaboration on the Theoretical Foundations of Deep Learning. Before that, I received my PhD degree in Algorithms, Combinatorics and Optimization (ACO) from the School of Computer Science at Georgia Tech in 2021. I was very fortunate to be advised by Eric Vigoda. I received my BS degree in Mathematics & Applied Mathematics from Zhiyuan Honor College at Shanghai Jiao Tong University in 2016.

I have broad interests in randomized algorithms, discrete probability, and machine learning. Currently, my research focuses on Markov chain Monte Carlo (MCMC) methods for sampling from Gibbs distributions, and machine learning problems related to undirected graphical models.

Preprints and Publications

with Kuikui Liu and Eric Vigoda. FOCS 2021.

with Andreas Galanis, Daniel Štefankovič, and Eric Vigoda. SODA 2022.

with Antonio Blanca, Pietro Caputo, Daniel Parisi, Daniel Štefankovič, and Eric Vigoda. SODA 2022.

with Kuikui Liu and Eric Vigoda. STOC 2021. Invited to SICOMP Special Issue.

with Andreas Galanis, Daniel Štefankovič, and Eric Vigoda. SODA 2021.

with Antonio Blanca, Daniel Štefankovič, and Eric Vigoda. RANDOM 2021.

with Kuikui Liu and Eric Vigoda. FOCS 2020.

with Antonio Blanca, Daniel Štefankovič, and Eric Vigoda. COLT 2020.

with Santosh Vempala. RANDOM 2019. Invited to ToC Special Issue.

with Andreas Galanis, Leslie Ann Goldberg, Will Perkins, James Stewart, and Eric Vigoda. RANDOM 2019.

with Ivona Bezáková, Antonio Blanca, Daniel Štefankovič, and Eric Vigoda. JMLR 2020. Preliminary version in COLT 2019.

with Antonio Blanca and Eric Vigoda. RSA 2020. Preliminary version in RANDOM 2018.

with Antonio Blanca, Daniel Štefankovič, and Eric Vigoda. TALG 2020. Preliminary version in ALT 2018 (Best Paper Award).


Other Publications

with Xiaofeng Gao, Tao Chen, and Guihai Chen. Computer Networks, 2018.

with Da Zhao. Designs, Codes and Cryptography, 2017.

with Xiaofeng Gao, Binjie Li, Maofan Yin, Guihai Chen, and Yaohui Jin. ICC 2015.

Contact Information

Email: zongchen@mit.edu

Office: 2-238C