John D. Rogers

Publications

The Isomorphism Conjecture holds and one-way functions exist relative to an oracle. J. of Computer and System Sciences, Vol. 54(3), pp. 412-423 (1997). A PostScript version of earlier draft is available.
A hierarchy based on output multiplicity. Theoretical Computer Science Vol. 207(1), pp. 131-157 (1998); with Ashish Naik, Jim Royer, and Alan Selman. A compressed PostScript version of an earlier draft is available.
Complexity limitations on quantum computation. J. of Computer and System Sciences, Vol 59(2), pp. 240-252 (1999); with Lance Fortnow. A PostScript version of an earlier draft is available.

Separability and one-way functions. Computational Complexity (with Lance Fortnow); PostScript version.
Inverting onto functions. Information and Computation (with Steve Fenner, Lance Fortnow, and Ashish Naik); PostScript version.

Kolmogorov indistinguishability. Submitted to the Chicago Journal of Theoretical Computer Science (with Sophie Laplante); a PostScript version of the technical report is available below.

Separability and One-Way Functions, with Lance Fortnow, in the Proceedings of the Fifth International Symposium on Algorithms and Computation (ISAAC 1994, Beijing), pp. 396-405.
The Isomorphism Conjecture Holds and One-Way Functions Exist Relative to an Oracle in the Proceedings of the Tenth Annual Conference on Structure in Complexity Theory (Minneapolis, 1995), pp 90-101.
Inverting Onto Functions, with Stephen Fenner, Ashish Naik, and Lance Fortnow, in the Proceedings of the Eleventh Annual Conference on Computational Complexity Theory (Philadelphia, 1996), pp 213-223.
Complexity Limitations on Quantum Computation, with Lance Fortnow, in the Proceedings of the Thirteenth Annual Conference on Computational Complexity Theory (Buffalo, 1998), pp 202-209.

Kolmogorov indistinguishability. Technical report 96-26, Department of Computer Science, University of Chicago (with Sophie Laplante); PostScript version.
A note on the Isomorphism Conjecture and one-way functions, Technical report 99-001, School of CTI, DePaul University; PostScript version.