1. Adleman, L.: Two theorems on random polynomial-time. In: 19th FOCS, pp. 75–83 (1978)
2. Aharonov, D., Regev, O.: Lattice problems in $\mathcal{NP} \cap$ co $\mathcal{NP}$ . In: 45th FOCS, pp. 362–371 (2004)
3. Aiello, W., Håstad, J.: Statistical zero-knowledge languages can be recognized in two rounds. JCSS 42(3), 327–345 (1991); Preliminary version in 28th FOCS (1987)
4. Alon, N., Boppana, R.: The monotone circuit complexity of Boolean functions. Combinatorica 7(1), 1–22 (1987)
5. Alon, N., Shapira, A.: A Separation Theorem in Property Testing. Unpublished manuscript (2004)