About the event

Date: 30 January 2017 Time: 13:30 - 16:30 Watch the live stream here: bit.ly/TuringLive Recordings will be made available on our YouTube channel following the event.

David Woodruff (IBM) will highlight recent advances in algorithms for numerical linear algebra that come from the technique of linear sketching, whereby given a matrix, one first compresses it to a much smaller matrix by multiplying it by a 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. He'll focus on regression, and time-permitting, low rank approximation. For pre-reading material and short introduction material, email [email protected]  

Further info


The Alan Turing Institute

1st floor of the British Library, 96 Euston Road, London, NW1 2DB

Research areas