论文标题
带有存储约束数据库的私人读取更新写（PRUW）
Private Read Update Write (PRUW) with Storage Constrained Databases
论文作者
论文摘要
我们研究了与联合subsodel学习（FSL）相关的私人阅读更新写入（PRUW）的问题。在PRUW中，用户私下读取包含$ M $ subsodels的$ n $数据库系统的子模型，并在本地进行更新，并将更新写回数据库，而无需透露子模型索引或更新的值。此问题中考虑的数据库只能存储由任意存储约束指定的给定数量的信息。我们提供了一种存储机制，该机制在PRUW方案应用之前确定每个数据库的内容，从而最大程度地减少了通信成本。我们表明，与使用\ emph {编码存储}或\ emph {Divided Storage}相比，所提出的存储方案的总成本较低，以满足给定的存储约束。
We investigate the problem of private read update write (PRUW) in relation to federated submodel learning (FSL) with storage constrained databases. In PRUW, a user privately reads a submodel from a system of $N$ databases containing $M$ submodels, updates it locally, and writes the update back to the databases without revealing the submodel index or the value of the update. The databases considered in this problem are only allowed to store a given amount of information specified by an arbitrary storage constraint. We provide a storage mechanism that determines the contents of each database prior to the application of the PRUW scheme, such that the total communication cost is minimized. We show that the proposed storage scheme achieves a lower total cost compared to what is achieved by using \emph{coded storage} or \emph{divided storage} to meet the given storage constraint.
