Barna Saha
I am a Ph.D. candidate in the Department of Computer Science at University of Maryland, College Park (UMD) advised by Prof. Samir Khuller . I joined UMD in Fall 2007. I am primarily interested in approximation algorithms, combinatorial optimization and probabilistic methods. I also love working on algorithmic problems arising in the areas of databases, data streams and data mining.

I am graduating in Summer 2011 and in Fall 2011, I am starting as a Research Scientist at AT&T Labs .

Link to My Publications

Link to My CV

Experience:

Teaching Experience

  • Fall 2008: TA “CMSC/Math 456, Cryptology". I taught seven classes and I enjoyed teaching them.
  • Spring 2009: TA “CMSC 451, Algorithms".
    • I have also TA-ed several classes (graduate and undergraduate level) when I was at Indian Institute of Technology Kanpur.
  • I have given guest lectures in several courses including “CMSC858E, Models and Algorithms for Socio-Technical Networks", “ CMSC 858Y, Topics in Algorithms: Combinatorial Optimization: Algorithms and Complexity ", “HONR219J, The Science Behind Social Networks and the Web".

    Internships

    I spent three summers doing internships in various research laboratories:
  • Summer 2008: IBM Almaden Research Center, San Jose with Ioana Stanoi
  • Summer 2009: AT&T Research Laboratory, New Jersey with Lukasz Golab, Howard Karloff, Flip Korn and Divesh Srivastava
  • Summer 2010: IBM T.J. Watson Research Center, Yorktown Heights, NY with Vishwanath Nagarajan

    • Personal:

    Visit my husband's page and tell me whose homepage is better :-)

    I love travelling. Few of the places that I have visited since coming to USA in 2007 fall are, Washignton DC, Chicago, Miami, Cozumel (Mexico), Cayman Island, New York City and New Jersey, San Francisco, Los Angeles, San Diego, Lake Tahoe in Nevada, Yosemeti National Park, Las Vegas, Grand Canyon, Reno, Niagara Falls, Athena (Greece), Rhodes (Greece), Rome, Vatican, Beijing (China), Long Beach, Smokey Mountain National Park, Austin, Orlando, Dublin, London, Madrid, Barcelona, Venice, Marseilles (France), Avignon (France), Arles (France), Lyon (France), Paris, Geneva, Florida.

    Contact:

    3457 AV Williams Building
    University of Maryland
    College Park, MD 20742

    first name at cs.umd.edu