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…
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…
Sublinear-Time Computation in the Presence of Online Erasures
Iden Kalemaj, Sofya Raskhodnikova, Nithin Varma
We initiate the study of sublinear-time algorithms that access their input via an online adversarial erasure oracle. After answering each input query, such an oracle can erase …