伊戈尔·辛卡尔
人员信息
SPARQL查询
优化列表
2020年–今天
2024 [公元16年] 诺加·艾伦 , 乔纳森·科恩 , 托马斯·格里菲斯 , 帕辛·马努朗西 , 丹尼尔·赖奇曼 , 伊戈尔·辛卡尔 , 塔尔·瓦格纳 :
勘误表:多任务能力:艰难的结果和改进的结构。 SIAM J.谨慎。 数学。 38 ( 2 ) : 2001-2003 ( 2024 ) [c23] 阿什什·戈拉 , 伊戈尔·辛卡尔 , 哈西姆兰·辛格 :
矩阵乘法约简。 近似/随机 2024 : 34:1-34:15 [公元22年] 瓦希德·阿萨迪 , 亚历山大·戈洛夫涅夫 , 汤姆·古尔 , 伊戈尔·辛卡尔 , 萨提亚瓦吉斯瓦尔·苏布拉马尼安 :
所有线性问题的量子最坏情况到平均情况约简。 SODA公司 2024 : 2535-2567 【c21】 汤姆·古尔 , 穆罕默德·马赫迪·贾哈纳拉 , 穆罕默德·马赫迪·科达班德 , 尼纳德·拉戈帕尔 , 巴哈尔萨拉马提安 , 伊戈尔·辛卡尔 :
论交互式学习证明的力量。 STOC公司 2024 : 1063-1070 [电子1] 博扬·穆哈尔 , 伊戈尔·辛卡尔 , 瑞安·奥唐纳 :
第56届ACM计算理论年度研讨会论文集,STOC 2024,加拿大不列颠哥伦比亚省温哥华,2024年6月24日至28日。 ACM公司 2024 [目录] [i40] 阿什什·戈拉 , 伊戈尔·辛卡尔 , 哈西姆兰·辛格 :
矩阵乘法约简。 CoRR公司 abs/2404.08085 ( 2024 ) [i39] 汤姆·古尔 , 穆罕默德·马赫迪·贾哈纳拉 , 穆罕默德·马赫迪·科达班德 , 尼纳德·拉戈帕尔 , 巴哈尔萨拉马提安 , 伊戈尔·辛卡尔 :
论交互式学习证明的力量。 CoRR公司 abs/2404.08158 ( 2024 ) 2023 [j15] 卢卡斯·博茨科夫斯基 , 伊戈尔·辛卡尔 :
关于平均拉伸较小的超立方体上的映射。 梳子。 普罗巴伯。 计算。 32 ( 2 ) : 334-348 ( 2023 ) [公元20年] 亚历山大·戈洛夫涅夫 , 汤姆·古尔 , 伊戈尔·辛卡尔 :
细胞采样的去随机化。 SOSA公司 2023 : 278-284 2022 [公元14年] 法特梅赫·哈西里 , 伊戈尔·辛卡尔 :
Abelian Cayley图的Meyniel极值族。 图表组合。 38 ( 三 ) : 61 ( 2022 ) [j13] 亚历山德罗·基耶萨 , 汤姆·古尔 , 伊戈尔·辛卡尔 :
具有近似线性块长度和恒定查询复杂度的松弛局部可校正码。 SIAM J.计算。 51 ( 6 ) : 1839-1865 ( 2022 ) [第19条] 瓦希德·阿萨迪 , 亚历山大·戈洛夫涅夫 , 汤姆·古尔 , 伊戈尔·辛卡尔 :
通过加性组合法实现从最坏情况到平均情况的减少。 STOC公司 2022 : 1566-1574 [i38] 瓦希德·阿萨迪 , 亚历山大·戈洛夫涅夫 , 汤姆·古尔 , 伊戈尔·辛卡尔 :
通过加法组合的最坏情况到平均情况的约简。 CoRR公司 abs/2202.08996 ( 2022 ) [i37] 瓦希德·阿萨迪 , 亚历山大·戈洛夫涅夫 , 汤姆·古尔 , 伊戈尔·辛卡尔 , 萨提亚瓦杰斯瓦苏布拉曼尼亚语 :
所有线性问题的量子最坏情况到平均情况约简。 CoRR公司 abs/2212.03348 ( 2022 ) [公元36年] 瓦希德·阿萨迪 , 亚历山大·戈洛夫涅夫 , 汤姆·古尔 , 伊戈尔·辛卡尔 :
通过加法组合法实现最坏情况到平均情况的减少。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) [i35] 瓦希德·阿萨迪 , 亚历山大·戈洛夫涅夫 , 汤姆·古尔 , 伊戈尔·辛卡尔 , 萨提亚瓦杰斯瓦尔(Sathyawageswar Subramanian) :
所有线性问题的量子最坏情况到平均情况的约简。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) 2021 [第18条] 瓦希德·阿萨迪 , 伊戈尔·辛卡尔 :
具有改进参数的松弛局部可校正码。 ICALP公司 2021 : 18:1-18:12 [i34] 亚历山大·戈洛夫涅夫 , 汤姆·古尔 , 伊戈尔·辛卡尔 :
细胞采样的去随机化。 CoRR公司 abs/2108.05970 ( 2021 ) 2020 [公元12年] 诺加·艾伦 , 乔纳森·科恩 , 托马斯·格里菲斯 , 帕辛·马努朗西 , 丹尼尔·赖奇曼 , 伊戈尔·辛卡尔 , 塔尔·瓦格纳 , 亚历山大·库伊 :
多任务能力:艰难的结果和改进的结构。 SIAM J.谨慎。 数学。 34 ( 1 ) : 885-903 ( 2020 ) [公元11年] 汤姆·古尔 , 伊戈尔·辛卡尔 :
不可调提取器的熵下限。 IEEE传输。 Inf.理论 66 ( 5 ) : 2904-2911 ( 2020 ) [公元10年] 亚历山德罗·基耶萨 , 彼得·马诺哈尔 , 伊戈尔·辛卡尔 :
张量积码的轴并行测试。 理论计算。 16 : 1-34 ( 2020 ) [公元9年] 亚历山德罗·基耶萨 , 彼得·马诺哈尔 , 伊戈尔·辛卡尔 :
针对非指定策略测试线性。 ACM事务处理。 计算。 理论 12 ( 三 ) : 16:1-16:51 ( 2020 ) [第17条] 亚历山德罗·基耶萨 , 彼得·马诺哈尔 , 伊戈尔·辛卡尔 :
关于非信号设置中的本地可测试性。 国际贸易中心 2020 : 26:1-26:37 [第16条] 亚历山德罗·基耶萨 , 汤姆·古尔 , 伊戈尔·辛卡尔 :
具有近似线性块长度和恒定查询复杂度的松弛局部可校正码。 SODA公司 2020 : 1395-1411 [i33] 穆罕默德·马赫迪·贾哈纳拉 , 萨金·科洛特 , 伊戈尔·辛卡尔 :
恒定局部性非信号策略的概率检验。 CoRR公司 腹肌/2009.04892 ( 2020 ) [i32] 瓦希德·阿萨迪 , 伊戈尔·辛卡尔 :
具有改进参数的松弛局部可校正码。 CoRR公司 abs/2009.07311 ( 2020 ) [i31] 瓦希德·阿萨迪 , 伊戈尔·辛卡尔 :
具有改进参数的松弛局部可校正码。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 ) [i30] 亚历山德罗·基耶萨 , 汤姆·古尔 , 伊戈尔·辛卡尔 :
具有近似线性块长度和恒定查询复杂度的松弛局部可校正码。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 ) [i29] 穆罕默德·马赫迪·贾哈纳拉 , 萨金·科洛特 , 伊戈尔·辛卡尔 :
恒定局部性非信号策略的概率检验。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 )
2010 – 2019
2019 [j8] 哈克·贝内特 , 丹尼尔·赖奇曼 , 伊戈尔·辛卡尔 :
关于渗透性和硬度。 随机结构。 算法 54 ( 2 ) : 228-257 ( 2019 ) [第15条] 亚历山大·戈洛夫涅夫 , 米卡·哥尔斯 , 丹尼尔·赖奇曼 , 伊戈尔·辛卡尔 :
字符串匹配:通信、电路和学习。 近似距离 2019 : 56:1-56:20 [第14条] 亚历山德罗·基耶萨 , 彼得·马诺哈尔 , 伊戈尔·辛卡尔 :
线性测试中非信号策略的概率检查。 国际贸易中心 2019 : 25:1-25:17 [第13条] 英德雷尼尔·巴纳吉 , 达娜·理查兹 , 伊戈尔·辛卡尔 :
在受限拓扑上对网络进行排序。 SOFSEM公司 2019 : 54-66 [第28条] 卢卡斯·博茨科夫斯基 , 伊戈尔·辛卡尔 :
关于具有较小平均拉伸的超立方体上的映射。 CoRR公司 abs/1905.11350 ( 2019 ) [i27] 亚历山德罗·基耶萨 , 彼得·马诺哈尔 , 伊戈尔·辛卡尔 :
关于非信令设置中的本地可测试性。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) 2018 [j7] 什拉瓦斯·拉奥 , 伊戈尔·辛卡尔 :
布尔函数之间的Lipschitz双射。 梳子。 普罗巴伯。 计算。 27 ( 三 ) : 411-426 ( 2018 ) [第12条] 亚历山德罗·基耶萨 , 彼得·马诺哈尔 , 伊戈尔·辛卡尔 :
针对非信号策略测试线性。 CCC公司 2018 : 17:1-17:37 [i26] 汤姆·古尔 , 伊戈尔·辛卡尔 :
不可调提取器的熵下限。 CoRR公司 abs/1801.03200 ( 2018 ) [i25] 诺加·艾伦 , 乔纳森·科恩 , 托马斯·格里菲斯 , 帕辛·马努朗西 , 丹尼尔·赖奇曼 , 伊戈尔·辛卡尔 , 塔尔·瓦格纳 , 亚历山大·库伊 :
多任务能力:艰难的结果和改进的结构。 CoRR公司 腹肌/1809.02835 ( 2018 ) 【i24】 亚历山德罗·基耶萨 , 彼得·马诺哈尔 , 伊戈尔·辛卡尔 :
针对非信号策略测试线性。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) [第23条] 亚历山德罗·基耶萨 , 彼得·马诺哈尔 , 伊戈尔·辛卡尔 :
线性测试中非信号策略的概率检查。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) [i22] 汤姆·古尔 , 伊戈尔·辛卡尔 :
不可调提取器的熵下限。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) 2017 [j6] 罗伊·戴维 , Irit恐龙 , 埃拉扎尔·戈登伯格 , 盖伊·金德勒 , 伊戈尔·辛卡尔 :
直接和测试。 SIAM J.计算。 46 ( 4 ) : 1336-1369 ( 2017 ) [第11条] 亚历山德罗·基耶萨 , 彼得·马诺哈尔 , 伊戈尔·辛卡尔 :
张量积码的轴并行测试。 近似距离 2017 : 39:1-39:22 [c10] 诺加·艾伦 , 丹尼尔·赖奇曼 , 伊戈尔·辛卡尔 , 塔尔·瓦格纳 , 塞巴斯蒂安·穆斯利克 , 乔纳森·科恩 , 汤姆·格里菲思 , 比斯瓦迪普·戴伊 , 卡汉·齐梅德 :
多任务处理的图形理论方法。 NIPS公司 2017 : 2100-2109 【i21】 亚历山大·戈洛夫涅夫 , 丹尼尔·赖奇曼 , 伊戈尔·辛卡尔 :
检测模式可能很困难:字符串匹配问题的电路下限。 CoRR公司 abs/1709.02034 ( 2017 ) [i20] 亚历山德罗·基耶萨 , 彼得·马诺哈尔 , 伊戈尔·辛卡尔 :
张量积码的轴并行测试。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) 2016 [j5] 奥马尔·安吉尔 , 伊戈尔·辛卡尔 :
图的熟悉时间的紧上界。 图形梳。 32 ( 5 ) : 1667-1673 ( 2016 ) 【j4】 密码学基础 , 伊戈尔·辛卡尔 :
双面误差接近遗忘测试。 随机结构。 算法 48 ( 2 ) : 341-383 ( 2016 ) 【c9】 Subhash Khot公司 , 伊戈尔·辛卡尔 :
~O(n)查询自适应测试仪的不一致性。 近似距离 2016 : 37:1-37:7 【c8】 哈克·贝内特 , 丹尼尔·赖奇曼 , 伊戈尔·辛卡尔 :
关于渗流和NP-硬度。 ICALP公司 2016 : 80:1-80:14 【c7】 Subhash Khot公司 , 伊戈尔·辛卡尔 :
关于参数化团问题逼近的困难性。 国际贸易中心 2016 : 37-45 【c6】 吉尔·科恩 , 伊戈尔·辛卡尔 :
奇偶校验DNF的复杂性。 国际贸易中心 2016 : 47-58 [i19] Subhash Khot公司 , 伊戈尔·辛卡尔 :
一个$\widetilde{O}(n)$Queries Adaptive Tester for Unameness。 CoRR公司 abs/1608.02451 ( 2016 ) [i18] 乔纳森·科恩 , 比斯瓦迪普·戴伊 , 汤姆·格里菲思 , 塞巴斯蒂安·穆斯利克 , 卡汉·齐梅德 , 丹尼尔·赖奇曼 , 伊戈尔·辛卡尔 , 塔尔·瓦格纳 :
多任务处理的图论方法。 CoRR公司 腹肌/1611.02400 ( 2016 ) [i17] 伊戈尔·辛卡尔 :
关于固定图的随机子图的着色。 CoRR公司 abs/1612.04319 ( 2016 ) [i16] 英德雷尼尔·巴纳吉 , 达娜·理查兹 , 伊戈尔·辛卡尔 :
在受限拓扑上对网络进行排序。 CoRR公司 abs/1612.06473 ( 2016 ) 【i15】 Subhash Khot公司 , 伊戈尔·辛卡尔 :
一个Õ(n)针对不一致性查询自适应测试仪。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) 2015 【c5】 吉尔·科恩 , 伊戈尔·辛卡尔 :
亚对数熵的定零抽取器。 ICALP(一) 2015 : 343-354 【c4】 罗伊·戴维 , Irit恐龙 , 埃拉扎尔·戈登伯格 , 盖伊·金德勒 , 伊戈尔·辛卡尔 :
直接和测试。 国际贸易中心 2015 : 327-336 [第14条] 什拉瓦斯·拉奥 , 伊戈尔·辛卡尔 :
布尔函数之间的Lipschitz双射。 CoRR公司 abs/1501.03016 ( 2015 ) [i13] 丹尼尔·赖奇曼 , 伊戈尔·辛卡尔 :
关于渗流和NP-硬度。 CoRR公司 abs/1508.02071 ( 2015 ) [i12] Subhash Khot公司 , 伊戈尔·辛卡尔 :
关于参数化团问题逼近的困难性。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) [i11] 丹尼尔·赖奇曼 , 伊戈尔·辛卡尔 :
关于渗流和NP-硬度。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) 2014 [j3] 阿夫拉哈姆·本·阿罗亚 , 伊戈尔·辛卡尔 :
关于子空间回避集的一个注记。 别致。 J.西奥。 计算。 科学。 2014 ( 2014 ) [注2] 塔尔·奥伦施泰因 , 伊戈尔·辛卡尔 :
贪婪的随机漫步。 梳子。 普罗巴伯。 计算。 23 ( 2 ) : 269-289 ( 2014 ) [j1] 伊泰·本杰米尼 , 伊戈尔·辛卡尔 , 吉拉德·特苏尔 :
图的熟识时间。 SIAM J.谨慎。 数学。 28 ( 2 ) : 767-785 ( 2014 ) 【c3】 伊泰·本杰米尼 , 吉尔·科恩 , 伊戈尔·辛卡尔 :
布尔立方体和汉明球之间的Bi-Lipschitz双射。 光纤通信系统 2014 : 81-89 [i10] 吉尔·科恩 , 伊戈尔·辛卡尔 :
奇偶校验DNF的复杂性。 电子。 计算机学术讨论会。 复杂。 14号机房 ( 2014 ) [第九章] 吉尔·科恩 , 伊戈尔·辛卡尔 :
亚对数熵的定零抽取器。 电子。 计算机学术讨论会。 复杂。 14号机房 ( 2014 ) [i8] 罗伊·大卫 , Irit恐龙 , 埃拉扎尔·戈登伯格 , 盖伊·金德勒 , 伊戈尔·辛卡尔 :
直接和测试。 电子。 计算机学术讨论会。 复杂。 14号机房 ( 2014 ) 2013 [i7] 伊泰·本杰米尼 , 伊戈尔·辛卡尔 , 吉拉德·特苏尔 :
图的熟识时间。 CoRR公司 abs/1302.2787 ( 2013 ) [i6] 奥马尔·安吉尔 , 伊戈尔·辛卡尔 :
图的熟悉时间的紧上界。 CoRR公司 abs/1307.6029 ( 2013 ) [i5] 伊泰·本杰米尼 , 吉尔·科恩 , 伊戈尔·辛卡尔 :
布尔立方体和汉明球之间的Bi-Lipschitz双射。 CoRR公司 2017年10月13日 ( 2013 ) [i4] 伊泰·本杰米尼 , 吉尔·科恩 , 伊戈尔·辛卡尔 :
布尔立方体和汉明球之间的Bi-Lipschitz双射。 电子。 计算机学术讨论会。 复杂。 13号机房 ( 2013 ) [i3] Irit恐龙 , 伊戈尔·辛卡尔 :
关于具有超常色数的四色图着色的条件硬度。 电子。 计算机学术讨论会。 复杂。 13号机房 ( 2013 ) 2012 【c2】 密码学基础 , 伊戈尔·辛卡尔 :
双面误差近似忽略测试(扩展摘要)。 近似距离 2012 : 565-578 [i2] 阿夫拉哈姆·本·阿罗亚 , 伊戈尔·辛卡尔 :
关于子空间回避集的注记。 电子。 计算机学术讨论会。 复杂。 12号机房 ( 2012 ) 2011 [i1] 塔尔·奥伦斯坦 , 伊戈尔·辛卡尔 :
贪婪的随机漫步。 CoRR公司 abs/1101.5711 ( 2011 ) 2010 【c1】 Irit恐龙 , 伊戈尔·辛卡尔 :
关于具有超常色数的4-可着色图着色的条件硬度。 近似距离 2010 : 138-151