Lingxiao Huang
Institute for Interdisciplinary Information Sciences

Address: EPFL, Switzerland


 

Education Background

2008-2012 IIIS, Tsinghua University, Bachelor

2012-2017 IIIS, Tsinghua University, PhD

2017-2018 EPFL, postdoc

Research Interests

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


Publications

Classification with Fairness Constraints: A Meta-Algorithm with Provable Guarantees. L. Elisa Celis, Lingxiao Huang, Vijay Keswani, and Nisheeth K. Vishnoi, submitted to NIPS2018. https://arxiv.org/abs/1806.06055
 
epsilon-Coresets for Clustering (with Outliers) in Doubling Metrics. Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li, and Xuan Wu, accepted by FOCS2018. https://arxiv.org/abs/1804.02530
 
Improved Algorithms for Structured Sparse Recovery. Lingxiao Huang, Yifei Jin, Jian Li, and Haitao Wang.  https://arxiv.org/abs/1701.05674
 
Multiwinner Voting with Fairness Constraints. L. Elisa Celis, Lingxiao Huang, and Nisheeth K. Vishnoi, IJCAI-ECAI2018. https://arxiv.org/abs/1710.10057
 
SVM via Saddle Point Optimization: New Bounds and Distributed Algorithms. Lingxiao Huang, Yifei Jin, and Jian Li, SWAT2018. https://arxiv.org/abs/1705.07252 
 
Capacitated Center Problems with Two-Sided Bounds and Ourliers. Hu Ding, Lingxiao Huang, Lunjia Hu, and Jian Li, WADS2017. https://arxiv.org/abs/1702.07435
 
Stochastic k-Center and j-Flat-Center Problems. Lingxiao Huang, and Jian Li, SODA 2017. https://arxiv.org/abs/1607.04989
 
epsilon-Kernel Coresets for Stochastic Points. Lingxiao Huang, Jian Li, Jeff M. Phillips, and Haitao Wang, ESA2016. https://arxiv.org/abs/1411.0194
 
K-Means Clustering with Distributed Dimensions. Hu Ding, Lingxiao Huang, Jian Li, and Yu Liu, ICML2016. http://jmlr.org/proceedings/papers/v48/ding16.pdf
 
Canonical Paths for MCMC: from Art to Science. Lingxiao Huang, Pinyan Lu and Chihao Zhang, SODA2016. https://arxiv.org/abs/1510.04099
 
Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points. Lingxiao Huang and Jian Li., ICALP2015. https://arxiv.org/abs/1209.5828

Approximation Algorithms for the Connected Sensor Cover Problem. Lingxiao Huang, Jian Li and Qicai Shi, COCOON2015. https://arxiv.org/abs/1505.00081

Egalitarian Pairwise Kidney Exchange: Fast Algorithms via Linear Programming and Parametric Flow. Jian Li, Yichang Liu, Lingxiao Huang and Pingzhong Tang, AAMAS2014. http://dl.acm.org/citation.cfm?id=2615804

The Multi-shop Ski Rental Problem. Lingqing Ai, Xian Wu, Lingxiao Huang, Longbo Huang, Pingzhong Tang and Jian Li. SIGMETRICS2014. https://arxiv.org/abs/1404.2671

Awards

2014 Zhangmingwei Prize

2015 Tsinghua 12.9 Prize

2016 National Scolarship