国際会議発表 (査読有り)

• Pravesh Kothari, Ryuhei Mori, Ryan O'Donnell, David Witmer. Sum of Squares Lower Bounds for Refuting Any CSP, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, pp. 132-145, June 2017.  公式リンク  
  
• Ryuhei Mori, David Witmer. Lower Bounds for CSP Refutation by SDP Hierarchies, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016), Vol. 60, pp. 41:1-41:30, 2016.  公式リンク  
  

[ BibTeX 形式で保存 ]    [ 論文・著書をCSV形式で保存 ]    [ 特許をCSV形式で保存 ]