中文
相关论文

相关论文: Achievable Rate of Private Function Retrieval from…

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) is a fundamental cryptographic primitive that enables users to retrieve data from a database without revealing which item is being accessed, thereby preserving query privacy. However, PIR protocols also…

密码学与安全 · 计算机科学 2025-09-18 Lin Zhu , Lingwei Kong , Xin Ning , Xiaoyang Qu , Jianzong Wang

In distributed optimization and iterative consensus literature, a standard problem is for $N$ agents to minimize a function $f$ over a subset of Euclidean space, where the cost function is expressed as a sum $\sum f_i$. In this paper, we…

密码学与安全 · 计算机科学 2014-01-14 Zhenqi Huang , Sayan Mitra , Nitin Vaidya

Function Secret Sharing (FSS) schemes enable sharing efficiently secret functions. Schemes dedicated to point functions, referred to as Distributed Point Functions (DPFs), are the center of FSS literature thanks to their numerous…

密码学与安全 · 计算机科学 2026-03-19 Marc Damie , Florian Hahn , Andreas Peter , Jan Ramon

The MDS property (aka the $k$-out-of-$n$ property) requires that if a file is split into several symbols and subsequently encoded into $n$ coded symbols, each being stored in one storage node of a distributed storage system (DSS), then an…

信息论 · 计算机科学 2014-10-14 Son Hoang Dau , Wentu Song , Chau Yuen

In this paper, we propose a class of threshold secret sharing schemes with repairing function between shares without the help of the dealer, that we called repairable threshold secret sharing schemes. Specifically, if a share fails, such as…

密码学与安全 · 计算机科学 2015-02-05 Xuan Guang , Jiyong Lu , Fang-Wei Fu

Coded caching has the potential to greatly reduce network traffic by leveraging the cheap and abundant storage available in end-user devices so as to create multicast opportunities in the delivery phase. In the seminal work by Maddah-Ali…

信息论 · 计算机科学 2020-01-13 Kai Wan , Hua Sun , Mingyue Ji , Daniela Tuninetti , Giuseppe Caire

A private information retrieval scheme is a mechanism that allows a user to retrieve any one out of $K$ messages from $N$ non-communicating replicated databases, each of which stores all $K$ messages, without revealing anything about the…

信息论 · 计算机科学 2016-10-11 Hua Sun , Syed A. Jafar

In the conventional robust $T$-colluding private information retrieval (PIR) system, the user needs to retrieve one of the possible messages while keeping the identity of the requested message private from any $T$ colluding servers.…

信息论 · 计算机科学 2021-12-13 Ruida Zhou , Chao Tian , Hua Sun , James Plank

Maximum-distance-separable (MDS) codes are a class of erasure codes that are widely adopted to enhance the reliability of distributed storage systems (DSS). In (n, k) MDS coded DSS, the original data are stored into n distributed nodes in…

信息论 · 计算机科学 2017-06-16 Sheng Guan , Haibin Kan , Xin Wang

Information reconciliation is crucial for continuous-variable quantum key distribution (CV-QKD) because its performance affects the secret key rate and maximal secure transmission distance. Fixed-rate error correction codes limit the…

量子物理 · 物理学 2019-11-11 Chao Zhou , Xiangyu Wang , Yi-Chen Zhang , Zhiguo Zhang , Song Yu , Hong Guo

Motivated by the wide adoption of reinforcement learning (RL) in real-world personalized services, where users' sensitive and private information needs to be protected, we study regret minimization in finite-horizon Markov decision…

机器学习 · 计算机科学 2022-03-22 Xingyu Zhou

We study the problem of answering \emph{$k$-way marginal} queries on a database $D \in (\{0,1\}^d)^n$, while preserving differential privacy. The answer to a $k$-way marginal query is the fraction of the database's records $x \in \{0,1\}^d$…

数据结构与算法 · 计算机科学 2013-09-04 Karthekeyan Chandrasekaran , Justin Thaler , Jonathan Ullman , Andrew Wan

In network communication, the source often transmits messages at several different information rates within a session. How to deal with information transmission and network error correction simultaneously under different rates is introduced…

信息论 · 计算机科学 2014-03-04 Xuan Guang , Fang-Wei Fu , Zhen Zhang

Recommender Systems (RSs) have become increasingly important in many application domains, such as digital marketing. Conventional RSs often need to collect users' data, centralize them on the server-side, and form a global model to generate…

信息检索 · 计算机科学 2022-12-20 Qi Le , Enmao Diao , Xinran Wang , Ali Anwar , Vahid Tarokh , Jie Ding

The private search problem is introduced, where a dataset comprised of $L$ i.i.d. records is replicated across $N$ non-colluding servers, each record takes values uniformly from an alphabet of size $K$, and a user wishes to search for all…

信息论 · 计算机科学 2018-01-19 Zhen Chen , Zhiying Wang , Syed Jafar

A novel class of achievable rate regions is obtained for the K-receiver broadcast channel with two groupcast messages. The associated achievability schemes are parameterized by an expansion of the message set which then determines how…

信息论 · 计算机科学 2020-01-28 Mohamed Salman , Mahesh K. Varanasi

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

信息论 · 计算机科学 2021-02-08 Nahid Esmati , Anoosheh Heidarzadeh , Alex Sprintson

In a distributed storage network, reliability and bandwidth optimization can be provided by regenerating codes. Recently table based regenerating codes viz. DRESS (Distributed Replication-based Exact Simple Storage) codes has been proposed…

信息论 · 计算机科学 2013-02-18 Manish K Gupta , Anupam Agrawal , Deepak Yadav

In this paper, we introduce PrivDFS, a distributed feature-sharing framework for input-private inference in image classification. A single holistic intermediate representation in split inference gives diffusion-based Data Reconstruction…

机器学习 · 计算机科学 2025-11-17 Zihan Liu , Jiayi Wen , Junru Wu , Xuyang Zou , Shouhong Tan , Zhirun Zheng , Cheng Huang