中文
相关论文

相关论文: Applying Differential Privacy to Tensor Completion

200 篇论文

We present STAMP (Selective Task-Aware Mechanism for Text Privacy), a new framework for task-aware text privatization that achieves an improved privacy-utility trade-off. STAMP selectively allocates privacy budgets across tokens by jointly…

机器学习 · 计算机科学 2026-03-13 Fengwei Tian , Payel Bhattacharjee , Heidi Hanson , Geoffrey D. Rubin , Joseph Y. Lo , Ravi Tandon

We introduce a differentially private manifold denoising framework that allows users to exploit sensitive reference datasets to correct noisy, non-private query points without compromising privacy. The method follows an iterative procedure…

机器学习 · 计算机科学 2026-04-02 Jiaqi Wu , Yiqing Sun , Zhigang Yao

In this work, we investigate binary classification under the constraints of both differential privacy and fairness. We first propose an algorithm based on the decoupling technique for learning a classifier with only fairness guarantee. This…

机器学习 · 计算机科学 2024-05-21 Hrad Ghoukasian , Shahab Asoodeh

Privacy-preserving distributed processing has recently attracted considerable attention. It aims to design solutions for conducting signal processing tasks over networks in a decentralized fashion without violating privacy. Many algorithms…

密码学与安全 · 计算机科学 2020-09-03 Qiongxiu Li , Jaron Skovsted Gundersen , Richard Heusdens , Mads Græsbøll Christensen

Differential privacy is a widely adopted framework designed to safeguard the sensitive information of data providers within a data set. It is based on the application of controlled noise at the interface between the server that stores and…

密码学与安全 · 计算机科学 2024-05-06 Rūta Binkytė , Carlos Pinzón , Szilvia Lestyán , Kangsoo Jung , Héber H. Arcolezi , Catuscia Palamidessi

The CANDECOMP/PARAFAC (CP) decomposition is a leading method for the analysis of multiway data. The standard alternating least squares algorithm for the CP decomposition (CP-ALS) involves a series of highly overdetermined linear least…

数值分析 · 计算机科学 2018-08-23 Casey Battaglino , Grey Ballard , Tamara G. Kolda

We consider a fully-decentralized scenario in which no central trusted entity exists and all clients are honest-but-curious. The state-of-the-art approaches to this problem often rely on cryptographic protocols, such as multiparty…

分布式、并行与集群计算 · 计算机科学 2023-10-19 Hsuan-Po Liu , Mahdi Soleymani , Hessam Mahdavifar

Deep learning techniques based on neural networks have shown significant success in a wide range of AI tasks. Large-scale training datasets are one of the critical factors for their success. However, when the training datasets are…

密码学与安全 · 计算机科学 2019-12-23 Lei Yu , Ling Liu , Calton Pu , Mehmet Emre Gursoy , Stacey Truex

We consider a private distributed multiplication problem involving N computation nodes and T colluding nodes. Shamir's secret sharing algorithm provides perfect information-theoretic privacy, while requiring an honest majority, i.e., N \ge…

信息论 · 计算机科学 2025-12-10 Haoyang Hu , Viveck R. Cadambe

Data privacy is a central concern in many applications involving ranking from incomplete and noisy pairwise comparisons, such as recommendation systems, educational assessments, and opinion surveys on sensitive topics. In this work, we…

统计理论 · 数学 2025-07-15 T. Tony Cai , Abhinav Chakraborty , Yichen Wang

Differential privacy is becoming a gold standard for privacy research; it offers a guaranteed bound on loss of privacy due to release of query results, even under worst-case assumptions. The theory of differential privacy is an active…

Tensor computations are increasingly prevalent numerical techniques in data science, but pose unique challenges for high-performance implementation. We provide novel algorithms and systems infrastructure which enable efficient parallel…

分布式、并行与集群计算 · 计算机科学 2021-05-26 Navjot Singh , Zecheng Zhang , Xiaoxiao Wu , Naijing Zhang , Siyuan Zhang , Edgar Solomonik

In numerous settings, it is increasingly common to deal with longitudinal data organized as high-dimensional multi-dimensional arrays, also known as tensors. Within this framework, the time-continuous property of longitudinal data often…

统计方法学 · 统计学 2026-01-28 Lucas Sort , Laurent Le Brusquet , Arthur Tenenhaus

Differential privacy provides a strong form of privacy and allows preserving most of the original characteristics of the dataset. Utilizing these benefits requires one to design specific differentially private data analysis algorithms. In…

数据库 · 计算机科学 2023-03-01 Matej Mihelčić , Pauli Miettinen

We discuss how recently discovered techniques and tools from compressed sensing can be used in tensor decompositions, with a view towards modeling signals from multiple arrays of multiple sensors. We show that with appropriate bounds on a…

数值分析 · 数学 2015-05-18 Lek-Heng Lim , Pierre Comon

Confidential data, such as electronic health records, activity data from wearable devices, and geolocation data, are becoming increasingly prevalent. Differential privacy provides a framework to conduct statistical analyses while mitigating…

统计方法学 · 统计学 2024-08-05 Qi Guo , Andrés F. Barrientos , Víctor Peña

We consider the problem of computing tight privacy guarantees for the composition of subsampled differentially private mechanisms. Recent algorithms can numerically compute the privacy parameters to arbitrary precision but must be carefully…

密码学与安全 · 计算机科学 2025-04-09 Christian Janos Lebeda , Matthew Regehr , Gautam Kamath , Thomas Steinke

This work studies formal utility and privacy guarantees for a simple multiplicative database transformation, where the data are compressed by a random linear or affine transformation, reducing the number of data records substantially, while…

机器学习 · 统计学 2009-01-13 Shuheng Zhou , Katrina Ligett , Larry Wasserman

This document examines several applicable methods to ensure privacy of data gathered in the health care sector. To ensure a common understanding of the topic, the introduction explains the need for anonymization methods based on an example.…

密码学与安全 · 计算机科学 2022-10-19 Christina M. Wölk

Differential privacy is a recent notion of privacy for statistical databases that provides rigorous, meaningful confidentiality guarantees, even in the presence of an attacker with access to arbitrary side information. We show that for a…

密码学与安全 · 计算机科学 2008-09-30 Adam Smith