21 citations · 109 across the 12 of their papers we have counts for
24 papers
Private Status Updating with Erasures: A Case for Retransmission Without Resampling
Ahmed Arafa, Karim Banawan
A status updating system is considered in which a source updates a destination over an erasure channel. The utility of the updates is measured through a function of their age-of-in…
Timely Private Information Retrieval
Karim Banawan, Ahmed Arafa, Sennur Ulukus
We introduce the problem of \emph{timely} private information retrieval (PIR) from non-colluding and replicated servers. In this problem, a user desires to retrieve a message o…
Download Cost of Private Updating
Bryttany Herren, Ahmed Arafa, Karim Banawan
We consider the problem of privately updating a message out of messages from replicated and non-colluding databases. In this problem, a user has an outdated version of the…
Multi-Party Private Set Intersection: An Information-Theoretic Approach
Zhusheng Wang, Karim Banawan, Sennur Ulukus
We investigate the problem of multi-party private set intersection (MP-PSI). In MP-PSI, there are parties, each storing a data set over replicated and non…
Sample, Quantize and Encode: Timely Estimation Over Noisy Channels
Ahmed Arafa, Karim Banawan, Karim G. Seddik +1
The effects of quantization and coding on the estimation quality of Gauss-Markov processes are considered, with a special attention to the Ornstein-Uhlenbeck process. Samples are a…
Timely Estimation Using Coded Quantized Samples
Ahmed Arafa, Karim Banawan, Karim G. Seddik +1
The effects of quantization and coding on the estimation quality of a Gauss-Markov, namely Ornstein-Uhlenbeck, process are considered. Samples are acquired from the process, quanti…
Semantic Private Information Retrieval
Sajani Vithana, Karim Banawan, Sennur Ulukus
We investigate the problem of semantic private information retrieval (semantic PIR). In semantic PIR, a user retrieves a message out of independent messages stored in repli…
Private Set Intersection: A Multi-Message Symmetric Private Information Retrieval Perspective
Zhusheng Wang, Karim Banawan, Sennur Ulukus
We study the problem of private set intersection (PSI). In this problem, there are two entities , for , each storing a set , whose elements are picked f…
Improved Storage for Efficient Private Information Retrieval
Karim Banawan, Batuhan Arasli, Sennur Ulukus
We consider the problem of private information retrieval from \emph{storage-constrained} databases. In this problem, a user wishes to retrieve a single message out of messa…
On Timely Channel Coding with Hybrid ARQ
Ahmed Arafa, Karim Banawan, Karim G. Seddik +1
A status updating communication system is examined, in which a transmitter communicates with a receiver over a noisy channel. The goal is to realize timely delivery of fresh data o…
Privacy-Preserving Smart Parking System Using Blockchain and Private Information Retrieval
Wesam Al Amiri, Mohamed Baza, Karim Banawan +3
Searching for available parking spaces is a major problem for drivers especially in big crowded cities, causing traffic congestion and air pollution, and wasting drivers' time. Sma…
The Capacity of Private Information Retrieval from Heterogeneous Uncoded Caching Databases
Karim Banawan, Batuhan Arasli, Yi-Peng Wei +1
We consider private information retrieval (PIR) of a single file out of files from non-colluding databases with heterogeneous storage constraints $\mathbf{m}=(m_1, \cdots,…
Private Information Retrieval from Non-Replicated Databases
Karim Banawan, Sennur Ulukus
We consider the problem of private information retrieval (PIR) of a single message out of messages from non-colluding and non-replicated databases. Different from the major…
The Capacity of Private Information Retrieval from Decentralized Uncoded Caching Databases
Yi-Peng Wei, Batuhan Arasli, Karim Banawan +1
We consider the private information retrieval (PIR) problem from decentralized uncoded caching databases. There are two phases in our problem setting, a caching phase, and a retrie…
Noisy Private Information Retrieval: On Separability of Channel Coding and Information Retrieval
Karim Banawan, Sennur Ulukus
We consider the problem of noisy private information retrieval (NPIR) from non-communicating databases, each storing the same set of messages. In this model, the answer str…
Private Information Retrieval Through Wiretap Channel II: Privacy Meets Security
Karim Banawan, Sennur Ulukus
We consider the problem of private information retrieval through wiretap channel II (PIR-WTC-II). In PIR-WTC-II, a user wants to retrieve a single message (file) privately out of $…
Asymmetry Hurts: Private Information Retrieval Under Asymmetric Traffic Constraints
Karim Banawan, Sennur Ulukus
We consider the classical setting of private information retrieval (PIR) of a single message (file) out of messages from distributed databases under the new constraint of \…
Cache-Aided Private Information Retrieval with Partially Known Uncoded Prefetching: Fundamental Limits
Yi-Peng Wei, Karim Banawan, Sennur Ulukus
We consider the problem of private information retrieval (PIR) from non-colluding and replicated databases, when the user is equipped with a cache that holds an uncoded fractio…
The Capacity of Private Information Retrieval with Partially Known Private Side Information
Yi-Peng Wei, Karim Banawan, Sennur Ulukus
We consider the problem of private information retrieval (PIR) of a single message out of messages from replicated and non-colluding databases where a cache-enabled user (r…
Fundamental Limits of Cache-Aided Private Information Retrieval with Unknown and Uncoded Prefetching
Yi-Peng Wei, Karim Banawan, Sennur Ulukus
We consider the problem of private information retrieval (PIR) from non-colluding and replicated databases when the user is equipped with a cache that holds an uncoded fraction…
The Capacity of Private Information Retrieval from Byzantine and Colluding Databases
Karim Banawan, Sennur Ulukus
We consider the problem of single-round private information retrieval (PIR) from replicated databases. We consider the case when databases are outdated (unsynchronized), or…
Multi-Message Private Information Retrieval: Capacity Results and Near-Optimal Schemes
Karim Banawan, Sennur Ulukus
We consider the problem of multi-message private information retrieval (MPIR) from non-communicating replicated databases. In MPIR, the user is interested in retrieving mes…
The Capacity of Private Information Retrieval from Coded Databases
Karim Banawan, Sennur Ulukus
We consider the problem of private information retrieval (PIR) over a distributed storage system. The storage system consists of non-colluding databases, each storing a coded v…
MIMO Wiretap Channel under Receiver Side Power Constraints with Applications to Wireless Power Transfer and Cognitive Radio
Karim Banawan, Sennur Ulukus
We consider the multiple-input multiple-output (MIMO) wiretap channel under a minimum receiver-side power constraint in addition to the usual maximum transmitter-side power constra…