A remark on dimensionality reduction in discrete subgroups
Metric Geometry
2025-01-22 v3
Abstract
In this short note, we prove a version of the Johnson-Lindenstrauss flattening Lemma for point sets taking values in discrete subgroups. More precisely, given and suitably chosen, we show there exists a natural number , such that for every sufficiently large scaling factor and any point set with cardinality , there exists an embedding , with distortion at most .
Cite
@article{arxiv.2501.01396,
title = {A remark on dimensionality reduction in discrete subgroups},
author = {Rodolfo Viera},
journal= {arXiv preprint arXiv:2501.01396},
year = {2025}
}
Comments
A short note, 4 pages. Comments are welcome. Comments to V3: Some improvements were made to the dependence of the parameter lambda, and some changes were made in the exposition