Image de couverture de livre

Differential Privacy on Trust Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ghazi, Badih, Kumar, Ravi, Manurangsi, Pasin, Wang, Serena
Format:	Preprint
Publié:	2024
Sujets:	Cryptography and Security Data Structures and Algorithms Machine Learning Social and Information Networks
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Linear-Time User-Level DP-SCO via Robust Statistics
par: Ghazi, Badih, et autres
Publié: (2025)

On Computing Pairwise Statistics with Local Differential Privacy
par: Ghazi, Badih, et autres
Publié: (2024)

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

On Convex Optimization with Semi-Sensitive Features
par: Ghazi, Badih, et autres
Publié: (2024)

Scalable DP-SGD: Shuffling vs. Poisson Subsampling
par: Chua, Lynn, et autres
Publié: (2024)

How Private are DP-SGD Implementations?
par: Chua, Lynn, et autres
Publié: (2024)

Private Hyperparameter Tuning with Ex-Post Guarantee
par: Ghazi, Badih, et autres
Publié: (2025)

Balls-and-Bins Sampling for DP-SGD
par: Chua, Lynn, et autres
Publié: (2024)

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

Computational Hardness of Private Coreset
par: Ghazi, Badih, et autres
Publié: (2026)

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

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

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

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

Improved Differentially Private Algorithms for Rank Aggregation
par: Hillebrand, Quentin, et autres
Publié: (2025)

Convex Optimization with Local Label Differential Privacy: Tight Bounds in All Privacy Regimes
par: Chua, Lynn, et autres
Publié: (2026)

The Price of Privacy For Approximating Max-CSP
par: Dharangutte, Prathamesh, et autres
Publié: (2026)

Private Mean Estimation with Person-Level Differential Privacy
par: Agarwal, Sushant, et autres
Publié: (2024)

Analysis of Shuffling Beyond Pure Local Differential Privacy
par: Takagi, Shun, et autres
Publié: (2026)

Privacy Filters are Captured by Residues: A Characterization of Free Natural Filters and the Cost of Adaptivity
par: Regehr, Matthew, et autres
Publié: (2026)

Near-Optimal Differentially Private k-Core Decomposition
par: Dhulipala, Laxman, et autres
Publié: (2023)

On the Price of Differential Privacy for Hierarchical Clustering
par: Deng, Chengyuan, et autres
Publié: (2025)

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

Edgeworth Accountant: An Analytical Approach to Differential Privacy Composition
par: Wang, Hua, et autres
Publié: (2022)

Differentially Private Bootstrap: New Privacy Analysis and Inference Strategies
par: Wang, Zhanyu, et autres
Publié: (2022)

Improved Regret in Stochastic Decision-Theoretic Online Learning under Differential Privacy
par: Wu, Ruihan, et autres
Publié: (2025)

Keeping a Secret Requires a Good Memory: Space Lower-Bounds for Private Algorithms
par: Epasto, Alessandro, et autres
Publié: (2026)

Fast John Ellipsoid Computation with Differential Privacy Optimization
par: Li, Xiaoyu, et autres
Publié: (2024)

Prediction with Expert Advice under Local Differential Privacy
par: Jacobsen, Ben, et autres
Publié: (2025)

High-Probability Bounds For Heterogeneous Local Differential Privacy
par: Aliakbarpour, Maryam, et autres
Publié: (2025)

Robustness Implies Privacy in Statistical Estimation
par: Hopkins, Samuel B., et autres
Publié: (2022)

Individual Privacy Accounting for Differentially Private Stochastic Gradient Descent
par: Yu, Da, et autres
Publié: (2022)

Learning from End User Data with Shuffled Differential Privacy over Kernel Densities
par: Wagner, Tal
Publié: (2025)

Optimal Differentially Private Sampling of Unbounded Gaussians
par: Iverson, Valentio, et autres
Publié: (2025)

Reveal-or-Obscure: A Differentially Private Sampling Algorithm for Discrete Distributions
par: Tasnim, Naima, et autres
Publié: (2025)

A Differentially Private Clustering Algorithm for Well-Clustered Graphs
par: He, Weiqiang, et autres
Publié: (2024)

The Needle is a Thread: Finding Planted Paths in Noisy Process Trees
par: Le, Maya, et autres
Publié: (2026)

Meeting Utility Constraints in Differential Privacy: A Privacy-Boosting Approach
par: Jiang, Bo, et autres
Publié: (2024)

Concurrent Composition for Interactive Differential Privacy with Adaptive Privacy-Loss Parameters
par: Haney, Samuel, et autres
Publié: (2023)

Local Pan-Privacy for Federated Analytics
par: Feldman, Vitaly, et autres
Publié: (2025)