My research focuses on solving important problems in numerical linear algebra and machine learning;
specifically, I am interested in developing fast approximation algorithms for such problems.
Those algorithms are often used in place of the more traditional exact algorithms when one wants
to trade the accuracy of the solution with the running time. Additionally, I am exploring solutions
to those problems in different models of computation such as distributed, streaming, and online.
The main tool that I m using to design new algorithms is ‘‘sketching", which offers powerful randomized
and/or sampling techniques for matrices. Besides the design and the theoretical analysis of efficient
approximation algorithms, I am interested to understand what are the limits of each model (lower bounds)
and how the algorithms perform in practice on large matrices.