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 5 months ago
A new scale-invariant geometry on L1 spaces
Andreas W. M. Dress, Tatiana Lokot, L. D. Pustyl'n...
AAAI
2010
13 years 2 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 5 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