Image de couverture de livre

Better Gaussian Mechanism using Correlated Noise

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Lebeda, Christian Janos
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

The Correlated Gaussian Sparse Histogram Mechanism
par: Lebeda, Christian Janos, et autres
Publié: (2024)

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

Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch
par: Lebeda, Christian Janos, et autres
Publié: (2023)

Avoiding Pitfalls for Privacy Accounting of Subsampled Mechanisms under Composition
par: Lebeda, Christian Janos, et autres
Publié: (2024)

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

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

Nearly-Optimal Private Selection via Gaussian Mechanism
par: Leeman, Ethan, et autres
Publié: (2025)

On Learning Parities with Dependent Noise
par: Golowich, Noah, et autres
Publié: (2024)

Infinitely Divisible Noise for Differential Privacy: Nearly Optimal Error in the High $\varepsilon$ Regime
par: Harrison, Charlie, et autres
Publié: (2025)

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

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

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

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

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

Improving Algorithmic Efficiency using Cryptography
par: Vaikuntanathan, Vinod, et autres
Publié: (2025)

An Efficient and Scalable Auditing Scheme for Cloud Data Storage using an Enhanced B-tree
par: Islam, Tariqul, et autres
Publié: (2024)

Better Private Distribution Testing by Leveraging Unverified Auxiliary Data
par: Aliakbarpour, Maryam, et autres
Publié: (2025)

Learning Constant-Depth Circuits in Malicious Noise Models
par: Klivans, Adam R., et autres
Publié: (2024)

The Discrete Gaussian for Differential Privacy
par: Canonne, Clément L., et autres
Publié: (2020)

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

Dynamic Accountable Storage: An Efficient Protocol for Real-time Cloud Storage Auditing
par: Goodrich, Michael T., et autres
Publié: (2024)

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

Adversary Resilient Learned Bloom Filters
par: Almashaqbeh, Ghada, et autres
Publié: (2024)

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

On Wagner's k-Tree Algorithm Over Integers
par: Lin, Haoxing, et autres
Publié: (2024)

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

Near-Universally-Optimal Differentially Private Minimum Spanning Trees
par: Hladík, Richard, et autres
Publié: (2024)

Sublinear Space Graph Algorithms in the Continual Release Model
par: Epasto, Alessandro, et autres
Publié: (2024)

Improved Lower Bound for Differentially Private Facility Location
par: Manurangsi, Pasin
Publié: (2024)

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

Continual Counting with Gradual Privacy Expiration
par: Andersson, Joel Daniel, et autres
Publié: (2024)

Optimal Offline ORAM with Perfect Security via Simple Oblivious Priority Queues
par: Thießen, Thore, et autres
Publié: (2024)

Differential privacy and Sublinear time are incompatible sometimes
par: Blocki, Jeremiah, et autres
Publié: (2024)

Improving Lagarias-Odlyzko Algorithm For Average-Case Subset Sum: Modular Arithmetic Approach
par: Joux, Antoine, et autres
Publié: (2024)

A Persistent Hierarchical Bloom Filter-based Framework for Authentication and Tracking of ICs
par: Shishir, Fairuz Shadmani, et autres
Publié: (2024)

An Affine Equivalence Algorithm for S-boxes based on Matrix Invariants
par: Hu, Xincheng, et autres
Publié: (2024)

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

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

Time-Aware Projections: Truly Node-Private Graph Statistics under Continual Observation
par: Jain, Palak, et autres
Publié: (2024)

Private Synthetic Data Generation in Bounded Memory
par: Holland, Rayne, et autres
Publié: (2024)