2012年、リプトンは、 Prasad Raghavendraによる有限体上の線形システムを解くための新しいアルゴリズムに関するブログエントリを書きました。
トピックに関するRaghavendraのドラフトペーパーへのリンクは現在無効になっています。RaghavendraのWebサイトでこのテーマに関する情報は見つかりません。
結果は正しいですか?記事はどこでも入手できますか?
ありがとう!
2012年、リプトンは、 Prasad Raghavendraによる有限体上の線形システムを解くための新しいアルゴリズムに関するブログエントリを書きました。
トピックに関するRaghavendraのドラフトペーパーへのリンクは現在無効になっています。RaghavendraのWebサイトでこのテーマに関する情報は見つかりません。
結果は正しいですか?記事はどこでも入手できますか?
ありがとう!
回答:
Raghavendraによる論文も公開され、利用可能になりました ここでタイトルの下にます。
CSPの相関減衰と実行可能性は、オートマトン、言語、プログラミングに関する第43回国際コロキウム(ICALP 2016)に掲載されました。
関連する記事は、計算複雑性に関する電子コロキウム、レポートNo. 7(2015)に掲載されています。
これは結果を改善するように思われる論文です。https://arxiv.org/pdf/1209.3995.pdf