3 papers
math.OC2026
A scalable linear programming-based framework for data clustering
Aida Khajavirad, Huanwen Shen, Yakun Wang
We extend the linear programming-based algorithm of De Rosa et al~\cite{derKhaWan24} for K-means clustering to two important clustering paradigms: fair K-means clustering and spect…
cs.AI2026
Infeasibility Aware Large Language Models for Combinatorial Optimization
Yakun Wang, Min Chen, Zeguan Wu +3
Large language models (LLMs) are increasingly explored for NP-hard combinatorial optimization problems, but most existing methods emphasize feasible-instance solution generation an…
math.OC2024
Inference in higher-order undirected graphical models and binary polynomial optimization
Aida Khajavirad, Yakun Wang
We consider the problem of inference in higher-order undirected graphical models with binary labels. We formulate this problem as a binary polynomial optimization problem and propo…