×
亚历山大·安多尼;亚历克桑达尔·尼科洛夫;科兹兹托夫·奥纳克;格里高里雅罗斯拉夫采夫

几何图形问题的并行算法。 （英语） Zbl 1315.05133号

2014年5月31日至6月3日，美国纽约州纽约市STOC’14第46届ACM计算理论年会论文集。纽约州纽约市：计算机协会（ACM）（ISBN 978-1-4503-2710-7）。574-583 (2014).

引用于17文件

MSC公司：

05C85号 图形算法（图形理论方面）
05年10月 平面图；图论的几何和拓扑方面
68单位05 计算机图形；计算几何（数字和算法方面）
68宽10 计算机科学中的并行算法
68周25 近似算法

关键词：

MapReduce;接地距离;最小生成树;并行计算

引文：

兹比尔1286.05140

软件：

SuLQ公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Andoni}等人，摘自：2014年5月31日至6月3日美国纽约州纽约市STOC’14第46届年度ACM计算理论研讨会论文集。纽约州纽约市：计算机协会（ACM）。574--583（2014；Zbl 1315.05133）
全文： 内政部 arXiv公司

参考文献：

[1] Barak，B.，Chaudhuri，K.，Dwork，C.，Kale，S.，McSherry，F.，and Talwar，K.隐私、准确性和一致性：应急表发布的整体解决方案。PODS（2007），第273 282页。
[2] Beimel，A.、Kasiviswanathan，S.P.和Nissim，K.对私人学习和私人数据发布的样本复杂性进行了限制。在TCC（2010）中，第437 454页·Zbl 1274.94038号
[3] Beimel，A.、Nissim，K.和Stemmer，U。描述私立学习者的样本复杂性。在ITCS（2013）中，第97 110页·Zbl 1362.68119号
[4] Beimel，A.、Nissim，K.和Stemmer，U。私人学习和卫生：纯粹与近似的双重隐私。在APPROX-RANDOM（2013）中，第363 378页·Zbl 1332.68061号
[5] Blum，A.、Dwork，C.、McSherry，F.和Nissim，K.实用隐私：SuLQ框架。在PODS（2005）中，第128 138页。
[6] Blum，A.、Ligett，K.和Roth，A.非交互式数据库隐私的学习理论方法。STOC（2008），第609 618页·Zbl 1231.68120号
[7] Boneh，D.，Kiayias，A.和Montgomery，H.W.Robust.ngerprinting代码：一种接近最优的结构。数字版权管理研讨会（2010年），第312页。
[8] Boneh，D.和Naor，M.用恒定大小的密文追踪Traitor。ACM计算机和通信安全会议（2008年），第501 510页。
[9] Boneh，D.和Shaw，J.Collusion-secure.ngerprinting用于数字数据。IEEE信息理论汇刊44，5（1998），1897 1905·Zbl 0931.94051号
[10] Chandrasekaran，K.、Thaler，J.、Ullman，J.和Wan，A.在小型数据库上更快地私下发布边距。ITCS 2014（即将发布）（2014）·Zbl 1364.68153号
[11] De，A.双重隐私的下限。TCC（2012），第321 338页·兹比尔1303.94077
[12] Dinur，I.和Nissim，K.在保护隐私的同时披露信息。PODS（2003），第202 210页。
[13] Dwork，C.、Kenthapadi，K.、McSherry，F.、Mironov，I.和Naor，M.我们的数据，我们自己：通过分布式噪声产生的隐私。在EUROCRYPT（2006）中，第486 503页·Zbl 1140.94336号
[14] Dwork，C.、McSherry，F.、Nissim，K.和Smith，A.在私人数据分析中校准噪声敏感性。TCC（2006），第265 284页·Zbl 1112.94027号
[15] Dwork，C.、McSherry，F.和Talwar，K。隐私的代价和lp解码的限制。STOC（2007），第85 94页·Zbl 1232.68047号
[16] Dwork，C.、Naor，M.、Reingold，O.、Rothblum，G.N.和Vadhan，S.P.关于双重私有数据发布的复杂性：科学算法和硬性结果。STOC（2009），第381 390页·Zbl 1304.94050号
[17] Dwork，C.、Nikolov，A.和Talwar，K.。通过凸规划私下释放边缘的科学算法。手稿（2013）·Zbl 1315.68116号
[18] Dwork，C.和Nissim，K.在垂直分区数据库上进行隐私保护数据挖掘。在CRYPTO（2004），第528页，第544页·Zbl 1104.68038号
[19] Dwork，C.，Rothblum，G.N.，和Vadhan，S.P.Boosting和di.erential隐私。在FOCS（2010）中，第51和60页。
[20] Dwork，C.和Yekhanin，S.对统计披露控制机制的新科学攻击。在《密码》（2008）中，第469 480页·Zbl 1183.68243号
[21] Gupta，A.、Hardt，M.、Roth，A.和Ullman，J.私下发布连词和统计查询障碍。STOC（2011），第803 812页·兹比尔1288.68141
[22] Gupta，A.、Roth，A.和Ullman，J.迭代构造和私有数据发布。TCC（2012），第339 356页·Zbl 1304.68042号
[23] Hardt，M.《敏感数据分析中的隐私和公平性研究》。普林斯顿大学博士论文，2011年。
[24] Hardt，M.、Ligett，K.和McSherry，F.一种简单实用的双向私有数据发布算法。NIPS（2012），第2348 2356页。
[25] Hardt，M.和Rothblum，G.N.一种用于隐私保护数据分析的乘法权重机制。FOCS（2010），第61 70页。
[26] Hardt，M.和Talwar，K.关于双重隐私的几何学。STOC（2010），第705 714页·Zbl 1293.68098号
[27] Kasiviswanathan，S.P.、Rudelson，M.、Smith，A.和Ullman，J.私下发布列联表的价格和具有相关行的随机矩阵的谱。STOC（2010），第775 784页·Zbl 1293.68111号
[28] Nikolov，A.、Talwar，K.和Zhang，L.。双重隐私的几何：稀疏和近似情况。STOC（2013），第351 360页·Zbl 1294.68087号
[29] Roth，A.Di.线性查询的隐私和减肥维度。在APPROX-RANDOM（2010）中，第683 695页·Zbl 1305.68075号
[30] Roth，A.和Roughgarden，T.通过中间机制交互隐私。STOC（2010），第765 774页·Zbl 1293.68114号
[31] Tardos，G.最优概率.ngerprint码。J.ACM 55，2（2008年）。
[32] Thaler，J.、Ullman，J.和Vadhan，S.P.私下发布保证金的更快算法。ICALP（1）（2012），第810 821页。2+o（1）·Zbl 1272.68121号
[33] Ullman，J.很难回答带有双重隐私的查询。在STOC（2013）中，第361 370页·Zbl 1293.68101号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。