Lingxiao Huang
Institute for Interdisciplinary Information Sciences

Address: Yale University, USA
Tel: +86 15011592858


Education Background

2008-2012 IIIS, Tsinghua University, Bachelor

2012-2017 IIIS, Tsinghua University, PhD

2017-2019 EPFL, postdoc

2019-now  Yale University, postdoc

Research Interests

Theoretical computer science: algorithm design, algorithmic machine learning, computational social choice


Coresets for Clustering in Euclidean Spaces: Importance Sampling is Nearly Optimal. Lingxiao Huang, Nisheeth K. Vishnoi, accepted by STOC 2020.
Towards Just, Fair and Interpretable Methods for Judicial Subset Selection. Lingxiao Huang, Julia Wei, L. Elisa Celis, AIES 2020.
Coresets for Clustering with Fairness Constraints. Lingxiao Huang, Shaofeng Jiang and Nisheeth K. Vishnoi, NIPS2019.
Stable and Fair Classification. Lingxiao Huang and Nisheeth K. Vishnoi, ICML2019.
Classification with Fairness Constraints: A Meta-Algorithm with Provable Guarantees. L. Elisa Celis, Lingxiao Huang, Vijay Keswani, and Nisheeth K. Vishnoi, FAT*2019.
Epsilon-Coresets for Clustering (with Outliers) in Doubling Metrics. Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li, and Xuan Wu, FOCS2018.
Improved Algorithms for Structured Sparse Recovery. Lingxiao Huang, Yifei Jin, Jian Li, and Haitao Wang.
Multiwinner Voting with Fairness Constraints. L. Elisa Celis, Lingxiao Huang, and Nisheeth K. Vishnoi, IJCAI-ECAI2018.
SVM via Saddle Point Optimization: New Bounds and Distributed Algorithms. Lingxiao Huang, Yifei Jin, and Jian Li, SWAT2018. 
Capacitated Center Problems with Two-Sided Bounds and Ourliers. Hu Ding, Lingxiao Huang, Lunjia Hu, and Jian Li, WADS2017.
Stochastic k-Center and j-Flat-Center Problems. Lingxiao Huang, and Jian Li, SODA 2017.
Epsilon-Kernel Coresets for Stochastic Points. Lingxiao Huang, Jian Li, Jeff M. Phillips, and Haitao Wang, ESA2016.
K-Means Clustering with Distributed Dimensions. Hu Ding, Lingxiao Huang, Jian Li, and Yu Liu, ICML2016.
Canonical Paths for MCMC: from Art to Science. Lingxiao Huang, Pinyan Lu and Chihao Zhang, SODA2016.
Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points. Lingxiao Huang and Jian Li., ICALP2015.

Approximation Algorithms for the Connected Sensor Cover Problem. Lingxiao Huang, Jian Li and Qicai Shi, COCOON2015; Theor. Comput. Sci. 2020.

Egalitarian Pairwise Kidney Exchange: Fast Algorithms via Linear Programming and Parametric Flow. Jian Li, Yichang Liu, Lingxiao Huang and Pingzhong Tang, AAMAS2014.

The Multi-shop Ski Rental Problem. Lingqing Ai, Xian Wu, Lingxiao Huang, Longbo Huang, Pingzhong Tang and Jian Li. SIGMETRICS2014.


2014 Zhangmingwei Prize

2015 Tsinghua 12.9 Prize

2016 National Scolarship