Buchumschlag

Locally Private Histograms in All Privacy Regimes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Canonne, Clément L., Gentle, Abigail
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Cryptography and Security Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Uniformity Testing under User-Level Local Privacy
von: Canonne, Clément L., et al.
Veröffentlicht: (2025)

Necessity of Block Designs for Optimal Locally Private Distribution Estimation
von: Gentle, Abigail
Veröffentlicht: (2025)

The Discrete Gaussian for Differential Privacy
von: Canonne, Clément L., et al.
Veröffentlicht: (2020)

Differentially Private Continual Release of Histograms and Related Queries
von: Henzinger, Monika, et al.
Veröffentlicht: (2023)

Optimal Pure Differentially Private Sparse Histograms in Deterministic Linear Time
von: Kerschbaum, Florian, et al.
Veröffentlicht: (2025)

Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs
von: Wang, Chen, et al.
Veröffentlicht: (2024)

Simultaneously Approximating All $\ell_p$-norms in Correlation Clustering
von: Davies, Sami, et al.
Veröffentlicht: (2023)

All ascents exponential from valued constraint graphs of pathwidth three
von: Kaznatcheev, Artem, et al.
Veröffentlicht: (2026)

Tight Localizations of Feedback Sets
von: Hecht, Michael, et al.
Veröffentlicht: (2020)

Entropy Equivalence Testing
von: Canonne, Clément L., et al.
Veröffentlicht: (2026)

Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2026)

Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch
von: Lebeda, Christian Janos, et al.
Veröffentlicht: (2023)

Local Node Differential Privacy
von: Raskhodnikova, Sofya, et al.
Veröffentlicht: (2026)

Infinitely Divisible Noise for Differential Privacy: Nearly Optimal Error in the High $\varepsilon$ Regime
von: Harrison, Charlie, et al.
Veröffentlicht: (2025)

Lower Bounds for Private Estimation of Gaussian Covariance Matrices under All Reasonable Parameter Regimes
von: Portella, Victor S., et al.
Veröffentlicht: (2024)

On Computing Pairwise Statistics with Local Differential Privacy
von: Ghazi, Badih, et al.
Veröffentlicht: (2024)

Triangle Counting with Local Edge Differential Privacy
von: Eden, Talya, et al.
Veröffentlicht: (2023)

Tighter Bounds for Local Differentially Private Core Decomposition and Densest Subgraph
von: Henzinger, Monika, et al.
Veröffentlicht: (2024)

Total Domination, Separated Clusters, CD-Coloring: Algorithms and Hardness
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2023)

A Tight Bound on Localization of Electrical Flows
von: Gurel-Gurevich, Ori, et al.
Veröffentlicht: (2026)

Cycle Counting under Local Differential Privacy for Degeneracy-bounded Graphs
von: Hillebrand, Quentin, et al.
Veröffentlicht: (2024)

Differentially Private Learning Beyond the Classical Dimensionality Regime
von: Dwork, Cynthia, et al.
Veröffentlicht: (2024)

Sampling Colorings Close to the Maximum Degree: Non-Markovian Coupling and Local Uniformity
von: Jain, Vishesh, et al.
Veröffentlicht: (2026)

The Correlated Gaussian Sparse Histogram Mechanism
von: Lebeda, Christian Janos, et al.
Veröffentlicht: (2024)

Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice
von: Tan, Jingjing
Veröffentlicht: (2024)

A Lower Bound on the Competitive Ratio of the Permutation Algorithm for Online Facility Assignment on a Line
von: Harada, Tsubasa
Veröffentlicht: (2024)

Exponential Time Approximation for Coloring 3-Colorable Graphs
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

Generation of weighted trees, block trees and block graphs
von: Ekim, Tınaz, et al.
Veröffentlicht: (2024)

Circular-arc graphs and the Helly property
von: Derbisz, Jan, et al.
Veröffentlicht: (2024)

Parameterized Saga of First-Fit and Last-Fit Coloring
von: Agrawal, Akanksha, et al.
Veröffentlicht: (2024)

Detecting Disjoint Shortest Paths in Linear Time and More
von: Akmal, Shyan, et al.
Veröffentlicht: (2024)

A Nearly Optimal Deterministic Algorithm for Online Transportation Problem
von: Harada, Tsubasa, et al.
Veröffentlicht: (2024)

Deterministic counting from coupling independence
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2024)

Stability in Graphs with Matroid Constraints
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

Generalizing Roberts' characterization of unit interval graphs
von: Martínez, Virginia Ardévol, et al.
Veröffentlicht: (2024)

Single-Machine Scheduling to Minimize the Number of Tardy Jobs with Release Dates
von: Kaul, Matthias, et al.
Veröffentlicht: (2024)

Reconfiguration of labeled matchings in triangular grid graphs
von: Kakimura, Naonori, et al.
Veröffentlicht: (2024)

Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem
von: Disser, Yann, et al.
Veröffentlicht: (2024)

Nearly Tight Bounds on Testing of Metric Properties
von: Bao, Yiqiao, et al.
Veröffentlicht: (2024)

Approximation algorithms for non-sequential star packing problems
von: Hu, Mengyuan, et al.
Veröffentlicht: (2024)