3 papers
cs.DS2025
Smoothed Analysis of Online Metric Matching with a Single Sample: Beyond Metric Distortion
Yingxi Li, Ellen Vitercik, Mingwei Yang
In the online metric matching problem, servers and requests lie in a metric space. Servers are available upfront, and requests arrive sequentially. An arriving request must…
cs.LG2025
Can LLMs Reason Structurally? Benchmarking via the Lens of Data Structures
Yu He, Yingxi Li, Colin White +1
Large language models (LLMs) are deployed on increasingly complex tasks that require multi-step decision-making. Understanding their algorithmic reasoning abilities is therefore cr…
cs.LG2024
LLMs for Cold-Start Cutting Plane Separator Configuration
Connor Lawless, Yingxi Li, Anders Wikum +2
Mixed integer linear programming (MILP) solvers expose hundreds of parameters that have an outsized impact on performance but are difficult to configure for all but expert users. E…