- Noga Alon, A. K. Dewdney, and Teunis J. Ott. Efficient simulation of finite
automata by neural nets. Journal of the ACM,
38(2):495-514, April 1991.
- Noga Alon and Nimrod Megiddo. Parallel linear programming in fixed
dimension almost surely in constant time. Journal of the
ACM, 41(2):422-434, March 1994.
- Noga Alon, Raphael Yuster, and Uri Zwick. Color-coding. Journal of
the ACM, 42(4):844-856, July 1995.
- Noga Alon, Shai Ben-David, Nicolò Cesa-Bianchi, and David
dimensions, uniform convergence, and learnability. Journal of
the ACM, 44(4):616-631, July 1997.