×
作者ID: 戈尔德雷奇.oded最近由“Goldreich,Oded”撰写的zbMATH文章
发布日期: 奥德·戈尔德雷奇O.Goldreich。
主页: http://www.wisdom.weizmann.ac.il/~/oded个/
外部链接: 管理程序·ORCID公司·维基数据·谷歌学者·ResearchGate研究之门·数据库许可证·接地·ID参考
已编制索引的文档: 266出版物自1981年以来,包括9本书
14作为编辑的贡献·2进一步捐款
传记参考: 1出版物
合著者: 119位合著者具有198联合出版物
3733合著作者
全部的 前5名

合著者

83 单作者的
31 罗恩·达纳
21 沙菲·戈德瓦瑟
21 苏丹,马杜
18 阿维·威格德森
15 萨利尔·瓦丹(Salil P.Vadhan)。
11 米希尔·贝拉雷
10 乔·本尼
8 兰·卡内蒂
8 西尔维奥·米卡利
7 埃文,西蒙
7 古尔,汤姆
7 沙伊·哈列维
7 雨果·克劳茨克
5 约翰·托克尔·Hástad
5 埃雷兹,佩特兰克
4 彼得·比尔吉塞
4 埃亚尔·库什利维茨
4 诺姆·尼桑
4 阿米特·沙海
4 卢卡·特雷维森
诺加·阿龙
利多·阿维加德
波阿斯·巴拉克
伊莱·本·萨森
塔利·考夫曼
迈克尔·克里夫利维奇
迈克尔·鲁比(Michael G.Luby)。
迈尔,或
伊兰·纽曼。
拉斐尔·奥斯特罗夫斯基
阿隆·罗森
Guy N.罗斯布卢姆。
罗恩·罗斯布卢姆。
埃亚尔·罗森伯格
阿维沙伊·塔尔
罗恩·维尼什
约阿希姆·冯·祖尔·加滕
2 阿迪·阿卡维亚
2 巴鲁克·奥尔布奇
2 鲍尔,马歇尔
2 鲁汶·巴尔·耶胡达
2 迈克尔·本·奥尔
2 兹维卡·布拉克斯基
2 斯科特·E·迪凯特。
2 伊丽特·迪努尔
2 甚至,盖伊
2 戴维·曼德尔·弗里曼
2 巴拉德·哈沙
2 罗素·英帕利亚佐
2 阿隆·伊泰
2 基尔茨,艾克
2 伊兰·科马尔戈德斯基
2 埃里克·雷曼
2 莱昂尼德·莱文(Leonid A.Levin)。
2 耶胡达·林德尔
2 塔尔·G·马尔金。
2 达纳·莫什科维茨
2 大卫·佩勒
2 勒内·佩拉尔塔。
2 罗尼特·鲁宾菲尔德
2 史蒂文·鲁迪奇
2 穆利·萨夫拉
2 亚历克斯·萨莫罗德尼茨基
2 克劳斯·彼得·施诺尔
2 吉尔·塞格夫
2 谢菲特,或
2 伊戈尔·辛卡尔
2 Shrra,刘巴
2 杨克(Yang,Ke)
2 大卫·祖克曼
1 沃纳·亚历克西
1 克菲尔·巴赫姆
1 本·大卫,谢
1 意大利本杰米尼
1 曼纽尔·布卢姆
1 理查德·张
1 阿图尔·祖马
1 伊万·比杰尔·达姆加德
1 阿尔弗雷多·德·桑提斯
1 乔瓦尼·迪克雷森佐
1 多迪斯,Yevgeniy
1 乌列尔·菲戈
1 Hartmanis,法学家
1 拉尼·伊兹萨克
1 布伦丹·朱巴
1 阿里尔·卡汉
1 霍华德·卡洛夫。
1 乔·基里安
1 亚伯拉罕·伦佩尔
1 玛雅·莱斯科维茨
1 内森·利尼尔
1 米歇尔·卢比
1 伊莎·曼苏尔
1 伯恩德·梅耶(Bernd E.Meyer)。
1 丹尼尔·米恰尼西奥
1 什洛莫·莫兰
1 莫尼·纳尔
1 阿萨夫·努斯博伊姆
1 冈本,Tatsuaki
1 亚尔·奥伦
……还有19位合著者

按年份列出的出版物

zbMATH Open中包含的引文

239出版物有被引用5883中的次3507文件 引用人 年份
密码学基础。第1卷。基本工具。 Zbl 1007.94016号
奥德·戈尔德雷奇
320
2001
密码学基础。第2卷。基本应用。 Zbl 1068.94011号
奥德·戈尔德雷奇
297
2004
属性测试及其与学习和近似的联系。 Zbl 1065.68575号
奥德·戈尔德雷奇沙菲·戈德瓦瑟罗恩·达纳
259
1998
如何构造随机函数。 Zbl 0596.65002号
O.Goldreich。Goldwasser,S。米卡利,S。
252
1986
关于混淆程序的可能性(扩展抽象)。 Zbl 1001.68511号
波阿斯·巴拉克奥德·戈尔德雷奇鲁塞尔·英帕利亚佐史蒂文·鲁迪奇阿米特·沙海萨利尔·瓦丹杨克(Yang,Ke)
197
2001
除了有效性之外,证明或者NP中的所有语言都有零知识证明系统。 兹比尔0799.68101
奥德·戈尔德雷奇西尔维奥·米卡利阿维·威格德森
189
1991
重温了随机预言法。 Zbl 1204.94063号
兰·卡内蒂奥德·戈尔德雷奇沙伊·哈列维
144
2004
几乎(k)方向独立随机变量的简单构造。 Zbl 0755.60002号
诺加·阿龙奥德·戈尔德雷奇约翰·Hástad勒内佩拉尔塔
124
1992
计算复杂性。概念视角。 Zbl 1154.68056号
奥德·戈尔德雷奇
124
2008
来自弱随机性和概率通信复杂性来源的无偏比特。 Zbl 0644.94008号
乔,本尼奥德·戈尔德雷奇
113
1988
重温了随机预言法。 Zbl 1027.68603号
兰·卡内蒂奥德·戈尔德雷奇沙伊·哈列维
113
1998
不经意RAM上的软件保护和仿真。 Zbl 0885.68041号
奥德·戈尔德雷奇拉斐尔·奥斯特罗夫斯基
113
1996
关于多跳无线网络中广播的时间复杂性:确定性和随机化之间的指数差距。 Zbl 0752.68009号
鲁汶·巴尔·耶胡达奥德·戈尔德雷奇阿隆·伊泰
112
1992
关于混淆程序的可能性。 Zbl 1281.68118号
波阿斯·巴拉克奥德·戈尔德雷奇罗素·英帕利亚佐史蒂文·鲁迪奇阿米特·沙海萨利尔·瓦丹杨克(Yang,Ke)
106
2012
签订合同的随机协议。 Zbl 0538.94011号
甚至,S。O.Goldreich。A.伦佩尔。
99
1983
零知识证明系统的定义和特性。 Zbl 0791.94010号
奥德·戈尔德雷奇亚尔·奥伦
95
1994
自由位、PCP和不可接近性——走向紧凑的结果。 Zbl 0912.68041号
米希尔·贝拉雷奥德·戈尔德雷奇苏丹,马杜
93
1998
私人信息检索。 Zbl 1065.68524号
乔·本尼奥德·戈尔德雷奇埃亚尔·库什利维茨苏丹,马杜
87
1998
关于定义知识证明。 Zbl 0823.94016号
米希尔·贝拉雷奥德·戈尔德雷奇
85
1993
有界度图的性质测试。 Zbl 0990.68103号
O.Goldreich。D.罗恩。
85
2002
邻近性强的PCP、较短的PCP和编码应用。 Zbl 1118.68071号
伊莱·本·萨森奥德·戈尔德雷奇巴拉德·哈沙苏丹,马杜萨利尔·瓦丹
82
2006
性能测试简介。 Zbl 06797790号
奥德·戈尔德雷奇
80
2017
如何构造NP的常循环零知识证明系统。 Zbl 0855.68085号
奥德·戈尔德雷奇阿里尔·卡汉
78
1996
私人信息检索。 兹伯利0938.68625
乔·本尼奥德·戈尔德雷奇埃亚尔·库什利维茨苏丹,马杜
77
1995
自适应安全多方计算。 兹伯利0922.68048
兰·卡内蒂乌里·菲格奥德·戈尔德雷奇莫尼·纳尔
72
1996
零知识证明系统的组成。 Zbl 0841.68112号
奥德·戈尔德雷奇雨果·克劳茨克
66
1996
格约简问题中的公钥密码系统。 兹伯利0889.94011
奥德·戈尔德雷奇沙菲·戈德瓦瑟沙伊·哈列维
61
1997
如何在零知识和密码协议设计方法中证明所有NP语句。 Zbl 0636.94010号
奥德·戈尔德雷奇西尔维奥·米卡利阿维·威格德森
56
1987
测试单调性。 Zbl 0964.68148号
奥德·戈尔德雷奇沙菲·戈德瓦瑟埃里克·雷曼罗恩·达纳亚历克斯·萨莫罗德尼茨基
56
2000
密码学基础。二: 基本应用。重印2004年精装版。 Zbl 1179.94063号
奥德·戈尔德雷奇
54
2009
以目标为导向的沟通理论。 Zbl 1281.94004号
奥德·戈尔德雷奇布伦丹·朱巴苏丹,马杜
48
2012
关于有界度图的测试展开。 Zbl 1343.68302号
奥德·戈尔德雷奇罗恩·达纳
48
2011
基于扩展图的候选单向函数。 Zbl 1306.94056号
奥德·戈尔德雷奇
48
2011
在线/离线数字签名。 Zbl 0844.94011号
埃文,西蒙奥德·戈尔德雷奇西尔维奥·米卡利
48
1996
关于测试图属性的三个定理。 Zbl 1048.68062号
奥德·戈尔德雷奇卢卡·特雷维森
47
2003
可重置零知识(扩展抽象)。 Zbl 1296.94093号
兰·卡内蒂奥德·戈尔德雷奇沙菲·戈德瓦瑟西尔维奥·米卡利
47
2000
近似线性长度的本地可测试代码和PCP。 Zbl 1315.94144号
奥德·戈尔德雷奇苏丹,马杜
47
2006
通用参数及其应用。 Zbl 1180.94047号
波阿斯·巴拉克奥德·戈尔德雷奇
44
2008
有界度图的次线性二分性检验。 Zbl 0932.68053号
奥德·戈尔德雷奇罗恩·达纳
41
1999
改进了单调性测试算法。 Zbl 0949.68178号
多迪斯,Yevgeniy奥德·戈尔德雷奇埃里克·雷曼索非亚Raskhodnikova罗恩·达纳亚历克斯·萨莫罗德尼茨基
38
1999
关于基于两点的采样的威力。 Zbl 0672.60105号
乔·本尼奥德·戈尔德雷奇
37
1989
关于随机函数的密码应用(扩展抽象)。 Zbl 1359.94599号
奥德·戈尔德雷奇沙菲·戈德瓦瑟西尔维奥·米卡利
37
1985
一切可以证明的东西都是可以在零知识中证明的。 Zbl 0718.68033号
迈克尔·本·奥尔奥德·戈尔德雷奇沙菲·戈德瓦瑟约翰·Hástad乔·基里安西尔维奥·米卡利菲利普·罗加韦
37
1990
关于姚明的XOR引理。 Zbl 1304.68074号
奥德·戈尔德雷奇诺姆·尼桑阿维·威格德森
34
2011
RSA和Rabin功能:某些部分和整体一样困难。 Zbl 0644.94011号
沃纳·亚历克西乔·本尼奥德·戈尔德雷奇施诺尔,克劳斯·P。
33
1988
广播协议中信息和通信之间的权衡。 Zbl 0696.68020号
巴鲁克·奥尔布奇奥德·戈尔德雷奇大卫·佩勒罗恩·维尼什
33
1990
图的平均参数的近似。 Zbl 1155.05057号
奥德·戈尔德雷奇罗恩·达纳
32
2008
关于平均案件复杂度理论。 兹比尔0762.68027
本·大卫,谢乔·本尼奥德·戈尔德雷奇米歇尔·卢比
31
1992
异步安全计算。 Zbl 1310.68044号
迈克尔·本·奥尔兰·卡内蒂奥德·戈尔德雷奇
29
1993
现代密码学、概率证明和伪随机。 Zbl 0907.94002号
奥德·戈尔德雷奇
27
1999
最小长度生成器序列问题是NP-hard。 Zbl 0467.68046号
甚至,S。O.Goldreich。
26
1981
性能测试。当前的研究和调查。 Zbl 1197.68012号
26
2010
关于简洁的证明者的交互式证明。 Zbl 1053.68045号
奥德·戈尔德雷奇萨利尔·瓦丹阿维·威格德森
25
2002
格子问题的无碰撞散列。 Zbl 1343.94055号
奥德·戈尔德雷奇沙菲·戈德瓦瑟沙伊·哈列维
25
2011
关于伪随机发生器的存在性。 兹伯利0795.94011
奥德·戈尔德雷奇雨果·克劳茨克米歇尔·鲁比
24
1993
关于Goldwasser-Micali-Rivest签名方案的两个备注。 Zbl 0635.94010号
奥德·戈尔德雷奇
23
1987
诚实验证统计零知识等于一般统计零知识。 Zbl 1027.68695号
奥德·戈尔德雷奇阿米特·沙海萨利尔·瓦丹
23
1998
增量加密:哈希和签名的情况。 Zbl 0939.94530号
米希尔·贝拉雷奥德·戈尔德雷奇沙菲·戈德瓦瑟
23
1994
有损和相关安全陷门函数的更多构造。 Zbl 1281.94024号
戴维·曼德尔·弗里曼奥德·戈尔德雷奇基尔茨,艾克阿隆·罗森吉尔·塞格夫
23
2010
如何解决任何协议问题-提高效率。 Zbl 0644.68077号
奥德·戈尔德雷奇罗恩·维尼什
22
1988
自由位、PCP和非近似性——实现紧凑的结果。 Zbl 0938.68820号
米希尔·贝拉雷奥德·戈尔德雷奇苏丹,马杜
22
1995
统计零知识可以成为非交互式的吗?或关于\({\mathcal{SZK}}\)和\({\tathcal{NISZK{}\)的关系。(扩展摘要)。 Zbl 0942.68046号
奥德·戈尔德雷奇阿米特·沙海萨利尔·瓦丹
22
1999
采样样本:采样的计算视角。 Zbl 1343.68297号
奥德·戈尔德雷奇
22
2011
关于格问题的不逼近极限。 Zbl 0961.68122号
奥德·戈尔德雷奇沙菲·戈德瓦瑟
22
2000
密码学基础–入门。印刷版《理论计算机科学基础与趋势》第1卷第1期(2005年)。 Zbl 1141.94009号
奥德·戈尔德雷奇
21
2005
产品分布的有效近似。 Zbl 0959.68553号
甚至,盖伊奥德·戈尔德雷奇米歇尔·鲁比诺姆·尼桑博班Velićković
21
1998
关于有界通信的交互证明的复杂性。 Zbl 1338.68104号
奥德·戈尔德雷奇约翰·Hástad
21
1998
近距离-不经意测试。 Zbl 1223.68045号
奥德·戈尔德雷奇罗恩·达纳
20
2011
加密和零知识的统一复杂性处理。 兹伯利0795.68069
奥德·戈尔德雷奇
19
1993
基于NP硬度的单向函数。 Zbl 1302.68132号
阿迪·阿卡维亚奥德·戈尔德雷奇沙菲·戈德瓦瑟达纳·莫什科维茨
19
2006
活板门排列的增强。 Zbl 1372.94427号
奥德·戈尔德雷奇罗恩·罗斯布卢姆。
19
2013
线性局部可解码代码和私有信息检索的下限。 Zbl 1113.68049号
奥德·戈尔德雷奇霍华德·卡洛夫伦纳德·J·舒尔曼。卢卡·特雷维森
18
2006
中国留下的错误。 Zbl 1007.94026号
奥德·戈尔德雷奇罗恩·达纳苏丹,马杜
18
2000
估计平均值的采样算法的下限。 Zbl 0875.68529号
兰·卡内蒂甚至,盖伊奥德·戈尔德雷奇
18
1995
组合性能测试(调查)。 兹比尔0912.68071
奥德·戈尔德雷奇
18
1999
增量加密和病毒保护应用。 Zbl 0916.94005
米希尔·贝拉雷奥德·戈尔德雷奇沙菲·戈德瓦瑟
18
1995
关于格问题的不可逼近极限。 Zbl 1011.68512号
奥德·戈尔德雷奇沙菲·戈德瓦瑟
16
1998
近似最短晶格向量并不比近似最近晶格向量困难。 Zbl 0999.68085号
O.Goldreich。米恰尼西奥(D.Micciancio)。萨夫拉,S。塞弗特,J.-P。
16
1999
带查询学习多项式:高噪声情况。 Zbl 0968.68063号
奥德·戈尔德雷奇罗尼特·鲁宾菲尔德苏丹,马杜
16
2000
交互证明中的随机性。 Zbl 0802.68053号
米希尔·贝拉雷奥德·戈尔德雷奇沙菲·戈德瓦瑟
15
1993
使用NP-oracle统一生成NP-witness。 Zbl 1006.68050号
米希尔·贝拉雷奥德·戈尔德雷奇埃雷兹,佩特兰克
15
2000
有界度图的性质测试。 Zbl 0963.68154号
奥德·戈尔德雷奇罗恩·达纳
15
1999
具有随机属性的小函数族:哈希的质量-大小权衡。 Zbl 0891.60010号
奥德·戈尔德雷奇阿维·威格德森
15
1997
类DES函数可以生成交替组。 Zbl 0537.94011号
埃文,西蒙奥德·戈尔德雷奇
15
1983
有损和相关安全陷门函数的更多构造。 Zbl 1291.94083号
戴维·曼德尔·弗里曼奥德·戈尔德雷奇基尔茨,艾克阿隆·罗森吉尔·塞格夫
14
2013
三个XOR引理–一个说明。 Zbl 1343.68112号
奥德·戈尔德雷奇
14
2011
随机预言假说是错误的。 Zbl 0813.68100号
理查德·张乔·本尼奥德·戈尔德雷奇Hartmanis,法学家约翰·Hástad德什·兰扬潘卡吉·罗哈吉
13
1994
仅使用人工密码生成会话密钥。 Zbl 1003.94527号
奥德·戈尔德雷奇耶胡达·林德尔
13
2001
消除Ajtai-Dwork密码系统中的解密错误。 Zbl 0889.94010号
奥德·戈尔德雷奇沙菲·戈德瓦瑟沙伊·哈列维
13
1997
强大的本地可测试代码和宽松的本地解码器。 兹比尔1378.94083
奥德·戈尔德雷奇古尔,汤姆伊兰·科马尔戈德斯基
13
2015
在无碰撞检测的多跳无线网络上,通过碰撞检测对单跳无线网络进行有效仿真。 Zbl 0726.94018号
鲁汶·巴尔·耶胡达奥德·戈尔德雷奇阿隆·伊泰
13
1991
几乎完全独立与完全独立。 Zbl 1178.68251号
诺加·阿龙奥德·戈尔德雷奇伊莎·曼苏尔
12
2003
关于通过小宽度OBDD测试可计算性。 Zbl 1305.68330号
奥德·戈尔德雷奇
12
2010
关于大型随机对象的实现。 Zbl 1225.68132号
奥德·戈尔德雷奇沙菲·戈德瓦瑟阿萨夫·努斯博伊姆
11
2010
在图形化的15字谜中找出最短的移动序列是NP-hard。 Zbl 1343.68093号
奥德·戈尔德雷奇
11
2011
测试图形属性简介。 Zbl 1309.68219号
奥德·戈尔德雷奇
11
2010
关于某些网络测试问题的NP-完备性。 Zbl 0532.94017号
甚至,S。O.Goldreich。莫兰,S。唐,P。
11
1984
带查询学习多项式:高噪声情况。 Zbl 0938.68642号
奥德·戈尔德雷奇罗尼特·鲁宾菲尔德苏丹,马杜
10
1995
计算样本复杂性。 Zbl 0941.68108号
斯科特·迪凯特(Scott E.Decatur)。奥德·戈尔德雷奇罗恩·达纳
10
2000
组合一致性引理及其在PCP定理证明中的应用。 Zbl 0948.68084号
奥德·戈尔德雷奇Shmuel萨夫拉
10
2000
CSP的通用局部可验证代码和邻近性的三轮交互式证明。 Zbl 1512.94128号
奥德·戈尔德雷奇古尔,汤姆
2
2021
强健的自序图:结构和在性能测试中的应用。 Zbl 07711594号
奥德·戈尔德雷奇阿维·威格德森
1
2021
就测试固定分布的一致性而言,均匀分布是完整的。 Zbl 07578387号
奥德·戈尔德雷奇
4
2020
关于(瓦利安特)多项式大小的多数单调公式。 兹伯利07578380
奥德·戈尔德雷奇
2020
超完美零知识证明。 Zbl 07578385号
奥德·戈尔德雷奇利亚夫·泰克纳
2
2020
P的子类的最坏情况到平均情况的约简。 兹伯利07578392
奥德·戈尔德雷奇Guy N.罗斯布卢姆。
2
2020
关于有针对性的规范失范者的两条评论。 Zbl 07578381号
奥德·戈尔德雷奇
1
2020
关于证明属性测试查询复杂性下限的通信复杂性方法。 Zbl 07578384号
奥德·戈尔德雷奇
1
2020
关于相对地球运动距离与变化距离之间的关系(阐述)。 Zbl 07578386号
奥德·戈尔德雷奇罗恩·达纳
1
2020
将测试仿射空间简化为测试函数的线性度。 Zbl 07578390号
奥德·戈尔德雷奇
1
2020
解构单本地扩展器。 Zbl 07578391号
奥德·戈尔德雷奇
1
2020
关于碰撞概率测试仪的优化分析(一个说明)。 Zbl 07578393号
奥德·戈尔德雷奇
1
2020
AC0[2]和NC1的恒定交互式证明系统。 Zbl 07578395号
奥德·戈尔德雷奇Guy N.罗斯布卢姆。
1
2020
为任意数量的顶点构造扩展器。 Zbl 07578398号
奥德·戈尔德雷奇
1
2020
为密码学提供坚实的基础。关于沙菲·戈德瓦瑟和西尔维奥·米卡利的工作。 1460.94002赞比亚比索
9
2019
在无顶点分布模型中测试图。 Zbl 1433.68295号
奥德·戈尔德雷奇
2019
强大的本地可测试代码和宽松的本地解码器。 Zbl 1495.94159号
奥德·戈尔德雷奇古尔,汤姆伊兰·科马尔戈德斯基
2
2019
用于测试大规模查询复杂性属性的层次理论。 Zbl 1494.68091号
奥德·戈尔德雷奇
1
2019
在适当的编码下,\(\mathcal{P}\)中的每个集合都是强可测试的。 Zbl 07559073号
伊丽特·迪努尔奥德·戈尔德雷奇古尔,汤姆
1
2019
通用本地可测试代码。 Zbl 1426.94159号
奥德·戈尔德雷奇古尔,汤姆
8
2018
局部可特征集的简单双效交互式证明系统。 兹比尔1462.68048
奥德·戈尔德雷奇Guy N.罗斯布卢姆。
5
2018
随机Toeplitz矩阵的矩阵刚性。 兹比尔1398.68237
奥德·戈尔德雷奇阿维沙伊·塔尔
2018
关于双效交互式证明系统。 Zbl 1394.68179号
奥德·戈尔德雷奇
1
2018
性能测试简介。 Zbl 06797790号
奥德·戈尔德雷奇
80
2017
关于学习和测试动态环境。 Zbl 1426.68297号
奥德·戈尔德雷奇罗恩·达纳
1
2017
基于样本的测试人员。 Zbl 1427.68360号
奥德·戈尔德雷奇罗恩·达纳
7
2016
双面误差接近遗忘测试。 兹比尔1352.68285
奥德·戈尔德雷奇伊戈尔·辛卡尔
4
2016
随机Toeplitz矩阵的矩阵刚性。 Zbl 1373.68271号
奥德·戈尔德雷奇阿维沙伊·塔尔
2016
强大的本地可测试代码和宽松的本地解码器。 Zbl 1378.94083号
奥德·戈尔德雷奇古尔,汤姆伊兰·科马尔戈德斯基
13
2015
无上下文语言和只读分支程序的邻近性证明。 Zbl 1395.68168号
奥德·戈尔德雷奇古尔,汤姆罗恩·罗斯布卢姆。
10
2015
关于基于样本的测试人员(扩展摘要)。 Zbl 1364.68361号
奥德·戈尔德雷奇罗恩·达纳
5
2015
关于\({\mathcal{AC}}^0\)中的随机性提取。 Zbl 1388.68074号
奥德·戈尔德雷奇伊曼纽尔·维奥拉阿维·威格德森
2
2015
复杂性理论。2015年11月15日至21日举行的研讨会摘要。 1380.00044兹罗提
1
2015
在次线性时间中寻找循环和树。 Zbl 1307.05210号
阿图尔·祖马奥德·戈尔德雷奇罗恩·达纳塞沙赫里,C。阿萨夫·沙皮拉Sohler,克里斯蒂安
10
2014
关于极少出错的去冗余算法。 Zbl 1315.68152号
奥德·戈尔德雷奇阿维·威杰森
9
2014
关于属性测试中的多输入问题。 Zbl 1359.68085号
奥德·戈尔德雷奇
2
2014
活板门排列的增强。 Zbl 1372.94427号
奥德·戈尔德雷奇罗恩·罗斯布卢姆。
19
2013
有损和相关安全陷门函数的更多构造。 Zbl 1291.94083号
戴维·曼德尔·弗里曼奥德·戈尔德雷奇基尔茨,艾克阿隆·罗森吉尔·塞格夫
14
2013
伪确定性算法的可能性和局限性(扩展抽象)。 Zbl 1361.68089号
奥德·戈尔德雷奇沙菲·戈德瓦瑟罗恩·达纳
4
2013
关于混淆程序的可能性。 Zbl 1281.68118号
波阿斯·巴拉克奥德·戈尔德雷奇罗素·英帕利亚佐史蒂文·鲁迪奇阿米特·沙海萨利尔·瓦丹杨克(Yang,Ke)
106
2012
以目标为导向的沟通理论。 Zbl 1281.94004号
奥德·戈尔德雷奇布伦丹·朱巴苏丹,马杜
48
2012
两个好代码的张量乘积不一定是可鲁棒测试的。 Zbl 1243.94046号
奥德·戈尔德雷奇迈尔,或
9
2012
单音电路:单向函数与伪随机发生器。 Zbl 1247.68099号
奥德·戈尔德雷奇拉尼·伊兹萨克
2012
双侧错误接近遗忘测试(扩展摘要)。 Zbl 1352.68284号
奥德·戈尔德雷奇伊戈尔·辛卡尔
2
2012
属性测试的层次定理。 Zbl 1282.68114号
奥德·戈尔德雷奇迈克尔·克里夫利维奇纽曼,伊兰埃亚尔·罗森伯格
2
2012
关于有界度图的测试展开。 Zbl 1343.68302号
奥德·戈尔德雷奇罗恩·达纳
48
2011
基于扩展图的候选单向函数。 Zbl 1306.94056号
奥德·戈尔德雷奇
48
2011
关于姚明的XOR引理。 Zbl 1304.68074号
奥德·戈尔德雷奇诺姆·尼桑阿维·威格德森
34
2011
格子问题的无碰撞散列。 Zbl 1343.94055号
奥德·戈尔德雷奇沙菲·戈德瓦瑟沙伊·哈列维
25
2011
采样样本:采样的计算视角。 Zbl 1343.68297号
奥德·戈尔德雷奇
22
2011
近距离-不经意测试。 Zbl 1223.68045号
奥德·戈尔德雷奇罗恩·达纳
20
2011
三个XOR引理–一个说明。 Zbl 1343.68112号
奥德·戈尔德雷奇
14
2011
在图形化的15字谜中找出最短的移动序列是NP-hard。 Zbl 1343.68093号
奥德·戈尔德雷奇
11
2011
简短的局部可测试代码和证明。 Zbl 1309.68220号
奥德·戈尔德雷奇
10
2011
基于(增强的)陷门排列的非交互式零知识:最新技术。 Zbl 1343.94053号
奥德·戈尔德雷奇
10
2011
在一个\(\mathrm{P}=\mathrm{BPP}\)的世界里。 Zbl 1343.68084号
奥德·戈尔德雷奇
9
2011
另一个证明是\(\mathcal{BPP}\subseteq\mathcal{PH}\)(等等)。 Zbl 1343.68085号
奥德·戈尔德雷奇大卫·扎克曼
7
2011
使用命中集生成器简化BPP的去域化。 兹比尔1343.68303
奥德·戈尔德雷奇萨利尔·瓦丹阿维·威格德森
7
2011
测试图形属性的介绍。 Zbl 1343.68299号
奥德·戈尔德雷奇
7
2011
关于构造1-1单向函数。 Zbl 1343.94056号
奥德·戈尔德雷奇列文,Leonid A。诺姆·尼桑
6
2011
知识证明定义中的概率证明与确定性证明。 Zbl 1343.94042号
米希尔·贝拉雷奥德·戈尔德雷奇
6
2011
关于分布计算问题的复杂性。 Zbl 1343.68115号
奥德·戈尔德雷奇萨利尔·瓦丹
6
2011
性能测试简介。 Zbl 1343.68298号
奥德·戈尔德雷奇
6
2011
莱文平均案例复杂性理论注释。 Zbl 1343.68111号
奥德·戈尔德雷奇
5
2011
稠密图模型中属性测试的算法方面。 Zbl 1234.68137号
奥德·戈尔德雷奇罗恩·达纳
4
2011
从绝对可区分性到积极可区分性。 Zbl 1343.68290号
兹维卡·布拉克斯基奥德·戈尔德雷奇
4
2011
测试图形放大。 Zbl 1343.68286号
利多·阿维加德奥德·戈尔德雷奇
4
2011
关于展开图的基本事实。 Zbl 1343.68182号
奥德·戈尔德雷奇
4
2011
GGM结构不会产生相关难处理的函数集合。 Zbl 1343.94052号
奥德·戈尔德雷奇
2011
复杂性和密码学研究。关于随机性和计算之间相互作用的杂项。与Lidor Avigad、Mihir Bellare、Zvika Brakerski、Shafi Goldwasser、Shai Halevi、Tali Kaufman、Leonid Levin、Noam Nisan、Dana Ron、Madhu Sudan、Luca Trevisan、Salil Vadhan、Avi Wigderson、David Zuckerman合作。 Zbl 1220.68005号
2
2011
邻近性遗忘测试和不变性的作用。 Zbl 1343.68301号
奥德·戈尔德雷奇塔利·考夫曼
2
2011
勇敢、适度:最近四部作品的共同主题。 Zbl 1343.68113号
奥德·戈尔德雷奇
2
2011
重新审查的平均案例复杂性。 Zbl 1343.68114号
奥德·戈尔德雷奇
2
2011
关于安全保护削减——修订了术语。 Zbl 1343.94054号
奥德·戈尔德雷奇
2
2011
关于测试图形属性的思考。 兹比尔1291.05195
奥德·戈尔德雷奇
2
2011
测试图形放大。 Zbl 1343.68285号
利多·阿维加德奥德·戈尔德雷奇
1
2011
邻近性遗忘测试和不变性的作用。 兹比尔1343.68300
奥德·戈尔德雷奇塔利·考夫曼
1
2011
证明计算能力。 Zbl 1343.94041号
米希尔·贝拉雷奥德·戈尔德雷奇
1
2011
利用FGLSS-约简证明超图中最小顶点覆盖的不可逼近性结果。 Zbl 1343.68094号
奥德·戈尔德雷奇
1
2011
从对数建议到单比特建议。 Zbl 1343.68080号
奥德·戈尔德雷奇苏丹,马杜卢卡·特雷维森
1
2011
关于属性测试的平均情况复杂性。 Zbl 1343.68296号
奥德·戈尔德雷奇
1
2011
随机性和计算。 Zbl 1343.68181号
奥德·戈尔德雷奇
1
2011
性能测试。当前的研究和调查。 Zbl 1197.68012号
26
2010
有损和相关安全陷门函数的更多构造。 Zbl 1281.94024号
戴维·曼德尔·弗里曼奥德·戈尔德雷奇基尔茨,艾克阿隆·罗森吉尔·塞格夫
23
2010
通过小宽度OBDD测试可计算性。 Zbl 1305.68330号
奥德·戈尔德雷奇
12
2010
关于大型随机对象的实现。 Zbl 1225.68132号
奥德·戈尔德雷奇沙菲·戈德瓦瑟阿萨夫·努斯博伊姆
11
2010
测试图形属性简介。 Zbl 1309.68219号
奥德·戈尔德雷奇
11
2010
关于属性测试的随机复杂性。 Zbl 1204.68097号
奥德·戈尔德雷奇谢菲特,或
9
2010
简短的局部可测试代码和证明:分两部分进行的调查。 Zbl 1309.68218号
奥德·戈尔德雷奇
7
2010
P、 NP和NP-完整性。计算复杂性的基础。 Zbl 1230.68006号
奥德·戈尔德雷奇
6
2010
伪随机发生器入门。 Zbl 1210.68061号
奥德·戈尔德雷奇
6
2010
性能测试简介。 Zbl 1308.68149号
奥德·戈尔德雷奇
4
2010
属性测试的层次定理。 Zbl 1309.68221号
奥德·戈尔德雷奇迈克尔·克里夫利维奇伊兰·纽曼埃亚尔,罗岑贝格
4
2010
关于预期概率多项式时间对手:限制定义及其益处的建议。 Zbl 1196.94052号
奥德·戈尔德雷奇
2010
勘误表:“基于NP-hardness的单向函数”。 Zbl 1302.68131号
阿迪·阿卡维亚奥德·戈尔德雷奇沙菲·戈德瓦瑟达纳·莫什科维茨
2010
稠密图模型中属性测试的算法方面。 Zbl 1309.68222号
奥德·戈尔德雷奇罗恩·达纳
2010
密码学基础。二: 基本应用。重印2004年精装版。 Zbl 1179.94063号
奥德·戈尔德雷奇
54
2009
关于邻近性遗忘测试。 Zbl 1304.05134号
奥德·戈尔德雷奇罗恩·达纳
6
2009
属性测试的层次定理。 Zbl 1255.68290号
奥德·戈尔德雷奇迈克尔·克里夫利维奇伊兰·纽曼埃亚尔·罗森伯格
4
2009
稠密图模型中属性测试的算法方面。 Zbl 1255.68291号
奥德·戈尔德雷奇罗恩·达纳
1
2009
…还有139个文档
全部的 前5名

4243位作者引用

103 奥德·戈尔德雷奇
55 尤瓦尔·伊斯海
38 通过,拉斐尔
37 阿米特·沙海
36 罗恩·达纳
32 拉斐尔·奥斯特罗夫斯基
31 丹尼尔·威克斯
30 安德烈·佩尔克
28 本尼·阿普勒巴姆
28 兰·卡内蒂
28 卡米特·哈扎伊
28 维诺德·瓦昆塔坦
27 尼尔·比坦斯基
27 耶胡达·林德尔
27 沃特斯,布伦特
25 兹维卡·布拉克斯基
25 萨利尔·瓦丹(Salil P.Vadhan)。
24 桑贾姆·加格
24 莫尼·纳尔
24 吉尔·塞格夫
24 马克·詹德里
23 米希尔·贝拉雷
23 罗恩·罗斯布卢姆。
23 Moti Yung
22 亚历山德罗·奇埃萨
22 丹尼斯·霍夫海因茨
22 基尔茨,艾克
22 伊兰·科马尔戈德斯基
22 林慧嘉
21 诺加·阿龙
21 伊莱特·博伊尔
20 Ryo Nishimaki
20 石,伊莱恩
20 Muthuramakrishnan的Venkitasubramaniam
19 阿披实·耆那
19 乔纳森·卡茨(Jonathan N.Katz)。
19 罗尼特·鲁宾菲尔德
19 王华雄
18 伊夫塔赫·海特纳
18 达克希塔·库拉纳
18 埃亚尔·库什利维茨
18 贝诺·利伯特
18 朱利奥·马拉沃尔塔
18 阿克沙亚拉姆·斯里尼瓦桑
18 大卫·J·吴。
17 吉拉德·阿沙罗夫
17 伊莱·本·萨森
17 科恩,兰
17 杰弗里·库托
17 古尔,汤姆
17 沙伊·哈列维
17 罗科·A·塞韦迪奥。
17 威利·苏西洛
16 凯民钟
16 阿图尔·祖马
16 维普尔·戈亚尔
16 约翰·托克尔·Hástad
16 Dariusz R.科瓦尔斯基。
16 阿皮塔·帕特拉
16 彼得扎克(Pietrzak,Krzysztof)
16 罗森,阿隆
16 Guy N.罗斯布卢姆。
16 Ronen Shaltiel公司
16 阿萨夫·沙皮拉
16 阿维·威格德森
15 Prabhanjan Vijendra阿南斯
15 沙菲·戈德瓦瑟
15 顾、大武
15 亚尤什·贾恩
15 大卫·佩勒
15 朱塞佩·佩西亚诺
15 苏丹,马杜
15 山川,高石
14 阿纳布·巴塔查里亚
14 尤利·莫雷尔(Ueli M.Maurer)。
14 奥马尔·帕内思
14 Yael Tauman Kalai
14 伊凡·维斯康蒂
14 威·霍特克
14 山田,肖塔
13 伊万·比杰尔·达姆加德
13 伊丽特·迪努尔
13 尼科·德特林
13 尼夫·吉尔博亚
13 埃琳娜·格里戈雷斯库
13 埃兰·奥姆里
13 索非亚Raskhodnikova
13 奥梅尔Reingold
13 科曼杜尔·塞沙赫里
12 阿莫斯·贝梅尔
12 Dan Boneh
12 埃尔达尔·菲舍尔
12 穆毅
12 杰斯珀·布乌斯·尼尔森
12 亚当·奥尼尔
12 Manoj M.普拉巴卡兰。
12 斯特凡诺·特萨罗
12 大卫·扎克曼
11 詹姆斯·巴图塞克
11 阿什什·乔达里
…还有4143名作者
全部的 前5名

249篇连载文章被引用

245 密码学杂志
206 理论计算机科学
96 SIAM计算机杂志
85 计算机与系统科学杂志
79 信息处理信件
73 计算复杂性
63 算法
62 信息科学
58 设计、代码和密码
54 分布式计算
47 信息与计算
46 量子信息处理
35 离散应用数学
33 计算系统理论
31 随机结构与算法
21 组合数学
18 国际理论物理杂志
16 计算理论
15 SIAM离散数学杂志
15 数学密码学杂志
12 组合数学、概率与计算
11 美国计算机学会期刊
10 数学科学杂志(纽约)
10 科学中国。信息科学
9 离散数学
9 以色列数学杂志
9 国际计算机科学基础杂志
9 离散算法杂志
9 中国科学。F系列
9 通信数学进展
9 密码学和通信
9 Matematicheskie Voprosy Kriptografii公司
8 计算机科学评论
8 Prikladnaya Diskretnaya Matematika公司
7 复杂性杂志
7 数学年鉴。第二系列
6 MSCS公司。计算机科学中的数学结构
6 线性代数及应用
6 工程、通信和计算中的应用代数
6 软计算
6 组合优化期刊
6 上海交通大学学报(理学版)
5 网络
5 欧洲组合数学杂志
5 离散和计算几何
5 国际计算机数学杂志
5 数学与人工智能年鉴
5 离散数学科学与密码学杂志
4 信息学报
4 计算机与数学及其应用
4 数学进展
4 应用数学与计算
4 组合理论杂志。系列A
4 计算与应用数学杂志
4 纯逻辑与应用逻辑年鉴
4 符号计算杂志
4 计算机科学与技术杂志
4 数学和计算机建模
4 并行与分布式计算杂志
4 控制论与系统分析
4 武汉大学自然科学学报
4 系统科学与复杂性杂志
4 计算机科学中的逻辑方法
4 计算机科学前沿
4 ACM计算理论汇刊
人工智能
数学物理中的通信
统计年鉴
Automatica公司
杜克数学杂志
数学系统理论
美国数学学会会刊
计算的形式方面
机器学习
游戏与经济行为
欧洲运筹学杂志
美国数学学会公报。新系列
系统设计中的形式化方法
工程中的数学问题
Informatica(维尔纽斯)
电子商务研究
机器学习研究杂志(JMLR)
国际量子信息杂志
数学生物科学与工程
离散数学、算法和应用
组、复杂性、密码学
对称性
ACM算法事务
2 信息传输问题
2 计算
2 图论杂志
2 数论杂志
2 运筹学数学
2 合成
2 美国数学学会会刊
2 密码术
2 计算机程序设计科学
2 运营研究信件
2 新一代计算
2 计算机与运筹学
…还有149部连续剧
全部的 前5名

48个字段中引用

2,118 信息与通信理论、电路(94-XX)
1,979 计算机科学(68至XX)
324 组合数学(05-XX)
206 量子理论(81-XX)
119 运筹学、数学规划(90-XX)
115 数论(11-XX)
67 博弈论、经济学、金融和其他社会和行为科学(91-XX)
66 数学逻辑和基础(03-XX)
56 概率论与随机过程(60-XX)
54 统计学(62-XX)
44 数值分析(65-XX)
41 群论与推广(20-XX)
26 阶、格、有序代数结构(06-XX)
19 线性代数和多线性代数;矩阵理论(15-XX)
16 代数几何(14-XX)
15 凸和离散几何(52至XX)
11 生物学和其他自然科学(92-XX)
9 流形和细胞复合体(57至XX)
8 系统论;控制(93至XX)
6 几何图形(51至XX)
6 一般拓扑结构(54-XX)
5 总体主题;集合(00-XX)
5 交换代数(13-XX)
5 动力系统和遍历理论(37至XX)
5 统计力学,物质结构(82-XX)
4 一般代数系统(08-XX)
4 测量和集成(28-XX)
历史和传记(01-XX)
场论和多项式(12-XX)
结合环与代数(16-XX)
范畴理论;同调代数(18-XX)
近似和展开(41至XX)
功能分析(46倍X倍)
粒子和系统力学(70-XX)
2 实函数(26年X月X日)
2 差分方程和函数方程(39至XX)
2 欧氏空间的调和分析(42至XX)
1 非结合环与代数(17-XX)
1 特殊功能(33至XX)
1 常微分方程(34-XX)
1 序列、级数、可和性(40-XX)
1 抽象谐波分析(43至XX)
1 算子理论(47-XX)
1 微分几何(53至XX)
1 光学、电磁理论(78-XX)
1 相对论和引力理论(83-XX)
1 地球物理学(86-XX)
1 数学教育(97-XX)

按年份列出的引文

数据显示为存储在Wikidata中的知识共享CC0许可证.应进行更新和更正在Wikidata中.