| 1996 | ICASSP | High performance algorithms for MPEG motion estimation. | Elliot N. Linzer, Prasoon Tiwari, Mohammad Zubair |
| 1996 | ICASSP | A parallel MPEG-2 video encoder with look-ahead rate control. | Prasoon Tiwari, Eric Viscito |
| 1994 | SODA | Scheduling Malleable and Nonmalleable Parallel Tasks. | Walter Ludwig, Prasoon Tiwari |
| 1994 | SPAA | Scheduling Parallelizable Tasks to Minimize Average Response Time. | John Turek, Walter Ludwig, Joel L. Wolf, Lisa Fleischer, Prasoon Tiwari, Jason Glasgow, Uwe Schwiegelshohn, Philip S. Yu |
| 1993 | SPAA | An Implementation of the epsilon-Relaxation Algorithm on the CM-5. | B. Narendran, Renato De Leone, Prasoon Tiwari |
| 1992 | SPAA | Polynomial Root-Finding: Analysis and Computational Investigation of a Parallel Algorithm. | B. Narendran, Prasoon Tiwari |
| 1990 | STOC | On the Decidability of Sparse Univariate Polynomial Interpolation (Preliminary Version) | Allan Borodin, Prasoon Tiwari |
| 1990 | STOC | The Computational Complexity of Universal Hashing | Yishay Mansour, Noam Nisan, Prasoon Tiwari |
| 1989 | FOCS | The Complexity of Approximating the Square Root (Extended Summary) | Yishay Mansour, Baruch Schieber, Prasoon Tiwari |
| 1989 | ICALP | Lower Bounds for Computations with the Floor Operation. | Yishay Mansour, Baruch Schieber, Prasoon Tiwari |
| 1989 | STOC | The Electrical Resistance of a Graph Captures its Commute and Cover Times (Detailed Abstract) | Ashok K. Chandra, Prabhakar Raghavan, Walter L. Ruzzo, Roman Smolensky, Prasoon Tiwari |
| 1989 | STOC | Tradeoffs Between Communication and Space | Tak Wah Lam, Prasoon Tiwari, Martin Tompa |
| 1988 | FOCS | Lower Bounds for Integer Greatest Common Divisor Computations (Extended Summary) | Yishay Mansour, Baruch Schieber, Prasoon Tiwari |
| 1988 | STOC | A Deterministic Algorithm for Sparse Multivariate Polynominal Interpolation (Extended Abstract) | Michael Ben-Or, Prasoon Tiwari |
| 1986 | STOC | A Fast Parallel Algorithm for Determining All Roots of a Polynomial with Real Roots | Michael Ben-Or, Ephraim Feig, Dexter Kozen, Prasoon Tiwari |
| 1984 | FOCS | Lower Bounds on Communication Complexity in Distributed Computer Networks (Preliminary Version) | Prasoon Tiwari |