Search Results - "IEEE transactions on information theory"

An Efficient Framework for Clustered Federated Learning by Ghosh, Avishek, Chung, Jichan, Yin, Dong, Ramchandran, Kannan

“…We address the problem of federated learning (FL) where users are distributed and partitioned into clusters. This setup captures settings where different…”
Get full text

The Age of Information: Real-Time Status Updating by Multiple Sources by Yates, Roy D., Kaul, Sanjit K.

“…We examine multiple independent sources providing status updates to a monitor through simple queues. We formulate an age of information (AoI) timeliness metric…”
Get full text

Speeding Up Distributed Machine Learning Using Codes by Lee, Kangwook, Lam, Maximilian, Pedarsani, Ramtin, Papailiopoulos, Dimitris, Ramchandran, Kannan

“…Codes are widely used in many engineering applications to offer robustness against noise . In large-scale systems, there are several types of noise that can…”
Get full text

Update or Wait: How to Keep Your Data Fresh by Sun, Yin, Uysal-Biyikoglu, Elif, Yates, Roy D., Koksal, C. Emre, Shroff, Ness B.

“…In this paper, we study how to optimally manage the freshness of information updates sent from a source node to a destination via a channel. A proper metric…”
Get full text

On the Fundamental Tradeoff of Integrated Sensing and Communications Under Gaussian Channels by Xiong, Yifeng, Liu, Fan, Cui, Yuanhao, Yuan, Weijie, Han, Tony Xiao, Caire, Giuseppe

“…Integrated Sensing and Communication (ISAC) is recognized as a promising technology for the next-generation wireless networks, which provides significant…”
Get full text

Vector Approximate Message Passing by Rangan, Sundeep, Schniter, Philip, Fletcher, Alyson K.

“…The standard linear regression (SLR) problem is to recover a vector <inline-formula> <tex-math notation="LaTeX">\mathrm {x}^{0} </tex-math></inline-formula>…”
Get full text

Theoretical Insights Into the Optimization Landscape of Over-Parameterized Shallow Neural Networks by Soltanolkotabi, Mahdi, Javanmard, Adel, Lee, Jason D.

“…In this paper, we study the problem of learning a shallow artificial neural network that best fits a training data set. We study this problem in the…”
Get full text

A Fundamental Tradeoff Between Computation and Communication in Distributed Computing by Songze Li, Maddah-Ali, Mohammad Ali, Qian Yu, Avestimehr, A. Salman

“…How can we optimally trade extra computing power to reduce the communication load in distributed computing? We answer this question by characterizing a…”
Get full text

On the Optimal Recovery Threshold of Coded Matrix Multiplication by Dutta, Sanghamitra, Fahim, Mohammad, Haddadpour, Farzin, Jeong, Haewon, Cadambe, Viveck, Grover, Pulkit

“…We provide novel coded computation strategies for distributed matrix-matrix products that outperform the recent "Polynomial code" constructions in recovery…”
Get full text

The Capacity of Private Information Retrieval by Hua Sun, Jafar, Syed Ali

“…In the private information retrieval (PIR) problem, a user wishes to retrieve, as efficiently as possible, one out of K messages from N non-communicating…”
Get full text

List Decoding of Polar Codes by Tal, Ido, Vardy, Alexander

“…We describe a successive-cancellation list decoder for polar codes, which is a generalization of the classic successive-cancellation decoder of Arıkan. In the…”
Get full text

Straggler Mitigation in Distributed Matrix Multiplication: Fundamental Limits and Optimal Coding by Yu, Qian, Maddah-Ali, Mohammad Ali, Avestimehr, A. Salman

“…We consider the problem of massive matrix multiplication, which underlies many data analytic applications, in a large-scale distributed system comprising a…”
Get full text

The Capacity of Private Information Retrieval From Coded Databases by Banawan, Karim, Ulukus, Sennur

“…We consider the problem of private information retrieval (PIR) over a distributed storage system. The storage system consists of N non-colluding databases,…”
Get full text

Phase Retrieval via Wirtinger Flow: Theory and Algorithms by Candes, Emmanuel J., Xiaodong Li, Soltanolkotabi, Mahdi

“…We study the problem of recovering the phase from magnitude measurements; specifically, we wish to reconstruct a complex-valued signal x ∈ ℂ n about which we…”
Get full text

From Denoising to Compressed Sensing by Metzler, Christopher A., Maleki, Arian, Baraniuk, Richard G.

“…A denoising algorithm seeks to remove noise, errors, or perturbations from a signal. Extensive research has been devoted to this arena over the last several…”
Get full text

On the Age of Information in Status Update Systems With Packet Management by Costa, Maice, Codreanu, Marian, Ephremides, Anthony

“…We consider a communication system in which status updates arrive at a source node, and should be transmitted through a network to the intended destination…”
Get full text

Age-Minimal Transmission for Energy Harvesting Sensors With Finite Batteries: Online Policies by Arafa, Ahmed, Yang, Jing, Ulukus, Sennur, Poor, H. Vincent

“…An energy-harvesting sensor node that is sending status updates to a destination is considered. The sensor is equipped with a battery of finite size to save…”
Get full text

The Exact Rate-Memory Tradeoff for Caching With Uncoded Prefetching by Yu, Qian, Maddah-Ali, Mohammad Ali, Avestimehr, A. Salman

“…We consider a basic cache network, in which a single server is connected to multiple users via a shared bottleneck link. The server has a database of files…”
Get full text

A Coded Compressed Sensing Scheme for Unsourced Multiple Access by Amalladinne, Vamsi K., Chamberland, Jean-Francois, Narayanan, Krishna R.

“…This article introduces a novel scheme, termed coded compressed sensing, for unsourced multiple-access communication. The proposed divide-and-conquer approach…”
Get full text

The Capacity of Robust Private Information Retrieval With Colluding Databases by Sun, Hua, Jafar, Syed Ali

“…Private information retrieval (PIR) is the problem of retrieving as efficiently as possible, one out of <inline-formula> <tex-math notation="LaTeX">K…”
Get full text