Algorithms
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…
Reducing Inefficiencies in Taxi Systems
Deep Attention Mechanism for Multimodal Intelligence: Perception, Reasoning, and Expression across Vision and Language
We have long envisioned that machines one day can perform human-like perception, reasoning, and expression across multiple modalities including vision and language, which will augment and transform the ways humans communicate with each other and…
Collecting telemetry data privately
The collection and analysis of telemetry data from users and their devices leads to improved user experiences and informed business decisions. However, users have concerns about their data privacy, including what personal information software and…
Dreaming Contextual Memory
Extreme classification is a rapidly growing research area focusing on multi-class and multi-label problems involving an extremely large number of labels. Many applications have been found in diverse areas ranging from language modeling to document…
