- An Optimal Algorithm for Computing Frieze-Kannan Regular Partitions (pdf)
(with D. Dellamonica,
D. Martin,
V. Rödl,
and A. Shapira)
Submitted
- A Wowzer-Type Lower Bound for the Strong Regularity Lemma (arXiv)
(with A. Shapira)
To appear in the Proceedings of the London Mathematical Society
- A Note on Even Cycles and Quasi-Random Tournaments (pdf)(arXiv)
(with A. Shapira)
To appear in the Journal of Graph Theory
- A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma (pdf)
(with D. Dellamonica,
D. Martin,
V. Rödl,
and A. Shapira)
SIAM Journal on Discrete Math (SIDMA) 26, pp. 15-29, January 2012
Preliminary version appeared in the Proceedings of the 15th. International Workshop on Randomization and Computation (RANDOM'2011)
- Faster Simulation of Counting Classes
(with K.W. Regan) Manuscript
- Improved Simulation of Nondeterministic Turing Machines (pdf)
(with R.J. Lipton,
K.W. Regan,
and F. Shokrieh) Theoretical Computer Science (Special MFCS 2010 Issue) Volume 417, pp. 66-73, February 2012
Preliminary version appeared in the Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science (MFCS 2010)
- Algorithms for Message Ferrying on Mobile ad hoc Networks (pdf)
(with M. Ammar,
D. Chakrabarty,
A. Das Sarma,
and R.J. Lipton) Proceedings of IARCS Annual Conference on
Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2009
- High-rate, full-diversity STBC's from Field Extensions (pdf)
(with V. Shashidhar,
R. Chandrasekharan,
B. Sundar Rajan, and
B.A. Sethuraman) Proceedings of IEEE International Symposium on Information Theory (ISIT) 2003
Teaching
- CS 2020 Design and Analysis of Algorithms
IIT Hyderabad, Jan - April 2012
- CS 4510 Automata and Complexity (Course webpage)
Georgia Institute of Technology, Spring 2010 Theses
- Turing Machine Algorithms and Studies in Quasi-randomness (pdf) Ph.D. Thesis, Georgia Institute of Technology, 2011
- On Coding Gain of STBC's from Field Extensions (pdf) Master's Thesis, Indian Institute of Science, 2003 Business
