Barna Saha

Back to Homepage

PUBLICATIONS

  1. A New Approximation Technique for Resource-Allocation Problems (pdf will be added soon),
        with Aravind Srinivasan.
        To appear, Innovations in Computer Science (ICS) 2010
    (ICS is an exciting new forum aiming to be a high-quality conference in theoretical computer science.) .

  2. “Schema Covering: A Step Towards Enabling Reusability in Information Integration”,
        with Ioana Stanoi and Ken Clarkson.
        To appear, 26th IEEE International Conference on Data Engineering (ICDE), 2010 .

  3. “Energy Efficient Scheduling via Partial Shutdown”,
        with Samir Khuller and Jian Li.
        To appear, ACM-SIAM Symposium on Discrete Algorithms (SODA), 2010 .

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

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

  6. “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.

  7. “ Simplifying Information Integration: Object-Based Flow-of-Mappings Framework for Integration”,
        with Bogdan Alexe, Michael Gubanov, Mauricio A. Hernαndez, Howard Ho, Jen-Wei Huang,
    Yannis Katsis, Lucian Popa and Ioana Stanoi.
        Lecture Notes in Business Information Processing, Revised Selected Papers from
    Second International VLDB Workshop, BIRTE 2008    .

  8. “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.

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

  10. “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.

UNDER SUBMISSION

  1. Dense Subgraphs with Restrictions and Applications to Gene Annotation Graphs,
        with Allison Hoch, Samir Khuller, Louiqa Raschid and Xiang Zhang.
        Submitted, 2009.