Sciweavers

3 search results - page 1 / 1
» A new scale-invariant geometry on L1 spaces
Sort
View
APPML
2004
53views more  APPML 2004»
13 years 10 months ago
A new scale-invariant geometry on L1 spaces
Andreas W. M. Dress, Tatiana Lokot, L. D. Pustyl'n...
AAAI
2010
13 years 7 months ago
Multilinear Maximum Distance Embedding Via L1-Norm Optimization
Dimensionality reduction plays an important role in many machine learning and pattern recognition tasks. In this paper, we present a novel dimensionality reduction algorithm calle...
Yang Liu, Yan Liu, Keith C. C. Chan
STOC
2009
ACM
171views Algorithms» more  STOC 2009»
14 years 11 months ago
On the geometry of graphs with a forbidden minor
We study the topological simplification of graphs via random embeddings, leading ultimately to a reduction of the Gupta-Newman-Rabinovich-Sinclair (GNRS) L1 embedding conjecture t...
James R. Lee, Anastasios Sidiropoulos