Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2106.14756
Cited By
v1
v2
v3 (latest)
Differentially Private Algorithms for Graphs Under Continual Observation
Embedded Systems and Applications (ESA), 2021
28 June 2021
Hendrik Fichtenberger
Monika Henzinger
Lara Ost
Re-assign community
ArXiv (abs)
PDF
HTML
Github
Papers citing
"Differentially Private Algorithms for Graphs Under Continual Observation"
23 / 23 papers shown
Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism
Embedded Systems and Applications (ESA), 2025
Laxman Dhulipala
Monika Henzinger
George Z. Li
Quanquan C. Liu
A. Sricharan
Leqi Zhu
113
3
0
04 Aug 2025
Binned Group Algebra Factorization for Differentially Private Continual Counting
Monika Henzinger
Nikita P. Kalinin
Jalaj Upadhyay
262
5
0
06 Apr 2025
Fully Dynamic Graph Algorithms with Edge Differential Privacy
Sofya Raskhodnikova
Teresa Anna Steiner
479
3
0
26 Sep 2024
Private Counting of Distinct Elements in the Turnstile Model and Extensions
International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM), 2024
Monika Henzinger
A. Sricharan
Teresa Anna Steiner
250
6
0
21 Aug 2024
Making Old Things New: A Unified Algorithm for Differentially Private Clustering
Max Dupré la Tour
Monika Henzinger
David Saulpic
FedML
249
5
0
17 Jun 2024
Continual Counting with Gradual Privacy Expiration
Joel Daniel Andersson
Monika Henzinger
Rasmus Pagh
Teresa Anna Steiner
Jalaj Upadhyay
298
3
0
06 Jun 2024
Click Without Compromise: Online Advertising Measurement via Per User Differential Privacy
Yingtai Xiao
Jian Du
Shikun Zhang
Qiang Yan
Qiang Yan
Danfeng Zhang
Daniel Kifer
591
6
0
04 Jun 2024
Time-Aware Projections: Truly Node-Private Graph Statistics under Continual Observation
IEEE Symposium on Security and Privacy (S&P), 2024
Palak Jain
Adam D. Smith
Connor Wagaman
329
8
0
07 Mar 2024
Tighter Bounds for Local Differentially Private Core Decomposition and Densest Subgraph
Monika Henzinger
A. Sricharan
Leqi Zhu
369
5
0
28 Feb 2024
Near-Optimal Differentially Private k-Core Decomposition
Laxman Dhulipala
George Z. Li
Quanquan C. Liu
346
11
0
12 Dec 2023
A Unifying Framework for Differentially Private Sums under Continual Observation
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023
Monika Henzinger
Jalaj Upadhyay
Sarvagya Upadhyay
FedML
268
26
0
18 Jul 2023
Privacy-Preserving Graph Machine Learning from Data to Computation: A Survey
SIGKDD Explorations (SIGKDD Explor.), 2023
Dongqi Fu
Wenxuan Bao
Ross Maciejewski
Hanghang Tong
Jingrui He
433
19
0
10 Jul 2023
Differential Privacy for Clustering Under Continual Observation
Max Dupré la Tour
Monika Henzinger
David Saulpic
423
2
0
07 Jul 2023
Differentially Private Histogram, Predecessor, and Set Cardinality under Continual Observation
Monika Henzinger
A. Sricharan
Teresa Anna Steiner
415
7
0
17 Jun 2023
Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation
Neural Information Processing Systems (NeurIPS), 2023
Palak Jain
Iden Kalemaj
Sofya Raskhodnikova
Satchit Sivakumar
Adam D. Smith
291
19
0
11 Jun 2023
Concurrent Shuffle Differential Privacy Under Continual Observation
International Conference on Machine Learning (ICML), 2023
J. Tenenbaum
Haim Kaplan
Yishay Mansour
Uri Stemmer
FedML
297
3
0
29 Jan 2023
On Differentially Private Counting on Trees
International Colloquium on Automata, Languages and Programming (ICALP), 2022
Badih Ghazi
Pritish Kamath
Ravi Kumar
Pasin Manurangsi
Kewen Wu
342
9
0
22 Dec 2022
Almost Tight Error Bounds on Differentially Private Continual Counting
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022
Monika Henzinger
Jalaj Upadhyay
Sarvagya Upadhyay
FedML
348
49
0
09 Nov 2022
Differentially Private Graph Learning via Sensitivity-Bounded Personalized PageRank
Neural Information Processing Systems (NeurIPS), 2022
Alessandro Epasto
Vahab Mirrokni
Bryan Perozzi
Anton Tsitsulin
Peilin Zhong
342
25
0
14 Jul 2022
SoK: Differential Privacy on Graph-Structured Data
Tamara T. Mueller
Dmitrii Usynin
Johannes C. Paetzold
Daniel Rueckert
Georgios Kaissis
305
20
0
17 Mar 2022
Constant matters: Fine-grained Complexity of Differentially Private Continual Observation
International Conference on Machine Learning (ICML), 2022
Hendrik Fichtenberger
Monika Henzinger
Jalaj Upadhyay
740
33
0
23 Feb 2022
Privately Estimating Graph Parameters in Sublinear time
International Colloquium on Automata, Languages and Programming (ICALP), 2022
Jeremiah Blocki
Elena Grigorescu
Tamalika Mukherjee
322
13
0
11 Feb 2022
The Price of Differential Privacy under Continual Observation
Palak Jain
Sofya Raskhodnikova
Satchit Sivakumar
Adam D. Smith
449
63
0
01 Dec 2021
1
Page 1 of 1
