Copertina

InfTDA: A Simple TopDown Mechanism for Hierarchical Differentially Private Counting Queries

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Boninsegna, Fabrizio
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Differentially Private Release of Hierarchical Origin/Destination Data with a TopDown Approach
di: Boninsegna, Fabrizio, et al.
Pubblicazione: (2024)

Differentially Private High-Dimensional Approximate Range Counting, Revisited
di: Aumüller, Martin, et al.
Pubblicazione: (2024)

Differentially Private Quantiles with Smaller Error
di: Imola, Jacob, et al.
Pubblicazione: (2025)

Top-Down Drawings of Compound Graphs
di: Kasperowski, Maximilian, et al.
Pubblicazione: (2023)

Differentially Private Learning of Exponential Distributions: Simple Algorithms and Tight Bounds
di: Mahpud, Bar, et al.
Pubblicazione: (2025)

Concurrent Composition for Differentially Private Continual Mechanisms
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

A Simple, Nearly-Optimal Algorithm for Differentially Private All-Pairs Shortest Distances
di: Campbell, Jesse, et al.
Pubblicazione: (2024)

Differentially Private Continual Release of Histograms and Related Queries
di: Henzinger, Monika, et al.
Pubblicazione: (2023)

A Generalized Binary Tree Mechanism for Differentially Private Approximation of All-Pair Distances
di: Dinitz, Michael, et al.
Pubblicazione: (2025)

Binned Group Algebra Factorization for Differentially Private Continual Counting
di: Henzinger, Monika, et al.
Pubblicazione: (2025)

Differentially Private Substring and Document Counting with Near-Optimal Error
di: Bernardini, Giulia, et al.
Pubblicazione: (2024)

Arboricity and Random Edge Queries Matter for Triangle Counting using Sublinear Queries
di: Bishnu, Arijit, et al.
Pubblicazione: (2025)

Optimum Noise Mechanism for Differentially Private Queries in Discrete Finite Sets
di: Kadam, Sachin, et al.
Pubblicazione: (2021)

On Differentially Private Linear Algebra
di: Kaplan, Haim, et al.
Pubblicazione: (2024)

Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model
di: Cummings, Rachel, et al.
Pubblicazione: (2025)

Top-k Stabbing Interval Queries
di: Akram, Waseem, et al.
Pubblicazione: (2024)

Differentially Private Selection using Smooth Sensitivity
di: Yamamoto, Akito, et al.
Pubblicazione: (2024)

Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization
di: Nikolov, Aleksandar, et al.
Pubblicazione: (2026)

Almost Tight Bounds for Differentially Private Densest Subgraph
di: Dinitz, Michael, et al.
Pubblicazione: (2023)

Exact zCDP Characterizations for Fundamental Differentially Private Mechanisms
di: Harrison, Charlie, et al.
Pubblicazione: (2025)

Visibility Queries in Simple Polygons
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Simple Realizability of Abstract Topological Graphs
di: Da Lozzo, Giordano, et al.
Pubblicazione: (2024)

Improved Differentially Private Continual Observation Using Group Algebra
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

VertiMRF: Differentially Private Vertical Federated Data Synthesis
di: Zhao, Fangyuan, et al.
Pubblicazione: (2024)

Differentially Private Algorithms for Graph Cuts: A Shifting Mechanism Approach and More
di: Chandra, Rishi, et al.
Pubblicazione: (2024)

Almost Tight Error Bounds on Differentially Private Continual Counting
di: Henzinger, Monika, et al.
Pubblicazione: (2022)

Publishing Below-Threshold Triangle Counts under Local Weight Differential Privacy
di: Pfisterer, Kevin, et al.
Pubblicazione: (2026)

Differentially Private Matchings
di: Dinitz, Michael, et al.
Pubblicazione: (2025)

Weighted Fourier Factorizations: Optimal Gaussian Noise for Differentially Private Marginal and Product Queries
di: Lebeda, Christian Janos, et al.
Pubblicazione: (2025)

Private Counting of Distinct Elements in the Turnstile Model and Extensions
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism
di: Dhulipala, Laxman, et al.
Pubblicazione: (2025)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
di: Im, Sungjin, et al.
Pubblicazione: (2025)

Differentially Private Set Representations
di: Patel, Sarvar, et al.
Pubblicazione: (2025)

AbsInf: A Lightweight Object to Represent float('inf') in Dijkstra's Algorithm
di: Bellamkonda, Anjan, et al.
Pubblicazione: (2025)

Thompson Sampling Itself is Differentially Private
di: Ou, Tingting, et al.
Pubblicazione: (2024)

Differentially Private Ad Conversion Measurement
di: Delaney, John, et al.
Pubblicazione: (2024)

Differentially Private Gomory-Hu Trees
di: Aamand, Anders, et al.
Pubblicazione: (2024)

Normalized Square Root: Sharper Matrix Factorization Bounds for Differentially Private Continual Counting
di: Henzinger, Monika, et al.
Pubblicazione: (2025)

Unifying Laplace Mechanism with Instance Optimality in Differential Privacy
di: Durfee, David
Pubblicazione: (2025)

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
di: Kamath, Gautam, et al.
Pubblicazione: (2025)