实体
cs.CR
cs.CR
PulseAugur coverage of cs.CR — every cluster mentioning cs.CR across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天
2 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
新的“Odds Law”代数解释了可靠的问题解决方法
一篇新论文介绍了“Odds Law”，这是一种分解代数，旨在理解如何组织不可靠的问题解决者来可靠地解决难题。该研究概述了用于创建复合解决者的组合子，并推导了可靠性和成本的组合定律。主要发现包括一个验证赔率定律，该定律通过独立门来放大正确性，以及一个可靠性放大定理，证明在特定条件下可以以对数成本实现高可靠性。
-
新算法改进了私密统计估计，并提供了可调的权衡
研究人员开发了新的差分隐私算法来估计单调统计量，这些统计量在添加新数据时保持一致。所提出的算法通过将样本复杂度降低 't' 倍，同时将运行时间增加 'e^t' 倍来改进传统的子采样和聚合方法，其中 't' 是一个可调参数。这些进展在私密特征值估计和高维模型（如线性回归）参数估计等领域都有应用。该研究还包括一个查询复杂度下界，证明了新算法的近乎最优性。