Image de couverture de livre

Continual Counting with Gradual Privacy Expiration

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Andersson, Joel Daniel, Henzinger, Monika, Pagh, Rasmus, Steiner, Teresa Anna, Upadhyay, Jalaj
Format:	Preprint
Publié:	2024
Sujets:	Cryptography and Security Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Count on Your Elders: Laplace vs Gaussian Noise
par: Andersson, Joel Daniel, et autres
Publié: (2024)

Almost Tight Error Bounds on Differentially Private Continual Counting
par: Henzinger, Monika, et autres
Publié: (2022)

Streaming Private Continual Counting via Binning
par: Andersson, Joel Daniel, et autres
Publié: (2024)

Normalized Square Root: Sharper Matrix Factorization Bounds for Differentially Private Continual Counting
par: Henzinger, Monika, et autres
Publié: (2025)

Near-Optimal Generalized Private Testing
par: Chaturvedi, Anamay, et autres
Publié: (2026)

A Smooth Binary Mechanism for Efficient Private Continual Observation
par: Andersson, Joel Daniel, et autres
Publié: (2023)

Private Counting of Distinct Elements in the Turnstile Model and Extensions
par: Henzinger, Monika, et autres
Publié: (2024)

Differentially Private Continual Release of Histograms and Related Queries
par: Henzinger, Monika, et autres
Publié: (2023)

Private Lossless Multiple Release
par: Andersson, Joel Daniel, et autres
Publié: (2025)

Profile Reconstruction from Private Sketches
par: Wu, Hao, et autres
Publié: (2024)

Differentially Private Algorithms for Graphs Under Continual Observation
par: Fichtenberger, Hendrik, et autres
Publié: (2021)

Fully Dynamic Graph Algorithms with Edge Differential Privacy
par: Raskhodnikova, Sofya, et autres
Publié: (2024)

Improved Differentially Private Continual Observation Using Group Algebra
par: Henzinger, Monika, et autres
Publié: (2024)

Faster Private Minimum Spanning Trees
par: Pagh, Rasmus, et autres
Publié: (2024)

On the Price of Differential Privacy for Hierarchical Clustering
par: Deng, Chengyuan, et autres
Publié: (2025)

Differentially Private Substring and Document Counting with Near-Optimal Error
par: Bernardini, Giulia, et autres
Publié: (2024)

Binned Group Algebra Factorization for Differentially Private Continual Counting
par: Henzinger, Monika, et autres
Publié: (2025)

Almost linear time differentially private release of synthetic graphs
par: Liu, Jingcheng, et autres
Publié: (2024)

Tighter Bounds for Local Differentially Private Core Decomposition and Densest Subgraph
par: Henzinger, Monika, et autres
Publié: (2024)

Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation
par: Pagh, Rasmus, et autres
Publié: (2024)

Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation
par: Jain, Palak, et autres
Publié: (2023)

PLAN: Variance-Aware Private Mean Estimation
par: Aumüller, Martin, et autres
Publié: (2023)

Triangle Counting with Local Edge Differential Privacy
par: Eden, Talya, et autres
Publié: (2023)

Constant matters: Fine-grained Complexity of Differentially Private Continual Observation
par: Fichtenberger, Hendrik, et autres
Publié: (2022)

Improved Accuracy for Private Continual Cardinality Estimation in Fully Dynamic Streams via Matrix Factorization
par: Andersson, Joel Daniel, et autres
Publié: (2026)

Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism
par: Dhulipala, Laxman, et autres
Publié: (2025)

Cycle Counting under Local Differential Privacy for Degeneracy-bounded Graphs
par: Hillebrand, Quentin, et autres
Publié: (2024)

Making Old Things New: A Unified Algorithm for Differentially Private Clustering
par: la Tour, Max Dupré, et autres
Publié: (2024)

Separating Oblivious and Adaptive Differential Privacy under Continual Observation
par: Bun, Mark, et autres
Publié: (2026)

Heavy-Tailed Privacy: The Symmetric alpha-Stable Privacy Mechanism
par: Zawacki, Christopher C., et autres
Publié: (2025)

Private Continual Counting of Unbounded Streams
par: Jacobsen, Ben, et autres
Publié: (2025)

Differential Privacy with Multiple Selections
par: Goel, Ashish, et autres
Publié: (2024)

Local Node Differential Privacy
par: Raskhodnikova, Sofya, et autres
Publié: (2026)

The Price of Privacy For Approximating Max-CSP
par: Dharangutte, Prathamesh, et autres
Publié: (2026)

Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model
par: Cummings, Rachel, et autres
Publié: (2025)

Fine-Grained Privacy Guarantees for Coverage Problems
par: Dhulipala, Laxman, et autres
Publié: (2024)

Decentralized Privacy Preservation for Critical Connections in Graphs
par: Li, Conggai, et autres
Publié: (2024)

On Computing Pairwise Statistics with Local Differential Privacy
par: Ghazi, Badih, et autres
Publié: (2024)

Individualized Privacy Accounting via Subsampling with Applications in Combinatorial Optimization
par: Ghazi, Badih, et autres
Publié: (2024)

Almost Instance-optimal Clipping for Summation Problems in the Shuffle Model of Differential Privacy
par: Dong, Wei, et autres
Publié: (2024)