Lingxiao Huang
Institute for Interdisciplinary Information Sciences

Address: Huawei TCS lab, Shanghai
Tel: +86 15011592858


Education Background

2008-2012 IIIS, Tsinghua University, Bachelor

2012-2017 IIIS, Tsinghua University, PhD

2017-2019 EPFL, postdoc

2019-2020  Yale University, postdoc

2020-now Huawei TCS Lab

Research Interests

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


Coresets for Regressions with Panel Data. Lingxiao Huang, K. Sudhir, Nisheeth K. Vishnoi, NIPS2020.

Coresets for Clustering in Graphs of Bounded Treewidth. Daniel Baker, Vladimir Braverman, Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu, ICML2020.

Coresets for Clustering in Euclidean Spaces: Importance Sampling is Nearly Optimal. Lingxiao Huang, Nisheeth K. Vishnoi, STOC2020.
Towards Just, Fair and Interpretable Methods for Judicial Subset Selection. Lingxiao Huang, Julia Wei, L. Elisa Celis, AIES2020.
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, SODA2017.
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