Faster Algorithms via Approximation Theory Image close
Faster Algorithms via Approximation Theory by Sushant Sachdeva
Faster Algorithms via Approximation Theory by Sushant Sachdeva
Show Hide Adult Content
Faster Algorithms via Approximation Theory close

Computers & Internet Books:

Home  
Books  
Computers & Internet  
Theory & Design

Faster Algorithms via Approximation Theory

Click to share your rating 0 ratings (0.0/5.0 average) Thanks for your vote!

By:

Format:

Paperback / softback
$165.99
Available from supplier

The item is brand new and in-stock with one of our preferred suppliers. The item will ship from a Mighty Ape warehouse within the timeframe shown.

Usually ships in 3-4 weeks
0 in Trolley

Buy Now, Pay Later with:

4 payments of $41.50 with Afterpay Learn more

Availability

Delivering to:

Estimated arrival:

  • Around 7-19 June using International Courier

Explore more Foundations and Trends(R) in Theoretical Computer Science

See all products in this series

On Doubly-Efficient Interactive Proof Systems by Oded Goldreich
$165.99
On Doubly-Efficient Interactive Proof Systems
by Oded Goldreich ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Higher-order Fourier Analysis and Applications by Hamed Hatami
$216.99
Higher-order Fourier Analysis and Applications
by Hamed Hatami ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Communication Complexity (for Algorithm Designers) by Tim Roughgarden
$216.99
Communication Complexity (for Algorithm Designers)
by Tim Roughgarden ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Algorithms and Data Structures for External Memory by Jeffrey Scott Vitter
$216.99
Algorithms and Data Structures for External Memory
by Jeffrey Scott Vitter ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Complexity Lower Bounds using Linear Algebra by Satya Lokam
$216.99
Complexity Lower Bounds using Linear Algebra
by Satya Lokam ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Bayesian Mechanism Design by Jason D. Hartline
$196.99
Bayesian Mechanism Design
by Jason D. Hartline ~ Paperback / softback
Available - Usually ships in 3-4 weeks
A Survey of Lower Bounds for Satisfiability and Related Problems by Dieter Melkebeek
$175.99
A Survey of Lower Bounds for Satisfiability and Related Problems
by Dieter Melkebeek ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Data Streams by S. Muthukrishnan
$133.99
Data Streams
by S. Muthukrishnan ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Multi-Valued Reasoning about Reactive Systems by Orna Kupferman
$178.99
Multi-Valued Reasoning about Reactive Systems
by Orna Kupferman ~ Paperback / softback
Available - Usually ships in 3-4 weeks
A Decade of Lattice Cryptography by Chris Peikert
$216.99
A Decade of Lattice Cryptography
by Chris Peikert ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Probabilistic Proof Systems by Oded Goldreich
$165.99
Probabilistic Proof Systems
by Oded Goldreich ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Approximate Degree in Classical and Quantum Computing by Mark Bun
$217.99
Approximate Degree in Classical and Quantum Computing
by Mark Bun ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Algorithmic and Analysis Techniques in Property Testing by Dana Ron
$216.99
Algorithmic and Analysis Techniques in Property Testing
by Dana Ron ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Complexity Theory, Game Theory, and Economics by Tim Roughgarden
$217.99
Complexity Theory, Game Theory, and Economics
by Tim Roughgarden ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Sketching as a Tool for Numerical Linear Algebra by David P. Woodruff
$216.99
Sketching as a Tool for Numerical Linear Algebra
by David P. Woodruff ~ Paperback / softback
Available - Usually ships in 3-4 weeks
On the Power of Small-Depth Computation by Emanuele Viola
$144.99
On the Power of Small-Depth Computation
by Emanuele Viola ~ Paperback / softback
Available - Usually ships in 3-4 weeks

Description

Faster Algorithms via Approximation Theory illustrates how classical and modern techniques from approximation theory play a crucial role in obtaining results that are relevant to the emerging theory of fast algorithms. The key lies in the fact that such results imply faster ways to approximate primitives such as products of matrix functions with vectors and, to compute matrix eigenvalues and eigenvectors, which are fundamental to many spectral algorithms. The first half of the book is devoted to the ideas and results from approximation theory that are central, elegant, and may have wider applicability in theoretical computer science. These include not only techniques relating to polynomial approximations but also those relating to approximations by rational functions and beyond. The remaining half illustrates a variety of ways that these results can be used to design fast algorithms. Faster Algorithms via Approximation Theory is self-contained and should be of interest to researchers and students in theoretical computer science, numerical linear algebra, and related areas.
Release date Australia
March 31st, 2014
Audience
  • Professional & Vocational
Pages
108
Dimensions
156x234x6
ISBN-13
9781601988201
Product ID
22234393

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Explore more by Sushant Sachdeva

See all books by this author

Lx = b by Nisheeth K. Vishnoi
$216.99
Lx = b
by Nisheeth K. Vishnoi ~ Paperback / softback
Available - Usually ships in 3-4 weeks

Recommended for you

Recommended from your browsing history

Help & options

Filed under...

Books >
Computers & Internet >
Theory & Design
Books >
Computers & Internet >
Computer Applications
Books >
Computers & Internet >
Computer science