编辑配置文件（在新选项卡中打开） 苏丹，马杜 合著者距离 作者ID： 苏丹马杜邦 发布日期： 苏丹，马杜；苏丹，M。 主页： http://madhu.seas.harvard.edu/ 外部链接： MGP公司·维基数据·数据库许可证·接地·ID参考 奖品： 内瓦林纳奖（2002） 已编制索引的文档： 162出版物自1992年以来，包括2本书和8份额外的arXiv预印本 4作为编辑的贡献·1进一步贡献 传记参考： 3出版物 合著者： 133位合著者具有156联合出版物 3791合著作者 全部的 前5名合著者 10 单作者的 21 奥德·戈尔德雷奇 16 文凯特桑·古鲁斯瓦米 12 伊莱·本·萨森 9 萨利尔·瓦丹（Salil P.Vadhan）。 8 埃琳娜·格里戈雷斯库 8 哈拉马蒂（Elad Haramaty） 8 塔利·考夫曼 8 桑吉夫·坎纳 8 罗尼特·鲁宾菲尔德 7 巴迪赫·加齐 7 科帕蒂，纳粹党徽 7 卢卡·特雷维森 6 米希尔·贝拉雷 6 唐·科珀史密斯 6 巴拉德·哈沙 6 约翰·托克尔·Hástad 6 巴鲁克·希伯 5 拉杰夫·莫特瓦尼 5 普拉巴卡尔·拉加万 5 罗恩·泽维，诺加 5 大卫·P·威廉姆森。 4 桑吉夫·阿罗拉 4 巴诺伊，阿莫茨 4 阿纳布·巴塔查里亚 4 乔·本尼 4 大卫·加马尼克 4 乔恩·迈克尔·克莱伯格 4 Shubhangi萨拉夫 三 米塔利·巴夫纳 三 阿西奥克，杰罗斯 三 Victor C.陈。 三 普里蒂什·卡马特 三 迈克尔·卡普拉洛夫 三 埃尔沙南·莫塞尔 三 普雷图姆纳基兰 三 罗恩·达纳 三 阿米尔·谢尔卡 三 阿梅亚·维林克 三 韦卢萨米，桑托希尼 三 阿维·威格德森 三 谢宁 三 大卫·扎克曼 2 阿洛克·阿加瓦尔 2 加根·阿加瓦尔 2 诺加·阿龙 2 Ar、Sigal公司 2 尤纳坦·奥曼 2 奥姆里·本·利泽尔 2 悉达特·班达里 2 艾伦·B·博罗丁。 2 彼得·比尔吉塞 2 克莱门特·路易斯·卡农 2 伊丽特·迪努尔 2 泽耶夫·德维尔 2 拉尔斯·恩格布雷特森 2 甚至，盖伊 2 罗纳德·费金 2 菲亚特、阿莫斯 2 Andrew V.Goldberg。 2 沙菲·戈德瓦瑟 2 诺亚·戈洛维奇 2 郭艾伦 2 伯恩哈德·海普勒 2 杰森·D·哈特琳。 2 尼科尔·埃莫利卡 2 布伦丹·朱巴 2 安娜·卡林（Anna R.Karlin）。 2 马科斯·奇维。 2 伊兰·科马尔戈德斯基 2 科塔里，Pravesh K。 2 姆里纳尔·库马尔 2 埃亚尔·库什利维茨 2 理查德·杰·利普顿 2 卡斯滕·隆德 2 阿兰·梅耶（Alain J.Mayer）。 2 拉胡·梅卡 2 西尔维奥·米卡利 2 约瑟夫·塞菲·纳尔 2 克里斯·佩克特 2 迈克尔·奥·拉宾。 2 斯里达尔·拉贾戈帕兰 2 拉吉夫·拉马斯瓦米 2 罗纳德·林·里维斯 2 中庭鲁德拉 2 歌手，诺亚 2 斯里尼瓦桑 2 马里奥·塞格迪 2 安德鲁·汤金斯 2 约阿希姆·冯·祖尔·盖森 2 大卫·A·威尔逊。 2 朱敏深 1 安德烈斯·阿尔巴内塞 1 利多·阿维加德 1 穆罕默德·巴伐利亚 1 马歇尔·W·伯恩。 1 约翰内斯·勃勒默 1 布鲁姆，阿夫里姆。 1 兹维卡·布拉克斯基 1 安娜·M·布兰登伯格。 1 兰·卡内蒂 ……还有38位合著者 全部的 前5名系列 14 SIAM计算机杂志 11 IEEE信息理论汇刊 8 美国计算机学会期刊 4 计算复杂性 4 Oberwolfach报告 4 计算理论 三 计算机与系统科学杂志 三 算法 三 SIAM离散数学杂志 2 随机结构与算法 2 应用概率年鉴 2 计算机科学课堂讲稿 1 离散应用数学 1 信息处理信件 1 概率年鉴 1 网络 1 组合数学 1 复杂性杂志 1 设计、代码和密码 1 游戏与经济行为 1 美国数学学会公报。新系列 1 代数组合数学杂志 1 Documenta Mathematica公司 1 SIAM离散数学与应用专著 1 科学类 1 分析和PDE 1 ACM算法事务 全部的 前5名领域 122 计算机科学（68至XX） 68 信息与通信理论、电路（94-XX） 12 组合数学（05-XX） 10 运筹学、数学规划（90-XX） 9 数论（11-XX） 8 概率论与随机过程（60-XX） 5 总体主题；集合（00-XX） 5 博弈论、经济学、金融学以及其他社会和行为科学（91-XX） 三 数值分析（65-XX） 三 统计力学，物质结构（82-XX） 2 数理逻辑与基础（03-XX） 2 欧氏空间的调和分析（42至XX） 2 统计学（62-XX） 1 场论与多项式（12-XX） 1 几何图形（51至XX） 按年份列出的出版物 所有引用的出版物 前5名被引用出版物 zbMATH Open中包含的引文 131出版物有被引用3045中的次2047文件 引用人▼ 年份▼ 证明验证和近似问题的难度。 Zbl 1065.68570号 桑吉夫·阿罗拉；卡斯滕·隆德；拉杰夫·莫特瓦尼；苏丹，马杜；马里奥·塞格迪 293 1998 多项式的稳健特征及其在程序测试中的应用。 Zbl 0844.68062号 罗尼特·鲁宾菲尔德；苏丹，马杜 204 1996 近似问题的证明验证和硬度。 兹比尔0977.68539 桑吉夫·阿罗拉；卡斯滕·隆德；拉杰夫·莫特瓦尼；苏丹，马杜；马里奥·塞格迪 180 1992 布尔约束满足问题的复杂性分类。 Zbl 0981.68058号 纳迪亚·克里诺；桑吉夫·坎纳；苏丹，马杜 130 2001 Reed-Solomon和代数几何码的改进解码。 Zbl 0958.94036号 文凯特桑·古鲁斯瓦米；苏丹，马杜 119 1999 用半定规划近似图着色。 Zbl 0904.68116号 大卫·卡格；拉杰夫·莫特瓦尼；苏丹，马杜 98 1998 自由位、PCP和不可接近性——走向紧凑的结果。 Zbl 0912.68041号 米希尔·贝拉雷；奥德·戈尔德雷奇；苏丹，马杜 93 1998 Reed Solomon码的解码超出了纠错界限。 Zbl 0872.68026号 苏丹，马杜 92 1997 私人信息检索。 Zbl 1065.68524号 乔·本尼；奥德·戈尔德雷奇；埃亚尔·库什利维茨；苏丹，马杜 87 1998 邻近性强的PCP、较短的PCP和编码应用。 Zbl 1118.68071号 伊莱·本·萨森；奥德·戈尔德雷奇；巴拉德·哈沙；苏丹，马杜；萨利尔·瓦丹 82 2006 私人信息检索。 兹伯利0938.68625 乔·本尼；奥德·戈尔德雷奇；埃亚尔·库什利维茨；苏丹，马杜 77 1995 最小延迟问题。 Zbl 1345.90073号 阿夫林·布鲁姆；普拉萨德·查拉桑尼；唐·科珀史密斯；滑轮板，比尔；普拉巴卡尔·拉加万；苏丹，马杜 70 1994 关于近似性的句法与计算观点。 Zbl 0915.68068号 桑吉夫·坎纳；拉杰夫·莫特瓦尼；苏丹，马杜；乌梅什·瓦齐拉尼 65 1998 在有向图中逼近最小反馈集和多截。 Zbl 0897.68078号 偶数，G。；J·纳尔。；B.希伯。；苏丹，M。 61 1998 没有异或引理的伪随机生成器。 Zbl 1005.65006号 苏丹，马杜；卢卡·特雷维森；萨利尔·瓦丹 55 2001 约束满足问题的逼近性。 兹比尔0992.68059 桑吉夫·坎纳；苏丹，马杜；卢卡·特雷维森；大卫·P·威廉姆森。 55 2001 以目标为导向的沟通理论。 Zbl 1281.94004号 奥德·戈尔德雷奇；布伦丹·朱巴；苏丹，马杜 48 2012 近似线性长度的本地可测试代码和PCP。 Zbl 1315.94144号 奥德·戈尔德雷奇；苏丹，马杜 47 2006 小工具、近似和线性编程。 Zbl 0957.68048号 卢卡·特雷维森；格雷戈里·索尔金。；苏丹，马杜；大卫·P·威廉姆森。 46 2000 对抗排队论。 Zbl 1320.68053号 艾伦·博罗丁；乔恩·克莱恩伯格；普拉巴卡尔·拉加万；苏丹，马杜；大卫·P·威廉姆森。 46 2001 特征2中的线性测试。 Zbl 0867.68060号 米希尔·贝拉雷；唐·科珀史密斯；约翰·Hástad；马科斯·奇维；苏丹，马杜 42 1996 具有polylog查询复杂性的短PCP。 Zbl 1172.68025号 伊莱·本·萨森；苏丹，马杜 42 2009 代数性质测试：不变性的作用。 Zbl 1231.68290号 塔利·考夫曼；苏丹，马杜 40 2008 改进了低阶测试及其应用。 兹比尔1101.68572 桑吉夫·阿罗拉；苏丹，马杜 37 2003 计算图的根是很困难的。 Zbl 0812.68103号 拉杰夫·莫特瓦尼；苏丹，马杜 34 1994 多重数方法的扩展，应用于Kakeya集和合并。 Zbl 1285.68116号 泽耶夫·德维尔；科帕蒂，纳粹党徽；Shubhangi萨拉夫；苏丹，马杜 33 2013 稀疏随机图上局部算法的极限（扩展抽象）。 兹比尔1365.05277 大卫·加马尼克；苏丹，马杜 30 2014 改进了非近似性结果。 Zbl 1344.68094号 米希尔·贝拉雷；苏丹，马杜 29 1994 模糊保险库方案。 Zbl 1172.94578号 阿里·朱尔斯；苏丹，马杜 26 2006 多项式的高弹性校正器。 Zbl 0767.68075号 彼得·杰梅尔；苏丹，马杜 26 1992 多重数方法的扩展，应用于Kakeya集和合并。 Zbl 1292.68119号 泽耶夫·德维尔；科帕蒂，纳粹党徽；Shubhangi萨拉夫；苏丹，马杜 26 2009 通过ε偏倚集进行随机效率低阶测试和短PCP。 Zbl 1192.94089号 伊莱·本·萨森；苏丹，马杜；萨利尔·瓦丹；阿维·威格德森 26 2003 有限域上Kakeya集大小的改进下界。 Zbl 1335.42017年 Shubhangi萨拉夫；苏丹，马杜 25 2008 近似线性代码的最小距离的困难。 Zbl 1063.68055号 伊利亚·杜默；丹尼尔·米恰尼西奥；苏丹，马杜 22 2003 自由位、PCP和非近似性——实现紧凑的结果。 Zbl 0938.68820号 米希尔·贝拉雷；奥德·戈尔德雷奇；苏丹，马杜 22 1995 Reed-Muller码的优化测试。 Zbl 1310.68227号 阿纳布·巴塔查里亚；科帕蒂，纳粹党徽；格兰特·斯科内贝克；苏丹，马杜；大卫·扎克曼 21 2010 对中间性的几何方法。 Zbl 0912.68058号 乔·本尼；苏丹，马杜 21 1998 稳健的局部可测试代码和代码乘积。 Zbl 1103.90080号 伊莱·本·萨森；苏丹，马杜 20 2006 改进了低阶测试及其应用。 Zbl 0968.68145号 桑吉夫·阿罗拉；苏丹，马杜 20 1999 中国留下的错误。 Zbl 1007.94026号 奥德·戈尔德雷奇；罗恩·达纳；苏丹，马杜 18 2000 来自提升的新仿射不变码。 兹比尔1364.94606 阿兰·郭；科帕蒂，纳粹党徽；苏丹，马杜 18 2013 近似超图着色的硬度。 Zbl 1008.68052号 文凯特桑·古鲁斯瓦米；约翰·哈斯塔德；苏丹，马杜 17 2002 带查询学习多项式：高噪声情况。 Zbl 0968.68063号 奥德·戈尔德雷奇；罗尼特·鲁宾菲尔德；苏丹，马杜 16 2000 稀疏随机图上局部算法的极限。 Zbl 1371.05265号 大卫·加马尼克；苏丹，马杜 16 2017 交互式编码的最佳错误率。一： 适应性和其他设置。 Zbl 1315.94122号 莫森·加法里；伯恩哈德·海普勒；苏丹，马杜 15 2014 用于光网络的高效路由和调度算法。 兹比尔0874.68018 阿洛克·阿加瓦尔；巴诺伊，阿莫茨；唐·科珀史密斯；拉吉夫·拉马斯瓦米；巴鲁克·希伯；苏丹，马杜 14 1994 从随机流中近似匹配大小。 Zbl 1423.68344号 迈克尔·卡普拉洛夫；桑吉夫·坎纳；苏丹，马杜 14 2014 由布尔约束满足导出的最大化问题近似性的完整分类。 Zbl 0962.68068号 桑吉夫·坎纳；苏丹，马杜；大卫·P·威廉姆森。 13 1999 不带异或引理的伪随机生成器（扩展抽象）。 Zbl 1345.68138号 苏丹，马杜；卢卡·特雷维森；萨利尔·瓦丹 13 1999 随机NAE-（K\）-SAT问题的序列局部算法的性能。 Zbl 1388.60037号 大卫·加马尼克；苏丹，马杜 13 2017 LDPC码张量积的鲁棒局部可测性。 Zbl 1155.94402号 伊丽特·迪努尔；苏丹，马杜；阿维·威格德森 12 2006 有理域上多项式函数的自测试。 Zbl 0834.68076号 罗尼特·鲁宾菲尔德；苏丹，马杜 12 1992 多项式和证明的有效检查以及近似问题的难度。 Zbl 0861.68042号 苏丹，马杜 12 1995 拍卖的非随机化。 Zbl 1192.91095号 加根·阿加瓦尔；菲亚特、阿莫斯；Andrew V.Goldberg。；杰森·D·哈特琳。；尼科尔·埃莫利卡；苏丹，马杜 12 2005 增强碰撞阻力：一种复杂性理论处理方法。 Zbl 1215.94036号 兰·卡内蒂；里维斯，罗恩；苏丹，马杜；卢卡·特雷维森；萨利尔·瓦丹；威·霍特克 11 2007 具有多对数速率和查询复杂性的简单PCP。 Zbl 1192.68287号 伊莱·本·萨森；苏丹，马杜 11 2005 带查询学习多项式：高噪声情况。 Zbl 0938.68642号 奥德·戈尔德雷奇；罗尼特·鲁宾菲尔德；苏丹，马杜 10 1995 列出某些级联代码的解码算法。 Zbl 1296.94170号 文凯特桑·古鲁斯瓦米；苏丹，马杜 10 2000 优先编码传输。 Zbl 0867.94038号 安德烈斯·阿尔巴内塞；约翰内斯·勃勒默；杰夫·埃德蒙兹；米歇尔·鲁比；苏丹，马杜 10 1996 列表解码的组合边界。 Zbl 1061.94074号 文凯特桑·古鲁斯瓦米；约翰·Hástad；苏丹，马杜；大卫·扎克曼 9 2002 查询复杂度低的小型PCP。 Zbl 0986.68134号 巴拉德·哈沙；苏丹，马杜 9 2000 2-传递性不足以实现局部可测试性。 Zbl 1283.94130号 埃琳娜·格里戈雷斯库；塔利·考夫曼；苏丹，马杜 9 2013 有限向量空间中的Kakeya型集。 兹比尔1230.42027 科帕蒂，纳粹党徽；列夫，弗塞沃洛德·F。；Shubhangi萨拉夫；苏丹，马杜 8 2011 本地可测试代码需要冗余测试仪。 Zbl 1209.68265号 伊莱·本·萨森；文凯特桑·古鲁斯瓦米；塔利·考夫曼；苏丹，马杜；米歇尔·维德曼 8 2010 简洁地表示代码，并将其应用于测试。 Zbl 1255.94082号 埃琳娜·格里戈雷斯库；塔利·考夫曼；苏丹，马杜 8 2009 光网络中的高效路由。 Zbl 0885.68083号 阿洛克·阿加瓦尔；巴诺伊，阿莫茨；唐·科珀史密斯；拉吉夫·拉马斯瓦米；巴鲁克·希伯；苏丹，马杜 8 1996 针对计算有界噪声的最佳误差校正。 Zbl 1079.94565号 西尔维奥·米卡利；克里斯·佩克特；苏丹，马杜；大卫·A·威尔逊。 8 2005 从混合数据重建代数函数。 Zbl 0915.68088号 Ar、Sigal公司；理查德·利普顿。；罗尼特·鲁宾菲尔德；苏丹，马杜 8 1998 通过列表解码有效猜测秘密。 Zbl 1058.94023号 诺加·阿龙；文凯特桑·古鲁斯瓦米；塔利·考夫曼；苏丹，马杜 7 2002 列表解码：算法和应用。 Zbl 1009.94572号 苏丹，马杜 7 2000 特征2中的线性测试。 兹伯利0938.68926 贝拉雷，M。；D.科珀史密斯。；哈斯塔德，J。；M.奇维。；苏丹，M。 7 1995 理想纠错码：统一代数和数论算法。 Zbl 1057.94516号 苏丹，马杜 7 2001 关于局部可测仿射不变性质的和。 Zbl 1343.68287号 伊莱·本·萨森；埃琳娜·格里戈雷斯库；吉德马托克；阿米尔·谢尔卡；苏丹，马杜 7 2011 局部可测试仿射不变码的速率限制。 Zbl 1343.68288号 伊莱·本·萨森；苏丹，马杜 7 2011 属性测试中的不变性。 Zbl 1309.68055号 苏丹，马杜 7 2010 近似max-cut的流下限。 Zbl 1371.68213号 迈克尔·卡普拉洛夫；桑吉夫·坎纳；苏丹，马杜 7 2015 中国留下的错误。 Zbl 1345.94105号 奥德·戈尔德雷奇；罗恩·达纳；苏丹，马杜 7 1999 具有不完全随机性的分布式计算。 兹比尔1171.68860 沙菲·戈德瓦瑟；苏丹，马杜；维诺德·瓦昆塔坦 6 2005 关于代数几何码的表示。 Zbl 1002.94041号 文凯特桑·古鲁斯瓦米；苏丹，马杜 6 2001 限定在\（2\）-查询码字测试上。 Zbl 1279.94142号 伊莱·本·萨森；奥德·戈尔德雷奇；苏丹，马杜 6 2003 测试线性不变的非线性特性。 Zbl 1246.68259号 阿纳布·巴塔查里亚；维克多·陈；苏丹，马杜；谢宁 6 2011 接近性强的PSP、较短的PSP和编码应用。 Zbl 1192.68286号 伊莱·本·萨森；奥德·戈尔德雷奇；巴拉德·哈沙；苏丹，马杜；萨利尔·瓦丹 6 2004 假设比特率恒定，谐波广播是带宽最优的。 Zbl 1093.94018号 拉尔斯·恩格布雷特森；苏丹，马杜 5 2006 关于Dinur对PCP定理的证明。 Zbl 1112.68117号 贾库马尔·拉德哈克里希南；苏丹，马杜 5 2007 \（（1+\Omega（1））\）-近似MAX-CUT需要线性空间。 Zbl 1410.68169号 迈克尔·卡普拉洛夫；桑吉夫·坎纳；苏丹，马杜；阿梅亚·维林克 5 2017 测试线性不变的非线性特性。 兹比尔1236.68289 阿纳布·巴塔查里亚；维克多·陈；苏丹，马杜；谢宁 5 2009 产生相关性的沟通：统一调查。 Zbl 1433.94107号 苏丹，马杜；希曼舒·塔吉；顺渡边市 5 2020 对手排队理论。 Zbl 0934.60079号 艾伦·博罗丁；乔恩·克莱恩伯格；普拉巴卡尔·拉加万；苏丹，马杜；大卫·P·威廉姆森。 5 1996 使用“后退按钮”随机行走。 Zbl 1021.60031号 罗纳德·费金；安娜·卡林（Anna R.Karlin）。；乔恩·克莱恩伯格；普拉巴卡尔·拉加万；斯里达尔·拉贾戈帕兰；罗尼特·鲁宾菲尔德；苏丹，马杜；安德鲁·汤金斯 4 2001 概率可检查的证据。 Zbl 1161.68021号 苏丹，马杜 4 2004 正在排队等待未来的信息。 Zbl 1309.60090号 乔尔·斯宾塞；苏丹，马杜；徐匡 4 2014 同步字符串：插入和删除的列表解码。 Zbl 1512.94171号 伯恩哈德·海普勒；阿米尔贝沙德·沙赫拉斯比；苏丹，马杜 4 2018 用于定位检查点的在线算法。 Zbl 0784.68031号 马歇尔·伯尔尼；Daniel H.Greene。；拉古纳坦，阿文德；苏丹，马杜 三 1994 稳健的局部可测试代码和代码乘积。 Zbl 1105.68346号 伊莱·本·萨森；苏丹，马杜 三 2004 线性一致性测试。 Zbl 1052.68122号 尤纳坦·奥曼；约翰·Hástad；迈克尔·奥·拉宾。；苏丹，马杜 三 2001 带“返回按钮”的随机行走（扩展抽象）。 Zbl 1296.60191号 罗纳德·费金；安娜·卡林（Anna R.Karlin）。；乔恩·克莱恩伯格；普拉巴卡尔·拉加万；斯里达尔·拉贾戈帕兰；罗尼特·鲁宾菲尔德；苏丹，马杜；安德鲁·汤金斯 三 2000 拍卖的非随机化。 Zbl 1236.91072号 加根·阿加瓦尔；菲亚特、阿莫斯；Andrew V.Goldberg。；杰森·D·哈特琳。；尼科尔·埃莫利卡；苏丹，马杜 三 2011 通用语义通信。 Zbl 1231.68244号 布伦丹·朱巴；苏丹，马杜 三 2008 超出Johnson界的群同态的可解性。 兹比尔1231.94061 伊丽特·迪努尔；埃琳娜·格里戈雷斯库；科帕蒂，纳粹党徽；苏丹，马杜 三 2008 测试线性不变的非线性特性：简短报告。 Zbl 1259.68229号 阿纳布·巴塔查里亚；维克多·陈；苏丹，马杜；谢宁 三 2010 解码产品集上的多元多重性代码。 Zbl 07765264号 悉达特·班达里；巴拉德·哈沙；姆里纳尔·库马尔；苏丹，马杜 1 2021 产生相关性的沟通：统一调查。 Zbl 1433.94107号 苏丹，马杜；希曼舒·塔吉；渡边，顺 5 2020 隐马尔可夫模型的算法极化。 Zbl 07559082号 文凯特桑·古鲁斯瓦米；普雷图姆纳基兰；苏丹，马杜 2 2019 同步字符串：插入和删除的列表解码。 Zbl 1512.94171号 伯恩哈德·海普勒；阿米尔贝沙德·沙赫拉斯比；苏丹，马杜 4 2018 一般强极化。 Zbl 1427.94089号 Błasiok，雅罗斯瓦夫；文凯特桑·古鲁斯瓦米；普雷图姆纳基兰；中庭鲁德拉；苏丹，马杜 2 2018 有限块长度下具有指数小误差的极坐标码。 Zbl 1527.94084号 阿西奥克，杰罗斯；文凯特桑·古鲁斯瓦米；苏丹，马杜 2 2018 稀疏随机图上局部算法的极限。 Zbl 1371.05265号 大卫·加马尼克；苏丹，马杜 16 2017 随机NAE-（K\）-SAT问题的序列局部算法的性能。 Zbl 1388.60037号 大卫·加马尼克；苏丹，马杜 13 2017 \（（1+\Omega（1））\）-近似MAX-CUT需要线性空间。 Zbl 1410.68169号 迈克尔·卡普拉洛夫；桑吉夫·坎纳；苏丹，马杜；阿梅亚·维林克 5 2017 共享随机性在不确定通信中的威力。 Zbl 1441.68049号 巴迪赫·加齐；苏丹，马杜 1 2017 稀疏仿射不变线性码是局部可测试的。 Zbl 1381.94114号 伊莱·本·萨森；罗恩·泽维，诺加；苏丹，马杜 1 2017 置换变函数的通信复杂性。 Zbl 1410.68129号 巴迪赫·加齐；普里蒂什·卡马特；苏丹，马杜 2 2016 先验不确定的确定性压缩。 Zbl 1353.68075号 哈拉马蒂（Elad Haramaty）；苏丹，马杜 1 2016 近似max-cut的流下限。 兹比尔1371.68213 迈克尔·卡普拉洛夫；桑吉夫·坎纳；苏丹，马杜 7 2015 对取消的代码进行绝对可靠的测试。 Zbl 1337.68289号 哈拉马蒂（Elad Haramaty）；罗恩·泽维，诺加；苏丹，马杜 2 2015 具有不完全共享随机性的通信。 Zbl 1364.68192号 克莱门特·路易斯·卡农；文凯特桑·古鲁斯瓦米；拉胡·梅卡；苏丹，马杜 2 2015 复杂性理论。2015年11月15日至21日举行的研讨会摘要。 1380.00044兹罗提 1 2015 稀疏随机图上局部算法的极限（扩展抽象）。 兹比尔1365.05277 大卫·加马尼克；苏丹，马杜 30 2014 交互式编码的最佳错误率。一： 适应性和其他设置。 兹比尔1315.94122 莫森·加法里；伯恩哈德·海普勒；苏丹，马杜 15 2014 从随机流中近似匹配大小。 Zbl 1423.68344号 迈克尔·卡普拉洛夫；桑吉夫·坎纳；苏丹，马杜 14 2014 正在排队等待未来的信息。 Zbl 1309.60090号 乔尔·斯宾塞；苏丹，马杜；徐匡 4 2014 列出超可解群之间的解码群同态。 Zbl 1359.94851号 阿兰·郭；苏丹，马杜 1 2014 具有不确定先验的确定性压缩（扩展抽象）。 兹比尔1364.68185 哈拉马蒂（Elad Haramaty）；苏丹，马杜 1 2014 多重数方法的扩展，应用于Kakeya集和合并。 Zbl 1285.68116号 泽耶夫·德维尔；科帕蒂，纳粹党徽；Shubhangi萨拉夫；苏丹，马杜 33 2013 来自提升的新仿射不变码。 Zbl 1364.94606号 阿兰·郭；科帕蒂，纳粹党徽；苏丹，马杜 18 2013 2-传递性不足以实现局部可测试性。 Zbl 1283.94130号 埃琳娜·格里戈雷斯库；塔利·考夫曼；苏丹，马杜 9 2013 小素数域上多元多项式的最优检验。 Zbl 1275.68068号 哈拉马蒂（Elad Haramaty）；阿米尔·谢尔卡；苏丹，马杜 三 2013 以目标为导向的沟通理论。 Zbl 1281.94004号 奥德·戈尔德雷奇；布伦丹·朱巴；苏丹，马杜 48 2012 简洁地表示代码，并将其应用于测试。 Zbl 1264.94113号 埃琳娜·格里戈雷斯库；塔利·考夫曼；苏丹，马杜 2 2012 测试广义Reed-Muller码的查询复杂度的一个新上界。 Zbl 1366.68362号 罗恩·泽维，诺加；苏丹，马杜 1 2012 有限向量空间中的Kakeya型集。 Zbl 1230.42027号 科帕蒂，纳粹党徽；列夫，弗塞沃洛德·F。；Shubhangi萨拉夫；苏丹，马杜 8 2011 关于局部可测仿射不变性质的和。 Zbl 1343.68287号 伊莱·本·萨森；埃琳娜·格里戈雷斯库；吉德·马图克；阿米尔·谢尔卡；苏丹，马杜 7 2011 对局部可测试仿射不变码的速率的限制。 Zbl 1343.68288号 伊莱·本·萨森；苏丹，马杜 7 2011 测试线性不变的非线性特性。 Zbl 1246.68259号 阿纳布·巴塔查里亚；维克多·陈；苏丹，马杜；谢宁 6 2011 拍卖的非随机化。 Zbl 1236.91072号 加根·阿加瓦尔；菲亚特、阿莫斯；Andrew V.Goldberg。；杰森·D·哈特琳。；Immorlica，妮可；苏丹，马杜 三 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.68080号 奥德·戈尔德雷奇；苏丹，马杜；卢卡·特雷维森 1 2011 小素数域上多元多项式的最优检验。 Zbl 1292.68157号 哈拉马蒂（Elad Haramaty）；阿米尔·谢尔卡；苏丹，马杜 1 2011 Reed-Muller码的优化测试。 Zbl 1310.68227号 阿纳布·巴塔查里亚；科帕蒂，纳粹党徽；格兰特·斯科内贝克；苏丹，马杜；大卫·扎克曼 21 2010 本地可测试代码需要冗余测试仪。 Zbl 1209.68265号 伊莱·本·萨森；文凯特桑·古鲁斯瓦米；塔利·考夫曼；苏丹，马杜；米歇尔·维德曼 8 2010 属性测试中的不变性。 Zbl 1309.68055号 苏丹，马杜 7 2010 测试线性不变非线性特性：一份简短的报告。 Zbl 1259.68229号 阿纳布·巴塔查里亚；维克多·陈；苏丹，马杜；谢宁 三 2010 计算有界噪声的最佳误差校正。 Zbl 1366.94397号 西尔维奥·米卡利；克里斯·佩克特；苏丹，马杜；大卫·A·威尔逊。 三 2010 具有polylog查询复杂性的短PCP。 Zbl 1172.68025号 伊莱·本·萨森；苏丹，马杜 42 2009 多重数方法的扩展，应用于Kakeya集和合并。 Zbl 1292.68119号 泽耶夫·德维尔；科帕蒂，纳粹党徽；Shubhangi萨拉夫；苏丹，马杜 26 2009 简洁地表示代码，并将其应用于测试。 Zbl 1255.94082号 埃琳娜·格里戈雷斯库；塔利·考夫曼；苏丹，马杜 8 2009 测试线性不变的非线性特性。 Zbl 1236.68289号 阿纳布·巴塔查里亚；维克多·陈；苏丹，马杜；谢宁 5 2009 代数性质测试：不变性的作用。 Zbl 1231.68290号 塔利·考夫曼；苏丹，马杜 40 2008 有限域上Kakeya集大小的改进下界。 Zbl 1335.42017年 Shubhangi萨拉夫；苏丹，马杜 25 2008 通用语义通信。 Zbl 1231.68244号 布伦丹·朱巴；苏丹，马杜 三 2008 超出Johnson界的群同态的可解性。 Zbl 1231.94061号 伊丽特·迪努尔；埃琳娜·格里戈雷斯库；科帕蒂，纳粹党徽；苏丹，马杜 三 2008 增强碰撞阻力：一种复杂度理论处理方法。 Zbl 1215.94036号 兰·卡内蒂；里维斯，罗恩；苏丹，马杜；卢卡·特雷维森；萨利尔·瓦丹；威·霍特克 11 2007 关于Dinur对PCP定理的证明。 Zbl 1112.68117号 贾库马尔·拉德哈克里希南；苏丹，马杜 5 2007 通过列表解码有效推测秘密。 Zbl 1446.94201号 诺加·阿龙；文凯特桑·古鲁斯瓦米；塔利·考夫曼；苏丹，马杜 1 2007 邻近性强的PCP、较短的PCP和编码应用。 Zbl 1118.68071号 伊莱·本·萨森；奥德·戈尔德雷奇；巴拉德·哈沙；苏丹，马杜；萨利尔·瓦丹 82 2006 近似线性长度的本地可测试代码和PCP。 Zbl 1315.94144号 奥德·戈尔德雷奇；苏丹，马杜 47 2006 模糊保险库方案。 Zbl 1172.94578号 阿里·朱尔斯；苏丹，马杜 26 2006 稳健的局部可测试代码和代码乘积。 Zbl 1103.90080号 伊莱·本·萨森；苏丹，马杜 20 2006 LDPC码张量积的鲁棒局部可测性。 Zbl 1155.94402号 伊丽特·迪努尔；苏丹，马杜；阿维·威格德森 12 2006 假设比特率恒定，谐波广播是带宽最优的。 兹比尔1093.94018 拉尔斯·恩格布雷特森；苏丹，马杜 5 2006 同态的局部解码和测试。 Zbl 1155.94408号 埃琳娜·格里戈雷斯库；科帕蒂，纳粹党徽；苏丹，马杜 2 2006 拍卖的非随机化。 Zbl 1192.91095号 加根·阿加瓦尔；菲亚特、阿莫斯；Andrew V.Goldberg。；杰森·D·哈特琳。；尼科尔·埃莫利卡；苏丹，马杜 12 2005 具有多对数速率和查询复杂性的简单PCP。 Zbl 1192.68287号 伊莱·本·萨森；苏丹，马杜 11 2005 针对计算有界噪声的最佳误差校正。 Zbl 1079.94565号 西尔维奥·米卡利；克里斯·佩克特；苏丹，马杜；大卫·A·威尔逊。 8 2005 具有不完全随机性的分布式计算。 Zbl 1171.68860号 沙菲·戈德瓦瑟；苏丹，马杜；维诺德·瓦昆塔坦 6 2005 接近性强的PSP、较短的PSP和编码应用。 Zbl 1192.68286号 伊莱·本·萨森；奥德·戈尔德雷奇；巴拉德·哈沙；苏丹，马杜；萨利尔·瓦丹 6 2004 概率可检查的证据。 Zbl 1161.68021号 苏丹，马杜 4 2004 稳健的局部可测试代码和代码乘积。 Zbl 1105.68346号 伊莱·本·萨森；苏丹，马杜 三 2004 改进的低阶测试及其应用。 Zbl 1101.68572号 桑吉夫·阿罗拉；苏丹，马杜 37 2003 通过ε偏倚集进行随机效率低阶测试和短PCP。 Zbl 1192.94089号 伊莱·本·萨森；苏丹，马杜；萨利尔·瓦丹；阿维·威格德森 26 2003 近似线性代码的最小距离的困难。 Zbl 1063.68055号 伊利亚·杜默；丹尼尔·米恰尼西奥；苏丹，马杜 22 2003 限定在\（2\）-查询码字测试上。 Zbl 1279.94142号 伊莱·本·萨森；奥德·戈尔德雷奇；苏丹，马杜 6 2003 从噪声数据中重建三维（及更高维）空间中的曲线。 Zbl 1192.94039号 唐·科珀史密斯；苏丹，马杜 三 2003 裁判又快又脏？ Zbl 1226.68096号 苏丹，马杜 1 2003 近似超图着色的硬度。 Zbl 1008.68052号 文凯特桑·古鲁斯瓦米；约翰·哈斯塔德；苏丹，马杜 17 2002 列表解码的组合边界。 兹比尔1061.94074 文凯特桑·古鲁斯瓦米；约翰·Hástad；苏丹，马杜；大卫·扎克曼 9 2002 通过列表解码有效猜测秘密。 Zbl 1058.94023号 诺加·阿龙；文凯特桑·古鲁斯瓦米；塔利·考夫曼；苏丹，马杜 7 2002 布尔约束满足问题的复杂性分类。 Zbl 0981.68058号 纳迪亚·克里诺；桑吉夫·坎纳；苏丹，马杜 130 2001 没有异或引理的伪随机生成器。 Zbl 1005.65006号 苏丹，马杜；卢卡·特雷维森；萨利尔·瓦丹 55 2001 约束满足问题的逼近性。 Zbl 0992.68059号 桑吉夫·坎纳；苏丹，马杜；卢卡·特雷维森；大卫·P·威廉姆森。 55 2001 对抗排队论。 Zbl 1320.68053号 艾伦·博罗丁；乔恩·克莱恩伯格；普拉巴卡尔·拉加万；苏丹，马杜；大卫·P·威廉姆森。 46 2001 理想纠错码：统一代数和数论算法。 Zbl 1057.94516号 苏丹，马杜 7 2001 关于代数几何码的表示。 Zbl 1002.94041号 文凯特桑·古鲁斯瓦米；苏丹，马杜 6 2001 使用“后退按钮”随机行走。 Zbl 1021.60031号 罗纳德·费金；安娜·卡林（Anna R.Karlin）。；乔恩·克莱恩伯格；拉加万，普拉巴卡尔；斯里达尔·拉贾戈帕兰；罗尼特·鲁宾菲尔德；苏丹，马杜；安德鲁·汤金斯 4 2001 线性一致性测试。 Zbl 1052.68122号 尤纳坦·奥曼；约翰·Hástad；迈克尔·奥·拉宾。；苏丹，马杜 三 2001 小工具、近似和线性编程。 Zbl 0957.68048号 卢卡·特雷维森；格雷戈里·索尔金。；苏丹，马杜；大卫·P·威廉姆森。 46 2000 中国留下的错误。 Zbl 1007.94026号 奥德·戈尔德雷奇；罗恩·达纳；苏丹，马杜 18 2000 带查询学习多项式：高噪声情况。 Zbl 0968.68063号 奥德·戈尔德雷奇；罗尼特·鲁宾菲尔德；苏丹，马杜 16 2000 列出某些级联代码的解码算法。 兹比尔1296.94170 文凯特桑·古鲁斯瓦米；苏丹，马杜 10 2000 查询复杂度低的小型PCP。 Zbl 0986.68134号 巴拉德·哈沙；苏丹，马杜 9 2000 列表解码：算法和应用。 Zbl 1009.94572号 苏丹，马杜 7 2000 带“返回按钮”的随机行走（扩展抽象）。 Zbl 1296.60191号 罗纳德·费金；安娜·卡林（Anna R.Karlin）。；乔恩·克莱恩伯格；普拉巴卡尔·拉加万；斯里达尔·拉贾戈帕兰；罗尼特·鲁宾菲尔德；苏丹，马杜；安德鲁·汤金斯 三 2000 关于用于列表解码的代数几何码的表示。 Zbl 0974.94030号 文凯特桑·古鲁斯瓦米；苏丹，马杜 1 2000 改进了Reed-Solomon和代数几何码的解码。 Zbl 0958.94036号 文凯特桑·古鲁斯瓦米；苏丹，马杜 119 1999 改进了低阶测试及其应用。 Zbl 0968.68145号 桑吉夫·阿罗拉；苏丹，马杜 20 1999 由布尔约束满足导出的最大化问题近似性的完整分类。 Zbl 0962.68068号 桑吉夫·坎纳；苏丹，马杜；大卫·P·威廉姆森。 13 1999 不带异或引理的伪随机生成器（扩展抽象）。 Zbl 1345.68138号 苏丹，马杜；卢卡·特雷维森；萨利尔·瓦丹 13 1999 中国留下的错误。 Zbl 1345.94105号 奥德·戈尔德雷奇；罗恩·达纳；苏丹，马杜 7 1999 计算不可区分性：示例层次结构。 Zbl 0947.68066号 奥德·戈尔德雷奇；苏丹，马杜 1 1999 证明验证和近似问题的难度。 Zbl 1065.68570号 桑吉夫·阿罗拉；卡斯滕·隆德；拉杰夫·莫特瓦尼；苏丹，马杜；马里奥·塞格迪 293 1998 …还有31个文档 所有引用的出版物 前5名被引用出版物 全部的 前5名3028位作者引用 38 奥德·戈尔德雷奇 26 Vangelis Th.帕斯科。 25 文凯特桑·古鲁斯瓦米 24 苏丹，马杜 22 亚历山德罗·奇埃萨 22 尤瓦尔·伊斯海 17 伊莱·本·萨森 17 古尔，汤姆 16 诺加·阿龙 16 罗恩·达纳 16 罗恩·罗斯布卢姆。 15 Khot，Subhash味精 15 安德烈·克鲁金（Andrei A.Krokhin）。 14 伊丽特·迪努尔 14 塔利·考夫曼 14 斯坦尼斯拉夫·伊文 13 罗尼特·鲁宾菲尔德 13 玛丽，伍特斯 12 纳迪亚·克里诺 12 埃琳娜·格里戈雷斯库 12 马格努斯·马尔·哈尔森 12 约翰·托克尔·Hástad 12 索非亚Raskhodnikova 12 阿萨夫·沙皮拉 11 克里斯蒂娜·巴兹根 11 陈，胡比 11 大卫·加马尼克 11 彼得·琼森 11 科帕蒂，纳粹党徽 10 阿纳布·巴塔查里亚 10 马克·德曼吉 10 布鲁诺·埃斯科菲尔 10 埃尔达尔·菲舍尔 10 彼得·杰文斯（Peter G.Jeavons）。 10 克里维列维奇，迈克尔 10 帕辛·马努兰西 10 马达夫·马拉特。 10 Ronen Shaltiel公司 10 卢卡·特雷维森 10 Yuichi Yoshida 9 本尼·阿普勒巴姆 9 伊莱特·博伊尔 9 乌列尔·菲戈 9 福克斯，雅各布 9 Petr A.Golovach。 9 拉斐尔·奥斯特罗夫斯基 9 拉维，S.S。 9 罗恩·泽维，诺加 9 维诺德·瓦昆塔坦 8 阿梅·邦格尔 8 鲁尔比奥·法里亚 8 Dariusz R.科瓦尔斯基。 8 莱文·巴昂 8 巴纳比·D·马丁。 8 萨科特·索拉布 8 伊戈尔·辛卡尔 8 塔·希玛（Ta-Shma，Amnon） 8 萨利尔·瓦丹（Salil P.Vadhan）。 8 阿维·威格德森 8 米哈利斯·亚纳卡基斯 7 安德烈·布拉托夫（Andrei A.Bulatov）。 7 蔡金一 7 克莱布斯、博格丹·斯坦尼斯劳 7 大卫·A·科恩。 7 巴拉德·哈沙 7 伊莎·哈维夫 7 维戈·卡恩 7 迪特尔·克拉奇 7 卢、品彦 7 迈尔，或 7 伊兰·纽曼。 7 丹尼尔·保卢斯马 7 穆利·萨夫拉 7 Shubhangi萨拉夫 7 Yael Tauman Kalai 6 澳大利亚，Per 6 埃里克，布莱斯 6 玛丽亚·布莱萨。 6 内德·H·比肖蒂。 6 陈剑儿 6 马丁·库珀。 6 杰弗里·库托 6 皮埃尔路易吉·克雷森齐 6 藤藤敏郎 6 盖尔·奥拉夫 6 见鬼，帕沃 6 布雷特·海门威 6 米基·赫尔曼 6 姜涛 6 格里戈里·卡巴蒂安斯基。 6 斯文·奥利弗·克鲁姆克 6 Lu，Chijen先生 6 尤里·马卡里切夫。 6 达尼尔·马克思 6 通过，拉斐尔 6 拉米穆尔提·拉维 6 戴维·罗伯逊（David E.Roberson）。 6 迭戈·鲁亚诺 6 米歇尔·维德曼 6 托马斯·维迪克 …还有2928位作者 全部的 前5名233篇连载文章被引用 165 理论计算机科学 77 计算机与系统科学杂志 71 算法 70 离散应用数学 69 信息处理信件 68 SIAM计算机杂志 47 计算复杂性 39 设计、代码和密码 30 信息与计算 30 计算系统理论 29 随机结构与算法 24 欧洲运筹学杂志 23 数学编程。A系列B系列 23 组合优化期刊 20 密码学杂志 18 SIAM离散数学杂志 16 离散数学 15 组合数学、概率与计算 14 信息科学 14 运营研究信件 14 组合数学 14 量子信息处理 12 符号计算杂志 12 离散优化 11 分布式计算 11 组合数学电子杂志 10 有限域及其应用 10 离散算法杂志 9 人工智能 9 信息传输问题 9 计算机与运筹学 9 国际计算机科学基础杂志 8 欧洲组合数学杂志 8 美国计算机学会期刊 8 密码学和通信 8 计算机科学评论 7 以色列数学杂志 7 运筹学 7 复杂性杂志 7 线性代数及应用 7 工程、通信和计算中的应用代数 7 数学与人工智能年鉴 7 RAIRO公司。运筹学 7 机器学习研究杂志（JMLR） 7 通信数学进展 7 计算理论 7 ACM计算理论汇刊 6 数学物理中的通信 6 组合理论杂志。系列A 6 网络 6 约束条件 6 4个或 6 统计力学杂志：理论与实验 5 组合理论杂志。B系列 5 图论杂志 5 离散和计算几何 5 运筹学年鉴 5 控制论与系统分析 5 数学密码学杂志 4 国际理论物理杂志 4 概率年鉴 4 统计年鉴 4 计算机科学与技术杂志 4 应用概率年鉴 4 计算几何 4 几何和功能分析。GAFA公司 4 游戏与经济行为 4 美国数学学会公报。新系列 4 调度日志 4 数学年鉴。第二系列 4 优化信函 4 离散数学、算法和应用 4 离散分析 4 Prikladnaya Diskretnaya Matematika公司 三 信息学报 三 计算机与数学及其应用 三 纯粹数学与应用数学交流 三 代数普遍性 三 运筹学数学 三 概率论及其相关领域 三 美国数学学会杂志 三 全球优化杂志 三 代数组合数学杂志 三 数学科学杂志（纽约） 三 国际运筹学汇刊 三 信息计算杂志 三 数据挖掘与知识发现 三 ACM计算逻辑汇刊 三 ACM实验算法杂志 三 Oberwolfach报告 三 浙江大学学报。科学A 三 算法 三 AIMS数学 三 Matematicheskie Voprosy Kriptografii公司 2 数学生物学杂志 2 统计物理杂志 2 计算数学 2 数学信使 2 数学进展 2 美国数学杂志 …还有133部连续剧 全部的 前5名42个领域被引用 1,349 计算机科学（68至XX） 508 信息与通信理论、电路（94-XX） 466 组合数学（05-XX） 386 运筹学、数学规划（90-XX） 90 数论（11-XX） 69 量子理论（81-XX） 69 博弈论、经济学、金融学以及其他社会和行为科学（91-XX） 45 数理逻辑与基础（03-XX） 43 概率论与随机过程（60-XX） 33 代数几何（14-XX） 32 阶、格、有序代数结构（06-XX） 30 统计学（62-XX） 30 生物学和其他自然科学（92-XX） 27 统计力学，物质结构（82-XX） 25 交换代数（13-XX） 23 一般代数系统（08-XX） 23 凸和离散几何（52至XX） 20 数值分析（65-XX） 18 线性代数和多线性代数；矩阵理论（15-XX） 18 几何图形（51至XX） 16 场论与多项式（12-XX） 10 群论与推广（20-XX） 9 动力系统和遍历理论（37至XX） 8 系统论；控制（93至XX） 7 总体主题；集合（00-XX） 7 欧氏空间的调和分析（42至XX） 7 功能分析（46倍X倍） 5 近似和展开（41至XX） 4 测量和集成（28-XX） 4 算子理论（47-XX） 三 结合环与代数（16-XX） 三 抽象谐波分析（43至XX） 2 拓扑群、李群（22日至XX日） 2 实际功能（26年X月X日） 1 历史和传记（01-XX） 1 范畴理论；同调代数（18-XX） 1 偏微分方程（35-XX） 1 差分和函数方程（39至XX） 1 变分法与最优控制；最优化（49至XX） 1 一般拓扑结构（54至XX） 1 整体分析，流形分析（58至XX） 1 经典热力学，传热（80-XX） 按年份列出的引文 Wikidata时间线 数据显示为存储在Wikidata中的Creative Commons CC0许可证.应进行更新和更正在Wikidata中.