摘要
B.Applebaum、Y.Ishai和E.Kushilevitz。 从保密到可靠:通过安全计算进行有效验证。 ICALP编辑S.Abramsky、C.Gavoille、C.Kirchner、F.Meyer auf der Heide和P.G.Spirakis(1),《计算机科学讲义》第6198卷,第152-163页。 施普林格,2010年。 谷歌学者 数字图书馆 P.D.Azar和S.Micali。 理性证明。 STOC编辑H.J.Karloff和T.Pitassi,第1017-1028页。 ACM,2012年。 谷歌学者 数字图书馆 P.D.Azar和S.Micali。 高效的理性证明。 在M.Kearns、R.P.McAfee和É。 塔尔多斯,编辑,ACM电子商务会议,第29-30页。 ACM,2013年。 谷歌学者 数字图书馆 N.Bitansky、A.Chiesa、Y.Ishai、R.Ostrovsky和O.Paneth。 通过线性交互证明简化非交互论点。 在TCC中,第315-333页,2013年。 谷歌学者 数字图书馆 G.W.布里尔。 验证以概率表示的预测。 《月度天气评论》,78(1):1950年1月3日。 谷歌学者 交叉引用 C.Cachin、S.Micali和M.Stadler。 具有多对数通信的计算私有信息检索。 EUROCRYPT编辑J.Stern,《计算机科学讲义》第1592卷,402-414页。 斯普林格,1999年。 谷歌学者 数字图书馆 R.Canetti、B.Riva和G.N.Rothblum。 提交计算委托。 信息计算。, 226:16--36, 2013. 谷歌学者 交叉引用 K.-M.Chung、Y.T.Kalai和S.P.Vadhan。 使用完全同态加密改进了计算委托。 在T.拉宾(T.Rabin),《密码》编辑,《计算机科学讲义》第6223卷,第483-501页。 施普林格,2010年。 谷歌学者 数字图书馆 G.Cormode、M.Mitzenmacher和J.Thaler。 使用流式交互证明进行实际验证计算。 ITCS编辑S.Goldwasser,第90-112页。 ACM,2012年。 谷歌学者 数字图书馆 I.Damgárd、S.Faust和C.Hazay。 安全的两方计算,低通信。 在R.Cramer,TCC编辑,《计算机科学讲义》第7194卷,第54-74页。 施普林格,2012年。 谷歌学者 数字图书馆 C.Dwork、M.Langberg、M.Naor、K.Nissim和O.Reingold。 简洁的证明和令人毛骨悚然的互动。 网址:www.openu.ac.il/home/mikel/papers/spooky.ps,2004。 谷歌学者 R.Gennaro、C.Gentry和B.Parno。 非交互式可验证计算:将计算外包给不受信任的工作人员。 在T.Rabin,CRYPTO编辑,《计算机科学讲义》第6223卷,第465-482页。 施普林格,2010年。 谷歌学者 数字图书馆 R.Gennaro、C.Gentry、B.Parno和M.Raykova。 无PCP的二次跨度程序和简洁的NIZK。 IACR密码学电子打印档案,2012:2152012。 谷歌学者 C.Gentry和D.Wichs。 将简洁的非交互论据与所有可证伪的假设分开。 STOC编辑L.Fortnow和S.P.Vadhan,第99-108页。 ACM,2011年。 谷歌学者 数字图书馆 T.Gneiting和A.E.Raftery。 严格正确的评分规则、预测和评估。 《美国统计协会杂志》,102:359-3782007年。 谷歌学者 交叉引用 O.Goldreich、S.P.Vadhan和A.Wigderson。 关于简洁的证明者的交互式证明。 计算复杂性,11(1-2):1-532002。 谷歌学者 数字图书馆 S.Goldwasser、Y.T.Kalai和G.N.Rothblum。 授权计算:麻瓜的交互式证明。 STOC编辑C.Dwork,第113-122页。 ACM,2008年。 谷歌学者 数字图书馆 J.格罗斯。 基于短配对的非交互式零知识参数。 《计算机科学讲义》第6477卷,ASIACRYPT编辑M.Abe,第321-340页。 施普林格,2010年。 谷歌学者 Y.T.Kalai和R.Raz。 概率可检查的参数。 《密码》编辑S.Halevi,《计算机科学讲义》第5677卷,第143-159页。 施普林格,2009年。 谷歌学者 数字图书馆 Y.T.Kalai、R.Raz和R.D.Rothblum。 有界空间的委托。 STOC编辑D.Boneh、T.Roughgarden和J.Feigenbaum,第565-574页。 ACM,2013年。 谷歌学者 数字图书馆 J.基里安。 关于有效零知识证明和论证的注记(扩展摘要)。 STOC编辑S.R.Kosaraju、M.Fellows、A.Wigderson和J.A.Ellis,第723-732页。 ACM,1992年。 谷歌学者 数字图书馆 G.Kol和R.Raz。 用于电路评估的竞争性校准仪协议。 ITCS编辑R.D.Kleinberg,第473-484页。 ACM,2013年。 谷歌学者 数字图书馆 H.利帕。 无进展集和基于次线性对的非交互式零知识参数。 《计算机科学讲义》第7194卷,TCC编辑R.Cramer,169-189页。 施普林格,2012年。 谷歌学者 数字图书馆 S.米卡利。 计算隔音。 SIAM J.计算。, 30(4):1253--1298, 2000. 谷歌学者 数字图书馆 M.Naor和O.Reingold。 有效伪随机函数的数值理论构造。 美国医学会期刊,51(2):231--262004。 谷歌学者 数字图书馆 B.Parno、M.Raykova和V.Vaikuntanathan。 如何公开委托和验证:基于属性的加密的可验证计算。 在R.Cramer,TCC编辑,《计算机科学讲义》第7194卷,第422-439页。 施普林格,2012年。 谷歌学者 数字图书馆 J.H.Reif和S.R.Tate。 关于阈值电路和多项式计算。 SIAM J.计算。, 21(5):896--908, 1992. 谷歌学者 数字图书馆 G.N.Rothblum、S.P.Vadhan和A.Wigderson。 邻近性的交互式证明:在次线性时间内委托计算。 STOC编辑D.Boneh、T.Roughgarden和J.Feigenbaum,第793-802页。 ACM,2013年。 谷歌学者 数字图书馆 J.泰勒。 电路评估的时间最优交互证明。 R.Canetti和J.Garay主编,《密码学进展-密码2013》,《计算机科学讲义》第8043卷,第71-89页。 施普林格-柏林-海德堡,2013年。 谷歌学者 交叉引用
建议
从RAM到可委托简洁约束满足问题的快速简化:扩展抽象 ITCS’13:第四届理论计算机科学创新会议记录 NP的简洁论点是允许弱验证器追溯检查强大证明者所做计算的证明系统。 此类协议的构造证明了语言的成员身份,包括 非常大但又简洁地再现了。。。 深度二和深度三阈值电路的超线性门和超二次线下限 STOC’16:第四十八届ACM计算理论年会论文集 为了正式理解神经计算的威力,我们首先需要突破两层和三层阈值电路的前沿,这是一个令人惊讶的难以分析的领域。 我们证明了第一个较低的超线性门。。。 阈值电路定义的参数化复杂度类:使用排序网络显示W层次类的崩溃 组合优化及其应用 摘要 参数化难处理性理论的主要复杂度类别基于加权布尔电路可满足性问题,并被组织成一个称为W层次的层次。 W层次结构支持对……进行细粒度的复杂性分析。。。