Low Dimensional Euclidean Volume Preserving Embeddings

Details Low Dimensional Euclidean Volume Preserving Embeddings Low Dimensional Euclidean Volume Preserving Embeddings

2010-03-02

arxiv.org/abs/1003.0511v1

Computer Science

Discrete Mathematics

8 pages

Scientific paper

Let $\mathcal{P}$ be an $n$-point subset of Euclidean space and $d\geq 3$ be an integer. In this paper we study the following question: What is the smallest (normalized) relative change of the volume of subsets of $\mathcal{P}$ when it is projected into $\RR^d$. We prove that there exists a linear mapping $f:\mathcal{P} \mapsto \RR^d$ that relatively preserves the volume of all subsets of size up to $\lfloor d/2\rfloor$ within at most a factor of $O(n^{2/d}\sqrt{\log n \log\log n})$.

Affiliated with

Also associated with

No associations

Rating

Low Dimensional Euclidean Volume Preserving Embeddings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Low Dimensional Euclidean Volume Preserving Embeddings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Low Dimensional Euclidean Volume Preserving Embeddings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-663578