| 2011 | ICDCN | Analysis of a Simple Randomized Protocol to Establish Communication in Bounded Degree Sensor Networks. | Bala Kalyanasundaram, Mahe Velauthapillai |
| 2007 | PSB | Bioinformatics Data Profiling Tools: A Prelude to Metabolic Profiling. | Natarajan Ganesan, Bala Kalyanasundaram, Mahe Velauthapillai |
| 2004 | ICALP | Fairness to All While Downsizing. | Bala Kalyanasundaram, Mahendran Velauthapillai |
| 2003 | CIAC | Unlocking the Advantages of Dynamic Service Selection and Pricing. | Bala Kalyanasundaram, Mahendran Velauthapillai, John G. Waclawsky |
| 2003 | ESA | On-Demand Broadcasting Under Deadline. | Bala Kalyanasundaram, Mahendran Velauthapillai |
| 2000 | ESA | Scheduling Broadcasts in Wireless Networks. | Bala Kalyanasundaram, Kirk Pruhs, Mahendran Velauthapillai |
| 1999 | SODA | Eliminating Migration in Multi-Processor Scheduling. | Bala Kalyanasundaram, Kirk Pruhs |
| 1998 | ESA | Maximizing Job Completions Online. | Bala Kalyanasundaram, Kirk Pruhs |
| 1997 | COLT | FINite Learning Capabilities and Their Limits. | Robert P. Daley, Bala Kalyanasundaram |
| 1997 | ESA | Fault-Tolerant Real-Time Scheduling. | Bala Kalyanasundaram, Kirk Pruhs |
| 1997 | FOCS | Minimizing Flow Time Nonclairvoyantly. | Bala Kalyanasundaram, Kirk Pruhs |
| 1995 | ALT | Simulating Teams with Many Conjectures. | Bala Kalyanasundaram, Mahendran Velauthapillai |
| 1995 | ESA | The Online Transportation Problem. | Bala Kalyanasundaram, Kirk Pruhs |
| 1995 | FOCS | Speed is as Powerful as Clairvoyance. | Bala Kalyanasundaram, Kirk Pruhs |
| 1994 | STOC | Fault-tolerant scheduling. | Bala Kalyanasundaram, Kirk Pruhs |
| 1993 | ALT | Use of Reduction Arguments in Determining Popperian FIN-Type Learning Capabilities. | Robert P. Daley, Bala Kalyanasundaram |
| 1993 | COLT | Capabilities of Probabilistic Learners with Bounded Mind Changes. | Robert P. Daley, Bala Kalyanasundaram |
| 1993 | COLT | Capabilities of fallible FINite Learning. | Robert P. Daley, Bala Kalyanasundaram, Mahendran Velauthapillai |
| 1993 | ICALP | Constructing Competitive Tours From Local Information. | Bala Kalyanasundaram, Kirk Pruhs |
| 1993 | WADS | Online Load Balancing of Temporary Tasks. | Yossi Azar, Bala Kalyanasundaram, Serge A. Plotkin, Kirk Pruhs, Orli Waarts |
| 1992 | COLT | Breaking the Probability | Robert P. Daley, Bala Kalyanasundaram, Mahendran Velauthapillai |
| 1992 | MFCS | Probabilistic and Pluralistic Learners with Mind Changes. | Robert P. Daley, Bala Kalyanasundaram |
| 1992 | STACS | A Competitive Analysis of Nearest Neighbor Based Algorithms for Searching Unknown Scenes (Preliminary Version). | Bala Kalyanasundaram, Kirk Pruhs |
| 1991 | SODA | On-Line Weighted Matching. | Bala Kalyanasundaram, Kirk Pruhs |
| 1989 | STACS | Rounds versus Time for the Two Person Pebble Game (Extended Abstract). | Bala Kalyanasundaram, Georg Schnitger |
| 1988 | STOC | On the Power of White Pebbles (Extended Abstract) | Bala Kalyanasundaram, Georg Schnitger |