Research and other things academic
I am interested in lower bounds in various non-uniform models of
computation, such as the cellprobe model, decision trees for testing
graph (and other) properties, communication complexity, circuits, etc.
You might want to have a look at my Ph.D. thesis,
"Limitations
of Non-Uniform Computational Models".
You might also want to see:
Besides my thesis research, I have also worked on designing
approximation algorithms for NP-hard optimization problems. Most of
this work has been done while visiting
AT&T Labs and
Bell Labs.
More broadly, I maintain an interest in complexity theory and
approximation algorithms in general.
I also maintain a (not research level) interest in higher
Mathematics. Participation in the International Mathematical Olympiad
and a subsequent series of summer schools at the
School of Mathematics,
TIFR, kindled this interest.
By the way, here is my little contribution to
the polynomial time primality testing project (slides for a talk).
My history, for what it's worth
- [1976-1981]
-
Born. Led the jobless and fun life while I could.
- [1981-1993]
-
Primary, Secondary and High School Student at
Kendriya Vidyalaya,
Indian Institute of Science,
Bangalore, India.
- [1993-1997]
-
Undergraduate Student at the
Department of Computer Science and Engineering of the
Indian Institute of Technology, Bombay,
India. Graduated with a Bachelor of Technology degree and a President of
India Gold Medal. While there:
[Summer 1996] Summer Intern at IBM
India (formerly TISL: Tata Information Systems Ltd.)
- [1997-2002]
-
Graduate Student at the Department of Computer Science, Princeton
University, USA. Received an M.A. in Computer Science in August 1999.
Received a Ph.D. in Computer Science in November 2002. While there:
[Summer 2000] Summer Manager at AT&T
Labs -- Research.
[Summer 2001] Summer Intern at
Bell Labs.
- [2002-2003]
-
Member, School of Mathematics, Institute for Advanced Study, Princeton,
NJ, USA.
- [2003-????]
-
Assistant professor, Computer Science
Department, Dartmouth College.
Fun Stuff