×
作者ID: 拉兹兰“Raz,Ran”最近发表的zbMATH文章
发布日期: 兰·拉兹;R.拉兹。
已编制索引的文档: 120出版物自1992年起
1名编辑贡献
合著者: 74合著者具有95份联合出版物
2134合著作者
全部的 前5名

合著者

26 单作者的
11 吉拉特·科尔
8 Yael Tauman Kalai
7 阿纳特·加诺
7 Avishay塔尔
6 乌玛·吉里什
6 托尼安·皮塔西
6 詹伟
5 埃米尔·耶胡达约夫
4 苏梅加加格
4 伊兰·科马尔戈德斯基
4 达纳·莫什科维茨
4 罗恩·罗斯布卢姆。
4 萨夫拉,穆利
4 阿米尔·谢尔卡
玛丽亚·路易莎·博内
吉尔·科恩
伊丽特·迪努尔
金德勒,盖伊
奥马尔·莱因戈尔德
塔尔多斯,加博
奥列格·维尔比茨基
阿维·威格德森
2 马克·布拉夫曼
2 罗纳德·米歇尔·德·沃尔夫
2 迈克尔·H·迪尼茨。
2 埃尔达尔·菲舍尔
2 阿里尔·加比松
2 德米特里·加文斯基
2 西里尔·加沃维尔
2 古尔,汤姆
2 贾斯汀·霍姆格伦
2 朱莉娅·坎佩
2 科雷尼迪斯,奥尔达尼斯
2 盖·科茨
2 科塔里,Pravesh K。
2 库纳尔·米塔尔
2 大卫·佩莱格
2 圣菲省佩雷内斯
2 阿努普·拉奥
2 Ronen Shaltiel公司
2 伊多·扎梅雷特
2 Salil P.瓦丹。
2 迪特尔·范·梅尔凯贝克
2 尼古拉·维雷沙金
1 波阿斯·巴拉克
1 保罗·比姆。
1 彼得·米尔特森兄弟
1 约书亚·伯雷什·奥彭海姆
1 凯民钟
1 伊万·比杰尔·达姆加德
1 多迪斯,Yevgeniy
1 泽夫德维尔
1 阿里尔·埃尔巴兹
1 丹尼·哈尼克
1 茨维卡·哈特曼
1 尤瓦尔·伊斯海
1 毛里西奥·卡奇默
1 乔纳斯·柯克
1 希拉·克里奇曼
1 奥德拉基什
1 刘凤浩
1 刘鹏达
1 刘启鹏
1 皮埃尔·麦肯齐
1 奥利维拉、罗伯托·伊姆布泽罗
1 伊扎克帕尔纳费斯
1 尤里·拉比诺维奇
1 奥德雷格夫
1 瑞奇·罗森
1 阿什什·萨巴沃尔
1 吉尔·塞格夫
1 鲍里斯·斯皮克
1 卡莱·耶尔·陶曼
1 尼古拉·韦雷沙金(Nikolay K.Vereshchagin)。

按年份列出的出版物

zbMATH Open中包含的引文

104出版物有1764年被引用中的次1256文件 引用人 年份
NP的亚常量错误概率低度检验和亚常量错误几率PCP表征。 Zbl 0963.68175号
兰·拉兹;Shmuel萨夫拉
225
1999
平行重复定理。 Zbl 0911.68082号
兰·拉兹
138
1998
图中的距离标记。 Zbl 1068.68104号
西里尔·加沃维尔;大卫·佩勒;圣菲省佩雷内斯;兰·拉兹
58
2004
恒定深度多线性电路的下限和分隔。 Zbl 1213.68319号
兰·拉兹;埃米尔·耶胡达约夫
42
2009
将CVP近似到近似多项式因子内是NP-hard。 Zbl 1049.68072号
迪努尔,I。;Kindler,G。;拉兹,R。;萨夫拉,S。
42
2003
如何委托计算:无争议证明的力量。 Zbl 1315.68135号
Yael Tauman卡莱;拉兹,兰;罗恩·罗斯布卢姆。
41
2014
单调NC层次的分离。 Zbl 0977.68037号
兰·拉兹;皮埃尔·麦肯齐
38
1999
非交换模型中的确定性多项式恒等式检验。 Zbl 1096.68070号
兰·拉兹;阿米尔·什皮尔卡
38
2005
带有弱随机种子的提取器。 Zbl 1192.68373号
兰·拉兹
37
2005
恒量和行列式的多重线性公式具有超多项式的大小。 Zbl 1325.68112号
兰·拉兹
35
2009
带有子常量错误的两次查询PCP。 Zbl 1327.68110号
达纳·莫什科维茨;兰·拉兹
34
2010
关于Frege系统的插值和自动化。 Zbl 0959.03044号
玛丽亚·路易莎·博内;托尼安·皮塔西;兰·拉兹
31
2000
多线性电路的分离和公式大小。 Zbl 1213.68301号
兰·拉兹
30
2006
用小系数证明切割平面的下限。 Zbl 0889.03050号
玛丽亚·博内;托尼安·皮塔西;兰·拉兹
30
1997
用于匹配的单音电路需要线性深度。 Zbl 0799.68077号
兰·拉兹;阿维·威格德森
29
1992
图中嵌入有限度量空间的失真下界。 兹伯利0890.05021
Y.拉比诺维奇。;R.拉兹。
28
1998
通信复杂度中通过直接和的超算术深度下限。 Zbl 0851.68034号
毛里西奥·卡奇默;兰·拉兹;阿维·威格德森
28
1995
量子和经典通信复杂性的指数分离。 兹比尔1345.68134
兰·拉兹
27
1999
图中的距离标记(扩展抽象)。 Zbl 0987.05083号
西里尔·加沃维尔;大卫·佩勒;圣菲省佩雷内斯;兰·拉兹
26
2001
平衡语法上的多线性算术电路。 Zbl 1188.68367号
兰·拉兹;埃米尔·耶胡达约夫
25
2008
有界空间的委托。 Zbl 1293.68176号
Yael Tauman Kalai;兰·拉兹;罗恩·罗斯布卢姆。
25
2013
提取所有随机性并减少Trevisan提取器中的错误。 Zbl 1020.68029号
兰·拉兹;奥马尔·莱因戈尔德;萨利尔·瓦丹
24
2002
布尔电路的\(4.5n-o(n)\)的显式下界。 Zbl 1323.68303号
拉奇,奥德;兰·拉兹
24
2001
大域上仿射源的确定性提取器。 Zbl 1174.05117号
阿里尔·加比松;拉兹,兰
23
2008
交互式PCP。 Zbl 1155.68504号
Yael Tauman卡莱;兰·拉兹
23
2008
内存委派。 Zbl 1288.68005号
凯民钟;Yael Tauman卡莱;刘、冯浩;兰·拉兹
22
2011
通过获得一个独立的种子来确定位填充源的提取器。 Zbl 1118.68096号
阿里尔·加比松;兰·拉兹;Ronen Shaltiel公司
22
2006
算术电路的模糊函数和下限。 Zbl 1213.68318号
兰·拉兹
21
2010
句法多线性算术电路大小的下限。 Zbl 1192.68329号
兰·拉兹;阿米尔·谢尔卡;埃米尔·耶胡达约夫
20
2008
通信和外部信息的指数分离。 Zbl 1377.68079号
阿纳特·加诺;吉拉特·科尔;兰·拉兹
20
2016
关于在空间有界计算中回收状态的随机性。 Zbl 1345.68135号
兰·拉兹;奥马尔·莱因戈尔德
19
1999
用于常规分支程序的伪随机生成器。 Zbl 1301.68192号
马克·布拉夫曼;阿努普·拉奥;兰·拉兹;阿米尔·耶胡达约夫
19
2014
单向量子通信复杂性的指数分离,以及密码学应用。 Zbl 1232.68051号
德米特里·加文斯基;朱莉娅·坎佩;科雷尼迪斯,奥尔达尼斯;兰·拉兹;德沃尔夫;罗纳德
19
2007
公式大小的平均大小写下限。 Zbl 1293.68147号
伊兰·科马尔戈德斯基;兰·拉兹
16
2013
互动渠道容量。 Zbl 1293.94047号
吉拉特·科尔;兰·拉兹
16
2013
改进了从两个独立源中提取的随机性。 Zbl 1106.68036号
多迪斯,Yevgeniy;阿里尔·埃尔巴兹;罗伯托·奥利维拉;兰·拉兹
16
2004
算术公式的张量秩和下限。 Zbl 1281.68136号
兰·拉兹
15
2013
通过对数深度阈值公式实现高效多方协议。(扩展摘要)。 Zbl 1316.94066号
吉尔·科恩;伊万·比杰尔·达姆加德;尤瓦尔·伊斯海;乔纳斯·柯克;彼得·布罗·米尔特森;拉兹,兰;罗恩·罗斯布卢姆。
15
2013
单向量子通信复杂性的指数分离,应用于密码学。 Zbl 1175.81038号
德米特里·加文斯基;朱莉娅·肯普;科雷尼迪斯,奥尔达尼斯;兰·拉兹;罗纳德·沃尔夫
13
2008
突袭检验悖论和第二不完全性定理。 Zbl 1261.03159号
希拉·克里奇曼;兰·拉兹
13
2010
弱鸽子洞原理的分辨率下限。 兹伯利1317.03036
兰·拉兹
13
2004
NP的PCP特征:朝向多项式小错误概率。 Zbl 1234.68133号
伊丽特·迪努尔;埃尔达尔·菲舍尔;金德勒,盖伊;兰·拉兹;Shmuel萨夫拉
13
2011
强烈平行重复的反例。 Zbl 1234.68141号
兰·拉兹
12
2011
概率可检查的参数。 Zbl 1252.94079号
Yael Tauman卡莱;兰·拉兹
12
2009
恒量和行列式的多重线性公式具有超多项式的大小。 Zbl 1192.68328号
兰·拉兹
11
2004
具有任意门的有界深度电路中矩阵乘积的下界。 Zbl 1029.68072号
兰·拉兹;阿米尔·谢尔卡
11
2003
关于矩阵乘积的复杂性。 兹比尔1026.68060
兰·拉兹
11
2003
改进了De Morgan公式大小的平均情况下限:匹配最坏情况下限。 Zbl 1376.03043号
伊兰·科马尔戈德斯基;拉兹,兰;阿维沙伊·塔尔
11
2017
概率通信复杂性的傅里叶分析。 Zbl 0851.68045号
兰·拉兹
11
1995
关于通信复杂性中的“对数秩”猜想。 Zbl 0845.68050号
兰·拉兹;鲍里斯·斯皮克
11
1995
算术电路的隐函数和下界。 Zbl 1231.68143号
兰·拉兹
11
2008
多线性公式、最大分割差异和混合源提取器。 Zbl 1209.68382号
兰·拉兹;埃米尔·耶胡达约夫
10
2011
平行重复定理。 Zbl 0978.68527号
兰·拉兹
10
1995
多方通信复杂性的BNS-Chung准则。 Zbl 0971.68067号
兰·拉兹
10
2000
提取所有随机性并减少Trevisan提取器中的错误。 Zbl 1345.68136号
兰·拉兹;奥马尔·莱因戈尔德;萨利尔·瓦丹
10
1999
算术公式的张量秩和下限。 Zbl 1293.90043号
兰·拉兹
10
2010
线性方程组的求解和多重线性证明。 Zbl 1161.03034号
兰·拉兹;特扎默雷特,Iddo
10
2008
基于提取的学习时空下限。 Zbl 1428.68238号
苏梅加加格;兰·拉兹;Avishay塔尔
10
2018
关于矩阵乘积的复杂性。 Zbl 1192.68327号
兰·拉兹
9
2002
近似线性尺寸的亚恒定误差低阶检验。 Zbl 1165.68029号
达纳·莫什科维茨;兰·拉兹
9
2008
学习稀疏平价的时空难度。 兹比尔1370.68132
吉拉特·科尔;兰·拉兹;阿维沙伊·塔尔
9
2017
布尔函数信息和通信的指数分离。 Zbl 1412.68082号
阿纳特·加诺;吉拉特·科尔;兰·拉兹
9
2016
弱鸽子洞原理的正则分辨率下限。 Zbl 1323.03090号
托尼安·皮塔西;兰·拉兹
9
2001
Oracle分离BQP和PH。 Zbl 1433.68152号
兰·拉兹;阿维沙伊·塔尔
9
2019
弱鸽子洞原理的分辨率下限。 Zbl 1192.03043号
兰·拉兹
8
2002
用小系数证明切割平面的下限。 Zbl 0925.03207号
玛丽亚·博内;托尼安·皮塔西;拉兹,兰
8
1995
Arthur-Merlin流媒体复杂性。 Zbl 1327.68101号
古尔,汤姆;兰·拉兹
8
2015
不可竞争的短种子提取器和隐私放大应用。 Zbl 1302.94040号
吉尔·科恩;兰·拉兹;吉尔·塞格夫
7
2014
单调大小的更高下限。 Zbl 1296.68069号
丹尼·哈尼克;兰·拉兹
7
2000
布尔函数的信息和通信的指数分离(扩展抽象)。 Zbl 1321.68311号
阿纳特·加诺;吉拉特·科尔;兰·拉兹
7
2015
用大周长和近似基本扳手的硬度标记盖实例。 Zbl 1398.68392号
迈克尔·迪尼茨;盖·科茨;兰·拉兹
6
2016
在新旧通信模型中,直接产品结果和GCD问题。 Zbl 0968.68070号
伊扎克帕尔纳费斯;兰·拉兹;阿维·威格德森
6
1999
近似线性大小的次恒误差概率可检查证明。 Zbl 1213.68317号
达纳·莫什科维茨;兰·拉兹
5
2010
自由投影游戏的强并行重复定理。 Zbl 1255.68146号
波阿斯·巴拉克;阿努普·拉奥;兰·拉兹;瑞奇·罗森;Ronen Shaltiel公司
5
2009
快速学习需要良好的记忆力:奇偶学习的时空下限。 Zbl 1426.68240号
兰·拉兹
5
2019
关于多项式的根数分布和显式弱设计。 Zbl 1051.68149号
茨维卡·哈特曼;兰·拉兹
5
2003
置换集的VC-维数。 Zbl 0959.05001号
兰·拉兹
5
2000
量子信息和PCP定理。 Zbl 1192.68280号
拉兹,兰
4
2009
多重线性证明的强度。 Zbl 1174.03025号
兰·拉兹;伊多·扎梅雷特
4
2008
NP的PCP特征:朝向多项式小错误概率。 Zbl 1346.68096号
伊丽特·迪努尔;埃尔达尔·菲舍尔;金德勒,盖伊;兰·拉兹;Shmuel萨夫拉
4
1999
近似线性尺寸的亚恒定误差低阶检验。 Zbl 1301.68128号
达纳·莫什科维茨;兰·拉兹
4
2006
弱鸽子洞原理的正则分辨率下限。 Zbl 1063.03044号
托尼安·皮塔西;兰·拉兹
4
2004
硬币问题的两面。 Zbl 1360.68460号
吉尔·科恩;阿纳特·加诺;拉兹,兰
4
2014
分析线性合并。 Zbl 1136.68623号
泽耶夫·德维尔;兰·拉兹
4
2008
用于电路评估的竞争证明器协议。 Zbl 1361.68091号
吉拉特·科尔;兰·拉兹
2013
对具有唯一测试的本地可测试代码进行绑定。 Zbl 1347.68169号
吉拉特·科尔;兰·拉兹
2012
Arthur-Merlin流媒体复杂性。 兹比尔1327.68100
古尔,汤姆;兰·拉兹
2013
通信和外部信息的指数分离。 Zbl 1464.68101号
阿纳特·加诺;吉拉特·科尔;兰·拉兹
2021
关于带预处理的线性规划的空间复杂性。 Zbl 1334.68105号
Yael Tauman Kalai;兰·拉兹;奥德雷格夫
2
2016
布尔决策树中的Arthur-Merlin博弈。 Zbl 0946.68055号
兰·拉兹;塔尔多斯,加博;奥列格·维尔比茨基;尼古拉·维雷沙金
2
1998
信息和通信强烈分离的候选人。 Zbl 1462.68054号
马克·布拉夫曼;阿纳特·加诺;吉拉特·科尔;拉兹,兰
2
2018
具有任意门的有界深度电路中矩阵乘积的下界。 Zbl 1323.68306号
兰·拉兹;阿米尔·谢尔卡
2
2001
标记周长较大且硬度接近基本扳手的盖子实例。 Zbl 1272.68153号
迈克尔·迪尼茨;盖·科茨;兰·拉兹
2
2012
空间伪随机发生器的通信复杂度下限。 Zbl 1359.68102号
阿纳特·加诺;兰·拉兹
2
2014
Oracle将BQP和PH分离。 Zbl 07679913号
兰·拉兹;阿维沙伊·塔尔
2
2022
自适应安全集体重叠协议的下限。 Zbl 1508.68123号
卡莱·耶尔·陶曼;伊兰·科马尔戈德斯基;兰·拉兹
2
2018
\(\text{P}\neq\text{NP}),弱鸽子洞原理的命题证明复杂性和分解下限。 Zbl 1012.68081号
兰·拉兹
1
2002
使用仿射测试对2-查询局部可测试代码进行绑定。 Zbl 1357.68051号
吉拉特·科尔;兰·拉兹
1
2016
布尔决策树中的Arthur-Merlin博弈。 Zbl 0945.68515号
兰·拉兹;奥列格·维尔比茨基;塔尔多斯,加博;尼古拉·维雷沙金
1
1998
可满足性的时间下限。 Zbl 1090.68049号
van Melkebek,迪特;兰·拉兹
1
2005
Oracle分离BQP和PH。 Zbl 07679913号
兰·拉兹;Avishay塔尔
2
2022
如何委托计算:无争议证明的力量。 Zbl 07500707号
Yael Tauman卡莱;兰·拉兹;罗恩·罗斯布卢姆。
1
2022
通信和外部信息的指数分离。 Zbl 1464.68101号
阿纳特·加诺;吉拉特·科尔;兰·拉兹
2021
区分Goldreich的PRG的分发和安全应用的时空权衡。 Zbl 07758323号
苏梅加加格;科塔里,Pravesh K。;兰·拉兹
1
2020
Oracle分离BQP和PH。 Zbl 1433.68152号
兰·拉兹;阿维沙伊·塔尔
9
2019
快速学习需要良好的记忆力:奇偶学习的时空下限。 Zbl 1426.68240号
兰·拉兹
5
2019
两次学习的时间-空间下限。 Zbl 07564422号
苏梅加加格;兰·拉兹;阿维沙伊·塔尔
1
2019
基于提取的学习时空下限。 Zbl 1428.68238号
苏梅加加格;兰·拉兹;阿维沙伊·塔尔
10
2018
信息和通信强有力分离的候选者。 Zbl 1462.68054号
马克·布拉夫曼;阿纳特·加诺;吉拉特·科尔;拉兹,兰
2
2018
自适应安全集体重叠协议的下限。 Zbl 1508.68123号
卡莱·耶尔·陶曼;伊兰·科马尔戈德斯基;兰·拉兹
2
2018
改进了De Morgan公式大小的平均情况下限:匹配最坏情况下限。 Zbl 1376.03043号
伊兰·科马尔戈德斯基;拉兹,兰;阿维沙伊·塔尔
11
2017
学习稀疏平价的时空难度。 Zbl 1370.68132号
吉拉特·科尔;兰·拉兹;阿维沙伊·塔尔
9
2017
通信和外部信息的指数分离。 Zbl 1377.68079号
阿纳特·加诺;吉拉特·科尔;兰·拉兹
20
2016
布尔函数信息和通信的指数分离。 Zbl 1412.68082号
阿纳特·加诺;吉拉特·科尔;兰·拉兹
9
2016
用大周长和近似基本扳手的硬度标记盖实例。 Zbl 1398.68392号
迈克尔·迪尼茨;盖·科茨;兰·拉兹
6
2016
关于带预处理的线性规划的空间复杂性。 Zbl 1334.68105号
Tauman Kalai,耶尔;兰·拉兹;奥德雷格夫
2
2016
使用仿射测试对2-查询局部可测试代码进行绑定。 Zbl 1357.68051号
吉拉特·科尔;兰·拉兹
1
2016
Arthur-Merlin流媒体复杂性。 Zbl 1327.68101号
古尔,汤姆;兰·拉兹
8
2015
布尔函数信息和通信的指数分离(扩展抽象)。 Zbl 1321.68311号
阿纳特·加诺;吉拉特·科尔;兰·拉兹
7
2015
如何委托计算:无争议证明的力量。 Zbl 1315.68135号
Yael Tauman卡莱;兰·拉兹;罗恩·罗斯布卢姆。
41
2014
正则分支程序的伪随机生成器。 Zbl 1301.68192号
马克·布拉夫曼;阿努普·拉奥;兰·拉兹;埃米尔·耶胡达约夫
19
2014
带有短种子的非延展性提取器,用于隐私放大。 Zbl 1302.94040号
吉尔·科恩;兰·拉兹;吉尔·塞格夫
7
2014
硬币问题的两面。 Zbl 1360.68460号
吉尔·科恩;阿纳特·加诺;兰·拉兹
4
2014
空间伪随机发生器的通信复杂度下限。 兹比尔1359.68102
阿纳特·加诺;兰·拉兹
2
2014
有界空间的委托。 Zbl 1293.68176号
Tauman Kalai,耶尔;兰·拉兹;罗恩·罗斯布卢姆。
25
2013
公式大小的平均大小写下限。 Zbl 1293.68147号
伊兰·科马尔戈德斯基;兰·拉兹
16
2013
互动渠道容量。 Zbl 1293.94047号
吉拉特·科尔;兰·拉兹
16
2013
算术公式的张量秩和下限。 Zbl 1281.68136号
兰·拉兹
15
2013
通过对数深度阈值公式实现高效多方协议。(扩展摘要)。 Zbl 1316.94066号
吉尔·科恩;伊万·比杰尔·达姆加德;尤瓦尔·伊斯海;乔纳斯·柯克;彼得·布罗·米尔特森;兰·拉兹;罗恩·罗斯布卢姆。
15
2013
用于电路评估的竞争性校准仪协议。 Zbl 1361.68091号
吉拉特·科尔;兰·拉兹
2013
Arthur-Merlin流媒体复杂性。 Zbl 1327.68100号
古尔,汤姆;兰·拉兹
2013
对具有唯一测试的本地可测试代码进行绑定。 Zbl 1347.68169号
吉拉特·科尔;兰·拉兹
2012
用大周长和近似基本扳手的硬度标记盖实例。 Zbl 1272.68153号
迈克尔·迪尼茨;Kortsarz,盖伊;兰·拉兹
2
2012
内存委派。 Zbl 1288.68005号
凯民钟;Yael Tauman卡莱;刘凤浩;兰·拉兹
22
2011
NP的PCP特征:朝向多项式小错误概率。 兹比尔12346.8133
伊丽特·迪努尔;埃尔达尔·菲舍尔;金德勒,盖伊;兰·拉兹;Shmuel萨夫拉
13
2011
强烈平行重复的反例。 Zbl 1234.68141号
兰·拉兹
12
2011
多线性公式、最大分割差异和混合源提取器。 Zbl 1209.68382号
兰·拉兹;埃米尔·耶胡达约夫
10
2011
带有子常量错误的两次查询PCP。 Zbl 1327.68110号
达纳·莫什科维茨;兰·拉兹
34
2010
算术电路的模糊函数和下限。 Zbl 1213.68318号
兰·拉兹
21
2010
突袭检验悖论和第二不完全性定理。 Zbl 1261.03159号
希拉·克里奇曼;兰·拉兹
13
2010
算术公式的张量秩和下界。 Zbl 1293.90043号
兰·拉兹
10
2010
近似线性大小的次恒误差概率可检查证明。 Zbl 1213.68317号
达纳·莫什科维茨;兰·拉兹
5
2010
恒定深度多线性电路的下限和分隔。 Zbl 1213.68319号
兰·拉兹;埃米尔·耶胡达约夫
42
2009
恒量和行列式的多重线性公式具有超多项式的大小。 Zbl 1325.68112号
兰·拉兹
35
2009
概率可检验的参数。 Zbl 1252.94079号
Yael Tauman卡莱;兰·拉兹
12
2009
自由投影游戏的强并行重复定理。 Zbl 1255.68146号
波阿斯·巴拉克;阿努普·拉奥;兰·拉兹;瑞奇·罗森;Ronen Shaltiel公司
5
2009
量子信息和PCP定理。 Zbl 1192.68280号
兰·拉兹
4
2009
平衡语法上的多线性算术电路。 Zbl 1188.68367号
兰·拉兹;埃米尔·耶胡达约夫
25
2008
大域上仿射源的确定性提取器。 Zbl 1174.05117号
阿里尔·加比松;兰·拉兹
23
2008
交互式PCP。 Zbl 1155.68504号
Yael Tauman卡莱;兰·拉兹
23
2008
句法多线性算术电路大小的下限。 Zbl 1192.68329号
兰·拉兹;阿米尔·什皮尔卡;埃米尔·耶胡达约夫
20
2008
单向量子通信复杂性的指数分离,应用于密码学。 Zbl 1175.81038号
德米特里·加文斯基;朱莉娅·坎佩;科雷尼迪斯,奥尔达尼斯;兰·拉兹;罗纳德·沃尔夫
13
2008
算术电路的隐函数和下界。 Zbl 1231.68143号
兰·拉兹
11
2008
线性方程组的求解和多重线性证明。 Zbl 1161.03034号
兰·拉兹;伊多·扎梅雷特
10
2008
近似线性尺寸的亚恒定误差低阶检验。 Zbl 1165.68029号
达纳·莫什科维茨;兰·拉兹
9
2008
多重线性证明的强度。 Zbl 1174.03025号
兰·拉兹;伊多·扎梅雷特
4
2008
分析线性合并。 Zbl 1136.68623号
泽耶夫·德维尔;兰·拉兹
4
2008
单向量子通信复杂性的指数分离,以及密码学应用。 Zbl 1232.68051号
德米特里·加文斯基;朱莉娅·坎佩;科雷尼迪斯,奥尔达尼斯;拉兹,兰;德沃尔夫;罗纳德
19
2007
多线性电路的分离和公式大小。 Zbl 1213.68301号
拉兹,兰
30
2006
通过获得一个独立的种子来确定位填充源的提取器。 Zbl 1118.68096号
阿里尔·加比松;兰·拉兹;Ronen Shaltiel公司
22
2006
近似线性尺寸的亚恒定误差低阶检验。 Zbl 1301.68128号
达纳·莫什科维茨;拉兹,兰
4
2006
非交换模型中的确定性多项式恒等式检验。 Zbl 1096.68070号
兰·拉兹;阿米尔·谢尔卡
38
2005
带有弱随机种子的提取器。 Zbl 1192.68373号
兰·拉兹
37
2005
可满足性的时间下限。 Zbl 1090.68049号
迪特尔·范·梅尔凯贝克;兰·拉兹
1
2005
图中的距离标记。 Zbl 1068.68104号
西里尔·加沃维尔;大卫·佩勒;圣菲省佩雷内斯;兰·拉兹
58
2004
改进了从两个独立源中提取的随机性。 Zbl 1106.68036号
多迪斯,Yevgeniy;阿里尔·埃尔巴兹;罗伯托·奥利维拉;兰·拉兹
16
2004
弱鸽子洞原理的分辨率下限。 Zbl 1317.03036号
兰·拉兹
13
2004
恒量和行列式的多重线性公式具有超多项式的大小。 Zbl 1192.68328号
拉兹,兰
11
2004
弱鸽子洞原理的正则分辨率下限。 Zbl 1063.03044号
托尼安·皮塔西;兰·拉兹
4
2004
将CVP近似到近似多项式因子内是NP-hard。 Zbl 1049.68072号
迪努尔,I。;Kindler,G。;拉兹,R。;萨夫拉,S。
42
2003
具有任意门的有界深度电路中矩阵乘积的下界。 Zbl 1029.68072号
兰·拉兹;阿米尔·谢尔卡
11
2003
关于矩阵乘积的复杂性。 Zbl 1026.68060号
兰·拉兹
11
2003
关于多项式根数的分布和显式弱设计。 Zbl 1051.68149号
茨维卡·哈特曼;兰·拉兹
5
2003
提取所有随机性并减少Trevisan提取器中的错误。 Zbl 1020.68029号
兰·拉兹;奥马尔·莱因戈尔德;萨利尔·瓦丹
24
2002
关于矩阵乘积的复杂性。 Zbl 1192.68327号
兰·拉兹
9
2002
弱鸽子洞原理的分辨率下限。 Zbl 1192.03043号
兰·拉兹
8
2002
\(\text{P}\neq\text{NP}\),弱鸽子洞原理的命题证明复杂性和分辨率下界。 Zbl 1012.68081号
兰·拉兹
1
2002
图中的距离标记(扩展抽象)。 Zbl 0987.05083号
西里尔,加沃勒;大卫·佩勒;圣菲省佩雷内斯;兰·拉兹
26
2001
布尔电路的\(4.5n-o(n)\)的显式下界。 Zbl 1323.68303号
奥德拉基什;兰·拉兹
24
2001
弱鸽子洞原理的正则分辨率下限。 兹比尔1323.03090
托尼安·皮塔西;兰·拉兹
9
2001
具有任意门的有界深度电路中矩阵乘积的下界。 Zbl 1323.68306号
兰·拉兹;阿米尔·谢尔卡
2
2001
关于Frege系统的插值和自动化。 Zbl 0959.03044号
玛丽亚·路易莎·博内;托尼安·皮塔西;兰·拉兹
31
2000
多方通信复杂性的BNS-Chung准则。 Zbl 0971.68067号
兰·拉兹
10
2000
单调大小的更高下限。 Zbl 1296.68069号
丹尼·哈尼克;兰·拉兹
7
2000
置换集的VC-维数。 Zbl 0959.05001号
兰·拉兹
5
2000
NP的亚常量错误概率低度检验和亚常量错误几率PCP表征。 Zbl 0963.68175号
拉兹,兰;Shmuel萨夫拉
225
1999
单调NC层次的分离。 Zbl 0977.68037号
兰·拉兹;麦肯齐,皮埃尔
38
1999
量子和经典通信复杂性的指数分离。 Zbl 1345.68134号
兰·拉兹
27
1999
关于在空间有界计算中回收状态的随机性。 Zbl 1345.68135号
兰·拉兹;奥马尔·莱因戈尔德
19
1999
提取所有随机性并减少Trevisan提取器中的错误。 兹比尔1345.68136
兰·拉兹;奥马尔·莱因戈尔德;萨利尔·瓦丹
10
1999
在新旧通信模型中,直接产品结果和GCD问题。 Zbl 0968.68070号
伊扎克帕尔纳费斯;兰·拉兹;阿维·威格德森
6
1999
NP的PCP特征:朝向多项式小错误概率。 Zbl 1346.68096号
伊丽特·迪努尔;埃尔达尔·菲舍尔;金德勒,盖伊;兰·拉兹;Shmuel萨夫拉
4
1999
布尔决策树中的Arthur-Merlin博弈。 Zbl 0948.68166号
兰·拉兹;塔尔多斯,加博;奥列格·维尔比茨基;尼古拉·维雷沙金
1
1999
平行重复定理。 Zbl 0911.68082号
拉兹,兰
138
1998
图中嵌入有限度量空间的失真下界。 Zbl 0890.05021号
Y.拉比诺维奇。;R.拉兹。
28
1998
布尔决策树中的Arthur Merlin游戏。 Zbl 0946.68055号
兰·拉兹;塔尔多斯,加博;奥列格·维尔比茨基;尼古拉·维雷沙金
2
1998
布尔决策树中的Arthur-Merlin博弈。 Zbl 0945.68515号
兰·拉兹;奥列格·韦比茨基;塔尔多斯,加博;尼古拉·维雷沙金
1
1998
用小系数证明切割平面的下限。 Zbl 0889.03050号
玛丽亚·博内;托尼安·皮塔西;兰·拉兹
30
1997
通信复杂度中通过直接和的超算术深度下限。 Zbl 0851.68034号
毛里西奥·卡奇默;兰·拉兹;阿维·威格德森
28
1995
概率通信复杂性的傅里叶分析。 Zbl 0851.68045号
兰·拉兹
11
1995
…还有4个文档
全部的 前5名

1762位作者引用

20 兰·拉兹
18 托尼安·皮塔西
17 亚历山德罗·奇埃萨
17 盖·科茨
15 马克·布拉夫曼
14 伊丽特·迪努尔
14 汤姆,古尔
13 罗恩·罗斯布卢姆。
13 斯里尼瓦桑
13 阿维·威格德森
12 姆里纳尔·库马尔
12 玛哈扬,米娜
12 Ronen Shaltiel公司
11 维克拉曼·阿尔文德
11 利马耶·努坦
11 迈尔,或
11 埃米尔·耶胡达约夫
11 斯塔西斯·尤克纳(Stasys P.Yukna)。
10 米卡·哥尔斯
10 文凯特桑·古鲁斯瓦米
10 约翰·托克尔,Håstad
10 泽耶夫·纳托夫
10 安德烈·佩尔克
10 大卫·佩勒
10 阿米尔·谢尔卡
10 阿维沙伊·塔尔
10 维诺德·瓦昆塔坦
9 伊莱·本·萨森
9 阿尔卡德夫查托帕迪亚伊
9 巴拉德·哈沙
9 Khot,Subhash味精
9 Chandan Saha
9 塔·希玛(Ta-Shma,Amnon)
9 沃尔克,本·李
9 大卫·扎克曼
8 阿尔伯特·阿塞里亚斯
8 迪安·多伦
8 西里尔·加沃维尔
8 威廉·霍扎(William M.Hoza)。
8 尤瓦尔·伊斯海
8 尼拉吉·凯亚尔
8 奥马尔·帕内思
8 Vangelis Th.帕斯科。
8 阿列克桑德·阿列克桑德罗维奇·拉兹博罗夫
8 Guy N.罗斯布卢姆。
8 拉胡尔·桑塔纳姆
8 Ramprasad Saptharishi公司
8 尼廷·萨克塞纳
8 伊多·扎梅雷特
8 托马斯·沃森
7 斯科特·亚伦森
7 奥拉夫·拜尔斯多夫
7 阿梅·邦格尔
7 埃尚查托帕迪亚伊
7 陈瑞文
7 吉尔·科恩
7 奥德·戈尔德雷奇
7 莫里斯·詹森。
7 阿莫斯·科尔曼
7 安杰伊·林加斯
7 帕辛·马努兰西
7 Ofer内曼
7 拉格汉德拉·拉奥(Raghavendra Rao,B.V.)。
7 奥马尔·莱因戈尔德
7 伊戈尔·辛卡尔
7 Yael Tauman Kalai
7 托马斯·维迪克
7 丹尼尔·威克斯
6 迪维什·阿加瓦尔
6 尼尔·比坦斯基
6 Samuel R.巴斯。
6 兰·卡内蒂
6 Ioannis的Caragiannis
6 维克多·切波伊。
6 迈克尔·H·迪尼茨。
6 费奥多尔·德拉甘。
6 费多尔·福明。
6 尼古拉·加莱西
6 安基特·加格
6 Pawe Gawrychowskił
6 兰·盖尔斯
6 波亚·哈塔米
6 巴维尔·赫鲁贝什
6 Kabanets,瓦伦丁
6 克里斯托斯·卡克拉曼尼斯
6 普里蒂什·卡马特
6 金德勒,盖伊
6 吉拉特·科尔
6 Kushilevitz,埃亚尔
6 帕维尔·普德拉克
6 穆利·萨夫拉
6 尼古拉斯·斯普纳
6 卢卡·特雷维森
6 萨利尔·瓦丹(Salil P.Vadhan)。
5 迈克尔·阿列克诺维奇
5 阿夫拉罕·本·阿罗亚
5 兹维卡·布拉克斯基
5 陈文斌
5 多迪斯,Yevgeniy
5 泽耶夫·德维尔
…还有1662位作者
全部的 前5名

159篇连载文章中引用

114 理论计算机科学
78 SIAM计算机杂志
67 计算复杂性
46 计算机与系统科学杂志
39 算法
37 信息处理信件
26 信息与计算
26 计算系统理论
25 离散应用数学
18 计算理论
17 组合优化期刊
15 随机结构与算法
15 分布式计算
14 组合数学
12 密码学杂志
11 SIAM离散数学杂志
11 数学编程。A系列B系列
10 人工智能
10 纯逻辑与应用逻辑年鉴
8 离散和计算几何
8 美国医学会杂志
7 设计、代码和密码
6 运营研究信件
6 计算几何
5 离散数学
5 以色列数学杂志
5 新物理学杂志
5 量子信息处理
5 离散算法杂志
4 符号逻辑杂志
4 网络
4 欧洲运筹学杂志
4 美国数学学会公报。新系列
4 芝加哥理论计算机科学杂志
4 数学年鉴。第二系列
4 跨学科信息科学(IIS)
数学物理中的通信
信息科学
纯粹与应用代数杂志
运筹学年鉴
全球优化杂志
控制论与系统分析
符号逻辑公报
数学与人工智能年鉴
离散优化
计算机科学评论
2 计算
2 哲学逻辑杂志
2 数值数学
2 美国数学学会会刊
2 Studia Logica公司
2 美国数学学会杂志
2 离散数学与应用
2 离散事件动态系统
2 数学与应用杂志。Neuvième Série
2 美国国家科学院院刊
2 数学科学杂志(纽约)
2 信息计算杂志
2 赖罗。理论信息学及其应用
2 计算机基础理论
2 洛巴切夫斯基数学杂志
2 计算数学基础
2 自然计算
2 ACM实验算法杂志
2 计算机科学中的逻辑方法
2 理论计算机科学的基础和发展趋势
2 离散数学、算法和应用
2 ACM计算理论汇刊
1 倒排索引综述
1 信息学报
1 代数通讯
1 国际理论物理杂志
1 数学物理杂志
1 统计物理杂志
1 莫斯科大学数学通报
1 数学研究所
1 计算数学
1 混沌、孤子和分形
1 数学学报
1 数学进展
1 统计年鉴
1 《伦敦数学学会通报》
1 数学论文
1 模糊集与系统
1 伊利诺伊数学杂志
1 数学出版物
1 数学发明
1 组合理论杂志。系列A
1 组合理论杂志。B系列
1 功能分析杂志
1 图论杂志
1 最优化理论与应用杂志
1 数学系统理论
1 海军研究后勤
1 合成
1 理论与决策
1 欧洲组合数学杂志
1 社会选择与福利
1 符号计算杂志
1 新一代计算
…还有59部连续剧

按年份列出的引文