2006-06-28から1日間の記事一覧

FOCS 2006の<a href="http://focs06.cs.princeton.edu/accepts.html">accepted papers</a>出ましたよ.

Computational Complexity - FOCS Accepts and a Movieから.学習関係のは, Regev暗号やらAjtai-Dwork暗号やらを使って学習の不可能性を議論しているんだったかと (学習のことはよぉ知らんので受け売りで.) なのでこれは格子関係. Razborov and Yekhaninのは,…