Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Boninsegna, Fabrizio
Format:	Preprint
Publié:	2025
Sujets:	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

Differentially Private Release of Hierarchical Origin/Destination Data with a TopDown Approach
par: Boninsegna, Fabrizio, et autres
Publié: (2024)

Differentially Private High-Dimensional Approximate Range Counting, Revisited
par: Aumüller, Martin, et autres
Publié: (2024)

Differentially Private Quantiles with Smaller Error
par: Imola, Jacob, et autres
Publié: (2025)

Top-Down Drawings of Compound Graphs
par: Kasperowski, Maximilian, et autres
Publié: (2023)

Differentially Private Learning of Exponential Distributions: Simple Algorithms and Tight Bounds
par: Mahpud, Bar, et autres
Publié: (2025)

Concurrent Composition for Differentially Private Continual Mechanisms
par: Henzinger, Monika, et autres
Publié: (2024)

A Simple, Nearly-Optimal Algorithm for Differentially Private All-Pairs Shortest Distances
par: Campbell, Jesse, et autres
Publié: (2024)

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

A Generalized Binary Tree Mechanism for Differentially Private Approximation of All-Pair Distances
par: Dinitz, Michael, et autres
Publié: (2025)

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

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

Arboricity and Random Edge Queries Matter for Triangle Counting using Sublinear Queries
par: Bishnu, Arijit, et autres
Publié: (2025)

Optimum Noise Mechanism for Differentially Private Queries in Discrete Finite Sets
par: Kadam, Sachin, et autres
Publié: (2021)

On Differentially Private Linear Algebra
par: Kaplan, Haim, et autres
Publié: (2024)

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

Top-k Stabbing Interval Queries
par: Akram, Waseem, et autres
Publié: (2024)

Differentially Private Selection using Smooth Sensitivity
par: Yamamoto, Akito, et autres
Publié: (2024)

Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization
par: Nikolov, Aleksandar, et autres
Publié: (2026)

Almost Tight Bounds for Differentially Private Densest Subgraph
par: Dinitz, Michael, et autres
Publié: (2023)

Exact zCDP Characterizations for Fundamental Differentially Private Mechanisms
par: Harrison, Charlie, et autres
Publié: (2025)

Visibility Queries in Simple Polygons
par: Bhore, Sujoy, et autres
Publié: (2026)

Simple Realizability of Abstract Topological Graphs
par: Da Lozzo, Giordano, et autres
Publié: (2024)

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

VertiMRF: Differentially Private Vertical Federated Data Synthesis
par: Zhao, Fangyuan, et autres
Publié: (2024)

Differentially Private Algorithms for Graph Cuts: A Shifting Mechanism Approach and More
par: Chandra, Rishi, et autres
Publié: (2024)

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

Publishing Below-Threshold Triangle Counts under Local Weight Differential Privacy
par: Pfisterer, Kevin, et autres
Publié: (2026)

Differentially Private Matchings
par: Dinitz, Michael, et autres
Publié: (2025)

Weighted Fourier Factorizations: Optimal Gaussian Noise for Differentially Private Marginal and Product Queries
par: Lebeda, Christian Janos, et autres
Publié: (2025)

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

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

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
par: Im, Sungjin, et autres
Publié: (2025)

Differentially Private Set Representations
par: Patel, Sarvar, et autres
Publié: (2025)

AbsInf: A Lightweight Object to Represent float('inf') in Dijkstra's Algorithm
par: Bellamkonda, Anjan, et autres
Publié: (2025)

Thompson Sampling Itself is Differentially Private
par: Ou, Tingting, et autres
Publié: (2024)

Differentially Private Ad Conversion Measurement
par: Delaney, John, et autres
Publié: (2024)

Differentially Private Gomory-Hu Trees
par: Aamand, Anders, et autres
Publié: (2024)

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

Unifying Laplace Mechanism with Instance Optimality in Differential Privacy
par: Durfee, David
Publié: (2025)

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
par: Kamath, Gautam, et autres
Publié: (2025)