Cover Image

Infinitely divisible privacy and beyond I: resolution of the $s^2=2k$ conjecture

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pandey, Aaradhya, Maleki, Arian, Kulkarni, Sanjeev
Format:	Preprint
Published:	2025
Subjects:	Statistics Theory Cryptography and Security Information Theory Probability Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Statistical Unlearning of Distributions: A Hypothesis Testing Approach
by: Pandey, Aaradhya, et al.
Published: (2026)

Exact recovery in Gaussian weighted stochastic block model and planted dense subgraphs: Statistical and algorithmic thresholds
by: Pandey, Aaradhya, et al.
Published: (2024)

An Iterative Algorithm for Differentially Private $k$-PCA with Adaptive Noise
by: Düngler, Johanna, et al.
Published: (2025)

An information theorist's tour of differential privacy
by: Sarwate, Anand D., et al.
Published: (2025)

Optimal Regret of Bernoulli Bandits under Global Differential Privacy
by: Azize, Achraf, et al.
Published: (2025)

Differentially Private Synthetic High-dimensional Tabular Stream
by: Kumar, Girish, et al.
Published: (2024)

Contraction of Locally Differentially Private Mechanisms
by: Asoodeh, Shahab, et al.
Published: (2022)

Concentrated Differential Privacy for Bandits
by: Azize, Achraf, et al.
Published: (2023)

Comparing privacy notions for protection against reconstruction attacks in machine learning
by: Biswas, Sayan, et al.
Published: (2025)

Average-Case Reductions for $k$-XOR and Tensor PCA
by: Bresler, Guy, et al.
Published: (2026)

Differentially Private Low-dimensional Synthetic Data from High-dimensional Datasets
by: He, Yiyun, et al.
Published: (2023)

Private measures, random walks, and synthetic data
by: Boedihardjo, March, et al.
Published: (2022)

On Differentially Private U Statistics
by: Chaudhuri, Kamalika, et al.
Published: (2024)

Privacy utility trade offs for parameter estimation in degree heterogeneous higher order networks
by: Mandal, Bibhabasu, et al.
Published: (2026)

The Broader Landscape of Robustness in Algorithmic Statistics
by: Kamath, Gautam
Published: (2024)

Better and Simpler Lower Bounds for Differentially Private Statistical Estimation
by: Narayanan, Shyam
Published: (2023)

Optimal Rates for Differentially Private Hypothesis Testing with E-values
by: Jacobsen, Ben, et al.
Published: (2026)

CoinPress: Practical Private Mean and Covariance Estimation
by: Biswas, Sourav, et al.
Published: (2020)

Differentially Private Synthetic Data with Private Density Estimation
by: Bojkovic, Nikolija, et al.
Published: (2024)

Confidentiality in a Card-Based Protocol Under Repeated Biased Shuffles
by: Kim, Do Hyun, et al.
Published: (2025)

Incentive Attacks in BTC: Short-Term Revenue Changes and Long-Term Efficiencies
by: Doger, Mustafa, et al.
Published: (2025)

Mean estimation in the add-remove model of differential privacy
by: Kulesza, Alex, et al.
Published: (2023)

PrIsing: Privacy-Preserving Peer Effect Estimation via Ising Model
by: Chakraborty, Abhinav, et al.
Published: (2024)

On Privately Estimating a Single Parameter
by: Asi, Hilal, et al.
Published: (2025)

A Linear Approach to Data Poisoning
by: Flynn, Donald, et al.
Published: (2025)

DP-SPRT: Differentially Private Sequential Probability Ratio Tests
by: Michel, Thomas, et al.
Published: (2025)

Optimal Survey Design for Private Mean Estimation
by: Chen, Yu-Wei, et al.
Published: (2025)

On Rate-Optimal Partitioning Classification from Observable and from Privatised Data
by: Csáji, Balázs Csanád, et al.
Published: (2023)

Generalization Bound and New Algorithm for Clean-Label Backdoor Attack
by: Yu, Lijia, et al.
Published: (2024)

A Statistical Viewpoint on Differential Privacy: Hypothesis Testing, Representation and Blackwell's Theorem
by: Su, Weijie J.
Published: (2024)

Optimal Classification-based Anomaly Detection with Neural Networks: Theory and Practice
by: Zhou, Tian-Yi, et al.
Published: (2024)

Differentially Private Best-Arm Identification
by: Azize, Achraf, et al.
Published: (2024)

Differentially Private Manifold Denoising
by: Wu, Jiaqi, et al.
Published: (2026)

Differentially Private Sliced Inverse Regression: Minimax Optimality and Algorithm
by: Xia, Xintao, et al.
Published: (2024)

Some Targets Are Harder to Identify than Others: Quantifying the Target-dependent Membership Leakage
by: Azize, Achraf, et al.
Published: (2024)

Privacy of SGD under Gaussian or Heavy-Tailed Noise: Guarantees without Gradient Clipping
by: Şimşekli, Umut, et al.
Published: (2024)

Sequential Membership Inference Attacks
by: Michel, Thomas, et al.
Published: (2026)

Community detection in the hypergraph stochastic block model and reconstruction on hypertrees
by: Gu, Yuzhou, et al.
Published: (2024)

Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements
by: Kızıldağ, Eren C.
Published: (2025)

Estimating stationary mass, frequency by frequency
by: Nakul, Milind, et al.
Published: (2025)