中文
相关论文

相关论文: Practical Secure Delegated Linear Algebra with Tra…

200 篇论文

We consider the setting of a master server who possesses confidential data (genomic, medical data, etc.) and wants to run intensive computations on it, as part of a machine learning algorithm for example. The master wants to distribute…

信息论 · 计算机科学 2026-01-01 Rawad Bitar , Parimal Parag , Salim El Rouayheb

In this study, we propose a two-party computation protocol for approximate matrix multiplication of fixed-point numbers. The proposed protocol is provably secure under standard lattice-based cryptographic assumptions and enables matrix…

系统与控制 · 电气工程与系统科学 2026-03-25 Kaoru Teranishi

In cloud computing, data processing is delegated to a remote party for efficiency and flexibility reasons. A practical user requirement usually is that the confidentiality and integrity of data processing needs to be protected. In the…

密码学与安全 · 计算机科学 2019-06-20 Lamya Abdullah , Felix Freiling , Juan Quintero , Zinaida Benenson

The rapid development of cloud computing has probably benefited each of us. However, the privacy risks brought by untrustworthy cloud servers arise the attention of more and more people and legislatures. In the last two decades, plenty of…

密码学与安全 · 计算机科学 2021-04-27 Zhihua Xia , Qi Gu , Wenhao Zhou , Lizhi Xiong , Jian Weng , Neal N. Xiong

This paper proposes DeepSecure, a novel framework that enables scalable execution of the state-of-the-art Deep Learning (DL) models in a privacy-preserving setting. DeepSecure targets scenarios in which neither of the involved parties…

密码学与安全 · 计算机科学 2017-05-26 Bita Darvish Rouhani , M. Sadegh Riazi , Farinaz Koushanfar

In this era of large-scale data, distributed systems built on top of clusters of commodity hardware provide cheap and reliable storage and scalable processing of massive data. Here, we review recent work on developing and implementing…

分布式、并行与集群计算 · 计算机科学 2015-07-28 Jiyan Yang , Xiangrui Meng , Michael W. Mahoney

Machine Learning (ML) techniques are indispensable in a wide range of fields. Unfortunately, the exponential increase of dataset sizes are rapidly extending the runtime of sequential algorithms and threatening to slow future progress in ML.…

机器学习 · 计算机科学 2011-07-06 Yucheng Low , Joseph Gonzalez , Aapo Kyrola , Danny Bickson , Carlos Guestrin

Censor-Hillel et al. [PODC'15] recently showed how to efficiently implement centralized algebraic algorithms for matrix multiplication in the congested clique model, a model of distributed computing that has received increasing attention in…

分布式、并行与集群计算 · 计算机科学 2021-10-05 François Le Gall

Secure Multi-party Computation (MPC) enables untrusted parties to jointly compute a function without revealing their inputs. Its application to machine learning (ML) has gained significant attention, particularly for secure inference…

密码学与安全 · 计算机科学 2026-02-17 Tingting Tang , Yongqin Wang , Murali Annavaram

The advent of edge computing has enabled resource-constrained clients to delegate intensive computational tasks to distributed edge servers, especially within Internet of Things (IoT) environments. Among such tasks, Matrix Determinant…

分布式、并行与集群计算 · 计算机科学 2026-05-22 Prajwal Panth

The paper presents a parallel math library, dMath, that demonstrates leading scaling when using intranode, internode, and hybrid-parallelism for deep learning (DL). dMath provides easy-to-use distributed primitives and a variety of…

分布式、并行与集群计算 · 计算机科学 2016-11-24 Steven Eliuk , Cameron Upright , Hars Vardhan , Stephen Walsh , Trevor Gale

Federated Learning enables one to jointly train a machine learning model across distributed clients holding sensitive datasets. In real-world settings, this approach is hindered by expensive communication and privacy concerns. Both of these…

机器学习 · 统计学 2021-10-19 Constance Beguier , Mathieu Andreux , Eric W. Tramel

This paper presents an efficient technique for matrix-vector and vector-transpose-matrix multiplication in distributed-memory parallel computing environments, where the matrices are unstructured, sparse, and have a substantially larger…

数学软件 · 计算机科学 2018-12-04 Jonathan Eckstein , Gyorgy Matyasfalvi

Efficient solutions of large-scale, ill-conditioned and indefinite algebraic equations are ubiquitously needed in numerous computational fields, including multiphysics simulations, machine learning, and data science. Because of their…

数学软件 · 计算机科学 2026-05-25 Xiaoye Sherry Li , Yang Liu

We introduce a data distribution scheme for $\mathcal{H}$-matrices and a distributed-memory algorithm for $\mathcal{H}$-matrix-vector multiplication. Our data distribution scheme avoids an expensive $\Omega(P^2)$ scheduling procedure used…

数值分析 · 数学 2020-09-23 Yingzhou Li , Jack Poulson , Lexing Ying

Deep learning (DL) has recently emerged as an efficient approach for array processing tasks such as signal detection and direction of arrival. However, DL models lack statistical guarantees and, moreover, are highly susceptible to…

信号处理 · 电气工程与系统科学 2026-05-08 Nian-Cin Wang , Rajeev Sahay

Matrices and more generally multidimensional arrays, form the backbone of computational studies. In this paper we demonstrate increases in computational efficiency by performing partial-tracing/tensor-contractions on sparse-arrays. It was…

数据结构与算法 · 计算机科学 2023-03-21 Julio Candanedo

We consider the problem of coded distributed computing where a large linear computational job, such as a matrix multiplication, is divided into $k$ smaller tasks, encoded using an $(n,k)$ linear code, and performed over $n$ distributed…

信息论 · 计算机科学 2019-06-25 Mohammad Vahid Jamali , Mahdi Soleymani , Hessam Mahdavifar

In recent years, randomized algorithms have established themselves as fundamental tools in computational linear algebra, with applications in scientific computing, machine learning, and quantum information science. Many randomized matrix…

数值分析 · 数学 2025-12-19 Ethan N. Epperly

Secure multiparty computation enables the joint evaluation of multivariate functions across distributed users while ensuring the privacy of their local inputs. This field has become increasingly urgent due to the exploding demand for…

量子物理 · 物理学 2026-01-07 Kfir Sulimany , Sri Krishna Vadlamani , Ryan Hamerly , Prahlad Iyengar , Dirk Englund