| 2022 | ICSoft | Minimum Size Build Environment Sets and Graph Coloring. | Stephen R. Tate, Bo Yuan |
| 2022 | ICSoft | On the Efficiency of Building Large Collections of Software: Modeling, Algorithms, and Experimental Results. | Stephen R. Tate, Bo Yuan |
| 2015 | DBSEC | Expiration and Revocation of Keys for Attribute-Based Signatures. | Stephen R. Tate, Roopa Vishwanathan |
| 2014 | SIGCSE | Active learning during lecture using tablets. | Barry L. Kurtz, James B. Fenwick Jr., Rahman Mitchel Tashakkori, Ahmad Esmaili, Stephen R. Tate |
| 2011 | ICIS | Computer Science and Information Technology (CSIT) Identity: An Integrative Theory to Explain Gender Gap in IT. | Lakshmi S. Iyer, Xia Zhao, Anthony S. Chow, Stephen R. Tate |
| 2010 | GLOBECOM | A Distributed Public Key Caching Scheme in Large Wireless Networks. | Yuan Kong, Jing Deng, Stephen R. Tate |
| 2009 | DBSEC | Improving Cut-and-Choose in Verifiable Encryption and Fair Exchange Protocols Using Trusted Computing Technology. | Stephen R. Tate, Roopa Vishwanathan |
| 2008 | FC | Generalized Non-Interactive Oblivious Transfer Using Count-Limited Objects with Applications to Secure Mobile Agents. | Vandana Gunupudi, Stephen R. Tate |
| 2007 | AINA | Random Oracle Instantiation in Distributed Protocols Using Trusted Platform Modules. | Vandana Gunupudi, Stephen R. Tate |
| 2007 | AINA | An Online/Offline Signature Scheme Based on the Strong RSA Assumption. | Ping Yu, Stephen R. Tate |
| 2007 | PKC | A Direct Anonymous Attestation Scheme for Embedded Devices. | He Ge, Stephen R. Tate |
| 2006 | ICCSA | Traceable Signature: Better Efficiency and Beyond. | He Ge, Stephen R. Tate |
| 2006 | IPCCC | A group signature scheme with signature claiming and variable linkability. | He Ge, Stephen R. Tate |
| 2000 | STOC | The risk profile problem for stock portfolio optimization (extended abstract). | Ming-Yang Kao, Andreas Nolte, Stephen R. Tate |
| 1999 | SODA | Designing Proxies for Stock Market Indices is Computationally Hard. | Ming-Yang Kao, Stephen R. Tate |
| 1998 | DCC | Higher Compression from the Burrows-Wheeler Transform by Modified Sorting. | Brenton Chapin, Stephen R. Tate |
| 1997 | SODA | On-Line Difference Maximization. | Ming-Yang Kao, Stephen R. Tate |
| 1994 | DCC | Band Ordering in Lossless Compression of Multispectral Images. | Stephen R. Tate |
| 1994 | SODA | Dynamic Algebraic Algorithms. | John H. Reif, Stephen R. Tate |
| 1994 | SPAA | Dynamic Parallel Tree Contraction (Extended Abstract). | John H. Reif, Stephen R. Tate |
| 1993 | ICALP | The Complexity of N-body Simulation. | John H. Reif, Stephen R. Tate |
| 1993 | SODA | Searching in an Unknown Environment: An Optimal Randomized Algorithm for the Cow-Path Problem. | Ming-Yang Kao, John H. Reif, Stephen R. Tate |
| 1992 | FOCS | The Power of Combining the Techiques of Algebraic and Numerical Computing: Improved Approximate Multipoint Polynomial Evaluation and Improved Multipole Algorithms | Victor Y. Pan, John H. Reif, Stephen R. Tate |
| 1989 | STOC | Optimal Size Integer Division Circuits | John H. Reif, Stephen R. Tate |