C. Seshadhri (Seshadhri Comandur)
Contact info -
Sandia National Laboratories
P.O. Box 969, Mail Stop 9011
Livermore, CA - 94551
Phone : (925) 294-3693 (Office)
Email : ****** [at] gmail [dot] com
(replace ****** by csesha)
I am a Member of Technical Staff at Sandia National
Labs, Livermore in the
Information Security Sciences department. I work mainly in theoretical
A lot of my current (and past) research is focused on dealing with massive data sets,
from a variety of perspectives. The algorithmic question is my oldest love. Given a large data set, can we design algorithms that read only a small fraction of their input? The modeling question is also very intriguing, and has been taking up my time recently. As anyone who has dealt with large graphs will tell you, these massive data sets have very peculiar properties. Understanding these properties and coming up with rigorous models explaining them is a very important part of social network analysis.
For those who speak theorese, my work has been
in the subfields of sublinear algorithms, property testing, approximation algorithms,
and computational geometry. On a very different note, I have
got very interested in polynomial identity testing.
For detailed information about my
please check out my publications.
Before joining Sandia, I spent two great years as a postdoc in the Theory Group
at IBM Almaden.
As the perceptive among you would have guessed, I was a graduate student in the Computer
Science Theory Group at Princeton University. I spent 5 years from 2003 to 2008 in Princeton advised by Bernard Chazelle.
Before that, I was a undergraduate at
the Computer Science department
of the Indian Institute of Technology, Kanpur.
CV (old) - pdf