A Multilinear Johnson-Lindenstrauss Transform

P Kaski, H Mannila, A Matakos - 2025 Symposium on Simplicity in Algorithms …, 2025 - SIAM
Abstract The Johnson-Lindenstrauss family of transforms constitutes a key algorithmic tool
for reducing the dimensionality of a Euclidean space with low distortion of distances …

A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation

A Pensia - arxiv preprint arxiv:2403.04726, 2024 - arxiv.org
We study the algorithmic problem of sparse mean estimation in the presence of adversarial
outliers. Specifically, the algorithm observes a\emph {corrupted} set of samples from …