克里姆·埃弗雷门科
人员信息
附属: 以色列Beer Sheva Ben-Gurion大学 隶属关系(前): 美国加州大学伯克利分校西蒙斯计算理论研究所
SPARQL查询
优化列表
2020年–今天
2024 [公元35年] 克里姆·埃弗雷门科 , 吉拉特·科尔 , 德米特里·帕拉莫诺夫 , 然·拉茨 , Raghuvansh R.Saxena公司 :
在存在对抗性噪音的情况下通过广播传播信息。 CCC公司 2024 : 19:1-19:33 [公元34年] 克里姆·埃弗雷门科 , 米查尔·加利克 , 德米特里·伊齐克森 :
奇偶校验上正则分辨率的下限。 STOC公司 2024 : 640-651 [i38] 克里姆·埃弗雷门科 , 吉拉特·科尔 , 德米特里·帕拉莫诺夫 , 拉胡万什·萨克塞纳 :
交互代码的速率限制在1以外。 电子。 计算机学术讨论会。 复杂。 24号机房 ( 2024 ) 2023 [公元33年] 克里姆·埃弗雷门科 , 吉拉特·科尔 , 德米特里·帕拉莫诺夫 , Raghuvansh R.Saxena公司 :
保护单峰无线网络免受信息丢失的影响。 ICALP公司 2023 : 53:1-53:20 [公元32年] 克里姆·埃弗雷门科 , 吉拉特·科尔 , 德米特里·帕拉莫诺夫 , Raghuvansh R.Saxena公司 :
噪音无线网络下限通过无噪音蜂鸣下限。 国际贸易中心 2023 : 46:1-46:20 [公元31年] 克里姆·埃弗雷门科 , 伯恩哈德·海普勒 , 耶尔·托曼·卡莱 , 吉拉特·科尔 , 尼古拉斯·雷斯 , Raghuvansh R.Saxena公司 :
小内存交互式编码。 SODA公司 2023 : 3587-3613 [公元30年] 克里姆·埃弗雷门科 , 吉拉特·科尔 , 德米特里·帕拉莫诺夫 , Raghuvansh R.Saxena公司 :
交互代码的速率被限制在1以外。 STOC公司 2023 : 1424-1437 [i37] 克里姆·埃弗雷门科 , 米查尔·加利克 , 德米特里·伊齐克森 :
奇偶校验上正则分辨率的下限。 电子。 计算机学术讨论会。 复杂。 23号机房 ( 2023 ) [公元36年] 克里姆·埃弗雷门科 , 吉拉特·科尔 , 德米特里·帕拉莫诺夫 , 拉胡万什·萨克塞纳 :
保护单峰无线网络免受信息丢失的影响。 电子。 计算机学术讨论会。 复杂。 23号机房 ( 2023 ) 2022 [公元12年] 马克·布拉弗曼 , 克里姆·埃弗雷门科 , 兰·盖尔斯 , 迈克尔·A·伊塔尤 :
最佳短路弹性公式。 美国临床医学杂志 69 ( 4 ) : 26:1-26:37 ( 2022 ) [公元29年] 克里姆·埃弗雷门科 , 吉拉特·科尔 , Raghuvansh R.Saxena公司 , 张志军 :
通过交互,弹性超过1/4的二进制代码。 光纤通信系统 2022 : 1-12 [公元28年] 克里姆·埃弗雷门科 , 伯恩哈德·海普勒 , 耶尔·托曼·卡莱 , 普里蒂什·卡马特 , 吉拉特·科尔 , 尼古拉斯·雷斯 , Raghuvansh R.Saxena公司 :
电路对短路错误具有弹性。 STOC公司 2022 : 582-594 [i35] 马克·布拉弗曼 , 克里姆·埃弗雷门科 , 吉拉特·科尔 , 拉胡万什·萨克塞纳 , 张志军 :
二进制反馈通道的Round-vs-弹性权衡。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) [i34] 克里姆·埃弗雷门科 , 伯恩哈德·海普勒 , 耶尔·卡莱 , 普里蒂什·卡马特 , 吉拉特·科尔 , 尼古拉斯·雷斯 , 拉胡万什·萨克塞纳 :
电路对短路错误具有弹性。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) [i33] 克里姆·埃弗雷门科 , 伯恩哈德·海普勒 , 吉拉特·科尔 , 尼古拉斯·雷斯 , 拉胡万什·萨克塞纳 , 耶尔·托曼·卡莱 :
小内存交互式编码。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) [i32] 克里姆·埃弗雷门科 , 吉拉特·科尔 , 德米特里·帕拉莫诺夫 , 拉胡万什·萨克塞纳 :
噪声无线电网络下限通过无噪声蜂鸣下限。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) [i31] 克里姆·埃弗雷门科 , 吉拉特·科尔 , 拉胡万什·萨克塞纳 , 张志军 :
通过交互,弹性超过1/4的二进制代码。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) 2021 [公元27年] 克里姆·埃弗雷门科 , 吉拉特·科尔 , 德米特里·帕拉莫诺夫 , Raghuvansh R.Saxena公司 :
噪声广播网络中一般计算的紧界。 光纤通信系统 2021 : 634-645 [公元26年] 奥利维尔·布斯克 , 马克·布拉弗曼 , 吉拉特·科尔 , 克里姆·埃弗雷门科 , 谢·莫兰(Shay Moran) :
统计近似最优假设选择。 光纤通信系统 2021 : 909-919 [公元25年] 克里姆·埃弗雷门科 , 吉拉特·科尔 , 德米特里·帕拉莫诺夫 , Raghuvansh R.Saxena公司 :
恶意方干扰广播信道的计算。 国际贸易中心 2021 : 82:1-82:19 [公元24年] 克里姆·埃弗雷门科 , 吉拉特·科尔 , Raghuvansh R.Saxena公司 :
自适应消息交换的最佳错误恢复能力。 STOC公司 2021 : 1235-1247 [i30] 奥利维尔·布斯克 , 马克·布拉弗曼 , 克里姆·埃弗雷门科 , 吉拉特·科尔 , 谢·莫兰(Shay Moran) :
统计近似最优假设选择。 CoRR公司 abs/2108.07880 ( 2021 ) [i29] 克里姆·埃弗雷门科 , 吉拉特·科尔 , 德米特里·帕拉莫诺夫 , 拉胡万什·萨克塞纳 :
恶意方干扰广播信道的计算。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) [第28条] 克里姆·埃弗雷门科 , 吉拉特·科尔 , 德米特里·帕拉莫诺夫 , 拉胡万什·萨克塞纳 :
噪声广播网络中一般计算的紧界。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) [i27] 克里姆·埃弗雷门科 , 吉拉特·科尔 , 拉胡万什·萨克塞纳 :
二进制交互式错误恢复能力超过$1/8$(或为什么$(1/2)^3>1/8$)。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) [i26] 克里姆·埃弗雷门科 , 吉拉特·科尔 , 拉胡万什·萨克塞纳 :
自适应消息交换的最佳容错性。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) 2020 【c23】 克里姆·埃弗雷门科 , Aryeh Kontorovich , 莫西·诺维特 :
快速且贝叶斯一致的最近邻。 AISTATS公司 2020 : 1276-1286 [公元22年] 克里姆·埃弗雷门科 , 吉拉特·科尔 , Raghuvansh R.Saxena公司 :
超过${{}^{1}}\!/\!的二进制交互式错误恢复能力_ {8} $(或为什么$({{}^{1}}\!/\!{2})^{3}>{}^}}\?/\_ {8})$. 光纤通信系统 2020 : 470-481 【c21】 克里姆·埃弗雷门科 , Elad Haramaty公司 , 耶尔·托曼·卡莱 :
具有恒定循环和通信放大的交互式编码。 国际贸易中心 2020 : 7:1-7:34 [公元20年] 克里姆·埃弗雷门科 , 吉拉特·科尔 , Raghuvansh R.Saxena公司 :
嘈杂的蜂鸣音。 PODC公司 2020 : 418-427 [第19条] 克里姆·埃弗雷门科 , 吉拉特·科尔 , Raghuvansh R.Saxena公司 :
交互式错误恢复能力超过2/7。 STOC公司 2020 : 565-578 [i25] Ariel Avital公司 , 克里姆·埃弗雷门科 , Aryeh Kontorovich , 大卫·托普林 , 博·瓦格纳 :
具有KL损失的度量空间中的非参数二元回归。 CoRR公司 腹肌/2010.99886 ( 2020 ) 【i24】 克里姆·埃弗雷门科 , 吉拉特·科尔 , 拉胡万什·萨克塞纳 :
交互式错误恢复能力超过2/7。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 )
2010 – 2019
2019 [公元11年] 诺加·艾伦 , 马克·布拉弗曼 , 克里姆·埃弗雷门科 , 兰·盖尔斯 , 伯恩哈德·海普勒 :
通过高连接噪音网络进行可靠通信。 分布式计算。 32 ( 6 ) : 505-515 ( 2019 ) [第18条] 马克·布拉弗曼 , 克里姆·埃弗雷门科 , 兰·盖尔斯 , 迈克尔·A·伊塔尤 :
最佳短路弹性公式。 CCC公司 2019 : 10:1-10:22 [第17条] 克里姆·埃弗雷门科 , 吉拉特·科尔 , 拉胡万什·萨克塞纳 :
无线网络编码需要对数开销。 光纤通信系统 2019 : 348-369 [第23条] 克里姆·埃弗雷门科 , Aryeh Kontorovich , 莫西·诺维特 :
快速且贝叶斯一致的最近邻。 CoRR公司 abs/1910.05270 ( 2019 ) [i22] 克里姆·埃弗雷门科 , 吉拉特·科尔 , 拉胡万什·萨克塞纳 :
嘈杂的蜂鸣音。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) 【i21】 克里姆·埃弗雷门科 , 吉拉特·科尔 , 拉胡万什·萨克塞纳 :
无线网络编码需要对数开销。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) 2018 [公元10年] 马克·布拉弗曼 , 克里姆·埃弗雷门科 , 兰·盖尔斯 , 伯恩哈德·海普勒 :
多方交互通信中的恒速编码是不可能的。 美国临床医学杂志 65 ( 1 ) : 4:1-4:41 ( 2018 ) [公元9年] 克里姆·埃弗雷门科 , J.M.兰斯伯格 , 哈尔·申克 , 杰里·韦曼 :
移位偏导数的方法不能将恒量与行列式分开。 数学。 计算。 87 ( 312 ) : 2037-2045 ( 2018 ) [j8] 安基特·辛赫·拉瓦特 , 伊扎克塔莫 , 文卡特桑·古鲁斯瓦米 , 克里姆·埃弗雷门科 :
具有较小子包和接近最佳修复带宽的MDS代码构造。 IEEE传输。 Inf.理论 64 ( 10 ) : 6506-6525 ( 2018 ) [第16条] 克里姆·埃弗雷门科 , 安基特·加格 , 拉斐尔·门德斯·德奥利维拉 , 阿维·威格德森 :
算术复杂性中秩方法的障碍。 国际贸易中心 2018 : 1:1-1:19 [第15条] 克里姆·埃弗雷门科 , 吉拉特·科尔 , 拉胡万什·萨克塞纳 :
噪声广播信道上的交互式编码。 STOC公司 2018 : 507-520 [i20] 马克·布拉弗曼 , 克里姆·埃弗雷门科 , 兰·盖尔斯 , 迈克尔·A·伊塔尤 :
最佳短路弹性公式。 CoRR公司 abs/1807.05014 ( 2018 ) [i19] 克里姆·埃弗雷门科 , Elad Haramaty公司 , 耶尔·卡莱 :
具有恒定循环和通信放大的交互式编码。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) 2017 [j7] 马克·布拉弗曼 , 克里姆·埃弗雷门科 :
对抗性噪声环境下交互式通信的列表和唯一编码。 SIAM J.计算。 46 ( 1 ) : 388-428 ( 2017 ) [j6] 诺加·艾伦 , 克里姆·埃弗雷门科 , 本尼·苏达科夫 :
测试通信图中的相等性。 IEEE传输。 Inf.理论 63 ( 11 ) : 7569-7574 ( 2017 ) [第14条] 安基特·辛赫·拉瓦特 , 伊扎克塔莫 , 文卡特桑·古鲁斯瓦米 , 克里姆·埃弗雷门科 :
∊-MSR代码,具有小型子包。 ISIT公司 2017 : 2043-2047 [i18] 安基特·辛赫·拉瓦特 , 伊扎克塔莫 , 文卡特桑·古鲁斯瓦米 , 克里姆·埃弗雷门科 :
具有较小子包装和接近最优修复带宽的MDS代码构造。 CoRR公司 abs/1709.08216 ( 2017 ) [i17] 克里姆·埃弗雷门科 , 安基特·加格 , 拉斐尔·门德斯·德奥利维拉 , 阿维·威格德森 :
算术复杂性中秩方法的障碍。 CoRR公司 abs/1710.09502 ( 2017 ) [i16] 克里姆·埃弗雷门科 , 安基特·加格 , 拉斐尔·门德斯·德奥利维拉 , 阿维·威格德森 :
算术复杂性中秩方法的障碍。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) 【i15】 克里姆·埃弗雷门科 , 吉拉特·科尔 , 拉胡万什·萨克塞纳 :
噪声广播频道上的交互式编码。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) 2016 [j5] 克里姆·埃弗雷门科 , 兰·盖尔斯 , 伯恩哈德·海普勒 :
擦除信道和反馈信道上交互通信的最大噪声。 IEEE传输。 Inf.理论 62 ( 8 ) : 4575-4588 ( 2016 ) [第13条] 诺加·艾伦 , 马克·布拉弗曼 , 克里姆·埃弗雷门科 , 兰·盖尔斯 , 伯恩哈德·海普勒 :
高连接噪声网络上的可靠通信。 PODC公司 2016 : 165-173 [第12条] 马克·布拉弗曼 , 克里姆·埃弗雷门科 , 兰·盖尔斯 , 伯恩哈德·海普勒 :
多方交互通信的恒速编码是不可能的。 STOC公司 2016 : 999-1010 [第14条] 克里姆·埃弗雷门科 , J.M.兰斯伯格 , 哈尔·申克 , 杰里·韦曼 :
移位偏导数的方法不能将恒量与行列式分开。 CoRR公司 腹肌/1609.02103 ( 2016 ) [i13] 诺加·艾伦 , 克里姆·埃弗雷门科 , 本尼·苏达科夫 :
测试通信图中的相等性。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) 2015 [第11条] 克里姆·埃弗雷门科 , 兰·盖尔斯 , 伯恩哈德·海普勒 :
擦除信道和带反馈信道上交互式通信中的最大噪声。 国际贸易中心 2015 : 11-20 [i12] 克里姆·埃弗雷门科 , 兰·盖尔斯 , 伯恩哈德·海普勒 :
擦除信道和带反馈信道上交互式通信中的最大噪声。 CoRR公司 abs/1501.00624 ( 2015 ) [i11] 克里姆·埃弗雷门科 , J.M.兰斯伯格 , 哈尔·申克 , 杰里·韦曼 :
关于复杂性理论中的最小自由分辨率和移位偏导数方法。 CoRR公司 abs/1504.05171 ( 2015 ) [i10] 诺加·艾伦 , 马克·布拉弗曼 , 克里姆·埃弗雷门科 , 兰·盖尔斯 , 伯恩哈德·海普勒 :
高连接噪声网络上的可靠通信。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) [第九章] 马克·布拉弗曼 , 克里姆·埃弗雷门科 , 兰·盖尔斯 , 伯恩哈德·海普勒 :
多方交互通信的恒速编码是不可能的。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) 2014 [第10条] 马克·布拉弗曼 , 克里姆·埃弗雷门科 :
对抗性噪声环境下交互式通信的列表和唯一编码。 光纤通信系统 2014 : 236-245 [i8] 马克·布拉弗曼 , 克里姆·埃弗雷门科 :
对抗性噪声环境下交互式通信的列表和唯一编码。 电子。 计算机学术讨论会。 复杂。 14号机房 ( 2014 ) 2013 【b1】 克里姆·埃弗雷门科 :
局部可解码代码的理论。 以色列特拉维夫大学, 2013 2012 【j4】 拉斐尔·克利福德 , 克里姆·埃弗雷门科 , 本尼·波拉特 , 伊利·波拉特 , 埃米尔·罗斯柴尔德 :
不匹配采样。 Inf.计算。 214 : 112-118 ( 2012 ) [j3] 克里姆·埃弗雷门科 :
3-查询次指数长度的局部可解码代码。 SIAM J.计算。 41 ( 6 ) : 1694-1703 ( 2012 ) 【c9】 克里姆·埃弗雷门科 :
从不可约表示到局部可解码代码。 STOC公司 2012 : 327-338 2011 [注2] 拉斐尔·克利福德 , 克里姆·埃弗雷门科 , 本尼·波拉特 , 伊利·波拉特 :
用于在线近似模式匹配的黑框。 Inf.计算。 209 ( 4 ) : 731-736 ( 2011 ) [i7] 克里姆·埃弗雷门科 :
从不可约表示到局部可解码码。 电子。 计算机学术讨论会。 复杂。 11号机房 ( 2011 ) 2010 [j1] 拉斐尔·克利福德 , 克里姆·埃弗雷门科 , 伊利·波拉特 , 埃米尔·罗斯柴尔德 :
模式匹配无所谓,错误少。 J.计算。 系统。 科学。 76 ( 2 ) : 115-124 ( 2010 ) 【c8】 阿夫拉哈姆·本·阿罗亚 , 克里姆·埃弗雷门科 , Amnon Ta-Shma公司 :
使用常量查询数进行本地列表解码。 光纤通信系统 2010 : 715-722 [i6] 阿夫拉哈姆·本·阿罗亚 , 克里姆·埃弗雷门科 , Amnon Ta-Shma公司 :
使用恒定数量的查询进行本地列表解码。 电子。 计算机学术讨论会。 复杂。 TR10型 ( 2010 ) [i5] 阿夫拉哈姆·本·阿罗亚 , 克里姆·埃弗雷门科 , Amnon Ta-Shma公司 :
关于增强局部可解码代码的容错性的说明。 电子。 计算机学术讨论会。 复杂。 TR10型 ( 2010 )
2000 – 2009
2009 【c7】 克里姆·埃弗雷门科 , 奥马尔·莱因戈尔德 :
随机行走的并行性如何?。 近似距离 2009 : 476-489 【c6】 拉斐尔·克利福德 , 克里姆·埃弗雷门科 , 伊利·波拉特 , 埃米尔·罗斯柴尔德 :
从编码理论到高效的模式匹配。 SODA公司 2009 : 778-784 [c5] 克里姆·埃弗雷门科 :
3-查询次指数长度的局部可解码代码。 STOC公司 2009 : 39-44 [i4] 拉斐尔·克利福德 , 克里姆·埃弗雷门科 , 伊利·波拉特 , 埃米尔·罗斯柴尔德 :
模式匹配无所谓,错误少。 搜索方法 2009 2008 【c4】 拉斐尔·克利福德 , 克里姆·埃弗雷门科 , 本尼·波拉特 , 伊利·波拉特 :
在线近似模式匹配的黑盒。 CPM公司 2008 : 143-151 【c3】 伊利·波拉特 , 克里姆·埃弗雷门科 :
模式和文本之间的大致公制距离。 SODA公司 2008 : 419-427 【c2】 拉斐尔·克利福德 , 克里姆·埃弗雷门科 , 本尼·波拉特 , 伊利·波拉特 , 埃米尔·罗斯柴尔德 :
不匹配采样。 SPIRE公司 2008 : 99-108 [i3] 阿米胡德·阿米尔 , 克里姆·埃弗雷门科 , 奥伦·卡帕 , 伊利·波拉特 , 埃米尔·罗斯柴尔德 :
改进了确定性长度缩减。 CoRR公司 abs/0802.0017 ( 2008 ) [i2] 克里姆·埃弗雷门科 , 伊利·波拉特 :
近似模式和文本之间的一般度量距离。 CoRR公司 abs/0802.1427 ( 2008 ) [i1] 克里姆·埃弗雷门科 :
3-查询次指数长度的局部可解码代码。 电子。 计算机学术讨论会。 复杂。 08土耳其里拉 ( 2008 ) 2007 【c1】 拉斐尔·克利福德 , 克里姆·埃弗雷门科 , 伊利·波拉特 , 埃米尔·罗斯柴尔德 :
k -与Don't Cares不匹配。 欧洲航天局 2007 : 151-162