Sum of Squares Lower Bounds for Refuting Any CSP

論文・著書情報

タイトル

和文:	Sum of Squares Lower Bounds for Refuting Any CSP
英文:	Sum of Squares Lower Bounds for Refuting Any CSP

著者

和文:	Pravesh Kothari, 森立平, Ryan O'Donnell, David Witmer.
英文:	Pravesh Kothari, Ryuhei Mori, Ryan O'Donnell, David Witmer.

言語

English

掲載誌/書名

和文:	Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
英文:	Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing

巻, 号, ページ

pp. 132-145

出版年月

2017年6月19日

出版者

和文:
英文:

会議名称

和文:
英文:

開催地

和文:
英文:

公式リンク

DOI