拉姆普拉萨德·萨普塔里希
人员信息
附属： 印度孟买塔塔基础研究所
SPARQL查询 
优化列表
2020年–今天
2024 
【c23】 姆里纳尔·库马尔 , 瓦伦·拉马纳桑 , Ramprasad Saptharishi公司 :
恒定深度电路低阶因子的确定性算法。 SODA公司 2024 : 3901-3918 [i51] 姆里纳尔·库马尔 , 瓦伦·拉马纳桑 , Ramprasad Saptharishi公司 , 本·李·沃尔克 :
等深电路等深因子的确定性算法。 CoRR公司 abs/2403.01965 ( 2024 ) 【i50】 姆里纳尔·库马尔 , 瓦伦·拉马纳桑 , 拉姆普拉萨德·萨普塔里希 , 本·李·沃尔克 :
等深电路等深因子的确定性算法。 电子。 计算机学术讨论会。 复杂。 24号机房 ( 2024 ) 2023 [j13] 普雷罗娜·查特吉 
, Ramprasad Saptharishi公司 :
在有限特征域上构造忠实同态。 ACM事务处理。 计算。 理论 15 ( 1-2 ) : 1-19 ( 2023 ) [公元22年] Sumanta Ghosh公司 , 普拉哈德·哈沙 , 思茅赫达德 , 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 :
快速数值多元多点评估。 光纤通信系统 2023 : 1426-1439 [i49] Sumanta Ghosh公司 , 普拉哈德·哈沙 , 圣赫代德 , 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 :
快速数值多变量多点评估。 CoRR公司 腹肌/2304.01191 ( 2023 ) [i48] 姆里纳尔·库马尔 , 瓦伦·拉马纳桑 , Ramprasad Saptharishi公司 :
恒定深度电路低阶因子的确定性算法。 CoRR公司 abs/2309.09701 ( 2023 ) [i47] 普拉哈德·哈沙 , 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 , 迈度·苏丹 :
一种改进的线-点低阶测试。 CoRR公司 abs/2311.12752 ( 2023 ) [i46] 姆里纳尔·库马尔 , 瓦伦·拉马纳森 , Ramprasad Saptharishi公司 :
恒定深度电路低阶因子的确定性算法。 电子。 计算机学术讨论会。 复杂。 23号机房 ( 2023 ) [i45] Sumanta Ghosh公司 , Prahladh Harsha公司 , 圣赫代德 , 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 :
快速数值多元多点评估。 电子。 计算机学术讨论会。 复杂。 23号机房 ( 2023 ) [i44] 普拉哈德·哈沙 , 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 , 迈度·苏丹 :
一种改进的线-点低阶测试。 电子。 计算机学术讨论会。 复杂。 23号机房 ( 2023 ) 2022 [公元12年] 郭泽瑜 , 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 , 诺亚姆·所罗门 :
代数硬度的去随机化。 SIAM J.计算。 51 ( 2 ) : 315-335 ( 2022 ) 【c21】 悉达斯·班达里 , Prahladh Harsha公司 , Ramprasad Saptharishi公司 , 斯里坎特·斯里尼瓦桑 :
随机集的消失空间及其在Reed-Muller码中的应用。 CCC公司 2022 : 31:1-31:14 [公元20年] 姆里纳尔·库马尔 , C.苎麻 , Ramprasad Saptharishi公司 , 阿纳梅·腾泽 :
如果VNP是硬的，那么它的方程也是硬的。 STACS公司 2022 : 44:1-44:13 [i43] 悉达斯·班达里 , 普拉哈德·哈沙 , Ramprasad Saptharishi公司 , 斯里坎特·斯里尼瓦桑 :
随机集的消失空间及其在Reed-Muller码中的应用。 CoRR公司 abs/2205.10749 ( 2022 ) [i42] 悉达斯·班达里 , Prahladh Harsha公司 , 拉姆普拉萨德·萨普塔里希 , 斯里坎特·斯里尼瓦桑 :
随机集的消失空间及其在Reed-Muller码中的应用。 电子。 计算机学术讨论会。 复杂。 TR22型 ( 2022 ) 2020 [第19条] 普雷罗娜·查特吉 , 姆里纳尔·库马尔 , C.苎麻 , Ramprasad Saptharishi公司 , 阿纳梅·腾泽 :
关于代数自然证明的存在性。 光纤通信系统 2020 : 870-880 [i41] 普雷罗娜·查特吉 , 姆里纳尔·库马尔 , C.苎麻 , Ramprasad Saptharishi公司 , 阿纳梅·腾格斯 :
关于代数自然证明的存在性。 CoRR公司 abs/2004.14147 ( 2020 ) [i40] 普拉哈德·哈沙 , Sandeep Juneja先生 , 普雷塔姆·帕蒂尔 , 尼赫什·拉特霍德 , Ramprasad Saptharishi公司 , A.Y.萨拉斯 , 沙拉德·斯里拉姆 , 皮尤什·斯利瓦斯塔瓦 , 拉杰什·桑德雷桑 , Nidhin Koshy Vaidhiyan公司 :
新冠肺炎流行病学研究二：孟买封锁后的阶段性疫情。 CoRR公司 abs/2006.03375 ( 2020 ) [i39] Shubhada Agrawal公司 , 悉达斯·班达里 , 阿尼尔班·巴塔查吉 , 阿南德·迪奥 , 纳伦德拉·M·迪克西特 , 普拉哈德·哈沙 , Sandeep Juneja先生 , 普南·凯萨尔瓦尼 , 阿迪蒂亚·克里希纳·斯瓦米 , 普雷塔姆·帕蒂尔 , 尼赫什·拉特霍德 , Ramprasad Saptharishi公司 , 沙拉德·施赖姆 , 皮尤什·斯利瓦斯塔瓦 , 拉杰什·桑德雷桑 , Nidhin Koshy Vaidhiyan公司 , 萨拉斯·亚索德哈兰 :
用于研究新冠肺炎疫情背景下非药物干预的城市级基于代理的模拟器。 CoRR公司 abs/2008.04849 ( 2020 ) [i38] 姆里纳尔·库马尔 , C.苎麻 , Ramprasad Saptharishi公司 , 阿纳梅·腾泽 :
如果VNP是硬的，那么它的方程也是硬的。 CoRR公司 腹肌/2012.07056 ( 2020 ) [i37] 普雷罗纳·查特吉 , 姆里纳尔·库马尔 , C.苎麻 , Ramprasad Saptharishi公司 , 阿纳梅·腾泽 :
关于代数自然证明的存在性。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 ) [公元36年] 姆里纳尔·库马尔 , C.苎麻 , Ramprasad Saptharishi公司 , 阿纳梅·腾泽 :
如果VNP是硬的，那么它的方程也是硬的。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 )
2010 – 2019
2019 [公元11年] 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 :
代数计算的硬度-随机性权衡。 牛。 EATCS公司 129 ( 2019 ) [公元10年] 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 :
深度五运算电路的计算能力。 SIAM J.计算。 48 ( 1 ) : 144-180 ( 2019 ) [第18条] 郭泽瑜 , 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 , 诺亚姆·所罗门 :
代数硬度的去随机化：跨越边界。 光纤通信系统 2019 : 147-157 [第17条] 普雷罗娜·查特吉 , Ramprasad Saptharishi公司 :
在有限特征域上构造忠实同态。 FSTTCS公司 2019 : 11:1-11:14 [第16条] 姆里纳尔·库马尔 , 拉斐尔·门德斯·德奥利维拉 , Ramprasad Saptharishi公司 :
句法多线性电路的最佳深度缩减。 ICALP公司 2019 : 78:1-78:15 [第15条] 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 , 阿纳梅·腾泽 :
代数电路碰撞集的近最优自举。 SODA公司 2019 : 639-646 [i35] 姆里纳尔·库马尔 , 拉斐尔·门德斯·德奥利维拉 , Ramprasad Saptharishi公司 :
句法多线性电路的最佳深度缩减。 CoRR公司 abs/1902.07063 ( 2019 ) [i34] 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 , 诺亚姆·所罗门 :
代数硬度的去随机化：跨越边界。 CoRR公司 abs/1905.00091 ( 2019 ) [i33] 普拉哈德·哈沙 , Ramprasad Saptharishi公司 :
关于Kaufman-Openheim的基本HDX构造的注释。 CoRR公司 abs/1912.11225 ( 2019 ) [i32] 姆里纳尔·库马尔 , 拉斐尔·门德斯·德奥利维拉 , Ramprasad Saptharishi公司 :
句法多线性电路的最佳深度缩减。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) [i31] 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 , 诺亚姆·所罗门 :
代数硬度的去随机化：跨越边界。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) 2018 [公元9年] 马修·安德森 , 迈克尔·A·福布斯 , Ramprasad Saptharishi公司 , 阿米尔·什皮尔卡 , 本·李·沃尔克 :
身份测试和读取下限- k个 遗忘代数分支程序。 ACM事务处理。 计算。 理论 10 ( 1 ) : 3:1-3:30 ( 2018 ) [第14条] Ramprasad Saptharishi公司 , 阿纳梅·腾泽 :
具有限制解析树的电路的拟多项式碰撞集。 FSTTCS公司 2018 : 6:1-6:19 [i30] 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 , 阿纳梅·腾泽 :
代数电路碰撞集的近最优自举。 CoRR公司 abs/1807.06323 ( 2018 ) [i29] 普雷罗娜·查特吉 , Ramprasad Saptharishi公司 :
在有限特征域上构造忠实同态。 CoRR公司 abs/1812.10249 ( 2018 ) [第28条] 普雷罗纳·查特吉 , 拉姆普拉萨德·萨普塔里希 :
在有限特征域上构造忠实同态。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) [i27] 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 , 阿纳梅·腾泽 :
代数电路碰撞集的近最优自举。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) 2017 [j8] 安吉特·古普塔 , 普里蒂什·卡马特 , 尼拉杰·凯亚尔 , Ramprasad Saptharishi公司 :
低深度算术电路的意外功率。 Commun公司。 ACM公司 60 ( 6 ) : 93-100 ( 2017 ) [j7] Ramprasad Saptharishi公司 , 阿米尔·什皮尔卡 , 本·李·沃尔克 :
从随机错误中高效解码Reed-Muller码。 IEEE传输。 Inf.理论 63 ( 4 ) : 1954-1960 ( 2017 ) [第13条] 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 :
有限域上均匀深度为5的电路的指数下界。 CCC公司 2017 : 31:1-31:30 [i26] Ramprasad Saptharishi公司 , 阿纳梅·腾泽 :
具有限制解析树的电路的拟多项式碰撞集。 CoRR公司 abs/1709.03068 ( 2017 ) [i25] Ramprasad Saptharishi公司 , 阿纳梅·腾泽 :
具有限制解析树的电路的拟多项式碰撞集。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) 2016 [j6] 安吉特·古普塔 , 普里蒂什·卡马特 , 尼拉杰·凯亚尔 , Ramprasad Saptharishi公司 :
算术电路：深度3的缺口。 SIAM J.计算。 45 ( 三 ) : 1064-1079 ( 2016 ) [j5] 马宁德拉·阿格拉沃 , 钱丹·萨哈 , 拉姆普拉萨德·萨普塔里希 , 尼丁·萨克塞纳 :
雅可比碰撞电路：碰撞集，深度D发生k公式的下限和深度3超越度k电路。 SIAM J.计算。 45 ( 4 ) : 1533-1562 ( 2016 ) [第12条] 马修·安德森 , 迈克尔·A·福布斯 , Ramprasad Saptharishi公司 , 阿米尔·什皮尔卡 , 本·李·沃尔克 :
Read-k不经意代数分支程序的身份测试和下限。 CCC公司 2016 : 30:1-30:25 [第11条] 迈克尔·A·福布斯 , 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 :
算术电路的函数下限和布尔电路复杂性的联系。 CCC公司 2016 : 33:1-33:19 [第10条] Mrinal Kumar先生 , Ramprasad Saptharishi公司 :
浅层算术电路之间的精细分离。 FSTTCS公司 2016 : 38:1-38:12 【c9】 Ramprasad Saptharishi公司 , 阿米尔·什皮尔卡 , 本·李·沃尔克 :
从随机错误中有效解码Reed-Muller码。 STOC公司 2016 : 227-235 【i24】 迈克尔·A·福布斯 , 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 :
算术电路和布尔电路复杂性连接的函数下限。 CoRR公司 abs/1605.04207 ( 2016 ) [第23条] 苏里亚吉思·齐拉拉 , 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 , V.葡萄酒 :
深度四的裂痕和张量等级：旧结果，新见解。 CoRR公司 abs/1606.04200 ( 2016 ) [i22] 苏里亚吉思·齐拉拉 , 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 , V.葡萄酒 :
深度四的裂痕和张量等级：旧结果，新见解。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) 【i21】 迈克尔·A·福布斯 , 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 :
算术电路和布尔电路复杂性连接的函数下限。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) [i20] 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 :
浅层算术电路之间的精细分离。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) 2015 【c8】 阿米·邦格尔 , Ramprasad Saptharishi公司 , 吉里什·瓦尔马 , 拉凯什·文卡特 :
论投影游戏的防御。 近似距离 2015 : 497-511 [i19] Ramprasad Saptharishi公司 , 阿米尔·什皮尔卡 , 本·李·沃尔克 :
从近线性时间内的随机错误中解码高速Reed-Muller码。 CoRR公司 腹肌/1530.09092 ( 2015 ) [i18] 阿米·邦格尔 , Ramprasad Saptharishi公司 , 吉里什·瓦尔马 , 拉凯什·文卡特 :
论一般游戏的防御。 CoRR公司 abs/1504.05556 ( 2015 ) [i17] 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 :
有限域上均匀深度5电路的指数下界。 CoRR公司 abs/1507.00177 ( 2015 ) [i16] 马修·安德森 , 迈克尔·A·福布斯 , Ramprasad Saptharishi公司 , 阿米尔·什皮尔卡 , 本·李·沃尔克 :
Read-$k$遗忘代数分支程序的身份测试和下限。 CoRR公司 腹肌/1511.07136 ( 2015 ) 【i15】 马修·安德森 , 迈克尔·A·福布斯 , 拉姆普拉萨德·萨普塔里希 , 阿米尔·什皮尔卡 , 本·李·沃尔克 :
身份测试和读取下限- k个 遗忘代数分支程序。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) [第14条] 阿米·邦格尔 , Ramprasad Saptharishi公司 , 吉里什·瓦尔马 , 拉凯什·文卡特 :
论一般游戏的防御。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) [i13] 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 :
有限域上均匀深度5电路的指数下界。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) 2014 【j4】 Ramprasad Saptharishi公司 :
算术电路下界的最新进展。 牛。 EATCS公司 114 ( 2014 ) [j3] 安吉特·古普塔 , 普里蒂什·卡玛斯 , 尼拉杰·凯亚尔 , Ramprasad Saptharishi公司 :
接近深度4的裂缝。 美国临床医学杂志 61 ( 6 ) : 33:1-33:16 ( 2014 ) 【c7】 尼拉杰·凯亚尔 , 钱丹·萨哈 , Ramprasad Saptharishi公司 :
正则算术公式的超多项式下限。 STOC公司 2014 : 146-153 【c6】 迈克尔·A·福布斯 , Ramprasad Saptharishi公司 , 阿米尔·什皮尔卡 :
任意顺序的多线性只读代数分支程序的命中集。 STOC公司 2014 : 867-875 2013 [注2] 钱丹·萨哈 , Ramprasad Saptharishi公司 , 尼丁·萨克塞纳 :
深度-3同一性测试、稀疏因子分解和对偶的一个案例。 计算。 复杂。 22 ( 1 ) : 39-69 ( 2013 ) [j1] 安妮迪亚·德 , 皮尤什·库鲁尔 , 钱丹·萨哈 , Ramprasad Saptharishi公司 :
使用模运算的快速整数乘法。 SIAM J.计算。 42 ( 2 ) : 685-699 ( 2013 ) [c5] 安吉特·古普塔 , 普里蒂什·卡马特 , 尼拉杰·凯亚尔 , Ramprasad Saptharishi公司 :
接近深度4的裂缝。 CCC公司 2013 : 65-73 【c4】 安吉特·古普塔 , 普里蒂什·卡马特 , 尼拉杰·凯亚尔 , Ramprasad Saptharishi公司 :
算术电路：深度三的缺口。 光纤通信系统 2013 : 578-587 [i12] 迈克尔·A·福布斯 , Ramprasad Saptharishi公司 , 阿米尔·什皮尔卡 :
任意顺序的多线性一次读取代数分支程序的伪随机性。 CoRR公司 abs/1309.5668 ( 2013 ) [i11] 迈克尔·A·福布斯 , Ramprasad Saptharishi公司 , 阿米尔·什皮尔卡 :
任意顺序的多线性一次读取代数分支程序的伪随机性。 电子。 计算机学术讨论会。 复杂。 第13页 ( 2013 ) [i10] 安吉特·古普塔 , 普里蒂什·卡马特 , 尼拉杰·凯亚尔 , Ramprasad Saptharishi公司 :
算术电路：深度3处的缺口。 电子。 计算机学术讨论会。 复杂。 第13页 ( 2013 ) [第九章] 尼拉杰·凯亚尔 , 钱丹·萨哈 , Ramprasad Saptharishi公司 :
正则算术公式的超多项式下限。 电子。 计算机学术讨论会。 复杂。 13号机房 ( 2013 ) 2012 【c3】 马宁德拉·阿格拉沃 , 钱丹·萨哈 , Ramprasad Saptharishi公司 , 尼丁·萨克塞纳 :
雅可比命中电路：命中集，深度D的下界出现-k公式和深度-3超越度-k电路。 STOC公司 2012 : 599-614 [i8] 安吉特·古普塔 , 普里蒂什·卡马特 , 尼拉杰·凯亚尔 , Ramprasad Saptharishi公司 :
具有有界底扇函数的齐次深度四算术电路的指数下界。 电子。 计算机学术讨论会。 复杂。 12号机房 ( 2012 ) 2011 [i7] 马宁德拉·阿格拉沃 , 钱丹·萨哈 , 拉姆普拉萨德·萨普塔里希 , 尼丁·萨克塞纳 :
雅可比碰撞电路：碰撞-碰撞，深度D发生-k公式的下限和深度3超越度-k电路。 CoRR公司 abs/1111.0582 ( 2011 ) [i6] 马宁德拉·阿格拉沃 , 钱丹·萨哈 , Ramprasad Saptharishi公司 , 尼丁·萨克塞纳 :
雅可比碰撞电路：碰撞-碰撞，深度D发生-k公式的下限和深度3超越度-k电路。 电子。 计算机学术讨论会。 复杂。 11号机房 ( 2011 ) [i5] 钱丹·萨哈 , Ramprasad Saptharishi公司 , 尼丁·萨克塞纳 :
深度-3身份测试、稀疏因子分解和对偶的一个例子。 电子。 计算机学术讨论会。 复杂。 11号机房 ( 2011 )
2000 – 2009
2009 【c2】 钱丹·萨哈 , Ramprasad Saptharishi公司 , 尼丁·萨克塞纳 :
代数上深度2回路的幂。 FSTTCS公司 2009 : 371-382 [i4] 钱丹·萨哈 , Ramprasad Saptharishi公司 , 尼丁·萨克塞纳 :
代数上深度2回路的幂。 CoRR公司 abs/0904.2058 ( 2009 ) [i3] 钱丹·萨哈 , Ramprasad Saptharishi公司 , 尼丁·萨克塞纳 :
代数上深度2回路的幂。 电子。 计算机学术讨论会。 复杂。 TR09型 ( 2009 ) 2008 【c1】 安妮迪亚·德 , 皮尤什·库鲁尔 , 钱丹·萨哈 , Ramprasad Saptharishi公司 :
使用模运算的快速整数乘法。 STOC公司 2008 : 499-506 [i2] 安妮迪亚·德 , 皮尤什·库鲁尔 , 钱丹·萨哈 , Ramprasad Saptharishi公司 :
使用模运算的快速整数乘法。 CoRR公司 abs/08011.416 ( 2008 ) [i1] 安妮迪亚·德 , 皮尤什·库鲁尔 , 钱丹·萨哈 , Ramprasad Saptharishi公司 :
使用模运算的快速整数乘法。 电子。 计算机学术讨论会。 复杂。 08土耳其里拉 ( 2008 )
合著者索引
