research
∙
08/28/2023
Local Lipschitz Filters for Bounded-Range Functions
We study local filters for the Lipschitz property of real-valued functio...
share
research
∙
11/20/2022
Differential Privacy from Locally Adjustable Graph Algorithms: k-Core Decomposition, Low Out-Degree Ordering, and Densest Subgraphs
Differentially private algorithms allow large-scale data analytics while...
research
∙
12/01/2021
The Price of Differential Privacy under Continual Observation
We study the accuracy of differentially private mechanisms in the contin...
research
∙
09/17/2021
Sublinear-Time Computation in the Presence of Online Erasures
We initiate the study of sublinear-time algorithms that access their inp...
research
∙
11/29/2020
Erasure-Resilient Sublinear-Time Graph Algorithms
We investigate sublinear-time algorithms that take partially erased grap...
research
∙
11/18/2020
Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing
We generalize the celebrated isoperimetric inequality of Khot, Minzer, a...
research
∙
11/16/2019
Approximating the Distance to Monotonicity of Boolean Functions
We design a nonadaptive algorithm that, given a Boolean function f{0,1}^...
research
∙
05/12/2018