research
∙
10/02/2021
Random Subgraph Detection Using Queries
The planted densest subgraph detection problem refers to the task of tes...
share
research
∙
09/02/2021
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians
Mixtures of high dimensional Gaussian distributions have been studied ex...
research
∙
12/09/2020
Session-Aware Query Auto-completion using Extreme Multi-label Ranking
Query auto-completion is a fundamental feature in search engines where t...
research
∙
11/21/2019
Communication-Efficient and Byzantine-Robust Distributed Learning
We develop a communication-efficient distributed learning algorithm that...
research
∙
06/29/2018
High Dimensional Discrete Integration by Hashing and Optimization
Recently Ermon et al. (2013) pioneered an ingenuous way to practically c...
research
∙
04/12/2018
Connectivity in Random Annulus Graphs and the Geometric Block Model
Random geometric graphs are the simplest, and perhaps the earliest possi...
research
∙
01/08/2018
