清华大学交叉信息研究院

HuangLingxiao
Email:
地址: FIT 4-609, Tsinghua University


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, Nisheeth K. Vishnoi, submitted to NIPS 2018. https://arxiv.org/abs/1806.06055

epsilon-Coresets for Clustering (with Outliers) in Doubling Metrics. Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li, Xuan Wu, submitted to FOCS 2018. https://arxiv.org/abs/1804.02530

Improved Algorithms For Structured Sparse Recovery. Lingxiao Huang, Yifei Jin, Jian Li, Haitao Wang. https://arxiv.org/abs/1701.05674

Multwinner Voting with Fairness Constraints. Elisa Celis, Lingxiao Huang and Nisheeth Vishnoi, IJCAI-ECAI 2018. https://arxiv.org/abs/1710.10057

SVM via Saddle Point Optimization: New Bounds and Distributed Algorithms. Lingxiao Huang, Jian Li and Yifei Jin, SWAT 2018. https://arxiv.org/abs/1705.07252

Capacitated Center Problems with Two-Sided Bounds and Outliers. Hu Ding, Lingxiao Huang, Lunjia Hu, and Jian Li, WADS 2017. 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, ESA 2016. 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