Polynomial-Time Power-Sum Decomposition of Polynomials

Polynomial-Time Power-Sum Decomposition of Polynomials
复制标题

多项式的多项式时间幂和分解

DOI:
10.1109/focs54457.2022.00094
复制
发表时间:
2022
期刊:
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS
影响因子:
--
通讯作者:
Xu, Jeff
Xu, Jeff
中科院分区:
--
文献类型:
--
作者:
Bafna, Mitali;Hsieh, Jun-Ting;Kothari, Pravesh K.;Xu, Jeff

文献摘要

参考文献

被引文献

相似文献

通过 4 度 SOS 实现随机过完备张量的精确核范数、完成和分解
DOI: --
发表时间: 2020
期刊: arXiv.org
影响因子: --
作者:
Bohdan Kivva;Aaron Potechin
通讯作者: Aaron Potechin
DOI: 10.1145/3313276.3316357
发表时间: 2019
期刊: 51st Annual ACM SIGACT Symposium on Theory of Computing (STOC 2019
影响因子: --
作者:
Moitra, Ankur;Wein, Alexander S.
通讯作者: Wein, Alexander S.
DOI: 10.1145/3357713.3384319
发表时间: 2019-11
期刊: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
影响因子: --
作者:
Sidhanth Mohanty;P. Raghavendra;Jeff Xu
通讯作者: Sidhanth Mohanty;P. Raghavendra;Jeff Xu
DOI: 10.4230/lipics.approx-random.2015.829
发表时间: 2015
期刊: ArXiv
影响因子: --
作者:
Rong Ge;Tengyu Ma
通讯作者: Tengyu Ma
反驳随机多项式系统的算法阈值
DOI: 10.1137/1.9781611977073.49
发表时间: 2022
期刊: Proceedings of the annual ACMSIAM symposium on discrete algorithms
影响因子: --
作者:
Hsieh, Tim;Kothari, Pravesh K.
通讯作者: Kothari, Pravesh K.