| 2005 | SODA | On the approximability of some network design problems. | Julia Chuzhoy, Anupam Gupta, Joseph Naor, Amitabh Sinha |
| 2004 | FOCS | An Edge in Time Saves Nine: LP Rounding Approximation Algorithms for Stochastic Network Design. | Anupam Gupta, R. Ravi, Amitabh Sinha |
| 2004 | IPCO | Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems. | R. Ravi, Amitabh Sinha |
| 2004 | SODA | Multicommodity facility location. | R. Ravi, Amitabh Sinha |
| 2004 | STOC | Boosted sampling: approximation algorithms for stochastic optimization. | Anupam Gupta, Martin Pl, R. Ravi, Amitabh Sinha |
| 2003 | STACS | Non-clairvoyant Scheduling for Minimizing Mean Slowdown. | Nikhil Bansal, Kedar Dhamdhere, Jochen Knemann, Amitabh Sinha |
| 1996 | ICPP | Towards Automatic Performance Analysis. | Amitabh Sinha, Laxmikant V. Kal |
| 1992 | PSC | Prioritization in Parallel Symbolic Computing. | Laxmikant V. Kal, Balkrishna Ramkumar, Vikram A. Saletore, Amitabh Sinha |
| 1991 | ICPP | Supporting Machine Independent Programming on Diverse Parallel Architectures. | Wayne Fenton, Balkrishna Ramkumar, Vikram A. Saletore, Amitabh Sinha, Laxmikant V. Kal |