1.
John H. Reif,
Parallel Interpolation Search. *23rd
Annual Allerton Conference on Communication, Control
and Computing*,* *Monticello, IL,
October 1985. Published as D.E. Willard and John H. Reif, Parallel Processing
can be Harmful: the Unusual Behavior of Interpolation Search, *Journal of Information and Computation*,
Vol. 81, No. 3, June 1989, pp. 364-379. [PDF]

2. R. Paturi, S. Rajasekaran, and John H. Reif, Efficient and Robust
Learning Using Statistical Bootstrap, *Proceedings
of the 2nd Annual **Workshop on
Computational Learning Theory*,
Santa Cruz, CA, August 1989. [PostScript] [PDF] Published
as The Light Bulb Problem, *Information
and Computation*, 117(2):187-192, March 1995. [PDF]

3. R. Paturi, S. Rajasekaran, and John H. Reif, Efficient and Robust
Learning Using Statistical Bootstrap, *Workshop
on Computational Learning Theory*, Santa Cruz, CA, August 1989. Published as
The Light Bulb Problem, *Information and
Computation*, 117(2):187-192, March 1995. [PostScript] [PDF] journal: [PDF]

4. M. Kao, John H. Reif, and S. Tate, Searching in an
Unknown Environment: An Optimal Randomized Algorithm for the Cow-Path Problem, *Proceedings of the* *4th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'93), *Austin,
TX, Jan 1993, pp.441-447. Published in *Information
and Computation, Vol 131, No. 1 *(1996), p 63-80.
[PostScript] [PDF] or [PostScript]

5. S. Chen and John H. Reif, Fast Pattern Matching for
Entropy Bounded Text. *Proceedings: IEEE
Data Compression Conference (DCC'95)* Snowbird, UT, IEEE
Computer Society Press, James A. Storer, Martin Cohn
(Eds.), March 1995, pp. 282-301. [PDF]

6. John H. Reif, Probabilistic Algorithms in Group
Theory. Foundations of Computation Theory (FCT85), Cottbus, Democratic Republic
of Germany, September 1985; appeared in *Lecture Notes in Computer Science*, Vol.
199, 1985, pp. 341-350. Also TR85-01, Dept. of Computer Science, Harvard
University, (1985). Published as S. Azhar and John H.
Reif, Efficient Algorithmic Learning of the Structure of Permutation Groups by
Examples, *Computers & Mathematics
with Applications*, Volume 37, Issue 10, May 1999, pp. 105-132. [PostScript]
[PDF]