中文
相关论文

相关论文: Private Multiple Linear Computation: A Flexible Co…

200 篇论文

Personalized federated learning (PFL) offers a flexible framework for aggregating information across distributed clients with heterogeneous data. This work considers a personalized federated learning setting that simultaneously learns…

机器学习 · 统计学 2025-06-03 Xin Yu , Zelin He , Ying Sun , Lingzhou Xue , Runze Li

In this paper, we consider a system in which multiple users communicate with a destination with the help of multiple half-duplex relays. Based on the compute-and-forward scheme, each relay, instead of decoding the users' messages, decodes…

信息论 · 计算机科学 2014-10-20 Mohieddine El Soussi , Abdellatif Zaidi , Luc Vandendorpe

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

Remote procedure calls are the workhorse of distributed systems. However, as software engineering trends, such as micro-services and serverless computing, push applications towards ever finer-grained decompositions, the overhead of…

分布式、并行与集群计算 · 计算机科学 2024-04-11 Peter Alvaro , Matthew Adiletta , Adrian Cockroft , Frank Hady , Ramesh Illikkal , Esteban Ramos , James Tsai , Robert Soulé

Recent research indicates that packet transmission employing random linear network coding can be regarded as transmitting subspaces over a linear operator channel (LOC). In this paper we propose the framework of linear operator broadcast…

信息论 · 计算机科学 2011-05-17 Yimin Pang , Thomas Honold

Tree-based demappers for multiple-input multiple-output (MIMO) detection such as the sphere decoder can achieve near-optimal performance but incur high computational cost due to their sequential nature. In this paper, we propose the…

信息论 · 计算机科学 2022-09-12 Daniel E. Worrall , Markus Peschl , Arash Behboodi , Roberto Bondesan

In this paper, we consider the network slicing (NS) problem which attempts to map multiple customized virtual network requests (also called services) to a common shared network infrastructure and manage network resources to meet diverse…

信息论 · 计算机科学 2025-07-03 Wei-Kun Chen , Ya-Feng Liu , Yu-Hong Dai , Zhi-Quan Luo

In secure multiparty computation (MPC), mutually distrusting users collaborate to compute a function of their private data without revealing any additional information about their data to other users. While it is known that information…

密码学与安全 · 计算机科学 2016-11-17 Deepesh Data , Vinod M. Prabhakaran , Manoj M. Prabhakaran

As the size of engineered systems grows, problems in reliability theory can become computationally challenging, often due to the combinatorial growth in the cut sets. In this paper we demonstrate how Multilevel Monte Carlo (MLMC) - a…

统计计算 · 统计学 2017-03-14 Louis J. M. Aslett , Tigran Nagapetyan , Sebastian J. Vollmer

Collective communication is becoming increasingly important in data center and supercomputer workloads with an increase in distributed AI related jobs. However, existing libraries that provide collective support such as NCCL, RCCL, and…

分布式、并行与集群计算 · 计算机科学 2026-03-17 Siddharth Singh , Keshav Pradeep , Mahua Singh , Cunyang Wei , Abhinav Bhatele

In the rapidly evolving research on artificial intelligence (AI) the demand for fast, computationally efficient, and scalable solutions has increased in recent years. The problem of optimizing the computing resources for distributed machine…

机器学习 · 计算机科学 2025-10-30 Mohammadreza Doostmohammadian , Zulfiya R. Gabidullina , Hamid R. Rabiee

We consider large-scale linear inverse problems in Bayesian settings. Our general approach follows a recent line of work that applies the approximate message passing (AMP) framework in multi-processor (MP) computational systems by storing…

信息论 · 计算机科学 2016-11-17 Junan Zhu , Ahmad Beirami , Dror Baron

The rapid growth of data from edge devices has catalyzed the performance of machine learning algorithms. However, the data generated resides at client devices thus there are majorly two challenge faced by traditional machine learning…

机器学习 · 计算机科学 2024-07-15 Shivam Gupta , Tarushi , Tsering Wangzes , Shweta Jain

The development of cluster computing frameworks has allowed practitioners to scale out various statistical estimation and machine learning algorithms with minimal programming effort. This is especially true for machine learning problems…

机器学习 · 统计学 2019-06-24 Robin Vogel , Aurélien Bellet , Stephan Clémençon , Ons Jelassi , Guillaume Papa

We study the problem of private function retrieval (PFR) in a distributed storage system. In PFR the user wishes to retrieve a linear combination of $M$ messages stored in non-colluding $(N,K)$ MDS coded databases while revealing no…

信息论 · 计算机科学 2021-06-29 Sarah A. Obead , Jörg Kliewer

The distributed matrix multiplication problem with an unknown number of stragglers is considered, where the goal is to efficiently and flexibly obtain the product of two massive matrices by distributing the computation across N servers.…

分布式、并行与集群计算 · 计算机科学 2021-07-23 Weiqi Li , Zhen Chen , Zhiying Wang , Syed A. Jafar , Hamid Jafarkhani

Semantic communications have emerged as a crucial research direction for future wireless communication networks. However, as wireless systems become increasingly complex, the demands for computation and communication resources in semantic…

信号处理 · 电气工程与系统科学 2025-05-14 Xuyang Chen , Chong Huang , Gaojie Chen , Daquan Feng , Pei Xiao

A central goal of cryptography is Secure Multi-party Computation (MPC), where $n$ parties desire to compute a function of their joint inputs without letting any party learn about the inputs of its peers. Unfortunately, it is well-known that…

密码学与安全 · 计算机科学 2024-06-12 James Bartusek , Thiago Bergamaschi , Seri Khoury , Saachi Mutreja , Orr Paradise

We consider a communication problem in which an update of the source message needs to be conveyed to one or more distant receivers that are interested in maintaining specific linear functions of the source message. The setting is one in…

信息论 · 计算机科学 2018-08-07 N. Prakash , Muriel Medard

An efficient paradigm for multi-party computation (MPC) are protocols structured around access to shared pre-processed computational resources. In this model, certain forms of correlated randomness are distributed to the participants prior…

量子物理 · 物理学 2025-05-16 Maxwell Gold , Eric Chitambar