1. John H. Reif, On the Power of Probabilistic Choice
in Synchronous Parallel Machines. Harvard University TR-30-81. 9th
International Colloquium on Automata, Languages and Programming, Aarhus,
Denmark, 1982, pp. 442-450. Published as On Synchronous Parallel Computations
with Independent Probabilistic Choice in SIAM Journal on Computing, Vol. 13, No. 1, February 1984, pp. 46-56. [PDF]
2. Sanguthevar Rajasekaran and John H. Reif,
Randomized Parallel Computation. Presented at Foundations of Computation
Theory Conference, Kasan, USSR, June 1987; Lecture Notes in Computer Science, Vol.
278, 1987, pp. 364-376. Published in Chapter 11 of Concurrent Computations:
Algorithms, Architecture and Technology, S.K. Tewksbury, B.W. Dickinson and S.C. Schwartz, ed.,
1988, pp. 181-202. [PDF]
3.
John H. Reif and Doug
Tygar, Efficient Parallel Pseudo-random Number Generation. CRYPTO-85,
Proceedings, Vol. 218, H. Williams
and E. Brickell, ed., Springer-Verlag, New York, NY, 1986, pp. 433-446
Presented at the Mathematical Theory of Security, Boston, MA, 1985. Published
in SIAM Journal on Computing, Vol.
17, No. 2, April 1988, pp. 404-411. [PDF]
4. John H. Reif, Efficient Parallel Algorithms: Theory
and Practice. SIAM 35th Anniversary Meeting, Denver, CO, October 1987. XI World Computer
Congress, IFIP 89, San Francisco,
CA, 1989.
5. John H. Reif and Sandeep Sen, Randomized Parallel
Algorithms. IBM Workshop on Capabilities and Limitations of Parallel
Computing, San Jose, CA, December
1988. Information Processing 89, G. Ritter, ed., Elsevier Science Publishers,
North Holland, 1989, pp. 455-458. [PDF] A Case
for Randomized Parallel Algorithms in Opportunities and Constraints of
Parallel Computing, J.L.C. Sanz
(ed.), Springer-Verlag New York, 1989, pp.
101-105. Also presented as Randomization in Parallel Algorithms and its Impact
on Computational Geometry, in Optimal Algorithms;Lecture Notes in Computer Science, Vol. 401, 1989, pp. 1-8. [PDF] Also
presented as C. Pandurangan S. Rajasekaran John H. Reif S. Sen, Studies on
Sequential and Parallel Randomized Algorithms, Indo-US Workshop on Cooperative
Research in Computer Science, Bangalore, India, August 4-6, 1992. [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 Selman 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. [PDF]