Low-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization

Low-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization
复制标题

低深度算术电路下界:绕过集合多重线性化

DOI:
10.4230/lipics.icalp.2023.12
复制
发表时间:
2023
期刊:
and Programming
影响因子:
--
通讯作者:
Thankey, Bhargav
Thankey, Bhargav
中科院分区:
--
文献类型:
--
作者:
Amireddy, Prashanth;Garg, Ankit;Kayal, Neeraj;Saha, Chandan;Thankey, Bhargav

文献摘要

参考文献

被引文献

相似文献

具有小底部扇形的深度三算术电路的下界
DOI: --
发表时间: 2015
影响因子: 1.4
作者:
N. Kayal;Chandan Saha
通讯作者: Chandan Saha
DOI: --
发表时间: 2016
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
N. Kayal;Chandan Saha;Sébastien Tavenas
通讯作者: Sébastien Tavenas
DOI: --
发表时间: 2017
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
Suryajith Chillara;N. Limaye;S. Srinivasan
通讯作者: S. Srinivasan
一次性读取的不经意代数分支程序 (ROABP) 与多线性深度三电路之间的分离
DOI: --
发表时间: 2020
期刊: Symposium on Theoretical Aspects of Computer Science
影响因子: --
作者:
N. Kayal;Vineet Nair;Chandan Saha
通讯作者: Chandan Saha
具有受限解析树的非交换算术电路的下界和 PIT
DOI: --
发表时间: 2018
影响因子: 1.4
作者:
Guillaume Lagarde;N. Limaye;S. Srinivasan
通讯作者: S. Srinivasan