4 papers
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…
On the power of linear programming for K-means clustering
Antonio De Rosa, Aida Khajavirad, Yakun Wang
In [SIAM J. Optim., 2022], the authors introduced a new linear programming (LP) relaxation for K-means clustering. In this paper, we further investigate both theoretical and comput…
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…
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…