Image de couverture de livre

Thompson Sampling Itself is Differentially Private

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ou, Tingting, Medina, Marco Avella, Cummings, Rachel
Format:	Preprint
Publié:	2024
Sujets:	Machine Learning Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model
par: Cummings, Rachel, et autres
Publié: (2025)

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

Adaptive Power Iteration Method for Differentially Private PCA
par: Nguyen, Ta Duy, et autres
Publié: (2026)

Differentially Private and Scalable Estimation of the Network Principal Component
par: Khayatian, Alireza, et autres
Publié: (2025)

Tight Differentially Private PCA via Matrix Coherence
par: d'Orsi, Tommaso, et autres
Publié: (2025)

Binned Group Algebra Factorization for Differentially Private Continual Counting
par: Henzinger, Monika, et autres
Publié: (2025)

Towards Optimal Differentially Private Regret Bounds in Linear MDPs
par: Sahu, Sharan
Publié: (2025)

Differentially Private Synthetic Graphs Preserving Triangle-Motif Cuts
par: Peng, Pan, et autres
Publié: (2025)

Constant matters: Fine-grained Complexity of Differentially Private Continual Observation
par: Fichtenberger, Hendrik, et autres
Publié: (2022)

Lumberjack: Better Differentially Private Random Forests through Heavy Hitter Detection in Trees
par: Lebeda, Christian Janos, et autres
Publié: (2026)

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

Differentially Private Kernel Density Estimation
par: Liu, Erzhi, et autres
Publié: (2024)

Differentially Private Verification of Distribution Properties
par: Du, Elbert, et autres
Publié: (2026)

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

On Purely Private Covariance Estimation
par: d'Orsi, Tommaso, et autres
Publié: (2025)

Sample-Efficient Private Learning of Mixtures of Gaussians
par: Ashtiani, Hassan, et autres
Publié: (2024)

Sample-Optimal Private Regression in Polynomial Time
par: Anderson, Prashanti, et autres
Publié: (2025)

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

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)

On Differentially Private Subspace Estimation in a Distribution-Free Setting
par: Tsfadia, Eliad
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)

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

Fast-MWEM: Private Data Release in Sublinear Time
par: Haris, Themistoklis, et autres
Publié: (2026)

Private List Learnability vs. Online List Learnability
par: Hanneke, Steve, et autres
Publié: (2025)

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

Sample-Adaptivity Tradeoff in On-Demand Sampling
par: Haghtalab, Nika, et autres
Publié: (2025)

Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
par: Chen, Hongjie, et autres
Publié: (2024)

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
par: Kamath, Gautam, et autres
Publié: (2025)

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

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

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

Online Differentially Private Synthetic Data Generation
par: He, Yiyun, 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)

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

Differential privacy from axioms
par: Blanc, Guy, et autres
Publié: (2025)

Fit Like You Sample: Sample-Efficient Generalized Score Matching from Fast Mixing Diffusions
par: Qin, Yilong, et autres
Publié: (2023)

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