中文
相关论文

相关论文: Deceptive Information Retrieval

200 篇论文

In the era of extensive data growth, robust and efficient mechanisms are needed to store and manage vast amounts of digital information, such as Data Storage Systems (DSSs). Concurrently, privacy concerns have arisen, leading to the…

量子物理 · 物理学 2023-12-14 Matteo Allaix

Private Information Retrieval (PIR) schemes allow a user to retrieve a record from the server without revealing any information on which record is being downloaded. In this paper, we consider PIR schemes where the database is stored using…

信息论 · 计算机科学 2018-05-21 Chatdanai Dorkson , Siaw-Lynn Ng

We consider the problem of multi-access cache-aided multi-user Private Information Retrieval (MuPIR). In this problem, several files are replicated across multiple servers. There are $K$ users and $C$ cache nodes. Each user can access $L$…

信息论 · 计算机科学 2022-02-11 Kanishak Vaidya , B Sundar Rajan

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…

信息论 · 计算机科学 2022-08-30 Ningze Wang , Anoosheh Heidarzadeh , Alex Sprintson

We consider information-theoretical private information retrieval (PIR) from a coded database with colluding servers. We target, for the first time, locally repairable storage codes (LRCs). We consider any number of local groups $ g $,…

信息论 · 计算机科学 2024-03-20 Umberto Martínez-Peñas

An information theoretic approach to security and privacy called Secure And Private Information Retrieval (SAPIR) is introduced. SAPIR is applied to distributed data storage systems. In this approach, random combinations of all contents are…

信息论 · 计算机科学 2017-06-20 Mohsen Karimzadeh Kiskani , Hamid Sadjadpour

We consider the problem of cache-aided Multiuser Private Information Retrieval (MuPIR) which is an extension of the single-user cache-aided PIR problem to the case of multiple users. In MuPIR, each of the $K_{\rm u}$ cache-equipped users…

信息论 · 计算机科学 2020-11-24 Xiang Zhang , Kai Wan , Hua Sun , Mingyue Ji , Giuseppe Caire

In a typical formulation of the private information retrieval (PIR) problem, a single user wishes to retrieve one out of $ K$ files from $N$ servers without revealing the demanded file index to any server. This paper formulates an extended…

信息论 · 计算机科学 2024-08-26 Ali Gholami , Kai Wan , Tayyebeh Jahani-Nezhad , Hua Sun , Mingyue Ji , Giuseppe Caire

We study the problem of semantic private information retrieval (Sem-PIR) with $T$ colluding servers (Sem-TPIR), i.e., servers that collectively share user queries. In Sem-TPIR, the message sizes are different, and message retrieval…

信息论 · 计算机科学 2025-07-22 Mohamed Nomeir , Alptug Aytekin , Sennur Ulukus

We consider the problem of private information retrieval (PIR) with colluding servers and eavesdroppers (abbreviated as ETPIR). The ETPIR problem is comprised of $K$ messages, $N$ servers where each server stores all $K$ messages, a user…

信息论 · 计算机科学 2018-11-26 Qiwen Wang , Hua Sun , Mikael Skoglund

The goal of algorithmic recourse is to reverse unfavorable decisions (e.g., from loan denial to approval) under automated decision making by suggesting actionable feature changes (e.g., reduce the number of credit cards). To generate…

机器学习 · 计算机科学 2022-11-07 Martin Pawelczyk , Lea Tiyavorabun , Gjergji Kasneci

We propose an information-theoretic private information retrieval (PIR) scheme for distributed storage systems where data is stored using a linear systematic code of rate $R > 1/2$. The proposed scheme generalizes the PIR scheme for data…

信息论 · 计算机科学 2017-05-31 Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat

User profiling is crucial in providing personalised services, as it relies on analysing user behaviour and preferences to deliver targeted services. This approach enhances user experience and promotes heightened engagement. Nevertheless,…

密码学与安全 · 计算机科学 2025-07-07 Imdad Ullah , Najm Hassan , Tariq Ahamed Ahangar , Zawar Hussain Shah , Mehregan Mahdavi , Andrew Levula

Private Information Retrieval (PIR) allows a client to retrieve an entry $\text{DB}[i]$ from a public database $\text{DB}$ held by one or more servers, without revealing the queried index $i$. Traditional PIR schemes achieve sublinear…

密码学与安全 · 计算机科学 2025-10-07 Elian Morel

Private Information Retrieval (PIR) allows clients to retrieve database entries without leaking retrieval indices, yet malicious servers seriously compromise retrieval correctness. Existing Authenticated PIR (APIR) schemes resist…

密码学与安全 · 计算机科学 2026-04-27 Pengzhen Ke , Yuxuan Qin , Liang Feng Zhang

We introduce and define the novel problem of multi-distribution information retrieval (IR) where given a query, systems need to retrieve passages from within multiple collections, each drawn from a different distribution. Some of these…

信息检索 · 计算机科学 2023-06-23 Soumya Chatterjee , Omar Khattab , Simran Arora

We introduce the \emph{Private Structured-Subset Retrieval (PSSR)} problem, where a user retrieves $D$ messages from a database of $K$ messages replicated across $N$ non-colluding servers, and the demand is restricted to a known structured…

信息论 · 计算机科学 2026-05-12 Maha Issa , Anoosheh Heidarzadeh

The provided contents by information retrieval (IR) systems can reflect the existing societal biases and stereotypes. Such biases in retrieval results can lead to further establishing and strengthening stereotypes in society and also in the…

信息检索 · 计算机科学 2023-01-10 Klara Krieg , Emilia Parada-Cabaleiro , Gertraud Medicus , Oleg Lesota , Markus Schedl , Navid Rekabsaz

Image captioning models often suffer from performance degradation when applied to novel datasets, as they are typically trained on domain-specific data. To enhance generalization in out-of-domain scenarios, retrieval-augmented approaches…

计算机视觉与模式识别 · 计算机科学 2024-12-03 Hao Wu , Zhihang Zhong , Xiao Sun

The problem of symmetric private information retrieval (SPIR) from a coded database which is distributively stored among colluding servers is studied. Specifically, the database comprises $K$ files, which are stored among $N$ servers using…

信息论 · 计算机科学 2017-08-21 Qiwen Wang , Mikael Skoglund