Cover Image

Some Constructions of Private, Efficient, and Optimal $K$-Norm and Elliptic Gaussian Noise

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Joseph, Matthew, Yu, Alexander
Format:	Preprint
Published:	2023
Subjects:	Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Privately Counting Partially Ordered Data
by: Joseph, Matthew, et al.
Published: (2024)

Differentially Private Distance Query with Asymmetric Noise
by: Sheng, Weihong, et al.
Published: (2025)

Missing Mass for Differentially Private Domain Discovery
by: Dick, Travis, et al.
Published: (2026)

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

Nearly-Optimal Private Selection via Gaussian Mechanism
by: Leeman, Ethan, et al.
Published: (2025)

Approximate Differential Privacy of the $\ell_2$ Mechanism
by: Joseph, Matthew, et al.
Published: (2025)

Noise-Aware Differentially Private Regression via Meta-Learning
by: Räisä, Ossi, et al.
Published: (2024)

PINE: Efficient Norm-Bound Verification for Secret-Shared Vectors
by: Rothblum, Guy N., et al.
Published: (2023)

Auditing Private Prediction
by: Chadha, Karan, et al.
Published: (2024)

Correlated Noise Mechanisms for Differentially Private Learning
by: Pillutla, Krishna, et al.
Published: (2025)

Noise-Aware Differentially Private Variational Inference
by: Alrawajfeh, Talal, et al.
Published: (2024)

Nebula: Efficient, Private and Accurate Histogram Estimation
by: Shamsabadi, Ali Shahin, et al.
Published: (2024)

Sliced Rényi Pufferfish Privacy: Directional Additive Noise Mechanism and Private Learning with Gradient Clipping
by: Zhang, Tao, et al.
Published: (2025)

Secure and Efficient $L^p$-Norm Computation for Two-Party Learning Applications
by: Arastehfard, Ali, et al.
Published: (2025)

An Efficient Private GPT Never Autoregressively Decodes
by: Li, Zhengyi, et al.
Published: (2025)

Private DNA Sequencing: Hiding Information in Discrete Noise
by: Mazooji, Kayvon, et al.
Published: (2021)

Breaking Free: Efficient Multi-Party Private Set Union Without Non-Collusion Assumptions
by: Dong, Minglang, et al.
Published: (2024)

Space Cybersecurity Norms
by: Sharfman, Peter, et al.
Published: (2023)

PEPSI: Practically Efficient Private Set Intersection in the Unbalanced Setting
by: Mahdavi, Rasoul Akhavan, et al.
Published: (2023)

EPSpatial: Achieving Efficient and Private Statistical Analytics of Geospatial Data
by: Zhang, Chuan, et al.
Published: (2025)

Improving Parameter-Efficient Federated Learning with Differentially Private Refactorization
by: Tran, Linh, et al.
Published: (2026)

Inferentially-Private Private Information
by: Wang, Shuaiqi, et al.
Published: (2024)

Benchmarking Fraud Detectors on Private Graph Data
by: Goldberg, Alexander, et al.
Published: (2025)

CryptPEFT: Efficient and Private Neural Network Inference via Parameter-Efficient Fine-Tuning
by: Xia, Saisai, et al.
Published: (2025)

DeepReShape: Redesigning Neural Networks for Efficient Private Inference
by: Jha, Nandan Kumar, et al.
Published: (2023)

Efficient Fuzzy Private Set Intersection from Secret-shared OPRF
by: Yang, Xinpeng, et al.
Published: (2026)

Differentially Private Parameter-Efficient Fine-tuning for Large ASR Models
by: Liu, Hongbin, et al.
Published: (2024)

Private Map-Secure Reduce: Infrastructure for Efficient AI Data Markets
by: Wagh, Sameer, et al.
Published: (2025)

CipherFormer: Efficient Transformer Private Inference with Low Round Complexity
by: Wang, Weize, et al.
Published: (2024)

Optimal Differentially Private Sampling of Unbounded Gaussians
by: Iverson, Valentio, et al.
Published: (2025)

Beyond Laplace and Gaussian: Exploring the Generalized Gaussian Mechanism for Private Machine Learning
by: Rinberg, Roy, et al.
Published: (2025)

On the Privacy of Selection Mechanisms with Gaussian Noise
by: Lebensold, Jonathan, et al.
Published: (2024)

Optimal Communication Unbalanced Private Set Union
by: Dumas, Jean-Guillaume, et al.
Published: (2024)

On the Optimal Number of Grids for Differentially Private Non-Interactive $K$-Means Clustering
by: Muthukrishnan, Gokularam, et al.
Published: (2026)

Differentially Private Federated Learning without Noise Addition: When is it Possible?
by: Zhang, Jiang, et al.
Published: (2024)

Mutual Information Minimization for Side-Channel Attack Resistance via Optimal Noise Injection
by: Woo, Jiheon, et al.
Published: (2025)

Cookie Monster: Efficient On-device Budgeting for Differentially-Private Ad-Measurement Systems
by: Tholoniat, Pierre, et al.
Published: (2024)

Efficient and High-Accuracy Private CNN Inference with Helper-Assisted Malicious Security
by: Wang, Kaiwen, et al.
Published: (2025)

Network and Compiler Optimizations for Efficient Linear Algebra Kernels in Private Transformer Inference
by: Garimella, Karthik, et al.
Published: (2025)

MPCache: MPC-Friendly KV Cache Eviction for Efficient Private LLM Inference
by: Zeng, Wenxuan, et al.
Published: (2025)