STOC '98のじゃなくって, J. of ACMに載ったFull Paperの方. ゼミで3時間半かけてやった. 3時間半なので, 細かい証明は抜いて直観に訴えるようにしたのだけれども, 学部生は大丈夫だったのだろうか. 後で聞いてみよう. 反省点 当日になってFoilsでプレゼン用…