Timeline for How can I embed an N-points metric space to a hypercube with low distortion?
Current License: CC BY-SA 2.5
12 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 4, 2010 at 12:06 | answer | added | sleepless in beantown | timeline score: 0 | |
| Apr 15, 2010 at 15:55 | vote | accept | pacificmoth | ||
| Apr 14, 2010 at 11:02 | answer | added | Zsbán Ambrus | timeline score: 3 | |
| Jan 9, 2010 at 5:05 | vote | accept | pacificmoth | ||
| Apr 15, 2010 at 15:55 | |||||
| Jan 9, 2010 at 4:31 | comment | added | pacificmoth | Thanks for both of you. But my problem is that I don't really embed to a $\ell_1$ space. They have to be the vertices of the hyper-rectangle. | |
| Jan 8, 2010 at 21:47 | answer | added | Suresh Venkat | timeline score: 11 | |
| Jan 8, 2010 at 21:37 | comment | added | Joseph Malkevitch | Perhaps this paper of Ron Graham and Peter Winkler would be helpful: pnas.org/content/81/22/7259.full.pdf | |
| Jan 8, 2010 at 21:27 | comment | added | Anton Petrunin | I guess you know Kuratowski embedding, it gives a natural way to map your space to N-dimensional "hyper-rectangle" (see en.wikipedia.org/wiki/Kuratowski_embedding) | |
| Jan 8, 2010 at 21:05 | history | edited | pacificmoth |
tag added
|
|
| Jan 8, 2010 at 20:54 | history | edited | pacificmoth | CC BY-SA 2.5 |
corrected math
|
| Jan 8, 2010 at 20:47 | history | edited | pacificmoth | CC BY-SA 2.5 |
correcting math
|
| Jan 8, 2010 at 20:41 | history | asked | pacificmoth | CC BY-SA 2.5 |