Sketching as a Tool for Numerical Linear Algebra Image close
Sketching as a Tool for Numerical Linear Algebra by David P. Woodruff
Sketching as a Tool for Numerical Linear Algebra by David P. Woodruff
Show Hide Adult Content
Sketching as a Tool for Numerical Linear Algebra close

Non-Fiction Books:

Home  
Books  
Non-Fiction  
Maths & Science  
Mathematics  
Algebra

Sketching as a Tool for Numerical Linear Algebra

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

By:

Format:

Paperback / softback
$236.00
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
Free Delivery with Primate
Join Now

Free 14 day free trial, cancel anytime.

Buy Now, Pay Later with:

4 payments of $59.00 with Afterpay Learn more

6 weekly interest-free payments of $39.33 with Laybuy 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

Online Matching and Ad Allocation by Aranyak Mehta
$192.00
Online Matching and Ad Allocation
by Aranyak Mehta ~ Paperback / softback
Available - Usually ships in 3-4 weeks
On the Power of Small-Depth Computation by Emanuele Viola
$158.00
On the Power of Small-Depth Computation
by Emanuele Viola ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Multi-Valued Reasoning about Reactive Systems by Orna Kupferman
$195.00
Multi-Valued Reasoning about Reactive Systems
by Orna Kupferman ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Bayesian Mechanism Design by Jason D. Hartline
$215.00
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
$192.00
A Survey of Lower Bounds for Satisfiability and Related Problems
by Dieter Melkebeek ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Algorithms and Data Structures for External Memory by Jeffrey Scott Vitter
$236.00
Algorithms and Data Structures for External Memory
by Jeffrey Scott Vitter ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Lower Bounds in Communication Complexity by Troy Lee
$236.00
Lower Bounds in Communication Complexity
by Troy Lee ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Partial Derivatives in Arithmetic Complexity and Beyond by Xi Chen
$236.00
Partial Derivatives in Arithmetic Complexity and Beyond
by Xi Chen ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Incidence Theorems and Their Applications by Zeev Dvir
$227.00
Incidence Theorems and Their Applications
by Zeev Dvir ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Semialgebraic Proofs and Efficient Algorithm Design by Noah Fleming
$238.00
Semialgebraic Proofs and Efficient Algorithm Design
by Noah Fleming ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Paradigms for Unconditional Pseudorandom Generators by Pooya Hatami
$238.00
Paradigms for Unconditional Pseudorandom Generators
by Pooya Hatami ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Algorithmic Results in List Decoding by Venkatesan Guruswami
$181.00
Algorithmic Results in List Decoding
by Venkatesan Guruswami ~ Paperback / softback
Available - Usually ships in 3-4 weeks
The Design of Competitive Online Algorithms via a Primal-Dual Approach by Niv Buchbinder
$236.00
The Design of Competitive Online Algorithms via a Primal-Dual Approach
by Niv Buchbinder ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Spectral Algorithms by Ravindran Kannan
$236.00
Spectral Algorithms
by Ravindran Kannan ~ Paperback / softback
Available - Usually ships in 3-4 weeks
On Doubly-Efficient Interactive Proof Systems by Oded Goldreich
$181.00
On Doubly-Efficient Interactive Proof Systems
by Oded Goldreich ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Quantified Derandomization by Roei Tell
$229.00
Quantified Derandomization
by Roei Tell ~ Paperback / softback
Available - Usually ships in 3-4 weeks

Description

Sketching as a Tool for Numerical Linear Algebra highlights the recent advances in algorithms for numerical linear algebra that have come from the technique of linear sketching, whereby given a matrix, one first compressed it to a much smaller matrix by multiplying it by a (usually) random matrix with certain properties. Much of the expensive computation can then be performed on the smaller matrix, thereby accelerating the solution for the original problem. The book considers least squares as well as robust regression problems, low rank approximation, and graph sparsification. It also discusses a number of variants of these problems. It concludes by discussing the limitations of sketching methods and briefly looking at some open questions. Sketching as a Tool for Numerical Linear Algebra is an ideal primer for researchers and students of theoretical computer science interested in how sketching techniques can be used to speed up numerical linear algebra applications.
Release date NZ
October 29th, 2014
Audience
  • Undergraduate
Pages
176
Dimensions
156x234x10
ISBN-13
9781680830040
Product ID
22970497

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

Recommended for you

Recommended from your browsing history

Help & options

Filed under...

Books >
Non-Fiction >
Maths & Science >
Mathematics >
Algebra
Books >
Computers & Internet >
Theory & Design >
Mathematical theory of computation
Books >
Computers & Internet >
Computer science
Books >
Computers & Internet >
Computer science >
Mathematical theory of computation