阿努普·拉奥 0001
人员信息
附属: 华盛顿大学,西雅图,华盛顿州,美国 隶属关系(以前): 美国新泽西州普林斯顿大学高级研究所 从属关系(2007年博士): 德克萨斯大学奥斯汀分校,德克萨斯州,美国
其他同名人员
安努普·拉奥 (又名:Anup Rao 0002 ) — Adobe Research,美国加利福尼亚州圣何塞 (还有1个) 阿努普·拉奥 0003 — 思科,美国 (还有1个) 阿努普·拉奥 0004 -佐治亚理工学院计算学院,美国佐治亚州亚特兰大 阿努普·拉奥 0005 -加利福尼亚大学洛杉矶分校,大卫·格芬医学院,加利福尼亚州,美国
优化列表
2020年–今天
2024 [公元27年] 悉达赫·伊耶 , 阿努普·拉奥 :
通过边缘信息进行通信的XOR引理。 STOC公司 2024 : 652-658 2023 [i31] 西德哈斯·艾耶 , 阿努普·拉奥 :
通过边缘信息进行通信的XOR引理。 CoRR公司 abs/2312.03076 ( 2023 ) [i30] 西德哈斯·艾耶 , 阿努普·拉奥 :
通过边缘信息进行通信的XOR引理。 电子。 计算机学术讨论会。 复杂。 23号机房 ( 2023 ) 2022 [公元12年] 阿努普·拉奥 , 埃米尔·耶胡达约夫 :
反集中和精确间隙-汉明问题。 SIAM J.谨慎。 数学。 36 ( 2 ) : 1071-1092 ( 2022 ) [i29] 阿努普·拉奥 , 奥斯卡·斯普鲁蒙特 :
从随机错误中解码传递码的列表。 CoRR公司 abs/2202.00240 ( 2022 ) [第28条] 阿努普·拉奥 :
向日葵:从土壤到油。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) [i27] 阿努普·拉奥 , 奥斯卡·斯普鲁蒙特 :
从随机错误中解码传递码的列表。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) 2021 [i26] 悉达赫·伊耶 , 阿努普·拉奥 , 维克托·里斯 , 托马斯·罗斯沃斯 , 埃米尔·耶胡达约夫 :
超立方体上有界函数的Fourier增长的紧界。 CoRR公司 abs/2107.06309 ( 2021 ) [i25] 西德哈斯·艾耶 , 阿努普·拉奥 , 维克托·里斯 , 托马斯·罗斯沃斯 , 埃米尔·耶胡达约夫 :
超立方体上有界函数的Fourier增长的紧界。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) 2020 [公元11年] 克里斯蒂安·恩格斯 , 莫希特·加格 , Kazuhisa Makino公司 , 阿努普·拉奥 :
关于以多数表示多数。 SIAM J.谨慎。 数学。 34 ( 1 ) : 730-741 ( 2020 ) 【i24】 阿努普·拉奥 , 埃米尔·耶胡达约夫 :
精确间隙-汉明问题的通信复杂性。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 )
2010 – 2019
2019 [公元26年] 帕维尔·赫鲁比斯 , Sivaramakrishnan Natarajan Ramamoorthy西瓦拉玛克里希南 , 阿努普·拉奥 , 埃米尔·耶胡达约夫 :
平衡集和深度-2阈值电路的下限。 ICALP公司 2019 : 72:1-72:14 [第23条] 阿努普·拉奥 :
向日葵编码。 CoRR公司 abs/1909.04774 ( 2019 ) [i22] 帕维尔·赫鲁比斯 , Sivaramakrishnan Natarajan Ramamoorthy西瓦拉玛克里希南 , 阿努普·拉奥 , 埃米尔·耶胡达约夫 :
平衡集和深度-2阈值电路的下限。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) 2018 [j10] 阿努普·拉奥 , 马克兰·辛哈 :
简化信息和通信的分离。 理论计算。 14 ( 1 ) : 1-29 ( 2018 ) [公元25年] Sivaramakrishnan Natarajan Ramamoorthy西瓦拉玛克里希南 , 阿努普·拉奥 :
《维护数字集的非自适应数据结构的下限》,摘自《向日葵》。 CCC公司 2018 : 27:1-27:16 2017 【i21】 克里斯蒂安·恩格斯 , 莫希特·加格 , 牧野和久 , 阿努普·拉奥 :
关于以多数表示多数。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) [i20] Sivaramakrishnan Natarajan Ramamoorthy西瓦拉玛克里希南 , 阿努普·拉奥 :
Sunflowers中值和前置搜索的非自适应数据结构下限。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) 2016 [公元24年] 阿努普·拉奥 , 马克兰·辛哈 :
一个只读分支程序的直和定理。 近似距离 2016 : 44:1-44:15 [i19] 扬·哈兹拉 , 托马斯·霍伦斯坦 , 阿努普·拉奥 :
并行重复的禁止子图边界和密度Hales-Jewett定理。 CoRR公司 abs/1604.05757 ( 2016 ) [i18] Sivaramakrishnan Natarajan Ramamoorthy西瓦拉玛克里希南 , 阿努普·拉奥 :
动态图连通性的新随机数据结构下限。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) 2015 【c23】 阿努普·拉奥 , 埃米尔·耶胡达约夫 :
不相交多方通信复杂性的简化下限。 CCC公司 2015 : 88-101 [公元22年] Sivaramakrishnan Natarajan Ramamoorthy西瓦拉玛克里希南 , 阿努普·拉奥 :
如何压缩非对称通信。 CCC公司 2015 : 102-123 【c21】 帕维尔·赫鲁比斯 , 阿努普·拉奥 :
中等风扇输入电路。 CCC公司 2015 : 381-391 [电子1] 纳文·加格 , 克劳斯·詹森 , 阿努普·拉奥 , 何塞·D·P·罗利姆 :
近似、随机化和组合优化。 算法和技术,APPROX/RANDOM 2015,2015年8月24-26日,美国新泽西州普林斯顿。 LIPIcs公司 40, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2015 ,国际标准图书编号 978-3-939897-89-7 [目录] [i17] Sivaramakrishnan Natarajan Ramamoorthy西瓦拉玛克里希南 , 阿努普·拉奥 :
如何压缩非对称通信。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) [i16] 阿努普·拉奥 , 马克兰·辛哈 :
关于并行流算法。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) 【i15】 阿努普·拉奥 , 马克兰·辛哈 :
简化信息和通信的分离。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) 2014 [公元9年] 马克·布拉弗曼 , 阿努普·拉奥 , 然·拉茨 , 埃米尔·耶胡达约夫 :
常规分支程序的伪随机生成器。 SIAM J.计算。 43 ( 三 ) : 973-986 ( 2014 ) [j8] 马克·布拉弗曼 , 阿努普·拉奥 :
信息等于摊销通信。 IEEE传输。 Inf.理论 60 ( 10 ) : 6058-6069 ( 2014 ) [j7] 马克·布拉弗曼 , 阿努普·拉奥 :
交互式通信中最大错误的编码。 IEEE传输。 Inf.理论 60 ( 11 ) : 7248-7255 ( 2014 ) [第14条] 帕维尔·赫鲁比斯 , 阿努普·拉奥 :
中等风扇输入电路。 电子。 计算机学术讨论会。 复杂。 14号机房 ( 2014 ) [i13] 阿努普·拉奥 , 埃米尔·耶胡达约夫 :
不相交多方通信复杂性的简化下限。 电子。 计算机学术讨论会。 复杂。 14号机房 ( 2014 ) 2013 [j6] 波阿斯·巴拉克 , 马克·布拉弗曼 , 席晨 , 阿努普·拉奥 :
如何压缩交互式通信。 SIAM J.计算。 42 ( 三 ) : 1327-1363 ( 2013 ) [公元20年] 马克·布拉弗曼 , 阿努普·拉奥 , 欧姆里·温斯坦 , 埃米尔·耶胡达约夫 :
通信复杂性中的直接产品。 光纤通信系统 2013 : 746-755 [第19条] 马克·布拉弗曼 , 阿努普·拉奥 , 奥姆里·韦恩斯坦 , 埃米尔·耶胡达约夫 :
通过Round-Preserving Compression直接生产。 ICALP(一) 2013 : 232-243 [i12] 马克·布拉弗曼 , 阿努普·拉奥 , 欧姆里·温斯坦 , 埃米尔·耶胡达约夫 :
通过圆形保护压缩直接生产。 电子。 计算机学术讨论会。 复杂。 第13页 ( 2013 ) 2012 [j5] 盖伊·金德勒 , 阿努普·拉奥 , 瑞安·奥唐纳 , 阿维·威格德森 :
球形立方体:计算硬度放大的最佳泡沫。 Commun公司。 ACM公司 55 ( 10 ) : 90-97 ( 2012 ) 【j4】 阿努普·拉奥 :
特刊《2011年计算复杂性会议》客座编辑前言。 计算。 复杂。 21 ( 2 ) : 193-195 ( 2012 ) [第18条] 耶尔·托曼·卡莱 , 艾利森·莱科(Allison B.Lewko) , 阿努普·拉奥 :
公式对短路错误具有弹性。 光纤通信系统 2012 : 490-499 [第17条] 泽耶夫·德维尔 , 阿努普·拉奥 , 阿维·威格德森 , 埃米尔·耶胡达约夫 :
限制访问。 国际贸易中心 2012 : 19-33 [i11] 马克·布雷弗曼 , 阿努普·拉奥 , 欧姆里·温斯坦 , 埃米尔·耶胡达约夫 :
通信复杂性中的直接产品。 电子。 计算机学术讨论会。 复杂。 TR12型 ( 2012 ) 2011 [j3] 杰西·坎普 , 阿努普·拉奥 , 萨利尔·瓦丹 , 大卫·扎克曼 :
小空间源的确定性提取器。 J.计算。 系统。 科学。 77 ( 1 ) : 191-220 ( 2011 ) [注2] 阿努普·拉奥 :
投影游戏中的平行重复和集中界限。 SIAM J.计算。 40 ( 6 ) : 1871-1891 ( 2011 ) [第16条] 马克·布拉弗曼 , 阿努普·拉奥 :
信息等于摊销通信。 光纤通信系统 2011 : 748-757 [第15条] 马克·布拉弗曼 , 阿努普·拉奥 :
面向交互式通信中最大错误的编码。 STOC公司 2011 : 159-166 [i10] 马克·布雷弗曼 , 阿努普·拉奥 :
信息等于摊销通信。 CoRR公司 abs/1106.3595 ( 2011 ) [第九章] 泽耶夫·德维尔 , 阿努普·拉奥 , 阿维·威格德森 , 埃米尔·耶胡达约夫 :
限制访问。 电子。 计算机学术讨论会。 复杂。 11号机房 ( 2011 ) 2010 [第14条] 马克·布拉弗曼 , 阿努普·拉奥 , 然·拉茨 , 埃米尔·耶胡达约夫 :
常规分支程序的伪随机生成器。 光纤通信系统 2010 : 40-47 [第13条] 波阿斯·巴拉克 , 马克·布拉弗曼 , 席晨 , 阿努普·拉奥 :
如何压缩交互式通信。 STOC公司 2010 : 67-76 [i8] 马克·布拉弗曼 , 阿努普·拉奥 :
使用部分信息进行高效通信。 电子。 计算机学术讨论会。 复杂。 10号机房 ( 2010 ) [i7] 马克·布拉弗曼 , 阿努普·拉奥 :
交互式通信中最大错误的编码。 电子。 计算机学术讨论会。 复杂。 10号机房 ( 2010 ) [i6] 马克·布拉弗曼 , 阿努普·拉奥 , 然·拉茨 , 埃米尔·耶胡达约夫 :
常规分支程序的伪随机生成器。 电子。 计算机学术讨论会。 复杂。 10号机房 ( 2010 )
2000 – 2009
2009 [j1] 阿努普·拉奥 :
常数多项式小最小熵独立源的抽取器。 SIAM J.计算。 39 ( 1 ) : 168-194 ( 2009 ) [第12条] 波阿斯·巴拉克 , 阿努普·拉奥 , 然·拉茨 , 里基·罗森 , 罗恩·沙蒂尔 :
自由投影游戏的强并行重复定理。 近似距离 2009 : 352-365 [第11条] 阿努普·拉奥 :
用于低重量仿射源的提取器。 CCC公司 2009 : 95-101 [第10条] 耶尔·托曼·卡莱 , 辛莉(Xin Li) , 阿努普·拉奥 :
计算假设和有缺陷随机性的加密下的2源抽取器。 光纤通信系统 2009 : 617-626 [i5] 波阿斯·巴拉克 , 马克·布拉弗曼 , 席晨 , 阿努普·拉奥 :
随机通信复杂性中的直接和。 电子。 计算机学术讨论会。 复杂。 TR09型 ( 2009 ) 2008 【c9】 阿努普·拉奥 :
线性熵的双源杏仁萃取器。 近似距离 2008 : 549-556 【c8】 阿努普·拉奥 , 大卫·扎克曼 :
三种不等长源的提取器。 近似距离 2008 : 557-570 【c7】 盖伊·金德勒 , 瑞安·奥唐纳 , 阿努普·拉奥 , 阿维·维格德森 :
高维球形立方体和圆角。 光纤通信系统 2008 : 189-198 【c6】 波阿斯·巴拉克 , 莫里茨·哈德 , 伊斯海·哈维夫 , 阿努普·拉奥 , 奥德·雷格夫 , 大卫·斯特勒 :
独特游戏的四舍五入平行重复。 光纤通信系统 2008 : 374-383 【c5】 Yael Tauman Kalai公司 , 辛莉(Xin Li) , 阿努普·拉奥 , 大卫·扎克曼 :
网络提取器协议。 光纤通信系统 2008 : 654-663 【c4】 阿努普·拉奥 :
投影游戏中的平行重复和集中界限。 STOC公司 2008 : 1-10 [i4] 阿努普·拉奥 :
投影游戏中的平行重复和集中界限。 电子。 计算机学术讨论会。 复杂。 08土耳其里拉 ( 2008 ) [i3] 阿努普·拉奥 :
低重量仿射源的提取程序。 电子。 计算机学术讨论会。 复杂。 08土耳其里拉 ( 2008 ) 2007 [i2] 阿努普·拉奥 :
布尔盖因双源提取器展示。 电子。 计算机学术讨论会。 复杂。 TR07号机组 ( 2007 ) 2006 【c3】 阿努普·拉奥 :
常数多项式小功率独立源的提取器。 STOC公司 2006 : 497-506 【c2】 波阿斯·巴拉克 , 阿努普·拉奥 , 罗恩·沙蒂尔 , 阿维·威格德森 :
亚多项式熵和Ramsey图的2源分散器击败了Frankl-Wilson构造。 STOC公司 2006 : 671-680 【c1】 杰西·坎普 , 阿努普·拉奥 , 萨利尔·瓦丹 , 大卫·祖克曼 :
小空间源的确定性提取器。 STOC公司 2006 : 691-700 2005 [i1] 阿努普·拉奥 :
常数多项式最小熵独立源的提取器。 电子。 计算机学术讨论会。 复杂。 TR05型 ( 2005 )