中文
相关论文

相关论文: Online and Differentially-Private Tensor Decomposi…

200 篇论文

This paper presents a differentially private algorithm for linear regression learning in a decentralized fashion. Under this algorithm, privacy budget is theoretically derived, in addition to that the solution error is shown to be bounded…

密码学与安全 · 计算机科学 2020-04-17 Yang Liu , Xiong Zhang , Shuqi Qin , Xiaoping Lei

In this paper, we focus on developing a novel mechanism to preserve differential privacy in deep neural networks, such that: (1) The privacy budget consumption is totally independent of the number of training steps; (2) It has the ability…

密码学与安全 · 计算机科学 2018-04-24 NhatHai Phan , Xintao Wu , Han Hu , Dejing Dou

Linear programming is a fundamental tool in a wide range of decision systems. However, without privacy protections, sharing the solution to a linear program may reveal information about the underlying data used to formulate it, which may be…

最优化与控制 · 数学 2025-11-11 Alexander Benvenuti , Brendan Bialy , Miriam Dennis , Matthew Hale

With the increasing demands for privacy protection, many privacy-preserving machine learning systems were proposed in recent years. However, most of them cannot be put into production due to their slow training and inference speed caused by…

密码学与安全 · 计算机科学 2020-08-19 Fei Zheng

Higher-order tensors have received increased attention across science and engineering. While most tensor decomposition methods are developed for a single tensor observation, scientific studies often collect side information, in the form of…

统计方法学 · 统计学 2021-10-29 Jiaxin Hu , Chanwoo Lee , Miaoyan Wang

Differential privacy has been an exceptionally successful concept when it comes to providing provable security guarantees for classical computations. More recently, the concept was generalized to quantum computations. While classical…

量子物理 · 物理学 2023-04-07 Christoph Hirche , Cambyse Rouzé , Daniel Stilck França

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

Tensor methods have become a promising tool to solve high-dimensional problems in the big data era. By exploiting possible low-rank tensor factorization, many high-dimensional model-based or data-driven problems can be solved to facilitate…

最优化与控制 · 数学 2019-08-22 Chunfeng Cui , Cole Hawkins , Zheng Zhang

Numerical linear algebra plays an important role in computer science. In this paper, we initiate the study of performing linear algebraic tasks while preserving privacy when the data is streamed online. Our main focus is the space…

数据结构与算法 · 计算机科学 2017-10-26 Jalaj Upadhyay

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 develop theory for using heuristics to solve computationally hard problems in differential privacy. Heuristic approaches have enjoyed tremendous success in machine learning, for which performance can be empirically evaluated. However,…

机器学习 · 计算机科学 2018-11-20 Seth Neel , Aaron Roth , Zhiwei Steven Wu

Nonnegative Tucker decomposition (NTD) is a powerful tool for the extraction of nonnegative parts-based and physically meaningful latent components from high-dimensional tensor data while preserving the natural multilinear structure of…

机器学习 · 计算机科学 2015-09-17 Guoxu Zhou , Andrzej Cichocki , Qibin Zhao , Shengli Xie

Tensor decompositions are powerful tools for large data analytics as they jointly model multiple aspects of data into one framework and enable the discovery of the latent structures and higher-order correlations within the data. One of the…

机器学习 · 计算机科学 2018-07-05 Ekta Gujral , Ravdeep Pasricha , Tianxiong Yang , Evangelos E. Papalexakis

Recent years have witnessed growing concerns about the privacy of sensitive data. In response to these concerns, differential privacy has emerged as a rigorous framework for privacy protection, gaining widespread recognition in both…

统计理论 · 数学 2024-01-09 Ilmun Kim , Antonin Schrab

Motivated by the increasing deployment of reinforcement learning in the real world, involving a large consumption of personal data, we introduce a differentially private (DP) policy gradient algorithm. We show that, in this setting, the…

机器学习 · 计算机科学 2025-02-03 Alexandre Rio , Merwan Barlier , Igor Colin

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-trivial, and mistakes have…

密码学与安全 · 计算机科学 2021-01-05 Subhajit Roy , Justin Hsu , Aws Albarghouthi

Differential privacy mechanisms such as the Gaussian or Laplace mechanism have been widely used in data analytics for preserving individual privacy. However, they are mostly designed for continuous outputs and are unsuitable for scenarios…

密码学与安全 · 计算机科学 2024-06-06 Zhongteng Cai , Xueru Zhang , Mohammad Mahdi Khalili

Dimensionality reduction is an essential technique for multi-way large-scale data, i.e., tensor. Tensor ring (TR) decomposition has become popular due to its high representation ability and flexibility. However, the traditional TR…

数值分析 · 数学 2024-12-20 Longhao Yuan , Chao Li , Jianting Cao , Qibin Zhao

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

We investigate the distributed online nonconvex optimization problem with differential privacy over time-varying networks. Each node minimizes the sum of several nonconvex functions while preserving the node's differential privacy. We…

系统与控制 · 电气工程与系统科学 2025-01-09 Yingjie Zhou , Tao Li