Algorithms
Numerical Tools for Non-Experts
Developing reliable numerical software has traditionally been a tedious process which requires significant expertise. Recently, our team at the University of Washington has been investigating how tools may lower the barrier to entry for non-experts.…
The Power of Simple Algorithms: From Data Science to Biological Systems
In this talk I will discuss the power of simple, randomized methods such as hashing, importance sampling, and stochastic iteration in data science and machine learning. In particular, I will overview my efforts to apply…
Clustering and Facility Location Problems
Facility location problems arise in a wide range of applications such as plant or warehouse location problems and network design problems, and have been widely studied in Computer Science and Operations Research literature. These problems…
Understanding Over-parametrization Through Matrix Sensing
We study the problem of recovering a low-rank matrix from linear measurements using an over-parameterized model. We show that the gradient descent process on the square loss function, starting from a small initialization, can converge…
