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

美国人口普查去噪:简洁的块层次回归

Denoising the US Census: Succinct Block Hierarchical Regression

Google Research(谷歌研究)

Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon

AI总结:

本研究提出BlueDown方法,通过简洁的层次回归技术提升人口普查数据的准确性与一致性,满足隐私和结构约束,显著改善县和普查区层面的评估指标。

摘要:

美国人口普查局披露回避系统(DAS)在十年人口普查中平衡了保密性和实用性要求(Abowd等,2022)。DAS被用于2020年人口普查,以生成用于立法分配和重新划界、联邦和州资金分配、市政和基础设施规划以及科学研究的关键人口统计数据。DAS的核心是TopDown,一种启发式后处理方法,它结合了六级地理区域中数十亿个私有噪声测量值,以生成一致、更准确且满足数据某些结构约束的新估计值。\n在本工作中,我们引入了BlueDown,一种新的后处理方法,能够生成更准确、一致的估计值,同时满足相同的隐私保证和结构约束。我们在美国人口普查局提出的评估指标上,特别是在县和普查区层面的汇总数据上,获得了特别显著的精度提升。\n从技术角度来看,我们开发了一种新的广义最小二乘回归算法,利用了测量值的层次结构,并在线性无偏估计器中统计最优。这将计算依赖性从矩阵乘法时间(对于人口普查规模的数据来说不可行)减少到线性时间。我们通过将此回归算法与扩展TDA以支持相关测量的优化程序结合,纳入了额外的结构约束。我们进一步通过利用测量值和约束结构中的对称性,使用简洁的线性代数操作提高了算法的效率。我们认为我们的层次回归和简洁操作具有独立的研究价值。

英文摘要:

The 2020 United States Census adopted differential privacy to protect individual confidentiality, adding calibrated noise to summary demographic measurements that are then reconciled into population tables. We developed BlueDown, a postprocessing algorithm that combines techniques from linear regression and constrained optimization while exploiting measurement structure for efficiency. On 2020 Census data, BlueDown reduced the error of groupings by race at the county level by 21-36% and of all county-level groupings by 9-58%; at the tract level, it reduced error of groupings by housing type by 38-61%. These gains came at no cost to confidentiality or computational efficiency, and would improve the validity of research relying on this definitive dataset and analyses used to guide the distribution of over $1.5 trillion in annual federal spending.

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

↑