实体
Guy N. Rothblum
Guy N. Rothblum
PulseAugur coverage of Guy N. Rothblum — every cluster mentioning Guy N. Rothblum across labs, papers, and developer communities, ranked by signal.
总计 · 30天
3
90 天内 3
发布 · 30天
0
90 天内 0
论文 · 30天
3
90 天内 3
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 3 条
-
Apple ML Research 推出用于大型数据的快速交互式证明
Apple Machine Learning Research 发表了一篇论文，详细介绍了“Doubly Sub-linear Interactive Proofs of Proximity”（dsIPPs）。这些证明允许通过仅读取大型输入的一小部分来实现超快速生成，并且近似验证速度更快。该研究为可由恒定宽度单次读取的不可知分支程序决定的属性构建了这样的证明系统，并探讨了用于证明关于输入汉明权重和图双向性的近似断言的应用。
-
Apple ML 研究：函数性质与分布性质在验证上的区别
Apple Machine Learning Research 发表了一篇论文，详细阐述了函数的位置不变性与分布性质之间的区别。研究强调，尽管这两种性质的测试可能密切相关，但它们的验证过程却存在显著差异。该论文为几种位置不变的函数性质引入了双亚线性交互式证明（IPP），证明了验证的复杂性可能远低于测试。这与分布性质形成对比，后者已被证明缺乏类似的双高效 IPP。
-
Apple 研究人员发布用于分布属性的交互式证明系统
Apple 和魏茨曼科学研究所的研究人员开发了用于验证一般分布属性的交互式证明系统。这些系统允许样本有限的验证者有效检查不受信任的数据分析师关于未知分布的声明。与以前的方法相比，所提出的方法在样本复杂性和运行时间方面提供了显著的改进，即使对于简单的属性也是如此。