Barna Saha

I am a third year graduate student at the Computer Science department of University of Maryland, College Park. I am primarily interested in approximation algorithms, combinatorial optimization and probabilistic methods. During my master's thesis I have worked on data-streaming algorithms. I also love working on algorithmic problems arising in the area of databases.

I am very happy to have Dr. Samir Khuller as my advisor.

My Publications

A new theory conference Innovations in Computer Science. Purpose of this conference by Oded Goldreich, and a longer essay.

The top engineering schools of India. Here is the source.

Courses:

  • Complexity Theory (Aravind Srinivasan) (audit)
  • Numerical Analysis (Eitan Tadmor)
  • Probabilistic Methods (Aravind Srinivasan)
  • Combinatorial Optimization (Samir Khuller)
  • Communication Complexity (William Gasarch)
  • Algorithms for Biosequence Analysis (Mihai Pop)
  • Sensor Data Management and Data streams (Amol Deshpande)
  • Link Mining & Dynamic Network Analysis (Lise Getoor)
  • How to do Research (Clyde Kruskal)

Experience:

Teaching Experience

  • Fall 2008: TA “CMSC/Math 456, Cryptology". I taught five classes and I enjoyed teaching them.
  • Spring 2009: TA “CMSC 451, Algorithms".
  • Internships

  • Summer 2008: IBM Almaden Research Center, San Jose with Ioana Stanoi
  • Spring 2009: AT&T Research Laboratory, New Jersey with Lukasz Golab, Howard Karloff, Flip Korn and Divesh Srivastava
  • 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, .. ...

    Contact:

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

    barna at cs.umd.edu