Startsida
Hjälp
Sök i LIBRIS databas

     

 

Sökning: onr:12301628 > Spectral algorithms /

Spectral algorithms / Ravindran Kannan and Santosh Vempala.

Kannan, Ravindran. (författare)
Vempala, Santosh S. (Santosh Srinivas), 1971- (författare)
ISBN 978-1-60198-274-2
Hanover, Mass. : Now Publishers, c2009.
Engelska ix, 139 p.
Serie: Foundations and trends in theoretical computer science, 1551-3068 ; v. 4, issue 3-4, p. 157-288.
  • Bok
Innehållsförteckning Sammanfattning Ämnesord
Stäng  
  • Abstract -- I. Applications. 1. The best-fit subspace -- 2. Mixture models -- 3. Probabilistic spectral clustering -- 4. Recursive spectral clustering -- 5. Optimization via low-rank approximation -- II. Algorithms. 6. Matrix approximation via random sampling -- 7. Adaptive sampling methods -- 8. Extensions of SVD -- References.
  • Spectral methods refer to the use of eigenvalues, eigenvectors, singular values, and singular vectors. They are widely used in Engineering, Applied Mathematics, and Statistics. More recently, spectral methods have found numerous applications in Computer Science to "discrete" as well as "continuous" problems. This monograph describes modern applications of spectral methods and novel algorithms for estimating spectral parameters. In the first part of the monograph, we present applications of spectral methods to problems from a variety of topics including combinatorial optimization, learning, and clustering. The second part of the monograph is motivated by efficiency considerations. A feature of many modern applications is the massive amount of input data. While sophisticated algorithms for matrix computations have been developed over a century, a more recent development is algorithms based on "sampling on the fly" from massive matrices. Good estimates of singular values and low-rank approximations of the whole matrix can be provably derived from a sample. Our main emphasis in the second part of the monograph is to present these sampling methods with rigorous error bounds. We also present recent extensions of spectral methods from matrices to tensors and their applications to some combinatorial optimization problems. 

Ämnesord

Spectral theory (Mathematics)  (LCSH)
Algorithms.  (LCSH)

Klassifikation

QA320 (LCC)
Inställningar Hjälp

Titeln finns på 1 bibliotek. 

Bibliotek i västra Sverige (1)

Ange som favorit

Sök utanför LIBRIS

Hjälp
Om LIBRIS
Sekretess
Blogg
Hjälp
Fel i posten?
Kontakt
Teknik och format
Sök utifrån
Sökrutor
Plug-ins
Bookmarklet
Anpassa
Textstorlek
Kontrast
Vyer
LIBRIS söktjänster
SwePub
Sondera
Uppsök

Copyright © LIBRIS - Nationella bibliotekssystem

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy