Goldreich-Levinの資料集
- Goldreich and Levin (STOC 89)
- L. Levin. Papers.
- 分かり辛い. ⊥の出力を許すタイプ.
- Kushilevitz and Mansour (STOC 91, SIAM J. Comp. 1993)
- 学習の観点から. フーリエ係数が大きいところを調べることがxをextractすることに対応.
- Levin “Randomness and Nondeterminism” (1995?)
- (J. Symb. Log. 58(3)とあるが載っていないようだ)
- L. Levin. Papers.
- 一番分かり辛い. ⊥の出力を許すタイプ.
- Bellare 1999
- Mihir Bellare, Coursesの下部
- 読みやすい. ⊥の出力を許さない.
- Goldreich 2001
- FoC Sec 2.5.3だったかな? Rackoffのアイデアを使った証明が載っているもの.
- Hast (Eurocrypt 2003, JoC 17(3))
- SpringerLink - G. Hast “Nearly One-Sided Tests and the Goldreich-Levin Predicate” (JoCの方)
- そこそこ. ⊥の出力を許す.
- Trevisan 2005
- Goldreich 2006
- ADD2.txt
- FoC Sec 2.5.3の補足資料.
TrevisanのだとKushilevitz-Mansourの方も書かれているしHadamard符号との関連も書かれている.