research
∙
01/31/2023
Singular Value Approximation and Reducing Directed to Undirected Graph Sparsification
In this paper, we introduce a new, spectral notion of approximation betw...
share
research
∙
09/14/2020
Optimal Testing of Discrete Distributions with High Probability
We study the problem of testing discrete distributions with a focus on t...
research
∙
08/24/2020
The Hessian Penalty: A Weak Prior for Unsupervised Disentanglement
Existing disentanglement methods for deep generative models rely on hand...
research
∙
12/10/2019
High-precision Estimation of Random Walks in Small Space
In this paper, we provide a deterministic Õ(log N)-space algorithm for e...
research
∙
07/06/2019
Towards Testing Monotonicity of Distributions Over General Posets
In this work, we consider the sample complexity required for testing the...
research
∙
11/26/2018
Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations
We show how to solve directed Laplacian systems in nearly-linear time. G...
research
∙
04/10/2018