1. Ajtai, Miklós:
$$\Sigma _1^1$$
Σ
1
1
-Formulae on finite structures. Annals of Pure and Applied Logic 24(1), 1–48 (1983)
2. Ajtai, Miklós: Boolean Complexity and Probabilistic Constructions, 140–164. London Mathematical Society Lecture Note Series, Cambridge University Press (1992)
3. Miklós Ajtai (1993). Geometric Properties of Sets Defined by Constant Depth Circuits. In Combinatorics, Paul Erdős is eighty. Budapest, Hungary : János Bolyai Mathematical Society. ISBN 9638022736 (set)
4. Ziv Bar-Yossef, T.S., Jayram, Ravi Kumar, Sivakumar, D.: An information statistics approach to data stream and communication complexity. J. Comput. Syst. Sci. 68(4), 702–732 (2004)
5. Paul Beame (1994). A switching lemma primer. Technical report, Technical Report UW-CSE-95-07-01, Department of Computer Science and Engineering, University of Washington