Scholar
Lingxiao Huang
Google Scholar ID: SWz0BvoAAAAJ
Nanjing University, China
Citations & Impact
Citations
1,510
H-index
18
i10-index
25
Publications
20
Co-authors
2
list available
Contact
No contact links provided.
Publications
Resume (English only)
Academic Achievements
- - Published paper: On Tight Robust Coresets for k-Medians Clustering
- - Published paper: A Hierarchical Destroy and Repair Approach for Solving Very Large-Scale Travelling Salesman Problem
- - Published paper: The Role of Diversity in In-Context Learning for Large Language Models
- - Paper to appear in NeurIPS 2025: Coreset for Robust Geometric Median: Eliminating Size Dependency on Outliers
- - Paper to appear in NeurIPS 2025: Coresets for Clustering Under Stochastic Noise
- - Paper to appear in NeurIPS 2025 (spotlight): Strategic Costs of Perceived Bias in Fair Selection
- - Paper published in ICML 2025: A Mathematical Framework for AI-Human Integration in Work
- - Paper published in SoCG 2024, TIT 2025 (Journal version): Space Complexity of Euclidean Clustering
- - Paper to appear in STOC 2025: Near-Optimal Dimension Reduction for Facility Location
- - Paper to appear in ICLR 2025 (spotlight): On Optimal Approximations for k-Submodular Maximization via Multilinear Extension
- - Paper to appear in SODA 2025: Coresets for Clustering: General Assignment Constraints and Improved Size Bounds
- - Paper to appear in STOC 2024: On Optimal Coreset Construction for Euclidean (k, z)-Clustering
- - Paper published in ICML 2023: On Coresets for Clustering in Small Dimensional Euclidean Spaces
- - Paper published in ICML 2023: The power of Uniform Sampling for K-Median
Research Experience
- - Nanjing University, Associate Professor
- - Huawei TCS Lab, Senior Researcher
- - Yale University, Postdoc
- - EPFL, Postdoc
Education
- - 2022 - now: Nanjing University, Associate Professor
- - 2020 - 2022: Huawei TCS Lab, Senior Researcher
- - 2019 - 2020: Yale University, Postdoc, Advisor: Nisheeth K. Vishnoi and K. Sudhir
- - 2017 - 2019: EPFL, Postdoc, Advisor: Nisheeth K. Vishnoi
- - 2012 - 2017: IIIS, Tsinghua University, PhD, Advisor: Jian Li
- - 2008 - 2012: IIIS, Tsinghua University, Bachelor
Background
- Research interests include algorithms, machine learning, and computational social choice. Passionate about developing novel algorithms to address existing challenges in society and machine learning, such as ensuring fairness and constructing efficient data summaries.
Miscellany
- Currently seeking driven and self-motivated students who have a passion for exploring theory and algorithm design through research. Please do not hesitate to reach out via email if interested.
