Barna Saha

Hi! Welcome to my homepage.

I am a second 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.

Publications:

“A Unified Approach to Ranking in Probabilistic Databases”, with Jian Li and Amol Deshpande, To appear, Proc. 35th International Conference on Very Large Data Bases (VLDB), 2009 (BEST PAPER AWARD) “ CoRR Technical Report arXiv:0904.1366”.

“On Finding Dense Subgraphs”, with Samir Khuller, To appear, Proc. International Colloquium on Automata, Languages, and Programming (ICALP), 2009.

“On Maximum Coverage in the Streaming Model & Application to Multi-topic Blog-Watch”, with Lise Getoor, Proc. Ninth SIAM International Conference on Data Mining (SDM), 2009.

“Group Proximity Measure for Recommending Groups in Online Social Networks.", with Lise Getoor, Proc. 2nd ACM SIGKDD Workshop on Social Network Mining and Analysis (SNA-KDD), 2008.

“Dynamic Algorithm for Graph Clustering using Minimum Cut Tree”, with Pabitra Mitra, Proc. Seventh SIAM International Conference on Data Mining (SDM), 2007.

“On Estimating Path-Aggregates over Streaming Graphs”, with Sumit Ganguly, Proc. 17th International Symposium on Algorithms and Computations (ISAAC), 2006.

“Bidirectional Fuzzy-Regression Model for Road-lines Detection”, with Arya Mazumdar, N R Pal, Proc. IEEE International Conference on Engineering of Intelligent Systems (ICEIS) , 2006.

Courses:

  • 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 Reseach (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 Howard Karloff, Flip Korn, Lukasz Golab and Divesh Srivastava

    • Contact:

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

    barna at cs.umd.edu

    Personal:

    Visit my husband's homepage 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 ...