Publications

Publications.

Author names are in alphabetical order in most of my publications as per tradition in TCS.

Journal Publications.

Conference Publications.

2017

2016

2015

  • Language Edit Distance & Maximum Likelihood Parsing of Stochastic Grammars: Faster Algorithms & Connection to Fundamental Graph Problems,
    Barna Saha
    56th IEEE Symposium on Foundations of Computer Science (FOCS) 2015.
    An earlier version appeared on arxiv under a different name.
    Preprint on arxiv.
  • TreeScope: Finding Structural Anomalies In Semi-Structured Data,
    with Shanshan Ying, Flip Korn, and Divesh Srivastava.
    41st International Conference on Very Large Data Bases  (VLDB), 2015.
  • Size-constrained Weighted Set Cover,
    with Lukasz Golab, Flip Korn, Feng Li and Divesh Srivastava.
    31st IEEE International Conference on Data Engineering (ICDE) 2015.

2014

2013

2012

2011

  • The Matroid Median Problem,
    with Ravishankar Krishnaswamy and Vishwanath Nagarajan.
    ACM-SIAM Symposium on Discrete Algorithms (SODA), 2011.
    Merged with a paper by Amit Kumar and Yogish Sabharwal who obtained similar results for the case of partition matroid.
  • AdCell-Ad Allocation in Cellular Networks,
    with Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat and Dan Pei.
    European Symposia on Algorithms (ESA), 2011.
    Here is a much polished version for the online algorithm. Link.
  • On Capacitated Set Cover Problems,
    with Nikhil Bansal and Ravishankar Krishnaswamy.
    14th. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2011.
  • Link Prediction for Annotation Graphs,
    with Philip Anderson, Samir Khuller, Saket Navlakha, Louiqa Raschid, Andreas Thor and Xiao-Ning Zhang.
    International Semantic Web Conference (ISWC), 2011.

2010

Before 2010

Patents

  • LukaszGolab, Howard Karloff, Flip Korn, Barna Saha, DiveshSrivastava, “Conservation Dependency,” US patent  US20120130935, AT&T Research Laboratory, New Jersey, 2012.
Advertisements