Spectral Algorithms |
|
Author:
| Kannan, Ravindran Vempala, Santosh |
Series title: | Foundations and Trends in Theoretical Computer Science Ser. |
ISBN: | 978-1-60198-274-2 |
Publication Date: | Oct 2009 |
Publisher: | Now Publishers
|
Book Format: | Paperback |
List Price: | USD $99.00USD $99.00 |
Book Description:
|
Describes modern applications of spectral methods, and novel algorithms for estimating spectral parameters. The first part of the book presents applications of spectral methods to problems from a variety of topics including combinatorial optimization, learning and clustering. The second part is motivated by efficiency considerations.
Describes modern applications of spectral methods, and novel algorithms for estimating spectral parameters. The first part of the book presents applications of spectral methods to problems from a variety of topics including combinatorial optimization, learning and clustering. The second part is motivated by efficiency considerations.