Search Results - "Jafar, Syed Ali"

Optimal relay functionality for SNR maximization in memoryless relay networks by Gomadam, K.S., Jafar, S.A.

“…We explore the SNR-optimal relay functionality in a mernoryless relay network, i.e. a network where, during each channel use, the signal transmitted by a relay…”
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

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

Interference Alignment and the Generalized Degrees of Freedom of the X Channel by Huang, Chiachi, Cadambe, V. R., Jafar, S. A.

“…We explore the capacity and generalized degrees of freedom (GDOF) of the two-user Gaussian X channel, i.e., a generalization of the two-user interference…”
Get full text

The Capacity of Symmetric Private Information Retrieval 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

Private Information Retrieval from MDS Coded Data With Colluding Servers: Settling a Conjecture by Freij-Hollanti et al by Sun, Hua, Jafar, Syed Ali

“…A (K, N, T, K c ) instance of private information retrieval from MDS coded data with colluding servers (in short, MDS-TPIR), is comprised of K messages and N…”
Get full text

The Capacity of T-Private Information Retrieval With Private Side Information by Chen, Zhen, Wang, Zhiying, Jafar, Syed Ali

“…We consider the problem of <inline-formula> <tex-math notation="LaTeX">T </tex-math></inline-formula>-Private Information Retrieval with private side…”
Get full text

X-Secure T-Private Information Retrieval From MDS Coded Storage With Byzantine and Unresponsive Servers by Jia, Zhuqing, Jafar, Syed Ali

“…The problem of <inline-formula> <tex-math notation="LaTeX">X </tex-math></inline-formula>-secure <inline-formula> <tex-math notation="LaTeX">T…”
Get full text

The Capacity of Private Computation by Sun, Hua, Jafar, Syed Ali

“…We introduce the problem of private computation, comprised of N distributed and non-colluding servers, K independent datasets, and a user who wants to compute…”
Get full text

Cross Subspace Alignment Codes for Coded Distributed Batch Computation by Jia, Zhuqing, Jafar, Syed Ali

“…The goal of coded distributed computation is to efficiently distribute a computation task, such as matrix multiplication, <inline-formula> <tex-math…”
Get full text

Topological Interference Management Through Index Coding by Jafar, Syed Ali

“…This paper studies linear interference networks, both wired and wireless, with no channel state information at the transmitters except a coarse knowledge of…”
Get full text

Multiround Private Information Retrieval: Capacity and Storage Overhead by Sun, Hua, Jafar, Syed Ali

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

On the Capacity of Secure Distributed Batch Matrix Multiplication by Jia, Zhuqing, Jafar, Syed Ali

“…The problem of secure distributed batch matrix multiplication (SDBMM) studies the communication efficiency of retrieving a sequence of desired matrix products…”
Get full text

X-Secure T-Private Federated Submodel Learning With Elastic Dropout Resilience by Jia, Zhuqing, Jafar, Syed Ali

“…Motivated by recent interest in federated submodel learning, this work explores the fundamental problem of privately reading from and writing to a database…”
Get full text

Optimal Download Cost of Private Information Retrieval for Arbitrary Message Length by Hua Sun, Jafar, Syed Ali

“…A private information retrieval (PIR) scheme is a mechanism that allows a user to retrieve any one out of K messages from N non-communicating replicated…”
Get full text

The Asymptotic Capacity of Private Search by Chen, Zhen, Wang, Zhiying, Jafar, Syed Ali

“…The private search problem is introduced, where a dataset comprised of <inline-formula> <tex-math notation="LaTeX">L </tex-math></inline-formula> i.i.d…”
Get full text

On the Asymptotic Capacity of X-Secure T-Private Information Retrieval With Graph-Based Replicated Storage by Jia, Zhuqing, Jafar, Syed Ali

“…The problem of private information retrieval with graph-based replicated storage was recently introduced by Raviv, Tamo and Yaakobi. Its capacity remains open…”
Get full text

Sum-GDoF of Symmetric Multi-Hop Interference Channel Under Finite Precision CSIT Using Aligned-Images Sum-Set Inequalities by Wang, Junge, Jafar, Syed Ali

“…Aligned-Images Sum-set Inequalities are used in this work to study the Generalized Degrees of Freedom (GDoF) of the symmetric layered multi-hop interference…”
Get full text

On the Capacity of Computation Broadcast by Sun, Hua, Jafar, Syed Ali

“…The two-user computation broadcast problem is introduced as the setting where User 1 wants message <inline-formula> <tex-math notation="LaTeX">W_{1}…”
Get full text

On the Capacity of Locally Decodable Codes by Sun, Hua, Jafar, Syed Ali

“…A locally decodable code (LDC) maps <inline-formula> <tex-math notation="LaTeX">K </tex-math></inline-formula> source symbols, each of size <inline-formula>…”
Get full text