| 2016 | CiE | Program Size Complexity of Correction Grammars in the Ershov Hierarchy. | John Case, James S. Royer |
| 2011 | CiE | Axiomatizing Resource Bounds for Measure. | Xiaoyang Gu, Jack H. Lutz, Satyadev Nandakumar, James S. Royer |
| 2007 | CiE | Time-Complexity Semantics for Feasible Affine Recursions. | Norman Danner, James S. Royer |
| 2006 | POPL | Adventures in time and space. | Norman Danner, James S. Royer |
| 2003 | COLT | Generality's Price: Inescapable Deficiencies in Machine-Learned Programs. | John Case, Keh-Jiann Chen, Sanjay Jain, Wolfgang Merkle, James S. Royer |
| 1989 | FOCS | Every Polynomial-Time 1-Degree Collapses iff P=PSPACE | Stephen A. Fenner, Stuart A. Kurtz, James S. Royer |
| 1989 | STOC | The Isomorphism Conjecture Fails Relative to a Random Oracle (Extended Abstract) | Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer |
| 1988 | COLT | Prudence in Language Learning. | Stuart A. Kurtz, James S. Royer |
| 1988 | CRYPTO | On the Power of 1-way Functions (Abstract). | Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer |
| 1986 | FOCS | Collapsing Degrees (Extended Abstract) | Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer |