Experience
Education
Bio
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 and the space the algorithm is using. Additionally, I am exploring solutions to those problems in different models of computation such as distributed, streaming, and online. The main tool that I am 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 data.