Side-constrained minimum sum-of-squares clustering: mathematical programming and random projections
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 …
minimum sum-of-squares clustering problem, also known as the “k-means problem”, in the …
Random projections for conic programs
We discuss the application of random projections to conic programming: notably linear,
second-order and semidefinite programs. We prove general approximation results on …
second-order and semidefinite programs. We prove general approximation results on …
Sparse Sub-gaussian Random Projections for Semidefinite Programming Relaxations
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 …
years for reducing the size of optimization problems. In this paper, we explore the use of …