Sum-of-Squares Lower Bounds for Sparse Independent Set
Sum-of-Squares Lower Bounds for Sparse Independent Set
复制标题
稀疏独立集的平方和下界
DOI：
10.1109/focs52979.2021.00048
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Xu, Jeff
中科院分区：
文献类型：
--
作者：
Jones, Chris;Potechin, Aaron;Rajendran, Goutham;Tulsiani, Madhur;Xu, Jeff
登录
查看更多内容
通过全局相关性舍入半定编程层次结构
DOI：
10.1109/focs.2011.95
发表时间：
2011
期刊：
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
B. Barak;P. Raghavendra;David Steurer
通讯作者：
David Steurer
随机图的洛瓦兹数
DOI：
10.1017/s0963548305006826
发表时间：
2003
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
A. Coja
通讯作者：
A. Coja
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
精确种植团的 SOS 下界
DOI：
--
发表时间：
2021
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
Shuo Pang
通讯作者：
Shuo Pang
DOI：
--
发表时间：
2016
期刊：
International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
影响因子：
--
作者：
Dhruv Medarametla;Aaron Potechin
通讯作者：
Aaron Potechin