Image de couverture de livre

DPSW-Sketch: A Differentially Private Sketch Framework for Frequency Estimation over Sliding Windows (Technical Report)

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Wang, Yiping, Wang, Yanhao, Chen, Cen
Format:	Preprint
Publié:	2024
Sujets:	Cryptography and Security Data Structures and Algorithms Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

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

On Differentially Private Subspace Estimation in a Distribution-Free Setting
par: Tsfadia, Eliad
Publié: (2024)

A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions
par: Singhal, Vikrant
Publié: (2023)

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

Optimal Matrix Sketching over Sliding Windows
par: Yin, Hanyan, et autres
Publié: (2024)

Differentially Private Clustering in Data Streams
par: Epasto, Alessandro, et autres
Publié: (2023)

Differential Private Stochastic Optimization with Heavy-tailed Data: Towards Optimal Rates
par: Zhao, Puning, et autres
Publié: (2024)

Differentially Private Multi-Sampling from Distributions
par: Cheu, Albert, et autres
Publié: (2024)

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

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

Private Statistical Estimation via Truncation
par: Zampetakis, Manolis, et autres
Publié: (2025)

Differentially Private Learning Beyond the Classical Dimensionality Regime
par: Dwork, Cynthia, et autres
Publié: (2024)

Almost Tight Error Bounds on Differentially Private Continual Counting
par: Henzinger, Monika, et autres
Publié: (2022)

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

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

Making Old Things New: A Unified Algorithm for Differentially Private Clustering
par: la Tour, Max Dupré, et autres
Publié: (2024)

Scaling up the Banded Matrix Factorization Mechanism for Differentially Private ML
par: McKenna, Ryan
Publié: (2024)

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

Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting Codes
par: Peter, Naty, et autres
Publié: (2023)

Normalized Square Root: Sharper Matrix Factorization Bounds for Differentially Private Continual Counting
par: Henzinger, Monika, et autres
Publié: (2025)

Improved Accuracy for Private Continual Cardinality Estimation in Fully Dynamic Streams via Matrix Factorization
par: Andersson, Joel Daniel, et autres
Publié: (2026)

Lower Bounds for Private Estimation of Gaussian Covariance Matrices under All Reasonable Parameter Regimes
par: Portella, Victor S., et autres
Publié: (2024)

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

Nearly-Linear Time Private Hypothesis Selection with the Optimal Approximation Factor
par: Aliakbarpour, Maryam, et autres
Publié: (2025)

On Differentially Private String Distances
par: Hu, Jerry Yao-Chieh, et autres
Publié: (2024)

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

Private Selection with Heterogeneous Sensitivities
par: Antonova, Daniela, et autres
Publié: (2025)

Private Learning of Littlestone Classes, Revisited
par: Lyu, Xin
Publié: (2025)

Efficiently Computing Similarities to Private Datasets
par: Backurs, Arturs, et autres
Publié: (2024)

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

Private Continual Counting of Unbounded Streams
par: Jacobsen, Ben, et autres
Publié: (2025)

Faster Private Minimum Spanning Trees
par: Pagh, Rasmus, et autres
Publié: (2024)

Differentially Private Densest Subgraph Detection
par: Nguyen, Dung, et autres
Publié: (2021)

A Smooth Binary Mechanism for Efficient Private Continual Observation
par: Andersson, Joel Daniel, et autres
Publié: (2023)

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

Private Geometric Median in Nearly-Linear Time
par: Kumar, Syamantak, et autres
Publié: (2025)

Streaming Private Continual Counting via Binning
par: Andersson, Joel Daniel, et autres
Publié: (2024)

Not All Learnable Distribution Classes are Privately Learnable
par: Bun, Mark, et autres
Publié: (2024)

Privacy-Computation trade-offs in Private Repetition and Metaselection
par: Talwar, Kunal
Publié: (2024)

A Private Approximation of the 2nd-Moment Matrix of Any Subsamplable Input
par: Mahpud, Bar, et autres
Publié: (2025)