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…
math.OC2026
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…
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…