740 citations · 3.8k across the 111 of their papers we have counts for
6 papers · 2 filters
The Capacity of Private Computation
Hua Sun, Syed A. Jafar
We introduce the problem of private computation, comprised of distributed and non-colluding servers, independent datasets, and a user who wants to compute a function of the…
The Capacity of -Private Information Retrieval with Private Side Information
Zhen Chen, Zhiying Wang, Syed Jafar
We consider the problem of -Private Information Retrieval with private side information (TPIR-PSI). In this problem, replicated databases store independent messages, and…
Network Coherence Time Matters - Aligned Image Sets and the Degrees of Freedom of Interference Networks with Finite Precision CSIT and Perfect CSIR
Arash Gholami Davoodi, Syed Ali Jafar
This work obtains the first bound that is provably sensitive to network coherence time, i.e., coherence time in an interference network where all channels experience the same coher…
Aligned Image Sets and the Generalized Degrees of Freedom of Symmetric MIMO Interference Channel with Partial CSIT
Arash Gholami Davoodi, Syed A. Jafar
The generalized degrees of freedom (GDoF) of the two user symmetric multiple input multiple output (MIMO) interference channel (IC) are characterized as a function of the channel s…
Sum-set Inequalities from Aligned Image Sets: Instruments for Robust GDoF Bounds
Arash Gholami Davoodi, Syed A. Jafar
We present sum-set inequalities specialized to the generalized degrees of freedom (GDoF) framework. These are information theoretic lower bounds on the entropy of bounded density l…
Private Information Retrieval from MDS Coded Data with Colluding Servers: Settling a Conjecture by Freij-Hollanti et al.
Hua Sun, Syed A. Jafar
A instance of the MDS-TPIR problem is comprised of messages and distributed servers. Each message is separately encoded through a MDS storage co…