English
Related papers

Related papers: Private Counterfactual Retrieval With Immutable Fe…

200 papers

Modern neural language models that are widely used in various NLP tasks risk memorizing sensitive information from their training data. Understanding this memorization is important in real world applications and also from a…

Computation and Language · Computer Science 2023-10-17 Chiyuan Zhang , Daphne Ippolito , Katherine Lee , Matthew Jagielski , Florian Tramèr , Nicholas Carlini

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…

Information Theory · Computer Science 2026-05-12 Maha Issa , Anoosheh Heidarzadeh

Personalized conversational information retrieval (CIR) systems aim to satisfy users' complex information needs through multi-turn interactions by considering user profiles. However, not all search queries require personalization. The…

Information Retrieval · Computer Science 2025-08-13 Fengran Mo , Yuchen Hui , Yuxing Tian , Zhaoxuan Tan , Chuan Meng , Zhan Su , Kaiyu Huang , Jian-Yun Nie

Machine-learning models are increasingly driving decisions in high-stakes settings, such as finance, law, and hiring, thus, highlighting the need for transparency. However, the key challenge is to balance transparency -- clarifying `why' a…

Artificial Intelligence · Computer Science 2025-08-29 Sopam Dasgupta , Sadaf MD Halim , Joaquín Arias , Elmer Salazar , Gopal Gupta

Private information retrieval (PIR) is a protocol that guarantees the privacy of a user who is in communication with databases. The user wants to download one of the messages stored in the databases while hiding the identity of the desired…

Information Theory · Computer Science 2021-05-19 Jun-Woo Tak , Sang-Hyo Kim , Yongjune Kim , Jong-Seon No

Information retrieval (IR) evaluation measures are cornerstones for determining the suitability and task performance efficiency of retrieval systems. Their metric and scale properties enable to compare one system against another to…

Information Retrieval · Computer Science 2024-01-23 Fernando Giner

Recent research has generated hope that inference scaling, such as resampling solutions until they pass verifiers like unit tests, could allow weaker models to match stronger ones. Beyond inference, this approach also enables training…

Machine Learning · Computer Science 2026-03-27 Benedikt Stroebl , Sayash Kapoor , Arvind Narayanan

This paper introduces a generalization of the Private Information Retrieval with Side Information (PIR-SI) problem called Popularity-Aware PIR-SI (PA-PIR-SI). The PA-PIR-SI problem includes one or more remote servers storing copies of a…

Information Theory · Computer Science 2022-05-17 Alejandro Gomez-Leos , Anoosheh Heidarzadeh

This extended abstract introduces Self-Explaining Contrastive Evidence Re-Ranking (CER), a novel method that restructures retrieval around factual evidence by fine-tuning embeddings with contrastive learning and generating token-level…

Computation and Language · Computer Science 2025-12-05 Francielle Vargas , Daniel Pedronette

Multi-message private information retrieval (MPIR) is an interesting variation of PIR which allows a user to download multiple messages from the database without revealing the identity of the desired messages. Obviously, the user can…

Information Theory · Computer Science 2018-08-08 Chatdanai Dorkson , Siaw-Lynn Ng

Conformal prediction (CP) provides sets of candidate classes with a guaranteed probability of containing the true class. However, it typically relies on a calibration set with clean labels. We address privacy-sensitive scenarios where the…

Machine Learning · Computer Science 2025-12-08 Coby Penso , Bar Mahpud , Jacob Goldberger , Or Sheffet

Two key, but usually ignored, issues for the evaluation of methods of personalization for information retrieval are: that such evaluation must be of a search session as a whole; and, that people, during the course of an information search…

Information Retrieval · Computer Science 2018-09-10 Nicholas J. Belkin , Daniel Hienert , Philipp Mayr , Chirag Shah

Sensitive attributes such as race are rarely available to learners in real world settings as their collection is often restricted by laws and regulations. We give a scheme that allows individuals to release their sensitive information…

Machine Learning · Computer Science 2020-07-14 Hussein Mozannar , Mesrob I. Ohannessian , Nathan Srebro

Feature selection is an important problem in high-dimensional data analysis and classification. Conventional feature selection approaches focus on detecting the features based on a redundancy criterion using learning and feature searching…

Computer Vision and Pattern Recognition · Computer Science 2012-01-31 Alex Pappachen James , Sima Dimitrijev

Massive human-related data is collected to train neural networks for computer vision tasks. A major conflict is exposed relating to software engineers between better developing AI systems and distancing from the sensitive training data. To…

Computer Vision and Pattern Recognition · Computer Science 2023-06-07 Fusheng Hao , Fengxiang He , Yikai Wang , Fuxiang Wu , Jing Zhang , Jun Cheng , Dacheng Tao

In this paper, we consider the multi-server setting of Private Information Retrieval with Private Coded Side Information (PIR-PCSI) problem. In this problem, there is a database of $K$ messages whose copies are replicated across $N$…

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

Person re-identification is a problem of identifying individuals across non-overlapping cameras. Although remarkable progress has been made in the re-identification problem, it is still a challenging problem due to appearance variations of…

Computer Vision and Pattern Recognition · Computer Science 2022-11-09 Seongyeop Yang , Byeongkeun Kang , Yeejin Lee

Inverse reinforcement learning (IRL) deals with estimating an agent's utility function from its actions. In this paper, we consider how an agent can hide its strategy and mitigate an adversarial IRL attack; we call this inverse IRL (I-IRL).…

Machine Learning · Computer Science 2022-05-24 Kunal Pattanayak , Vikram Krishnamurthy , Christopher Berry

Users and organizations are generating ever-increasing amounts of private data from a wide range of sources. Incorporating private data is important to personalize open-domain applications such as question-answering, fact-checking, and…

Information Retrieval · Computer Science 2022-03-22 Simran Arora , Patrick Lewis , Angela Fan , Jacob Kahn , Christopher Ré

Private information retrieval (PIR) is a mechanism for efficiently downloading messages while keeping the index of the desired message secret from the servers. PIR schemes have been extended to various scenarios with adversarial servers:…

Information Theory · Computer Science 2026-01-23 Atsushi Miki , Toshiyasu Matsushima