arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2604.15596cs.CR
收藏

隐私、预测与分配

Privacy, Prediction, and Allocation

University of Wisconsin-Madison(威斯康星大学麦迪逊分校);UC Berkeley(加州大学伯克利分校)

Ben Jacobsen, Nitin Kohli

AI总结:

研究在满足差分隐私的援助分配系统中,个体级与单位级分配策略在隐私、效率和目标精度之间的权衡。

摘要:

算法预测越来越多地被用于指导稀缺资源的分配。这些方法的承诺是,通过机器学习,它们能够更好地识别那些能从干预中受益最多的人。然而,最近一些研究通过证明存在简单、单位级分配策略能够达到甚至超过基于个体级定位的策略性能的设置,对这一假设提出了质疑。另外,其他研究出于隐私原因反对个体级定位,导致了一种不寻常的情况:出于隐私和效用两方面的原因,推荐使用单一解决方案——单位级定位。出于充分理解隐私与定位级别相互作用的愿望,我们启动了满足差分隐私的援助分配系统的研究,将现有的关于私有优化的研究与非私有文献中使用的援助分配经济模型相结合。为此,我们在数据可用性的一系列约束下,研究了随机和无分布设置中个体级和单位级分配策略的私有变体。通过这一分析,我们提供了清晰、可解释的界限,刻画了隐私、效率和目标精度之间的权衡。

英文摘要:

Algorithmic predictions are increasingly used to inform the allocation of scarce resources. The promise of these methods is that, through machine learning, they can better identify the people who would benefit most from interventions. Recently, however, several works have called this assumption into question by demonstrating the existence of settings where simple, unit-level allocation strategies can meet or even exceed the performance of those based on individual-level targeting. Separately, other works have objected to individual-level targeting on privacy grounds, leading to an unusual situation where a single solution, unit-level targeting, is recommended for reasons of both privacy and utility. Motivated by the desire to fully understand the interplay of privacy and targeting levels, we initiate the study of aid allocation systems that satisfy differential privacy, synthesizing existing works on private optimization with the economic models of aid allocation used in the non-private literature. To this end, we investigate private variants of both individual and unit-level allocation strategies in both stochastic and distribution-free settings under a range of constraints on data availability. Through this analysis, we provide clean, interpretable bounds characterizing the tradeoffs between privacy, efficiency, and targeting precision in allocation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑