Sciweavers

3 search results - page 1 / 1
» A new scale-invariant geometry on L1 spaces
Sort
View
50
Voted
APPML
2004
53views more  APPML 2004»
15 years 4 days ago
A new scale-invariant geometry on L1 spaces
Andreas W. M. Dress, Tatiana Lokot, L. D. Pustyl'n...
AAAI
2010
14 years 9 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»
16 years 26 days 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