English
Related papers

Related papers: Privacy-Preserving Cram\'er-Rao Lower Bound

200 papers

A usual assumption in quantum estimation is that the unknown parameter labels the possible states of the system, while it influences neither the sample space of outcomes nor the measurement aimed at extracting information on the parameter…

Quantum Physics · Physics 2017-01-18 Luigi Seveso , Matteo A. C. Rossi , Matteo G. A. Paris

Building a recommendation system involves analyzing user data, which can potentially leak sensitive information about users. Anonymizing user data is often not sufficient for preserving user privacy. Motivated by this, we propose a…

Information Retrieval · Computer Science 2023-04-19 Sohan Salahuddin Mugdho , Hafiz Imtiaz

The quantum Cram\'er-Rao bound is a cornerstone of modern quantum metrology, as it provides the ultimate precision in parameter estimation. In the multiparameter scenario, this bound becomes a matrix inequality, which can be cast to a…

Quantum Physics · Physics 2021-09-15 Aaron Z. Goldberg , Luis L. Sánchez-Soto , Hugo Ferretti

Differential privacy is a promising privacy-preserving paradigm for statistical query processing over sensitive data. It works by injecting random noise into each query result, such that it is provably hard for the adversary to infer the…

Databases · Computer Science 2012-08-02 Ganzhao Yuan , Zhenjie Zhang , Marianne Winslett , Xiaokui Xiao , Yin Yang , Zhifeng Hao

Differential Privacy (DP) has become a gold standard in privacy-preserving data analysis. While it provides one of the most rigorous notions of privacy, there are many settings where its applicability is limited. Our main contribution is in…

Cryptography and Security · Computer Science 2021-10-20 Aman Bansal , Rahul Chunduru , Deepesh Data , Manoj Prabhakaran

We develop data processing inequalities that describe how Fisher information from statistical samples can scale with the privacy parameter $\varepsilon$ under local differential privacy constraints. These bounds are valid under general…

Information Theory · Computer Science 2020-05-22 Leighton Pate Barnes , Wei-Ning Chen , Ayfer Ozgur

Cross Domain Recommendation (CDR) has been popularly studied to alleviate the cold-start and data sparsity problem commonly existed in recommender systems. CDR models can improve the recommendation performance of a target domain by…

Machine Learning · Computer Science 2022-02-11 Chaochao Chen , Huiwen Wu , Jiajie Su , Lingjuan Lyu , Xiaolin Zheng , Li Wang

When multiple parties that deal with private data aim for a collaborative prediction task such as medical image classification, they are often constrained by data protection regulations and lack of trust among collaborating parties. If done…

Cryptography and Security · Computer Science 2021-02-22 Ismat Jarin , Birhanu Eshete

Differential privacy allows bounding the influence that training data records have on a machine learning model. To use differential privacy in machine learning, data scientists must choose privacy parameters $(\epsilon,\delta)$. Choosing…

Cryptography and Security · Computer Science 2021-07-21 Daniel Bernau , Günther Eibl , Philip W. Grassal , Hannah Keller , Florian Kerschbaum

Our research delves into the balance between maintaining privacy and preserving statistical accuracy when dealing with multivariate data that is subject to \textit{componentwise local differential privacy} (CLDP). With CLDP, each component…

Statistics Theory · Mathematics 2025-01-22 Chiara Amorino , Arnaud Gloter

Recent advances in computing have allowed for the possibility to collect large amounts of data on personal activities and private living spaces. To address the privacy concerns of users in this environment, we propose a novel framework…

Machine Learning · Computer Science 2021-01-06 Aria Rezaei , Chaowei Xiao , Jie Gao , Bo Li , Sirajum Munir

Many results in the quantum metrology literature use the Cram\'er-Rao bound and the Fisher information to compare different quantum estimation strategies. However, there are several assumptions that go into the construction of these tools,…

Quantum Physics · Physics 2018-01-31 Jesús Rubio , Paul Knott , Jacob Dunningham

We rethink the definition of privacy in multi-server, graph-replicated private information retrieval (PIR) systems, and introduce a novel setting where the user's privacy is governed by the servers' storage structure. In particular, while…

Information Theory · Computer Science 2026-05-12 Shreya Meel , Mohamed Nomeir , Sennur Ulukus

Synthetic data has become an increasingly popular way to share data without revealing sensitive information. Though Membership Inference Attacks (MIAs) are widely considered the gold standard for empirically assessing the privacy of a…

Cryptography and Security · Computer Science 2025-05-06 Zexi Yao , Nataša Krčo , Georgi Ganev , Yves-Alexandre de Montjoye

Fingerprinting arguments, first introduced by Bun, Ullman, and Vadhan (STOC 2014), are the most widely used method for establishing lower bounds on the sample complexity or error of approximately differentially private (DP) algorithms.…

Cryptography and Security · Computer Science 2024-07-08 Naty Peter , Eliad Tsfadia , Jonathan Ullman

Working under a model of privacy in which data remains private even from the statistician, we study the tradeoff between privacy guarantees and the utility of the resulting statistical estimators. We prove bounds on information-theoretic…

Statistics Theory · Mathematics 2014-08-28 John C. Duchi , Michael I. Jordan , Martin J. Wainwright

This paper investigates the theoretical Cramer-Rao bounds on estimation accuracy of longitudinal vehicle dynamics parameters. This analysis is motivated by the value of parameter estimation in various applications, including chassis model…

Systems and Control · Electrical Eng. & Systems 2021-11-12 Aaron Kandel , Mohamed Wahba , Hosam K. Fathy

Magnetic induction (MI) enables communication in RF-denied environments (underground, underwater, in-body), where the medium conductivity imprints a deterministic signature on the channel. This letter derives a closed-form Cram\'{e}r--Rao…

Signal Processing · Electrical Eng. & Systems 2026-02-17 Haofan Dong , Ozgur B. Akan

In this paper we use the Cramer-Rao lower uncertainty bound to estimate the maximum precision that could be achieved on the joint simultaneous (or 2D) estimation of photometry and astrometry of a point source measured by a linear CCD…

Instrumentation and Methods for Astrophysics · Physics 2015-06-22 Rene A. Mendez , Jorge F. Silva , Rodrigo Orsotica , Rodrigo Lobos

Classifiers deployed in high-stakes real-world applications must output calibrated confidence scores, i.e. their predicted probabilities should reflect empirical frequencies. Recalibration algorithms can greatly improve a model's…

Machine Learning · Computer Science 2020-08-25 Rachel Luo , Shengjia Zhao , Jiaming Song , Jonathan Kuck , Stefano Ermon , Silvio Savarese