C. Seshadhri (Seshadhri Comandur)



Contact info -

Seshadhri Comandur
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 computer science. 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 research, 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

OAQ