Sachin Lodha 

About Me 

I did my undergraduate studies in Computer Science and Engineering at Indian Institute of Technology, Bombay between 1992-96.  In the fall of 1996, I joined the graduate program at Department of Computer Science, Rutgers University. I finished my PhD under Professor Endre Szemerédi in the fall of 2001. Since then, I am working with Tata Research Development and Design Centre, a research unit of Tata Consultancy Services, as a research scientist. 

Research Interests

My interests are in theoretical computer science. I am broadly interested in the design and analysis of algorithms, with an emphasis on on-line algorithms and approximation algorithms for NP-hard problems. 

Here is a list of my publications.

Contact Information

Tata Research Development and Design Centre
54/B Hadapsar Industrial Estate
Hadapsar, Pune - 411 013

Phone: +91-20-404-2413
FAX: +91-20-404-2399

Email:  firstname dot lastname AT tcs dot com