钱丹·萨哈 0001
人员信息
附属: 印度科学院计算机科学与自动化系
其他同名人员
优化列表
2020年–今天
2024 [公元30年] 奥姆卡尔·巴拉斯卡 , 阿格里姆·德万 , 钱丹·萨哈 :
测试设计多项式的等效性。 STACS公司 2024 : 9:1-9:22 [公元36年] 奥姆卡尔·巴拉斯卡 , 阿格里姆·德万 , 钱丹·萨哈 :
测试设计多项式的等效性。 电子。 计算机学术讨论会。 复杂。 24号机房 : TR24-004型 ( 2024 ) 2023 [公元29年] 普拉珊·阿米雷迪 , 安基特·加格 , 尼拉杰·凯亚尔 , 钱丹·萨哈 , 巴加夫·坦基 :
低深度算术电路下限:绕过集合多重线性化。 ICALP公司 2023 : 12:1-12:20 [公元28年] 尼基尔·古普塔 , 钱丹·萨哈 , 巴加夫·坦基 :
读取算术公式的等效性测试。 SODA公司 2023 : 4205-4272 2022 [公元27年] 维什瓦斯·巴加瓦 , 安基特·加格 , 尼拉杰·凯亚尔 , 钱丹·萨哈 :
非退化情形下广义深度三算法电路的学习。 近似/随机 2022 : 21:1-21:22 [i35] 普拉珊·阿米雷迪 , 安基特·加格 , 尼拉杰·凯亚尔 , 钱丹·萨哈 , 巴加夫·坦基 :
通过移位部分实现低深度算术电路的下限。 CoRR公司 abs/2211.07691 ( 2022 ) [i34] 尼基尔·古普塔 , 钱丹·萨哈 , 巴加夫·坦基 :
读取算术公式的等效性测试。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) [i33] 普拉珊·阿米雷迪 , 安基特·加格 , 尼拉杰·凯亚尔 , 钱丹·萨哈 , 巴加夫·坦基 :
通过移位部分实现低深度算术电路的下限。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) 2021 [公元26年] 钱丹·萨哈 , 巴加夫·坦基 :
电路类和多项式族轨道的碰撞集。 近似随机的 2021 : 50:1-50:26 [i32] 维什瓦斯·巴加瓦 , 安基特·加格 , 尼拉杰·凯亚尔 , 钱丹·萨哈 :
在非退化情况下学习广义深度三个算术电路。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) [i31] 钱丹·萨哈 , 巴加夫·坦基 :
电路类和多项式族轨道的碰撞集。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) 2020 [j13] 尼拉杰·凯亚尔 , 葡萄藤钉 , 钱丹·萨哈 :
读-不经意代数分支程序(ROABP)和多线性深度三电路之间的分离。 ACM事务处理。 计算。 理论 12 ( 1 ) : 2:1-2:27 ( 2020 ) [公元25年] 尼基尔·古普塔 , 钱丹·萨哈 , 巴加夫·坦基 :
深度四算术电路的超二次下界。 CCC公司 2020 : 23:1-23:31 [公元24年] 安基特·加格 , 尼拉杰·凯亚尔 , 钱丹·萨哈 :
在非退化情形下学习低阶多项式的幂和。 光纤通信系统 2020 : 889-899 【c23】 贾纳基·默西 , 葡萄藤钉 , 钱丹·萨哈 :
行列式和示踪-IMM等效性测试之间的随机多项式时间等效性。 MFCS公司 2020 : 72:1-72:16 [i30] 安基特·加格 , 尼拉杰·凯亚尔 , 钱丹·萨哈 :
在非退化情形下学习低阶多项式的幂和。 CoRR公司 abs/2004.06898 ( 2020 ) [i29] 贾纳基·默西 , 葡萄藤钉 , 钱丹·萨哈 :
行列式和追踪-IMM等价性检验之间的随机多项式时间等价性。 CoRR公司 腹肌/2006.08272 ( 2020 ) [第28条] 安基特·加格 , 尼拉杰·凯亚尔 , 钱丹·萨哈 :
在非退化情形下学习低阶多项式的幂和。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 ) [i27] 尼基尔·古普塔 , 钱丹·萨哈 , 巴加夫·坦基 :
深度四算术电路的超二次下界。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 ) [i26] 贾纳基·默西 , 葡萄藤钉 , 钱丹·萨哈 :
行列式和追踪-IMM等价性检验之间的随机多项式时间等价性。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 )
2010 – 2019
2019 [公元12年] 尼拉杰·凯亚尔 , 葡萄藤钉 , 钱丹·萨哈 :
低宽度代数分支程序的平均情形线性矩阵分解和重构。 计算。 复杂。 28 ( 4 ) : 749-828 ( 2019 ) [公元11年] 尼拉杰·凯亚尔 , 葡萄藤钉 , 钱丹·萨哈 , 塞巴斯蒂安·塔维纳斯 :
全秩代数分支程序的重构。 ACM事务处理。 计算。 理论 11 ( 1 ) : 2:1-2:56 ( 2019 ) [公元22年] 安基特·加格 , 尼基尔·古普塔 , 尼拉杰·凯亚尔 , 钱丹·萨哈 :
有限域和Q上的行列式等价性检验。 ICALP公司 2019 : 62:1-62:15 【c21】 尼基尔·古普塔 , 钱丹·萨哈 :
关于设计多项式的对称性和等价性检验。 MFCS公司 2019 : 53:1-53:16 [公元20年] 尼拉杰·凯亚尔 , 钱丹·萨哈 :
非退化均匀深度三回路的重建。 STOC公司 2019 : 413-424 [i25] 安基特·加格 , 尼基尔·古普塔 , 尼拉杰·凯亚尔 , 钱丹·萨哈 :
有限域上和ℚ上的行列式等价性检验。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) 2018 [公元10年] 尼拉杰·凯亚尔 , 钱丹·萨哈 :
嘉宾专栏:算术电路下限的范例。 SIGACT新闻 49 ( 1 ) : 55-65 ( 2018 ) [公元9年] 尼拉杰·凯亚尔 , 钱丹·萨哈 , 塞巴斯蒂安·塔维纳斯 :
关于低个体度的齐次公式和深度公式的大小。 理论计算。 14 ( 1 ) : 1-46 ( 2018 ) 【i24】 尼基尔·古普塔 , 钱丹·萨哈 :
关于设计多项式的对称性。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) [i23] 尼拉杰·凯亚尔 , 葡萄藤钉 , 钱丹·萨哈 :
低宽度代数分支程序的平均情形线性矩阵分解与重构。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) [i22] 尼拉杰·凯亚尔 , 钱丹·萨哈 :
非退化均匀深度三回路的重建。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) 2017 [j8] 尼拉杰·凯亚尔 , 钱丹·萨哈 :
多-k-ic深度三回路下限。 理论计算。 系统。 61 ( 4 ) : 1237-1251 ( 2017 ) [j7] 尼拉杰·凯亚尔 , 努坦·利马耶 , 钱丹·萨哈 , 斯里坎特·斯里尼瓦桑 :
齐深四个算术公式的指数下界。 SIAM J.计算。 46 ( 1 ) : 307-335 ( 2017 ) [第19条] 尼拉杰·凯亚尔 , 葡萄藤钉 , 钱丹·萨哈 , 塞巴斯蒂安·塔维纳斯 :
全秩代数分支程序的重构。 CCC公司 2017 : 21:1-21:61 【i21】 尼拉杰·凯亚尔 , 葡萄藤钉 , 钱丹·萨哈 , 塞巴斯蒂安·塔维纳斯 :
重建满秩代数分支程序。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) 2016 [j6] 尼拉杰·凯亚尔 , 钱丹·萨哈 :
具有小底扇的深度三运算电路的下限。 计算。 复杂。 25 ( 2 ) : 419-454 ( 2016 ) [j5] 马宁德拉·阿格拉沃 , 钱丹·萨哈 , Ramprasad Saptharishi公司 , 尼廷·萨塞纳 :
雅可比碰撞电路:碰撞集,深度D发生k公式的下限和深度3超越度k电路。 SIAM J.计算。 45 ( 4 ) : 1533-1562 ( 2016 ) [第18条] 尼拉杰皮划艇 , 钱丹·萨哈 , 塞巴斯蒂安·塔维纳斯 :
深度三算术电路的几乎三次下界。 ICALP公司 2016 : 33:1-33:15 [第17条] 尼拉杰·凯亚尔 , Vineet奈尔 , 钱丹·萨哈 :
读-不经意代数分支程序(ROABP)和多线性深度三电路之间的分离。 STACS公司 2016 : 46:1-46:15 [第16条] 尼拉杰·凯亚尔 , 钱丹·萨哈 , 塞巴斯蒂安·塔维纳斯 :
关于齐次和深度的大小,有四个个体度较低的公式。 STOC公司 2016 : 626-632 [i20] 尼拉杰·凯亚尔 , 钱丹·萨哈 , 塞巴斯蒂安·塔维纳斯 :
深度三算术电路的几乎三次下界。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) 2015 [第15条] 尼拉杰·凯亚尔 , 钱丹·萨哈 :
具有小底扇的深度三运算电路的下限。 CCC公司 2015 : 158-208 [第14条] 尼拉杰·凯亚尔 , 帕斯卡·科伊兰 , 蒂莫西·佩卡特 , 钱丹·萨哈 :
低阶单变量幂和的下限。 ICALP(一) 2015 : 810-821 [第13条] 尼拉杰·凯亚尔 , 钱丹·萨哈 :
多重k集成电路深度三回路下限。 STACS公司 2015 : 527-539 [i19] 尼拉杰·凯亚尔 , 葡萄藤钉 , 钱丹·萨哈 :
读-不经意代数分支程序(ROABP)和多线性深度三电路之间的分离。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) [i18] 尼拉杰·凯亚尔 , 钱丹·萨哈 :
多个- k个 -ic深度三电路下限。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) [i17] 尼拉杰·凯亚尔 , 钱丹·萨哈 :
低阶多项式乘积和的下界。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) [i16] 尼拉杰·凯亚尔 , 钱丹·萨哈 , 塞巴斯蒂安·塔维纳斯 :
关于齐次和深度的大小,有四个个体度较低的公式。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) 2014 [第12条] 尼拉杰·凯亚尔 , 努坦·利马耶 , 钱丹·萨哈 , 斯里坎特·斯里尼瓦桑 :
齐深四个算术公式的指数下界。 光纤通信系统 2014 : 61-70 [第11条] 尼拉杰·凯亚尔 , 努坦·利马耶 , 钱丹·萨哈 , 斯里坎特·斯里尼瓦桑 :
深度-4齐次算术公式的超多项式下限。 STOC公司 2014 : 119-127 [第10条] 尼拉杰·凯亚尔 , 钱丹·萨哈 , Ramprasad Saptharishi公司 :
正则算术公式的超多项式下限。 STOC公司 2014 : 146-153 【i15】 尼拉杰·凯亚尔 , 努坦·利马耶 , 钱丹·萨哈 , 斯里坎特·斯里尼瓦桑 :
齐深四个算术公式的指数下界。 电子。 计算机学术讨论会。 复杂。 14号机房 ( 2014 ) [第14条] 尼拉杰·凯亚尔 , 钱丹·萨哈 :
具有小底部扇形的深度三算术电路的下界。 电子。 计算机学术讨论会。 复杂。 14号机房 ( 2014 ) 2013 【j4】 钱丹·萨哈 , Ramprasad Saptharishi公司 , 尼丁·萨克塞纳 :
深度-3同一性测试、稀疏因子分解和对偶的一个案例。 计算。 复杂。 22 ( 1 ) : 39-69 ( 2013 ) [j3] 安妮迪亚·德 , 皮尤什·库鲁尔 , 钱丹·萨哈 , Ramprasad Saptharishi公司 :
使用模运算的快速整数乘法。 SIAM J.计算。 42 ( 2 ) : 685-699 ( 2013 ) 【c9】 马宁德拉·阿格拉沃 , 钱丹·萨哈 , 尼丁·萨克塞纳 :
集深-Δ公式的拟多项式打击集。 STOC公司 2013 : 321-330 [i13] 尼拉杰·凯亚尔 , 钱丹·萨哈 , Ramprasad Saptharishi公司 :
正则算术公式的超多项式下限。 电子。 计算机学术讨论会。 复杂。 13号机房 ( 2013 ) 2012 [注2] 尼拉杰·凯亚尔 , 钱丹·萨哈 :
关于多项式平方根之和及相关问题。 ACM事务处理。 计算。 理论 4 ( 4 ) : 9:1-9:15 ( 2012 ) 【c8】 马宁德拉·阿格拉沃 , 钱丹·萨哈 , 拉姆普拉萨德·萨普塔里希 , 尼丁·萨克塞纳 :
雅可比命中电路:命中集,深度D的下界出现-k公式和深度-3超越度-k电路。 STOC公司 2012 : 599-614 [i12] 马宁德拉·阿格拉沃 , 钱丹·萨哈 , 尼丁·萨克塞纳 :
深度增量公式的拟多项式碰撞集。 CoRR公司 abs/1209.2333 ( 2012 ) [i11] 马宁德拉·阿格拉沃 , 钱丹·萨哈 , 尼丁·萨克塞纳 :
set-depth-$\Delta$公式的拟多项式命中集。 电子。 计算机学术讨论会。 复杂。 12号机房 ( 2012 ) 2011 【c7】 尼拉杰·凯亚尔 , 钱丹·萨哈 :
关于多项式平方根之和及相关问题。 CCC公司 2011 : 292-299 [i10] 弗比斯 , 尼拉杰·凯亚尔 , 特·米塔尔 , 钱丹·萨哈 :
使用Sylvester-Vandermonde行列式确定最小幂非残差的平方根界限。 CoRR公司 abs/1104.4557 ( 2011 ) [第九章] 马宁德拉·阿格拉沃 , 钱丹·萨哈 , Ramprasad Saptharishi公司 , 尼丁·萨克塞纳 :
雅可比碰撞电路:碰撞-碰撞,深度D发生-k公式的下限和深度3超越度-k电路。 CoRR公司 abs/1111.0582 ( 2011 ) [i8] 马宁德拉·阿格拉沃 , 钱丹·萨哈 , Ramprasad Saptharishi公司 , 尼丁·萨克塞纳 :
雅可比碰撞电路:碰撞-碰撞,深度D发生-k公式的下限和深度3超越度-k电路。 电子。 计算机学术讨论会。 复杂。 11号机房 ( 2011 ) [i7] 钱丹·萨哈 , Ramprasad Saptharishi公司 , 尼丁·萨克塞纳 :
深度-3同一性测试、稀疏因子分解和对偶的一个案例。 电子。 计算机学术讨论会。 复杂。 11号机房 ( 2011 ) 2010 [i6] 尼拉杰皮划艇 , 钱丹·萨哈 :
关于多项式平方根之和及相关问题。 电子。 计算机学术讨论会。 复杂。 10号机房 ( 2010 )
2000 – 2009
2009 [j1] 钱丹·萨哈 , 桑迪普·达斯 :
使用两个平行矩形覆盖平面中的一组点。 信息处理。 莱特。 109 ( 16 ) : 907-912 ( 2009 ) 【c6】 钱丹·萨哈 , Ramprasad Saptharishi公司 , 尼丁·萨克塞纳 :
代数上深度2回路的幂。 FSTTCS公司 2009 : 371-382 [i5] 钱丹·萨哈 , Ramprasad Saptharishi公司 , 尼丁·萨克塞纳 :
代数上深度2回路的幂。 CoRR公司 abs/0904.2058 ( 2009 ) [i4] 钱丹·萨哈 , Ramprasad Saptharishi公司 , 尼廷·萨塞纳 :
代数上深度2回路的幂。 电子。 计算机学术讨论会。 复杂。 TR09型 ( 2009 ) 2008 【c5】 钱丹·萨哈 :
使用平衡测试分解有限域上的多项式。 STACS公司 2008 : 609-620 【c4】 安妮迪亚·德 , 皮尤什·库鲁尔 , 钱丹·萨哈 , Ramprasad Saptharishi公司 :
使用模运算的快速整数乘法。 STOC公司 2008 : 499-506 [i3] 安妮迪亚·德 , 皮尤什·库鲁尔 , 钱丹·萨哈 , Ramprasad Saptharishi公司 :
使用模运算的快速整数乘法。 CoRR公司 abs/08011.416 ( 2008 ) [i2] 钱丹·萨哈 :
使用平衡测试分解有限域上的多项式。 CoRR公司 abs/0802.2838 ( 2008 ) [i1] 安妮迪亚·德 , 皮尤什·库鲁尔 , 钱丹·萨哈 , Ramprasad Saptharishi公司 :
使用模运算的快速整数乘法。 电子。 计算机学术讨论会。 复杂。 2008年 ( 2008 ) 2007 【c3】 钱丹·萨哈 , 桑迪普·达斯 :
使用两个平行矩形覆盖平面中的一组点。 ICCTA公司 2007 : 214-218 2006 【c2】 Lakshminath Bhuvanagiri公司 , 古力 , Deepanjan Kesh公司 , 钱丹·萨哈 :
估算数据流频率矩的更简单算法。 SODA公司 2006 : 708-713 2005 【c1】 古力 , Deepanjan Kesh公司 , 钱丹·萨哈 :
跟踪数据库联接大小的实用算法。 FSTTCS公司 2005 : 297-309