research
∙
08/24/2023
Counting Distinct Elements Under Person-Level Differential Privacy
We study the problem of counting the number of distinct elements in a da...
share
research
∙
04/22/2022
Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies
In this paper, we study quantum Ordered Binary Decision Diagrams(OBDD) m...
research
∙
11/09/2020
Statistical Query Complexity of Manifold Estimation
This paper studies the statistical query (SQ) complexity of estimating d...
research
∙
10/18/2020
Log-rank and lifting for AND-functions
Let f: {0,1}^n →{0, 1} be a boolean function, and let f_ (x, y) = f(x y...
research
∙
10/18/2019
Proof complexity of systems of (non-deterministic) decision trees and branching programs
This paper studies propositional proof systems in which lines are sequen...
research
∙
01/15/2018