REVIEW 1 cited by
Nearly Optimal Embeddings of Flat Tori
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
abstract
We show that for any $n$-dimensional lattice $\mathcal{L} \subseteq \mathbb{R}^n$, the torus $\mathbb{R}^n/\mathcal{L}$ can be embedded into Hilbert space with $O(\sqrt{n\log n})$ distortion. This improves the previously best known upper bound of $O(n\sqrt{\log n})$ shown by Haviv and Regev (APPROX 2010) and approaches the lower bound of $\Omega(\sqrt{n})$ due to Khot and Naor (FOCS 2005, Math. Annal. 2006).
Forward citations
Cited by 1 Pith paper
-
Estimating the Euclidean distortion of an orbit space
The paper derives exact Euclidean distortion values for several orbit spaces, including cyclic quotients of C^n, seven wallpaper group quotients, and two-sided bounds for O(r), SO(r), E(r), and SE(r) actions.
Discussion (0). Sign in to comment.