English
Related papers

Related papers: Quantum Pufferfish Privacy: A Flexible Privacy Fra…

200 papers

The notion of $\varepsilon$-differential privacy is a widely used concept of providing quantifiable privacy to individuals. However, it is unclear how to explain the level of privacy protection provided by a differential privacy mechanism…

Cryptography and Security · Computer Science 2024-04-08 Saskia Nuñez von Voigt , Luise Mehner , Florian Tschorsch

As a prevailing collaborative filtering method for recommendation systems, one-bit matrix completion requires data collected by users to provide personalized service. Due to insidious attacks and unexpected inference, the release of users'…

Cryptography and Security · Computer Science 2022-06-09 Zhengpin Li , Zheng Wei , Zengfeng Huang , Xiaojun Mao , Jian Wang

Privacy protection and uncertainty quantification are increasingly important in data-driven decision making. Conformal prediction provides finite-sample marginal coverage, but existing private approaches often rely on data splitting,…

Machine Learning · Statistics 2026-03-10 Young Hyun Cho , Jordan Awan

Quantum privacy comparison(QPC) plays an important role in secret ballot elections, private auctions and so on. To date, many multi-party QPC(MQPC) protocols have been proposed to compare the equality of $k(k\geq 3)$ participants. However,…

Quantum Physics · Physics 2019-02-12 Hao Cao , Wenping Ma , Liangdong Lyu , Yefeng He , Ge Liu

Motivated by the pervasive lack of privacy protection in existing distributed nonconvex optimization methods, this paper proposes a decentralized proximal primal-dual algorithm enabling double protection of privacy ($\text{DPP}^2$) for…

Optimization and Control · Mathematics 2025-11-05 Zichong Ou , Dandan Wang , Zixuan Liu , Jie Lu

We investigate the quantum privacy properties of an important class of quantum chan-nels, by making use of a connection with Schur product matrix operations and associated correlationmatrix structures. For channels implemented by mutually…

Mathematical Physics · Physics 2018-02-14 Jeremy Levick , David W. Kribs , Rajesh Pereira

The study of leakage measures for privacy has been a subject of intensive research and is an important aspect of understanding how privacy leaks occur in computer systems. Differential privacy has been a focal point in the privacy community…

Information Theory · Computer Science 2023-05-19 Natasha Fernandes , Annabelle McIver , Parastoo Sadeghi

The problem of designing error optimal differentially private algorithms is well studied. Recent work applying differential privacy to real world settings have used variants of differential privacy that appropriately modify the notion of…

Databases · Computer Science 2015-11-23 Samuel Haney , Ashwin Machanavajjhala , Bolin Ding

Information-theoretic (IT) measures based on $f$-divergences have recently gained interest as a measure of privacy leakage as they allow for trading off privacy against utility using only a single-value characterization. However, their…

Information Theory · Computer Science 2023-01-23 Chong Xiao Wang , Wee Peng Tay

Quantum homomorphic encryption, which allows computation by a server directly on encrypted data, is a fundamental primitive out of which more complex quantum cryptography protocols can be built. For such constructions to be possible,…

Quantum Physics · Physics 2023-04-19 Yanglin Hu , Yingkai Ouyang , Marco Tomamichel

Ensuring the privacy of sensitive training data is crucial in privacy-preserving machine learning. However, in practical scenarios, privacy protection may be required for only a subset of features. For instance, in ICU data, demographic…

Machine Learning · Computer Science 2025-11-07 Linghui Zeng , Ruixuan Liu , Atiquer Rahman Sarkar , Xiaoqian Jiang , Joyce C. Ho , Li Xiong

Privacy-preserving data processing refers to the methods and models that allow computing and analyzing sensitive data with a guarantee of confidentiality. As cloud computing and applications that rely on data continue to expand, there is an…

Cryptography and Security · Computer Science 2026-01-13 Gaurav Sarraf , Vibhor Pal

Curators of sensitive datasets sometimes need to know whether queries against the data are differentially private [Dwork et al. 2006]. Two sorts of logics have been proposed for checking this property: (1) type systems and other static…

Programming Languages · Computer Science 2019-06-10 Hengchu Zhang , Edo Roth , Andreas Haeberlen , Benjamin C. Pierce , Aaron Roth

Federated learning (FL) enhances privacy by keeping user data on local devices. However, emerging attacks have demonstrated that the updates shared by users during training can reveal significant information about their data. This has…

Often we consider machine learning models or statistical analysis methods which we endeavour to alter, by introducing a randomized mechanism, to make the model conform to a differential privacy constraint. However, certain models can often…

Machine Learning · Computer Science 2024-05-24 Jack Fitzsimons , Agustín Freitas Pasqualini , Robert Pisarczyk , Dmitrii Usynin

Differential Privacy (DP) has become the gold standard for protecting individual privacy in data analytics, and the shuffle-DP model has attracted significant attention from both academia and industry due to its favorable balance between…

Cryptography and Security · Computer Science 2026-05-04 Siyi Wang , Qiyao Luo , Yihua Hu , Lixu Wang , Quanqing Xu , Chuanhui Yang , Zhan Qin , Kui Ren , Wei Dong

Collecting and analyzing massive data generated from smart devices have become increasingly pervasive in crowdsensing, which are the building blocks for data-driven decision-making. However, extensive statistics and analysis of such data…

Cryptography and Security · Computer Science 2021-01-29 Teng Wang , Xuefeng Zhang , Jingyu Feng , Xinyu Yang

To mitigate privacy leakage and performance issues in personalized advertising, this paper proposes a framework that integrates federated learning and differential privacy. The system combines distributed feature extraction, dynamic privacy…

Cryptography and Security · Computer Science 2025-07-17 Xiang Li , Yifan Lin , Yuanzhe Zhang

Designing privacy-preserving machine learning algorithms has received great attention in recent years, especially in the setting when the data contains sensitive information. Differential privacy (DP) is a widely used mechanism for data…

Machine Learning · Computer Science 2025-09-11 Chunyang Liao , Deanna Needell , Hayden Schaeffer , Alexander Xue

This paper introduces a novel lower bound on communication complexity using quantum relative entropy and mutual information, refining previous classical entropy-based results. By leveraging Uhlmann's lemma and quantum Pinsker inequalities,…

Quantum Physics · Physics 2025-07-29 Fengxia Liu , Zhiyong Zheng , Kun Tian , Yi Zhang , Heng Guo , Zhe Hu , Oleksiy Zhedanov , Zixian Gong