Differential Privacy

Latest papers 193

30 papers in the last four weeks, up 100% on the four weeks before. 0.2% of all new papers.

Differential Privacy in the Extensive-Form Bandit Problem
May 6, 2026Stephen Pasteris, Rahul Savani, Theodore TurocyMulti-Armed Bandits Imperfect-Information Games
The Alan Turing Institute London, United Kingdom · The University of Liverpool Liverpool, United Kingdom · The University of East Anglia Norwich, United Kingdom
Integrating Feature Correlation in Differential Privacy with Applications in DP-ERM
May 5, 2026Tianyu Wang, Luhao Zhang, Rachel CummingsDifferential Privacy Privacy-Utility Tradeoff
Department of Industrial Engineering and Operations Research, Columbia University. · Department of Applied Mathematics and Statistics, Johns Hopkins University.
FIBER: A Differentially Private Optimizer with Filter-Aware Innovation Bias Correction
May 5, 2026Duc Dm, Thao Do, Minh Son Hoang +3Differentially Private Stochastic Gradient Descent Privacy-Preserving ML
School of Computing, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea · Center for Environmental Intelligence (CEI), VinUniversity, Hanoi, Vietnam · Khoury College of Computer Sciences, Northeastern University, USA
Graph Reconstruction from Differentially Private GNN Explanations
May 5, 2026Rishi Raj Sahoo, Jyotirmaya Shivottam, Subhankar MishraData Leakage Differential Privacy
National Institute of Science Education and Research (NISER), Bhubaneswar, India · Homi Bhabha National Institute, Mumbai, India
Privacy Preserving Machine Learning Workflow: from Anonymization to Personalized Differential Privacy Budgets in Federated Learning
May 4, 2026Judith Sáinz-Pardo Díaz, Álvaro López GarcíaPrivacy-Preserving ML Differentially Private Federated Learning
Misclassification Rate and Privacy-Utility Trade-offs in Graph Convolutional Networks via Subsampling Stability
May 3, 2026Yexin Zhang, Zhongtian Ma, Qiaosheng Zhang +1Algorithmic Stability Privacy-Preserving ML
School of Cybersecurity, Northwestern Polytechnical University, Xi’an, China · Shanghai Artificial Intelligence Laboratory, Shanghai, China · Shanghai Innovation Institute, Shanghai, China
Class-Aware Adaptive Differential Privacy in Deep Learning for Sensor-Based Fall Detection
May 3, 2026Joydeb Kumar SanaDifferentially Private Stochastic Gradient Descent Privacy-Preserving ML
Institute of Information and Communication Technology, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh
Stabilizing Private LASSO under Heterogeneous Covariates via Anisotropic Objective Perturbation
May 2, 2026Haruka Tanzawa, Ayaka SakataDifferential Privacy Linear Regression
Department of Information Science · RIKEN center for AIP
Metric-Normalized Posterior Leakage (mPL): Attacker-Aligned Privacy for Joint Consumption
May 1, 2026Gaoyi Chen, Minghao Li, Weishi Shi +4Data Leakage Privacy Auditing
Department of Computer Science and Engineering, University of North Texas, Denton, TX, USA · Department of Electrical Engineering, University of North Texas, Denton, TX, USA
A Systematic Exploration of Text Decomposition and Budget Distribution in Differentially Private Text Obfuscation
May 1, 2026Stephen Meisenbacher, Angelo Kleinert, Florian MatthesDocument Chunking Differential Privacy
Technical University of Munich School of Computation, Information and Technology Department of Computer Science Garching, Germany
Shuffling-Aware Optimization for Private Vector Mean Estimation
Apr 30, 2026Shun Takagi, Seng Pei LiewDifferential Privacy Privacy-Utility Tradeoff
LY Corporation, Tokyo, Japan
Taming Noise-Induced Prototype Degradation for Privacy-Preserving Personalized Federated Fine-Tuning
Apr 30, 2026Yuhua Wang, Qinnan Zhang, Xiaodong Li +6Privacy-Preserving ML Differentially Private Federated Learning
School of Artificial Intelligence, Beihang University · School of Statistics, Renmin University of China · School of Computer Science and Engineering, Beihang University
Privacy-Preserving Federated Learning via Differential Privacy and Homomorphic Encryption for Cardiovascular Disease Risk Modeling
Apr 30, 2026Gaurang Sharma, Juha Pajula, Aada Illikainen +4Homomorphic Encryption Privacy-Preserving ML
VTT Technical Research Centre of Finland Ltd, 33720, Tampere, Finland · VTT Technical Research Centre of Finland Ltd, 02150, Espoo, Finland · Solita Oy, 00100 Helsinki, Finland +1
Differentially-Private Text Rewriting reshapes Linguistic Style
Apr 29, 2026Stefan ArnoldPrivacy-Preserving Language Models Differential Privacy
Friedrich-Alexander-Universität Erlangen-Nürnberg, Germany
Meta-Learning and Targeted Differential Privacy to Improve the Accuracy-Privacy Trade-off in Recommendations
Apr 29, 2026Peter Müllner, Dominik Kowald, Markus Schedl +1Differential Privacy Recommender Systems
Know Center Research GmbH · Graz, Austria · Know Center Research GmbH & University of Graz +3
X-NegoBox: An Explainable Privacy-Budget Negotiation Framework for Secure Peer-to-Peer Energy Data Exchange
Apr 27, 2026Poushali Sengupta, Sabita Maharjan, Frank Eliassen +1Automated Negotiation Differential Privacy
Department of Informatics, University of Oslo, Norway · *University of Electronic Science and Technology of China
Differentially Private De-identification of Dutch Clinical Notes: A Comparative Evaluation
Apr 23, 2026Michele Miranda, Xinlan Yan, Nishant Mishra +4Healthcare Differential Privacy
Sapienza University of Rome · Amsterdam UMC · University of Amsterdam +1
Differentially Private Model Merging
Apr 22, 2026Qichuan Yin, Manzil Zaheer, Tian LiPrivacy-Preserving ML Differential Privacy
The University of Chicago · Google DeepMind
Tight Auditing of Differential Privacy in MST and AIM
Apr 20, 2026Georgi Ganev, Meenatchi Sundaram Muthu Selva Annamalai, Bogdan KulynychPrivacy Auditing Synthetic Data Generation
1UCL · 2SAS · 3Lausanne University Hospital
Privatar: Scalable Privacy-preserving Multi-user VR via Secure Offloading
Apr 19, 2026Jianming Tong, Hanshen Xiao, Krishna Kumar Nair +53D Reconstruction Virtual Reality
Georgia Institute of Technology, Atlanta, Georgia, USA · Massachusetts Institute of Technology, Cambridge, Massachusetts, USA · Google, Mountain View, California, USA +4
DPrivBench: Benchmarking LLMs' Reasoning for Differential Privacy
Apr 17, 2026Erchi Wang, Pengrun Huang, Eli Chien +4Differential Privacy LLM Reasoning
Halıcıo˘glu Data Science Institute, UC San Diego · Department of Computer Science and Engineering, UC San Diego · Department of Electrical Engineering, National Taiwan University +2
Evaluating LLM Simulators as Differentially Private Data Generators
Apr 16, 2026Nassima M. Bouzid, Dehao Yuan, Nam H. Nguyen +1Synthetic Data Generation Differential Privacy
Capital One
Differentially Private Conformal Prediction
Apr 16, 2026Jiamei Wu, Ce Zhang, Zhipeng Cai +4Conformal Prediction Differential Privacy
School of Mathematics and Statistics Beijing Jiaotong University Beijing, Beijing 100044, China · Department of Mathematical and Statistical Sciences University of Alberta Edmonton, AB T6G 2G1, Canada
Decoupling Identity from Utility: Privacy-by-Design Frameworks for Financial Ecosystems
Apr 16, 2026Ifayoyinsola Ibikunle, Tyler Farnan, Senthil Kumar +1Synthetic Data Generation Synthetic Tabular Data Generation
Capital One
Differential privacy representation geometry for medical image analysis
Mar 1, 2026Soroosh Tayebi Arasteh, Marziyeh Mohammadi, Sven Nebelung +1Neural Representation Geometry Healthcare
Lab for AI in Medicine, RWTH Aachen University, Aachen, Germany · Department of Diagnostic and Interventional Radiology, University Hospital RWTH Aachen, Aachen, Germany · INDA Institute, RWTH Aachen University, Aachen, Germany
MAPLE: Metadata Augmented Private Language Evolution
Feb 26, 2026Eli Chien, Yuzheng Hu, Ryan McKenna +3Privacy-Preserving Language Models Synthetic Data Generation
National Taiwan University · University of Illinois Urbana-Champaign · Google Research +1
PrivacyBench: Privacy Isn't Free in Hybrid Privacy-Preserving Vision Systems
Feb 21, 2026Nnaemeka Obiefuna, Samuel Oyeneye, Similoluwa Odunaiya +2Privacy-Preserving ML Differential Privacy
1ML Collective · 2Friedrich-Alexander-Universität Erlangen-Nürnberg · 3Carnegie Mellon University
Efficient privacy loss accounting for subsampling and random allocation
Feb 19, 2026Vitaly Feldman, Moshe ShenfeldDifferential Privacy Privacy-Utility Tradeoff
Apple · The Hebrew University of Jerusalem · *Work partially done while author was an intern at Apple.
Locally Private Parametric Methods for Change-Point Detection
Feb 14, 2026Anuj Kumar Yadav, Cemre Cadir, Yanina Y. Shkel +1Change-Point Detection Differential Privacy
School of Computer and Communication Sciences, École Polytechnique Fédérale de Lausanne (EPFL), Vaud, Switzerland.
On the Inherent Privacy Amplification of Missing Data
Feb 2, 2026Simon Roburin, Rafa{ë}l Pinot, Erwan ScornetPrivacy-Preserving ML Differential Privacy
LPSM · Sorbonne Université, Université Paris Cité, CNRS Laboratoire de Probabilités, Statistique et Modélisation (LPSM) F-75005 Paris, France

May 6, 2026, cs.CRJ/K move · Enter open · S save

Differential Privacy in the Extensive-Form Bandit Problem

Stephen Pasteris, Rahul Savani, Theodore Turocy

The Alan Turing Institute London, United Kingdom · The University of Liverpool Liverpool, United Kingdom · The University of East Anglia Norwich, United Kingdom

Multi-Armed Bandits Imperfect-Information Games Game Theory Differential Privacy

Open paper AskPDF arXiv

We consider the extensive-form bandit problem, where on each trial the learner (a user coordinated by a server) plays an extensive-form game against an oblivious adversary, observing the information sets it finds itself in as well as the resulting payoff/loss. We give an algorithm for this problem that satisfies

ε

-local differential privacy and attains a regret of

\tilde{O}(\sqrt{A\ln(S)T}/ε)

, where

A

is the total number of actions that the learner can possibly take,

S

is the number of the learner's possible reduced strategies, and

T

is the number of trials. On each trial, the time complexity of our algorithm is, up to a factor logarithmic in the maximum number of actions at an infoset, equal to the time required for the server to transmit the reduced strategy to the user. We note that local differential privacy is the strongest version of differential privacy and, to the best of our knowledge, this is the first work to study differential privacy of any form in the extensive-form bandit problem.