中文
相关论文

相关论文: Information-Theoretically Private Matrix Multiplic…

200 篇论文

In private information delivery (PID) problem, there are $K$ messages stored across $N$ servers, each capable of storing $M$ messages and a user. Servers want to convey one of the $K$ messages to the user without revealing the identity…

信息论 · 计算机科学 2022-02-09 Kanishak Vaidya , B Sundar Rajan

In recent years, edge computing (EC) has attracted great attention for its high-speed computing and low-latency characteristics. However, there are many challenges in the implementation of EC. Firstly, user's privacy has been raised as a…

分布式、并行与集群计算 · 计算机科学 2020-10-20 Jiqing Chang , Jin Wang , Kejie Lu , Lingzhi Li , Fei Gu , Jianping Wang

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

The Alternating Direction Method of Multipliers (ADMM) and its distributed version have been widely used in machine learning. In the iterations of ADMM, model updates using local private data and model exchanges among agents impose critical…

机器学习 · 计算机科学 2020-08-12 Jiahao Ding , Jingyi Wang , Guannan Liang , Jinbo Bi , Miao Pan

We study the problem of computing matrix chain multiplications in a distributed computing cluster. In such systems, performance is often limited by the straggler problem, where the slowest worker dominates the overall computation latency.…

信息论 · 计算机科学 2026-01-14 Jesús Gómez-Vilardebò

This paper deals with distributed matrix multiplication. Each player owns only one row of both matrices and wishes to learn about one distinct row of the product matrix, without revealing its input to the other players. We first improve on…

密码学与安全 · 计算机科学 2016-07-14 Jean-Guillaume Dumas , Pascal Lafourcade , Jean-Baptiste Orfila , Maxime Puys

Delegating large-scale computations to service providers is a common practice which raises privacy concerns. This paper studies information-theoretic privacy-preserving delegation of data to a service provider, who may further delegate the…

信息论 · 计算机科学 2024-11-22 Zirui Deng , Vinayak Ramkumar , Netanel Raviv

Deep neural networks have strong capabilities of memorizing the underlying training data, which can be a serious privacy concern. An effective solution to this problem is to train models with differential privacy, which provides rigorous…

机器学习 · 计算机科学 2024-07-04 Ergute Bao , Yizheng Zhu , Xiaokui Xiao , Yin Yang , Beng Chin Ooi , Benjamin Hong Meng Tan , Khin Mi Mi Aung

This paper considers the problem of multi-server Private Linear Computation, under the joint and individual privacy guarantees. In this problem, identical copies of a dataset comprised of $K$ messages are stored on $N$ non-colluding…

信息论 · 计算机科学 2021-08-24 Nahid Esmati , Anoosheh Heidarzadeh

Federated learning (FL) has emerged as a privacy solution for collaborative distributed learning where clients train AI models directly on their devices instead of sharing their data with a centralized (potentially adversarial) server.…

机器学习 · 计算机科学 2022-09-08 Haleh Hayati , Carlos Murguia , Nathan van de Wouw

We study differentially private distributed optimization under communication constraints. A server using SGD for optimization aggregates the client-side local gradients for model updates using distributed mean estimation (DME). We develop a…

机器学习 · 计算机科学 2023-02-23 Antonious M. Girgis , Suhas Diggavi

Distributed computing frameworks such as MapReduce have become essential for large-scale data processing by decomposing tasks across multiple nodes. The multi-access distributed computing (MADC) model further advances this paradigm by…

分布式、并行与集群计算 · 计算机科学 2026-02-10 Shanuja Sasi

In this paper, we address the problem of secure distributed computation in scenarios where user data is not uniformly distributed, extending existing frameworks that assume uniformity, an assumption that is challenging to enforce in data…

信息论 · 计算机科学 2025-01-28 Saar Tarnopolsky , Zirui , Deng , Vinayak Ramkumar , Netanel Raviv , Alejandro Cohen

We consider private information retrieval (PIR) for distributed storage systems (DSSs) with noncolluding nodes where data is stored using a non maximum distance separable (MDS) linear code. It was recently shown that if data is stored using…

信息论 · 计算机科学 2018-09-19 Hsuan-Yin Lin , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat

Distributed machine learning has been widely studied in order to handle exploding amount of data. In this paper, we study an important yet less visited distributed learning problem where features are inherently distributed or vertically…

机器学习 · 计算机科学 2019-07-19 Yaochen Hu , Peng Liu , Linglong Kong , Di Niu

Federated Learning (FL) is an interesting strategy that enables the collaborative training of an AI model among different data owners without revealing their private datasets. Even so, FL has some privacy vulnerabilities that have been…

机器学习 · 计算机科学 2025-06-13 Xavier Martínez Luaña , Rebeca P. Díaz Redondo , Manuel Fernández Veiga

The problem of Multi-user Blind $X$-secure $T$-colluding Symmetric Private Information Retrieval from Maximum Distance Separable (MDS) coded storage system with $B$ Byzantine and $U$ unresponsive servers (U-B-MDS-MB-XTSPIR) is studied in…

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

In this paper, due to the important value in practical applications, we consider the coded distributed matrix multiplication problem of computing $AA^\top$ in a distributed computing system with $N$ worker nodes and a master node, where the…

信息论 · 计算机科学 2023-06-27 Jingke Xu , Yaqian Zhang , Libo Wang

In this brief, we present an enhanced privacy-preserving distributed estimation algorithm, referred to as the ``Double-Private Algorithm," which combines the principles of both differential privacy (DP) and cryptography. The proposed…

信号处理 · 电气工程与系统科学 2024-03-19 Mehdi Korki , Fatemehsadat Hosseiniamin , Hadi Zayyani , Mehdi Bekrani

Matrix factorization is one of the most commonly used technologies in recommendation system. With the promotion of recommendation system in e-commerce shopping, online video and other aspects, distributed recommendation system has been…

机器学习 · 计算机科学 2020-08-19 Senci Ying