English
Related papers

Related papers: Double Blind $T$-Private Information Retrieval

200 papers

This work investigates the problem of cache-aided content Secure and demand Private Linear Function Retrieval (SP-LFR), where three constraints are imposed on the system:(a) each user is interested in retrieving an arbitrary linear…

Information Theory · Computer Science 2021-08-24 Qifa Yan , Daniela Tuninetti

Index coding employs coding across clients within the same broadcast domain. This typically assumes that all clients learn the coding matrix so that they can decode and retrieve their requested data. However, learning the coding matrix can…

Information Theory · Computer Science 2018-10-16 Mohammed Karmoose , Linqi Song , Martina Cardone , Christina Fragouli

We consider a private distributed multiplication problem involving N computation nodes and T colluding nodes. Shamir's secret sharing algorithm provides perfect information-theoretic privacy, while requiring an honest majority, i.e., N \ge…

Information Theory · Computer Science 2025-12-10 Haoyang Hu , Viveck R. Cadambe

We consider information-theoretic privacy in federated submodel learning, where a global server has multiple submodels. Compared to the privacy considered in the conventional federated submodel learning where secure aggregation is adopted…

Information Theory · Computer Science 2020-08-19 Minchul Kim , Jungwoo Lee

We introduce baseSPIDER and SPIDER, private information retrieval (PIR) schemes that embody two technical advancements. The baseSPIDER protocol operates with a single server and a stateful client that performs pre-processing and stores…

Cryptography and Security · Computer Science 2026-05-22 Ofir Dvir , Kali Hale , Javin Zipkin , Divyakant Agrawal , Dahlia Malkhi

Private information retrieval (PIR) protocols allow a user to retrieve a data item from a database without revealing any information about the identity of the item being retrieved. Specifically, in information-theoretic $k$-server PIR, the…

Information Theory · Computer Science 2015-05-26 Arman Fazeli , Alexander Vardy , Eitan Yaakobi

Transfer learning (TL) has been demonstrated to improve DNN model performance when faced with a scarcity of training samples. However, the suitability of TL as a solution to reduce vulnerability of overfitted DNNs to privacy attacks is…

This paper studies the Pliable Index CODing problem (PICOD), which models content-type distribution networks. In the PICOD$(t)$ problem there are $m$ messages, $n$ users and each user has a distinct message side information set, as in the…

Information Theory · Computer Science 2018-10-10 Tang Liu , Daniela Tuninetti

Suppose a database containing $M$ records is replicated across $N$ servers, and a user wants to privately retrieve one record by accessing the servers such that identity of the retrieved record is secret against any up to $T$ servers. A…

Information Theory · Computer Science 2017-11-01 Zhifang Zhang , Jingke Xu

Content-Based Image Retrieval (CBIR) techniques have been widely researched and in service with the help of cloud computing like Google Images. However, the images always contain rich sensitive information. In this case, the privacy…

Cryptography and Security · Computer Science 2020-10-01 Qi Gu , Zhihua Xia , Xingming Sun

Ensuring the effectiveness of search queries while protecting user privacy remains an open issue. When an Information Retrieval System (IRS) does not protect the privacy of its users, sensitive information may be disclosed through the…

Information Retrieval · Computer Science 2024-05-16 Francesco Luigi De Faveri , Guglielmo Faggioli , Nicola Ferro

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…

Information Theory · Computer Science 2017-05-31 Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat

There has been a growing interest in Internet user privacy, demonstrated by the popularity of privacy-preserving products such as Telegram and Brave, and the widespread adoption of HTTPS. The Domain Name System (DNS) is a key component of…

Networking and Internet Architecture · Computer Science 2025-07-29 Yunming Xiao , Peizhi Liu , Ruijie Yu , Chenkai Weng , Matteo Varvello , Aleksandar Kuzmanovic

We consider the storage problem in an asymmetric $X$-secure private information retrieval (A-XPIR) setting. The A-XPIR setting considers the $X$-secure PIR problem (XPIR) when a given arbitrary set of servers is communicating. We focus on…

Information Theory · Computer Science 2026-01-21 Mohamed Nomeir , Sennur Ulukus

Secure information retrieval is an essential task in today's highly digitised society. In some applications, it may be necessary that user query's privacy and database content's security are enforced. For these settings, symmetric private…

Quantum Physics · Physics 2021-10-07 Chao Wang , Wen Yu Kon , Hong Jie Ng , Charles C. -W. Lim

This paper studies unsupervised cross-domain image retrieval (UCDIR), which aims to retrieve images of the same category across different domains without relying on labeled data. Existing methods typically utilize pseudo-labels, derived…

Computer Vision and Pattern Recognition · Computer Science 2026-04-06 Jing Yang , Hui Xue , Shipeng Zhu , Pengfei Fang

As the modern world becomes increasingly digitized and interconnected, distributed signal processing has proven to be effective in processing its large volume of data. However, a main challenge limiting the broad use of distributed signal…

Signal Processing · Electrical Eng. & Systems 2020-10-23 Qiongxiu Li , Richard Heusdens , Mads Græsbøll Christensen

Text-to-image person retrieval (TIPR) aims to identify the target person using textual descriptions, facing challenge in modality heterogeneity. Prior works have attempted to address it by developing cross-modal global or local alignment…

Computer Vision and Pattern Recognition · Computer Science 2025-10-21 Min Cao , Xinyu Zhou , Ding Jiang , Bo Du , Mang Ye , Min Zhang

We propose a private information retrieval (PIR) protocol for distributed storage systems with noncolluding nodes where data is stored using an arbitrary linear code. An expression for the PIR rate, i.e., the ratio of the amount of…

Information Theory · Computer Science 2018-06-01 Hsuan-Yin Lin , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat

This paper considers the single-server Private Linear Transformation (PLT) problem with individual privacy guarantees. In this problem, there is a user that wishes to obtain $L$ independent linear combinations of a $D$-subset of messages…

Information Theory · Computer Science 2021-06-11 Anoosheh Heidarzadeh , Nahid Esmati , Alex Sprintson
‹ Prev 1 8 9 10 Next ›