ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page

Searching within The Guide for: Keywords:"negative-type metric"  (start a new search)

Found 1 of 1,394,228

 

ADVANCED SEARCH
Advanced search.  Advanced Search

FEEDBACK
Please provide us with feedback. Please provide us with feedback

Found 1 of 1,394,228

Results 1 - 1 of 1
Sort by in
1
Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut
Shuchi Chawla, Anupam Gupta, Harald Räcke
May 2008
Transactions on Algorithms (TALG) , Volume 4 Issue 2
Publisher: ACM Request Permissions Request Permissions   
Full text available: PdfPdf (213.44 KB)
Additional Information:full citation, abstract, references, index terms
Bibliometrics:  Downloads (6 Weeks): 5,   Downloads (12 Months): 72,   Downloads (Overall): 156,    Citation Count: 0

In this article, we study metrics of negative type, which are metrics (V, d) such that &sqrt;d is an Euclidean metric; these metrics are thus also known as ℓ2-squared metrics. We show how to embed n-point negative-type ...


Keywords: Approximation algorithm, embedding, metrics, negative-type metric, sparsest cut


The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player