镇江路
人员信息
其他同名人员
优化列表
2020年–今天
2024 【i24】 平原水一 , 瓦伦丁卡巴内茨 , 镇江路 , 伊戈尔·奥利维拉 :
时间限制Kolmogorov复杂性的精确搜索到决策简化。 电子。 计算机学术讨论会。 复杂。 24号机房 : TR24-059型 ( 2024 ) [第23条] 镇江路 , 拉胡尔·桑塔纳姆 :
通过条件科尔莫戈洛夫复杂性的镜头看Impagliazzo的世界。 电子。 计算机学术讨论会。 复杂。 24号机房 : TR24-085型 ( 2024 ) 2023 【j4】 布鲁诺·帕斯夸洛托·卡瓦拉尔 , 镇江路 :
比较器电路收缩的算法和下限。 算法学 85 ( 7 ) : 2131-2155 ( 2023 ) [c13] 水池平原 , 镇江路 , 任汉林 :
有限相对论。 CCC公司 2023 : 6:1-6:45 [第12条] 陈丽杰 , 镇江路 , 伊戈尔·奥利维拉 , 任汉林 , 拉胡尔·桑塔纳姆 :
多项式时间伪确定性素数的构造。 光纤通信系统 2023 : 1261-1270 [第11条] 水池平原 , 拉胡尔·伊兰戈 , 镇江路 , 南岛美智子 , 伊戈尔·奥利维拉 :
单向函数和信息的平均情况对称性之间的对偶性。 STOC公司 2023 : 1039-1050 [i22] 陈丽杰 , 镇江路 , 伊戈尔·奥利维拉 , 任汉林 , 拉胡尔·桑塔纳姆 :
多项式时间伪确定性素数的构造。 CoRR公司 abs/2305.15140 ( 2023 ) [i21] 陈丽杰 , 镇江路 , 伊戈尔·卡博尼·奥利维拉 , 任翰林 , 拉胡尔·桑塔纳姆 :
多项式时间伪确定性素数的构造。 电子。 计算机学术讨论会。 复杂。 23号机房 ( 2023 ) [i20] 水池平原 , 拉胡尔·伊兰戈 , 镇江路 , 南岛美智子 , 伊戈尔·卡博尼·奥利维拉 :
单向函数和信息的平均情况对称性之间的对偶性。 电子。 计算机学术讨论会。 复杂。 23号机房 ( 2023 ) [i19] 水池平原 , 镇江路 , 任汉林 :
有限相对论。 电子。 计算机学术讨论会。 复杂。 23号机房 ( 2023 ) [i18] 水池平原 , 拉胡尔·伊兰戈 , 镇江路 , 南岛美智子 , 伊戈尔·奥利维拉 :
单向函数和信息的平均情况对称性之间的对偶性。 IACR加密。 电子打印架构。 2023 : 424 ( 2023 ) 2022 [j3] 镇江路 , 伊戈尔·奥利维拉 :
概率Kolmogorov复杂性的理论与应用。 牛市。 EATCS公司 137 ( 2022 ) [第10条] 哈利·戈德伯格 , 瓦伦丁卡巴内茨 , 镇江路 , 伊戈尔·奥利维拉 :
概率Kolmogorov复杂性及其在平均案例复杂性中的应用。 CCC公司 2022 : 16:1-16:60 【c9】 镇江路 , 伊戈尔·奥利维拉 , 马吕斯·齐曼德 :
时域Kolmogorov复杂度中的最优编码定理。 ICALP公司 2022 : 92:1-92:14 【c8】 布鲁诺·帕斯夸洛托·卡瓦拉尔 , 镇江路 :
比较器电路收缩的算法和下限。 国际贸易中心 2022 : 34:1-34:21 [i17] 镇江路 , 伊戈尔·奥利维拉 , 马吕斯·齐曼德 :
时域Kolmogorov复杂度中的最优编码定理。 CoRR公司 abs/2204.08312 ( 2022 ) [i16] 镇江路 , 伊戈尔·奥利维拉 :
概率Kolmogorov复杂性的理论与应用。 CoRR公司 abs/2205.14718 ( 2022 ) 【i15】 哈利·戈德伯格 , Valentine卡巴涅茨 , 镇江路 , 伊戈尔·奥利维拉 :
概率Kolmogorov复杂性及其在平均案例复杂性中的应用。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) [第14条] 镇江路 , 伊戈尔·奥利维拉 :
概率Kolmogorov复杂性的理论与应用。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) [i13] 镇江路 , 伊戈尔·卡博尼·奥利维拉 , 马里乌斯·齐曼德 :
时域Kolmogorov复杂度中的最优编码定理。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) 2021 [注2] 瓦伦丁卡巴内茨 , 萨金·科洛特 , 镇江路 , Dimitrios Myrisiotis公司 , 伊戈尔·奥利维拉 :
低通信叶栅De Morgan公式的算法和下限。 ACM事务处理。 计算。 理论 13 ( 4 ) : 23:1-23:37 ( 2021 ) 【c7】 陈丽杰 , 镇江路 , Xin Lyu公司 , 伊戈尔·奥利维拉 :
多数与近似线性和和平均案例复杂度低于NC¹。 ICALP公司 2021 : 51:1-51:20 【c6】 镇江路 , 伊戈尔·奥利维拉 :
基于概率表示的高效编码定理及其应用。 ICALP公司 2021 : 94:1-94:20 【c5】 镇江路 , 伊戈尔·奥利维拉 , 拉胡尔·桑塔纳姆 :
伪确定性算法和概率时间结构。 STOC公司 2021 : 303-316 [i12] 镇江路 , 伊戈尔·奥利维拉 , 拉胡尔·桑塔纳姆 :
伪确定性算法和概率时间结构。 CoRR公司 abs/2103.08539 ( 2021 ) [i11] 布鲁诺·帕斯夸洛托·卡瓦拉尔 , 镇江路 :
比较器电路收缩的算法和下限。 CoRR公司 abs/2111.14974 ( 2021 ) [i10] 布鲁诺·帕斯夸洛托·卡瓦拉 , 镇江路 :
比较器电路收缩的算法和下限。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) [第九章] 陈丽杰 , 镇江路 , 新柳 , 伊戈尔·卡博尼·奥利维拉 :
NC1以下的多数与近似线性和和平均案例复杂度。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) [i8] 陆振建 , 伊戈尔·卡博尼·奥利维拉 :
基于概率表示的高效编码定理及其应用。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) [i7] 镇江路 , 伊戈尔·卡博尼·奥利维拉 , 拉胡尔·桑塔纳姆 :
伪确定性算法和概率时间结构。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) 2020 [j1] 马赫迪·切拉赫奇 , 瓦伦丁卡巴内茨 , 镇江路 , Dimitrios Myrisiotis公司 :
来自本地伪随机生成器的MCSP的电路下限。 ACM事务处理。 计算。 理论 12 ( 三 ) : 21:1-21:27 ( 2020 ) 【c4】 瓦伦丁卡巴内茨 , 萨金·科洛特 , 镇江路 , Dimitrios Myrisiotis公司 , 伊戈尔·奥利维拉 :
低通信叶栅De Morgan公式的算法和下限。 CCC公司 2020 : 15:1-15:41 [i6] 瓦伦丁卡巴内茨 , 萨金·科洛特 , 镇江路 , Dimitrios Myrisiotis公司 , 伊戈尔·奥利维拉 :
低通信叶栅德摩根公式的算法和下限。 CoRR公司 abs/2002.08533 ( 2020 ) [i5] 瓦伦丁卡巴内茨 , 萨金·科罗斯 , 镇江路 , 米氏Dimitrios Myrisiotis , 伊戈尔·奥利维拉 :
低通信叶栅德摩根公式的算法和下限。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 )
2010 – 2019
2019 【c3】 马赫迪·切拉赫奇 , 瓦伦丁卡巴内茨 , 镇江路 , Dimitrios Myrisiotis公司 :
来自本地伪随机生成器的MCSP的电路下限。 ICALP公司 2019 : 39:1-39:14 [i4] 马赫迪·切拉赫奇 , 瓦伦丁卡巴内茨 , 镇江路 , Dimitrios Myrisiotis公司 :
来自本地伪随机生成器的MCSP的电路下限。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) 2018 【c2】 瓦伦丁卡巴内茨 , 镇江路 :
小多项式阈值电路的可满足性和去随机化。 近似随机的 2018 : 46:1-46:19 [i3] 瓦伦丁卡巴内茨 , 镇江路 :
带多项式门限电路的Nisan-Widgerson伪随机发生器。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) [i2] 瓦伦丁卡巴内茨 , 镇江路 :
小多项式阈值电路的可满足性和去随机化。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) 2017 【c1】 瓦伦丁卡巴内茨 , 丹尼尔·凯恩 , 镇江路 :
多项式限制引理及其应用。 STOC公司 2017 : 615-628 [i1] 瓦伦丁卡巴内茨 , 丹尼尔·凯恩 , 镇江路 :
多项式限制引理及其应用。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 )