research
∙
06/11/2023
Differentially Private Conditional Independence Testing
Conditional independence (CI) tests are widely used in statistical data ...
share
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/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/08/2020
