中文
相关论文

相关论文: Multi-Server Private Linear Transformation with Jo…

200 篇论文

In this work, a distributed server system composed of multiple servers that holds some coded files and multiple users that are interested in retrieving the linear functions of the files is investigated, where the servers are robust, blind…

信息论 · 计算机科学 2024-07-25 Qifa Yan , Xiaohu Tang , Zhengchun Zhou

We study the trade-off between communication rate and privacy for distributed batch matrix multiplication of two independent sequences of matrices $\mathbf{A}$ and $\mathbf{B}$ with uniformly distributed entries. In our setting,…

信息论 · 计算机科学 2025-09-19 Amirhosein Morteza , Remi A. Chou

Local Differential Privacy (LDP) offers strong privacy protection, especially in settings in which the server collecting the data is untrusted. However, designing LDP mechanisms that achieve an optimal trade-off between privacy, utility and…

密码学与安全 · 计算机科学 2026-03-20 Héber H. Arcolezi , Sébastien Gambs

A multi-user private data compression problem is studied. A server has access to a database of $N$ files, $(Y_1,...,Y_N)$, each of size $F$ bits and is connected to an encoder. The encoder is connected through an unsecured link to a user.…

信息论 · 计算机科学 2023-09-19 Amirreza Zamani , Tobias J. Oechtering , Deniz Gündüz , Mikael Skoglund

The problem of $X$-secure $T$-colluding symmetric Private Polynomial Computation (PPC) from coded storage system with $B$ Byzantine and $U$ unresponsive servers is studied in this paper. Specifically, a dataset consisting of $M$ files is…

信息论 · 计算机科学 2021-11-09 Jinbao Zhu , Qifa Yan , Xiaohu Tang , Songze Li

Privacy is a major issue in learning from distributed data. Recently the cryptographic literature has provided several tools for this task. However, these tools either reduce the quality/accuracy of the learning algorithm---e.g., by adding…

机器学习 · 计算机科学 2019-04-12 Maksim Tsikhanovich , Malik Magdon-Ismail , Muhammad Ishaq , Vassilis Zikas

Metric Differential Privacy (mDP) extends the concept of Differential Privacy (DP) to serve as a new paradigm of data perturbation. It is designed to protect secret data represented in general metric space, such as text data encoded as word…

人工智能 · 计算机科学 2024-05-10 Chenxi Qiu

We study discrete distribution estimation under user-level local differential privacy (LDP). In user-level $\varepsilon$-LDP, each user has $m\ge1$ samples and the privacy of all $m$ samples must be preserved simultaneously. We resolve the…

机器学习 · 计算机科学 2022-11-08 Jayadev Acharya , Yuhan Liu , Ziteng Sun

This work addresses the problem of distributed computation of linearly separable functions, where a master node with access to $K$ datasets, employs $N$ servers to compute $L$ user-requested functions, each defined over the datasets.…

信息论 · 计算机科学 2025-09-30 K. K. Krishnan Namboodiri , Elizabath Peter , Derya Malak , Petros Elia

Reinforcement learning (RL) algorithms can be used to provide personalized services, which rely on users' private and sensitive data. To protect the users' privacy, privacy-preserving RL algorithms are in demand. In this paper, we study RL…

机器学习 · 计算机科学 2021-10-20 Chonghua Liao , Jiafan He , Quanquan Gu

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…

密码学与安全 · 计算机科学 2021-01-29 Teng Wang , Xuefeng Zhang , Jingyu Feng , Xinyu Yang

We consider the private information retrieval (PIR) problem for a multigraph-based replication system, where each set of $r$ files is stored on two of the servers according to an underlying $r$-multigraph. Our goal is to establish upper and…

信息论 · 计算机科学 2025-05-06 Shreya Meel , Xiangliang Kong , Thomas Jacob Maranzatto , Itzhak Tamo , Sennur Ulukus

Federated learning (FL) is a collaborative learning paradigm for decentralized private data from mobile terminals (MTs). However, it suffers from issues in terms of communication, resource of MTs, and privacy. Existing privacy-preserving FL…

分布式、并行与集群计算 · 计算机科学 2023-05-03 Yifan Shi , Kang Wei , Li Shen , Jun Li , Xueqian Wang , Bo Yuan , Song Guo

Fine-tuning unlocks large language models (LLMs) for specialized applications, but its high computational cost often puts it out of reach for resource-constrained organizations. While cloud platforms could provide the needed resources, data…

密码学与安全 · 计算机科学 2026-04-28 Zihan Liu , Yizhen Wang , Rui Wang , Xiu Tang , Sai Wu

In a distributed storage system, private information retrieval (PIR) guarantees that a user retrieves one file from the system without revealing any information about the identity of its interested file to any individual server. In this…

信息论 · 计算机科学 2019-03-19 Jinbao Zhu , Qifa Yan , Chao Qi , Xiaohu Tang

Private information retrieval (PIR) is the problem of retrieving as efficiently as possible, one out of $K$ messages from $N$ non-communicating replicated databases (each holds all $K$ messages) while keeping the identity of the desired…

信息论 · 计算机科学 2016-05-03 Hua Sun , Syed A. Jafar

The problem of private information retrieval gets renewed attentions in recent years due to its information-theoretic reformulation and applications in distributed storage systems. PIR capacity is the maximal number of bits privately…

信息论 · 计算机科学 2017-04-25 Yiwei Zhang , Gennian Ge

We study the capacity of quantum private information retrieval (QPIR) with multiple servers. In the QPIR problem with multiple servers, a user retrieves a classical file by downloading quantum systems from multiple servers each of which…

量子物理 · 物理学 2021-01-21 Seunghoan Song , Masahito Hayashi

Federated learning (FL), as a type of collaborative machine learning framework, is capable of preserving private data from mobile terminals (MTs) while training the data into useful models. Nevertheless, from a viewpoint of information…

机器学习 · 计算机科学 2021-02-01 Kang Wei , Jun Li , Ming Ding , Chuan Ma , Hang Su , Bo Zhang , H. Vincent Poor

This paper focuses on the problem of Differentially Private Stochastic Optimization for (multi-layer) fully connected neural networks with a single output node. In the first part, we examine cases with no hidden nodes, specifically focusing…

机器学习 · 计算机科学 2023-10-13 Hanpu Shen , Cheng-Long Wang , Zihang Xiang , Yiming Ying , Di Wang