Buchumschlag

Perturb-and-Project: Differentially Private Similarities and Marginals

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cohen-Addad, Vincent, d'Orsi, Tommaso, Epasto, Alessandro, Mirrokni, Vahab, Zhong, Peilin
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Cryptography and Security Data Structures and Algorithms F.2; G.3
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Scalable Private Partition Selection via Adaptive Weighting
von: Chen, Justin Y., et al.
Veröffentlicht: (2025)

A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Differentially Private Clustering in Data Streams
von: Epasto, Alessandro, et al.
Veröffentlicht: (2023)

Multi-View Stochastic Block Models
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model
von: Cummings, Rachel, et al.
Veröffentlicht: (2025)

Scalable contribution bounding to achieve privacy
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Private Training & Data Generation by Clustering Embeddings
von: Zhou, Felix, et al.
Veröffentlicht: (2025)

Max-Cut with $ε$-Accurate Predictions
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Keeping a Secret Requires a Good Memory: Space Lower-Bounds for Private Algorithms
von: Epasto, Alessandro, et al.
Veröffentlicht: (2026)

Tight Differentially Private PCA via Matrix Coherence
von: d'Orsi, Tommaso, et al.
Veröffentlicht: (2025)

Differentially Private Graph Learning via Sensitivity-Bounded Personalized PageRank
von: Epasto, Alessandro, et al.
Veröffentlicht: (2022)

Sublinear Space Graph Algorithms in the Continual Release Model
von: Epasto, Alessandro, et al.
Veröffentlicht: (2024)

On Purely Private Covariance Estimation
von: d'Orsi, Tommaso, et al.
Veröffentlicht: (2025)

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

Differentially Private Matchings
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

Differentially Private Set Representations
von: Patel, Sarvar, et al.
Veröffentlicht: (2025)

Differentially Private Ad Conversion Measurement
von: Delaney, John, et al.
Veröffentlicht: (2024)

Differentially Private Gomory-Hu Trees
von: Aamand, Anders, et al.
Veröffentlicht: (2024)

Improved Differentially Private Algorithms for Rank Aggregation
von: Hillebrand, Quentin, et al.
Veröffentlicht: (2025)

Fast and Optimal Differentially Private Frequent-Substring Mining
von: Guo, Peaker, et al.
Veröffentlicht: (2026)

Improved Lower Bound for Differentially Private Facility Location
von: Manurangsi, Pasin
Veröffentlicht: (2024)

Differentially Private Algorithms for Graphs Under Continual Observation
von: Fichtenberger, Hendrik, et al.
Veröffentlicht: (2021)

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

Differentially Private Substring and Document Counting with Near-Optimal Error
von: Bernardini, Giulia, et al.
Veröffentlicht: (2024)

Near-Universally-Optimal Differentially Private Minimum Spanning Trees
von: Hladík, Richard, et al.
Veröffentlicht: (2024)

Exact zCDP Characterizations for Fundamental Differentially Private Mechanisms
von: Harrison, Charlie, et al.
Veröffentlicht: (2025)

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

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

Efficiently Computing Similarities to Private Datasets
von: Backurs, Arturs, et al.
Veröffentlicht: (2024)

Differentially Private Algorithms for Graph Cuts: A Shifting Mechanism Approach and More
von: Chandra, Rishi, et al.
Veröffentlicht: (2024)

Time-Aware Projections: Truly Node-Private Graph Statistics under Continual Observation
von: Jain, Palak, et al.
Veröffentlicht: (2024)

Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2025)

Complexity of Local Search for CSPs Parameterized by Constraint Difference
von: Anand, Aditya, et al.
Veröffentlicht: (2025)

Practical and Accurate Local Edge Differentially Private Graph Algorithms
von: Mundra, Pranay, et al.
Veröffentlicht: (2025)

Differentially Private Synthetic Data Release for Topics API Outputs
von: Dick, Travis, et al.
Veröffentlicht: (2025)

Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation
von: Pagh, Rasmus, et al.
Veröffentlicht: (2024)

Private Lossless Multiple Release
von: Andersson, Joel Daniel, et al.
Veröffentlicht: (2025)

Differentially Private Multi-Sampling from Distributions
von: Cheu, Albert, et al.
Veröffentlicht: (2024)

Optimal Approximation -- Smoothness Tradeoffs for Soft-Max Functions
von: Epasto, Alessandro, et al.
Veröffentlicht: (2020)

Private PAC Learning May be Harder than Online Learning
von: Bun, Mark, et al.
Veröffentlicht: (2024)