English
Related papers

Related papers: Timely Private Information Retrieval

200 papers

Age-of-information (AoI) is a newly proposed performance metric of information freshness. It differs from the traditional delay metric, because it is destination centric and measures the time that elapsed since the last received fresh…

Networking and Internet Architecture · Computer Science 2019-01-15 Rajat Talak , Sertac Karaman , Eytan Modiano

In 5G and beyond communication systems, the notion of latency gets great momentum in wireless connectivity as a metric for serving real-time communications requirements. However, in many applications, research has pointed out that latency…

Networking and Internet Architecture · Computer Science 2023-05-16 Emmanouil Fountoulakis , Themistoklis Charalambous , Anthony Ephremides , Nikolaos Pappas

A key metric to express the timeliness of status updates in latency-sensitive networked systems is the age of information (AoI), i.e., the time elapsed since the generation of the last received informative status message. This metric allows…

Performance · Computer Science 2022-04-12 Amr Rizk , Jean-Yves Le Boudec

Flanking traditional metrics such as throughput and reliability, age of information (AoI) is emerging as a fundamental tool to capture the performance of IoT systems. In this context, we focus on a setup in which a large number of nodes…

Networking and Internet Architecture · Computer Science 2020-05-19 Andrea Munari , Alexey Frolov

The widespread use of cloud computing services raises the question of how one can delegate the processing tasks to the untrusted distributed parties without breeching the privacy of its data and algorithms. Motivated by the algorithm…

Information Theory · Computer Science 2017-11-16 Mahtab Mirmohseni , Mohammad Ali Maddah-Ali

We introduce the problem of random symmetric private information retrieval (RSPIR). In canonical PIR, a user downloads a message out of $K$ messages from $N$ non-colluding and replicated databases in such a way that no database can know…

Information Theory · Computer Science 2022-05-17 Zhusheng Wang , Sennur Ulukus

The age of Incorrect Information (AoII) has been introduced recently to address the shortcomings of the standard Age of information metric (AoI) in real-time monitoring applications. In this paper, we consider the problem of monitoring the…

Information Theory · Computer Science 2021-02-08 Saad Kriouile , Mohamad Assaad

This paper investigates information freshness of multichannel access in information update systems. Age of information (AoI) is a fundamentally important metric to characterize information freshness, defined as the time elapsed since the…

Networking and Internet Architecture · Computer Science 2021-06-02 Jiaxin Liang , Haoyuan Pan , Soung Chang Liew

In many practical settings, the user needs to retrieve information from a server in a periodic manner, over multiple rounds of communication. In this paper, we discuss the setting in which this information needs to be retrieved privately,…

Information Theory · Computer Science 2019-01-29 Fatemeh Kazemi , Esmaeil Karimi , Anoosheh Heidarzadeh , Alex Sprintson

In recent years, the Multi-message Private Information Retrieval (MPIR) problem has received significant attention from the research community. In this problem, a user wants to privately retrieve $D$ messages out of $K$ messages whose…

Information Theory · Computer Science 2022-08-30 Ningze Wang , Anoosheh Heidarzadeh , Alex Sprintson

We consider a source monitoring a stochastic process with a transmitter to transmit timely information through a wireless ON/OFF channel to a destination. We assume that once the source samples the data, the sampled data has to be processed…

Information Theory · Computer Science 2023-06-27 Jayanth S , Nikolaos Pappas , Rajshekhar V Bhat

Age of Information (AoI) has become an important concept in communications, as it allows system designers to measure the freshness of the information available to remote monitoring or control processes. However, its definition tacitly…

Networking and Internet Architecture · Computer Science 2022-02-02 Federico Chiariotti , Josefine Holm , Anders E. Kalør , Beatriz Soret , Søren K. Jensen , Torben B. Pedersen , Petar Popovski

While age of Information (AoI) has gained importance as a metric characterizing the fresh-ness of information in information-update systems and time-critical applications, most previous studies on AoI have been theoretical. In this chapter,…

Networking and Internet Architecture · Computer Science 2021-06-07 Elif Uysal , Onur Kaya , Sajjad Baghaee , Hasan Burhan Beytur

Private Information Retrieval (PIR) schemes allow clients to retrieve files from a database without disclosing the requested file's identity to the server. In the pursuit of post-quantum security, most recent PIR schemes rely on hard…

Cryptography and Security · Computer Science 2025-07-28 Svenja Lage , Hannes Bartz

Age of information (AoI) is a time-evolving measure of information freshness, that tracks the time since the last received fresh update was generated. Analyzing peak and average AoI, two time average metrics of AoI, for various continuous…

Information Theory · Computer Science 2019-01-31 Vishrant Tripathi , Rajat Talak , Eytan Modiano

In this work private information retrieval (PIR) codes are studied. In a $k$-PIR code, $s$ information bits are encoded in such a way that every information bit has $k$ mutually disjoint recovery sets. The main problem under this paradigm…

Information Theory · Computer Science 2021-01-19 Sascha Kurz , Eitan Yaakobi

We propose three private information retrieval (PIR) protocols for distributed storage systems (DSSs) where data is stored using an arbitrary linear code. The first two protocols, named Protocol 1 and Protocol 2, achieve privacy for the…

Information Theory · Computer Science 2019-02-12 Siddhartha Kumar , Hsuan-Yin Lin , Eirik Rosnes , Alexandre Graell i Amat

We consider the problem of cache-aided multi-user private information retrieval (MuPIR). In this problem, $N$ independent files are replicated across $S \geq 2$ non-colluding servers. There are $K$ users, each equipped with cache memory…

Information Theory · Computer Science 2022-12-27 Kanishak Vaidya , B Sundar Rajan

In this paper, the minimization of time-averaged age-of-information (AoI) in an energy harvesting (EH) source-equipped remote sensing setting is considered. The EH source opportunistically samples one or multiple processes over discrete…

Information Theory · Computer Science 2021-05-07 Akanksha Jaiswal , Arpan Chattopadhyay

The rapid expansion of digital information and knowledge across structured and unstructured sources has heightened the importance of Information Retrieval (IR). While dense retrieval methods have substantially improved semantic matching for…

Information Retrieval · Computer Science 2025-07-10 SeungYoon Han , Taeho Hwang , Sukmin Cho , Soyeong Jeong , Hoyun Song , Huije Lee , Jong C. Park
‹ Prev 1 8 9 10 Next ›