Side-constrained minimum sum-of-squares clustering: mathematical programming and random projections

L Liberti, B Manca - Journal of Global Optimization, 2022 - Springer
This paper investigates a mathematical programming based methodology for solving the
minimum sum-of-squares clustering problem, also known as the “k-means problem”, in the …

Random projections for conic programs

L Liberti, PL Poirion, K Vu - Linear Algebra and its Applications, 2021 - Elsevier
We discuss the application of random projections to conic programming: notably linear,
second-order and semidefinite programs. We prove general approximation results on …

Sparse Sub-gaussian Random Projections for Semidefinite Programming Relaxations

M Guedes-Ayala, PL Poirion, L Schewe… - arxiv preprint arxiv …, 2024 - arxiv.org
Random projection, a dimensionality reduction technique, has been found useful in recent
years for reducing the size of optimization problems. In this paper, we explore the use of …