12 citations · 18 across the 8 of their papers we have counts for
3 papers · 1 filter
Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation
Palak Jain, Iden Kalemaj, Sofya Raskhodnikova +2
Privacy is a central challenge for systems that learn from sensitive data sets, especially when a system's outputs must be continuously updated to reflect changing data. We conside…
Differentially Private Conditional Independence Testing
Iden Kalemaj, Shiva Prasad Kasiviswanathan, Aaditya Ramdas
Conditional independence (CI) tests are widely used in statistical data analysis, e.g., they are the building block of many algorithms for causal graph discovery. The goal of a CI…
Node-Differentially Private Estimation of the Number of Connected Components
Iden Kalemaj, Sofya Raskhodnikova, Adam Smith +1
We design the first node-differentially private algorithm for approximating the number of connected components in a graph. Given a database representing an -vertex graph and…