中文
相关论文

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

200 篇论文

Eigenspace estimation is fundamental in machine learning and statistics, which has found applications in PCA, dimension reduction, and clustering, among others. The modern machine learning community usually assumes that data come from and…

机器学习 · 统计学 2023-06-28 Xiao Guo , Xiang Li , Xiangyu Chang , Shusen Wang , Zhihua Zhang

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

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

Tensors provide a robust framework for managing high-dimensional data. Consequently, tensor analysis has emerged as an active research area in various domains, including machine learning, signal processing, computer vision, graph analysis,…

统计计算 · 统计学 2025-10-01 Michele Gallo

This work addresses the problem of revenue maximization in a repeated, unlimited supply item-pricing auction while preserving buyer privacy. We present a novel algorithm that provides differential privacy with respect to the buyer's input…

计算机科学与博弈论 · 计算机科学 2023-10-31 Joon Suk Huh

We study how to communicate findings of Bayesian inference to third parties, while preserving the strong guarantee of differential privacy. Our main contributions are four different algorithms for private Bayesian inference on…

人工智能 · 计算机科学 2015-12-23 Zuhe Zhang , Benjamin Rubinstein , Christos Dimitrakakis

We describe a new algorithm for answering a given set of range queries under $\epsilon$-differential privacy which often achieves substantially lower error than competing methods. Our algorithm satisfies differential privacy by adding noise…

数据库 · 计算机科学 2014-10-02 Chao Li , Michael Hay , Gerome Miklau , Yue Wang

We consider the problem of maintaining sparsity in private distributed storage of confidential machine learning data. In many applications, e.g., face recognition, the data used in machine learning algorithms is represented by sparse…

信息论 · 计算机科学 2022-06-15 Marvin Xhemrishi , Maximilian Egger , Rawad Bitar

Differential privacy is a mathematical framework for privacy-preserving data analysis. Changing the hyperparameters of a differentially private algorithm allows one to trade off privacy and utility in a principled way. Quantifying this…

机器学习 · 统计学 2020-07-23 Brendan Avent , Javier Gonzalez , Tom Diethe , Andrei Paleyes , Borja Balle

Nowadays, machine learning models and applications have become increasingly pervasive. With this rapid increase in the development and employment of machine learning models, a concern regarding privacy has risen. Thus, there is a legitimate…

机器学习 · 计算机科学 2022-11-22 Samah Baraheem , Zhongmei Yao

Train machine learning models on sensitive user data has raised increasing privacy concerns in many areas. Federated learning is a popular approach for privacy protection that collects the local gradient information instead of real data.…

密码学与安全 · 计算机科学 2021-05-24 Lichao Sun , Jianwei Qian , Xun Chen

To reduce the communication cost of differential privacy mechanisms, we introduce a novel construction, called Poisson private representation (PPR), designed to compress and simulate any local randomizer while ensuring local differential…

密码学与安全 · 计算机科学 2024-11-12 Yanxiao Liu , Wei-Ning Chen , Ayfer Özgür , Cheuk Ting Li

Modern machine learning algorithms aim to extract fine-grained information from data to provide accurate predictions, which often conflicts with the goal of privacy protection. This paper addresses the practical and theoretical importance…

机器学习 · 统计学 2023-07-17 Puyu Wang , Yunwen Lei , Yiming Ying , Ding-Xuan Zhou

Many machine learning applications use latent variable models to explain structure in data, whereby visible variables (= coordinates of the given datapoint) are explained as a probabilistic function of some hidden variables. Finding…

机器学习 · 计算机科学 2016-12-30 Sanjeev Arora , Rong Ge , Tengyu Ma , Andrej Risteski

Tensor ring (TR) decomposition is an efficient approach to discover the hidden low-rank patterns for higher-order tensors, and streaming tensors are becoming highly prevalent in real-world applications. In this paper, we investigate how to…

数值分析 · 数学 2023-07-04 Yajie Yu , Hanyu Li

Machine learning is increasingly becoming a powerful tool to make decisions in a wide variety of applications, such as medical diagnosis and autonomous driving. Privacy concerns related to the training data and unfair behaviors of some…

密码学与安全 · 计算机科学 2020-03-16 Jiahao Ding , Xinyue Zhang , Xiaohuan Li , Junyi Wang , Rong Yu , Miao Pan

This paper studies the privacy-preserving distributed optimization problem under limited communication, where each agent aims to keep its cost function private while minimizing the sum of all agents' cost functions. To this end, we propose…

最优化与控制 · 数学 2024-05-02 Antai Xie , Xinlei Yi , Xiaofan Wang , Ming Cao , Xiaoqiang Ren

There has been increasing demand for establishing privacy-preserving methodologies for modern statistics and machine learning. Differential privacy, a mathematical notion from computer science, is a rising tool offering robust privacy…

统计方法学 · 统计学 2024-05-09 Shurong Lin , Elliot Paquette , Eric D. Kolaczyk

We propose a novel sparse tensor decomposition method, namely Tensor Truncated Power (TTP) method, that incorporates variable selection into the estimation of decomposition components. The sparsity is achieved via an efficient truncation…

机器学习 · 统计学 2016-05-04 Will Wei Sun , Junwei Lu , Han Liu , Guang Cheng

In this paper, we aim to develop a scalable algorithm to preserve differential privacy (DP) in adversarial learning for deep neural networks (DNNs), with certified robustness to adversarial examples. By leveraging the sequential composition…

密码学与安全 · 计算机科学 2020-09-16 NhatHai Phan , My T. Thai , Han Hu , Ruoming Jin , Tong Sun , Dejing Dou