無種子コンデンサーの存在性を探る

本論文では、無種子コンデンサーの存在性について、非明示的シンボル固定(NOSF)ソース、片側NOSF(oNOSF)ソース、ほぼChor-Goldreich(CG)ソースの3つの関連するクラスのソースに対して、新しい結果を示した。特に、oNOSF ソースに対しては、良いブロックが過半数を占める場合に優れたコンデンサーが存在することを示し、一方で良いブロックが過半数に満たない場合の限界も明らかにした。NOSF ソースに対しては、非自明なコンデンシングは不可能であることを示した。