research
∙
02/26/2020
Spectral Sparsification via Bounded-Independence Sampling
We give a deterministic, nearly logarithmic-space algorithm for mild spe...
share
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
∙
03/15/2019
Deterministic Approximation of Random Walks in Small Space
We give a deterministic, nearly logarithmic-space algorithm that given a...
research
∙
12/12/2018
Thwarting Adversarial Examples: An L_0-RobustSparse Fourier Transform
We give a new algorithm for approximating the Discrete Fourier transform...
research
∙
09/11/2018
Usable Differential Privacy: A Case Study with PSI
Differential privacy is a promising framework for addressing the privacy...
research
∙
08/15/2017
