English
Related papers

Related papers: Reasoning over Public and Private Data in Retrieva…

200 papers

Retrieval-augmented generation (RAG) enhances large language models (LLMs) by retrieving documents from an external corpus at inference time. When this corpus contains sensitive information, however, unprotected RAG systems are at risk of…

Machine Learning · Computer Science 2025-11-12 Ruihan Wu , Erchi Wang , Zhiyuan Zhang , Yu-Xiang Wang

Concern about how to aggregate sensitive user data without compromising individual privacy is a major barrier to greater availability of data. The model of differential privacy has emerged as an accepted model to release sensitive…

Databases · Computer Science 2017-10-03 Graham Cormode , Tejas Kulkarni , Divesh Srivastava

We present a private information retrieval (PIR) scheme that allows a user to retrieve a single message from an arbitrary number of databases by colluding with other users while hiding the desired message index. This scheme is of particular…

Information Theory · Computer Science 2020-10-29 William Barnhart , Zhi Tian

The rise of connected personal devices together with privacy concerns call for machine learning algorithms capable of leveraging the data of a large number of agents to learn personalized models under strong privacy requirements. In this…

Machine Learning · Computer Science 2018-02-20 Aurélien Bellet , Rachid Guerraoui , Mahsa Taziki , Marc Tommasi

Public service information systems are often fragmented, inconsistently formatted, and outdated. These characteristics create low-resource retrieval environments that hinder timely access to critical services. We investigate retrieval…

Information Retrieval · Computer Science 2026-02-26 Touseef Hasan , Laila Cure , Souvika Sarkar

Personalization in Question Answering (QA) requires answers that are both accurate and aligned with users' background, preferences, and historical context. Existing state-of-the-art methods primarily rely on retrieval-augmented generation…

Computation and Language · Computer Science 2026-02-24 Maryam Amirizaniani , Alireza Salemi , Hamed Zamani

Ensuring the usefulness of electronic data sources while providing necessary privacy guarantees is an important unsolved problem. This problem drives the need for an analytical framework that can quantify the safety of personally…

Information Theory · Computer Science 2016-11-18 Lalitha Sankar , S. Raj Rajagopalan , H. Vincent Poor

Organizations handling sensitive documents face a critical dilemma: adopt cloud-based AI systems that offer powerful question-answering capabilities but compromise data privacy, or maintain local processing that ensures security but…

Computation and Language · Computer Science 2025-12-01 Paolo Astrino

Increasing amounts of structured data can provide value for research and business if the relevant data can be located. Often the data is in a data lake without a consistent schema, making locating useful data challenging. Table search is a…

Databases · Computer Science 2023-08-29 Michael Glass , Sugato Bagchi , Oktie Hassanzadeh , Gaetano Rossiello , Alfio Gliozzo

We consider user-private information retrieval (UPIR), an interesting alternative to private information retrieval (PIR) introduced by Domingo-Ferrer et al. In UPIR, the database knows which records have been retrieved, but does not know…

Cryptography and Security · Computer Science 2012-07-05 Colleen M. Swanson , Douglas R. Stinson

Information retrieval systems such as open web search and recommendation systems are ubiquitous and significantly impact how people receive and consume online information. Previous research has shown the importance of fairness in…

Information Retrieval · Computer Science 2025-03-28 Fumian Chen , Hui Fang

In Private Information Retrieval (PIR), one wants to download a file from a database without revealing to the database which file is being downloaded. Much attention has been paid to the case of the database being encoded across several…

Information Theory · Computer Science 2017-06-23 Razane Tajeddine , Oliver W. Gnilke , David Karpuk , Ragnar Freij-Hollanti , Camilla Hollanti , Salim El Rouayheb

Privacy is of worldwide concern regarding activities and processes that include sensitive data. For this reason, many countries and territories have been recently approving regulations controlling the extent to which organizations may…

Cryptography and Security · Computer Science 2022-04-05 Samuel Sousa , Christian Guetl , Roman Kern

With vast databases at their disposal, private tech companies can compete with public statistical agencies to provide population statistics. However, private companies face different incentives to provide high-quality statistics and to…

Theoretical Economics · Economics 2019-06-25 John M. Abowd , Ian M. Schmutte , William Sexton , Lars Vilhuber

AI tools are suggested as solutions to assist public agencies with heavy workloads. In public defense -- where a constitutional right to counsel meets the complexities of law, overwhelming caseloads, and constrained resources --…

Information Retrieval · Computer Science 2026-05-21 Dominik Stammbach , Kylie Zhang , Patty Liu , Nimra Nadeem , Inyoung Cheong , Lucia Zheng , Peter Henderson

Private information retrieval (PIR) protocols make it possible to retrieve a file from a database without disclosing any information about the identity of the file being retrieved. These protocols have been rigorously explored from an…

Information Theory · Computer Science 2019-05-07 Hsuan-Yin Lin , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat , Eitan Yaakobi

Most of our lives are conducted in the cyberspace. The human notion of privacy translates into a cyber notion of privacy on many functions that take place in the cyberspace. This article focuses on three such functions: how to privately…

Cryptography and Security · Computer Science 2021-08-03 Sennur Ulukus , Salman Avestimehr , Michael Gastpar , Syed Jafar , Ravi Tandon , Chao Tian

We establish a simple connection between robust and differentially-private algorithms: private mechanisms which perform well with very high probability are automatically robust in the sense that they retain accuracy even if a constant…

Machine Learning · Statistics 2022-12-02 Kristian Georgiev , Samuel B. Hopkins

Private computation, which includes techniques like multi-party computation and private query execution, holds great promise for enabling organizations to analyze data they and their partners hold while maintaining data subjects' privacy.…

Cryptography and Security · Computer Science 2023-08-24 Bailey Kacsmar , Vasisht Duddu , Kyle Tilbury , Blase Ur , Florian Kerschbaum

We rethink the definition of privacy in multi-server, graph-replicated private information retrieval (PIR) systems, and introduce a novel setting where the user's privacy is governed by the servers' storage structure. In particular, while…

Information Theory · Computer Science 2026-05-12 Shreya Meel , Mohamed Nomeir , Sennur Ulukus