paper-with-me

Papers

Data-adaptive Differentially Private Prompt Synthesis for In-Context Learning

2024-10-15 · Fengyu Gao, Ruida Zhou, Tianhao Wang, Cong Shen, Jing Yang

Large Language Models (LLMs) rely on the contextual information embedded in examples/demonstrations to perform in-context learning (ICL). To mitigate the risk of LLMs potentially leaking private information contained in examples in the prompt, we introduce a novel data-adaptive differentially private algorithm called AdaDPSyn to generate synthetic examples from the private dataset and then use these synthetic examples to perform ICL. The objective of AdaDPSyn is to adaptively adjust the noise level in the data synthesis mechanism according to the inherent statistical properties of the data, thereby preserving high ICL accuracy while maintaining formal differential privacy guarantees. A key innovation in AdaDPSyn is the Precision-Focused Iterative Radius Reduction technique, which dynamically refines the aggregation radius - the scope of data grouping for noise addition - based on patterns observed in data clustering, thereby minimizing the amount of additive noise. We conduct extensive experiments on standard benchmarks and compare AdaDPSyn with DP few-shot generation algorithm (Tang et al., 2023). The experiments demonstrate that AdaDPSyn not only outperforms DP few-shot generation, but also maintains high accuracy levels close to those of non-private baselines, providing an effective solution for ICL with privacy protection.

📄 PDF Abstract BibTeX arXiv:2410.12085

Code (0)

등록된 구현이 없습니다.

Tasks

In-Context Learning

Similar Papers 제목 키워드 기반

Differentially Private Preference Data Synthesis for Large Language Model Alignment

2026-05-29 · Fengyu Gao, Jing Yang arxiv

Preference alignment is a crucial post-training step for large language models (LLMs) to ensure their outputs align with human values. However, post-training on real human preference data raises privacy concerns, as thes…

Adaptive Differentially Private Empirical Risk Minimization

2021-10-14 · Xiaoxia Wu, Lingxiao Wang, Irina Cristali, Quanquan Gu 외

We propose an adaptive (stochastic) gradient perturbation method for differentially private empirical risk minimization. At each iteration, the random noise added to the gradient is optimally adapted to the stepsize; we …

Learning Differentially Private Mechanisms

2021-01-04 · Subhajit Roy, Justin Hsu, Aws Albarghouthi

Differential privacy is a formal, mathematical definition of data privacy that has gained traction in academia, industry, and government. The task of correctly constructing differentially private algorithms is non-trivia…

Program Synthesis

Differentially Private Synthetic Data: Applied Evaluations and Enhancements

2020-11-11 · Lucas Rosenblatt, Xiaoyan Liu, Samira Pouyanfar, Eduardo de Leon 외

Machine learning practitioners frequently seek to leverage the most informative available data, without violating the data owner's privacy, when building predictive models. Differentially private data synthesis protects …

BIG-bench Machine Learning

DPAF: Image Synthesis via Differentially Private Aggregation in Forward Phase

2023-04-20 · Chih-Hsun Lin, Chia-Yi Hsu, Chia-Mu Yu, Yang Cao 외

Differentially private synthetic data is a promising alternative for sensitive data release. Many differentially private generative models have been proposed in the literature. Unfortunately, they all suffer from the low…

Image Generation