Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Barna
    Last name: Saha
    DBLP: 66/3027
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 51 of 51  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Donatella Firmani, Barna Saha, Divesh Srivastava.
    Online Entity Resolution Using and Oracle.
    PVLDB 2015, Volume 9 (0) 2016
    Conference paper
    Samir Khuller, Barna Saha, Kanthi K. Sarpatwar.
    New Approximation Results for Resource Replication Problems.
    Algorithmica 2016, Volume 74 (0) 2016
    Journal article
    Arya Mazumdar, Barna Saha.
    Clustering Via Crowdsourcing.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Karl Bringmann, Fabrizio Grandoni, Barna Saha, Virginia Vassilevska Williams.
    Truly Sub-cubic Algorithms for Language Edit Distance and RNA-Folding via Fast Bounded-Difference Min-Plus Product.
    IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA 2016 (0) 2016
    Conference paper
    Mohammad Taghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha.
    A Constant Factor Approximation Algorithm for Fault-Tolerant
    ACM Transactions on Algorithms 2016, Volume 12 (0) 2016
    Conference paper
    Arya Mazumdar, Barna Saha.
    Clustering with an oracle.
    54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016, Monticello, IL, USA, September 27-30, 2016 2016 (0) 2016
    Journal article
    Ravishankar Krishnaswamy, Amit Kumar 0001, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha.
    Facility Location with Matroid or Knapsack Constraints.
    Math. Oper. Res. 2015, Volume 40 (0) 2015
    Conference paper
    Lukasz Golab, Flip Korn, Feng Li, Barna Saha, Divesh Srivastava.
    Size-Constrained Weighted Set Cover.
    31st IEEE International Conference on Data Engineering, ICDE 2015, Seoul, South Korea, April 13-17, 2015 2015 (0) 2015
    Conference paper
    Shanshan Ying, Flip Korn, Barna Saha, Divesh Srivastava.
    TreeScope: Finding Structural Anomalies In Semi-Structured Data.
    PVLDB 2014, Volume 8 (0) 2015
    Conference paper
    Barna Saha.
    Language Edit Distance and Maximum Likelihood Parsing of Stochastic Grammars: Faster Algorithms and Connection to Fundamental Graph Problems.
    IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015 2015 (0) 2015
    Conference paper
    Mohammad Taghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha.
    A Constant Factor Approximation Algorithm for Fault-Tolerant
    Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014 2014 (0) 2014
    Conference paper
    Barna Saha, Divesh Srivastava.
    Data quality: The other face of Big Data.
    IEEE 30th International Conference on Data Engineering, Chicago, ICDE 2014, IL, USA, March 31 - April 4, 2014 2014 (0) 2014
    Conference paper
    Lukasz Golab, Howard J. Karloff, Flip Korn, Barna Saha, Divesh Srivastava.
    Discovering Conservation Rules.
    IEEE Trans. Knowl. Data Eng. 2014, Volume 26 (0) 2014
    Conference paper
    Lukasz Golab, Marios Hadjieleftheriou, Howard J. Karloff, Barna Saha.
    Distributed data placement to minimize communication costs via graph partitioning.
    Conference on Scientific and Statistical Database Management, SSDBM '14, Aalborg, Denmark, June 30 - July 02, 2014 2014 (0) 2014
    Conference paper
    Mohammad Taghi Hajiaghayi, Theodore Johnson, M. Reza Khani, Barna Saha.
    Hierarchical graph partitioning.
    26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '14, Prague, Czech Republic - June 23 - 25, 2014 2014 (0) 2014
    Journal article
    Barna Saha.
    Faster Language Edit Distance, Connection to All-pairs Shortest Paths and Related Problems.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Barna Saha.
    The Dyck Language Edit Distance Problem in Near-Linear Time.
    55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014 2014 (0) 2014
    Journal article
    Mohammad Taghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha.
    A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Flip Korn, Barna Saha, Divesh Srivastava, Shanshan Ying.
    On Repairing Structural Problems In Semi-structured Data.
    PVLDB 2012, Volume 6 (0) 2013
    Conference paper
    Arya Mazumdar, Yury Polyanskiy, Barna Saha.
    On Chebyshev radius of a set in Hamming space and the closest string problem.
    Proceedings of the 2013 IEEE International Symposium on Information Theory, Istanbul, Turkey, July 7-12, 2013 2013 (0) 2013
    Journal article
    Barna Saha.
    Efficiently Computing Edit Distance to Dyck Language.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Barna Saha.
    Renting a Cloud.
    IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2013, December 12-14, 2013, Guwahati, India 2013 (0) 2013
    Journal article
    Lukasz Golab, Marios Hadjieleftheriou, Howard J. Karloff, Barna Saha.
    Distributed Data Placement via Graph Partitioning.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Seungjoon Lee, Manish Purohit, Barna Saha.
    Firewall placement in cloud data centers.
    ACM Symposium on Cloud Computing, SOCC '13, Santa Clara, CA, USA, October 1-3, 2013 2013 (0) 2013
    Conference paper
    Barna Saha, Samir Khuller.
    Set Cover Revisited: Hypergraph Cover with Hard Capacities.
    Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I 2012 (0) 2012
    Conference paper
    Lukasz Golab, Howard J. Karloff, Flip Korn, Barna Saha, Divesh Srivastava.
    Discovering Conservation Rules.
    IEEE 28th International Conference on Data Engineering (ICDE 2012), Washington, DC, USA (Arlington, Virginia), 1-5 April, 2012 2012 (0) 2012
    Conference paper
    Samir Khuller, Barna Saha, Kanthi K. Sarpatwar.
    New Approximation Results for Resource Replication Problems.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Xin Dong 0001, Barna Saha, Divesh Srivastava.
    Less is More: Selecting Sources Wisely for Integration.
    PVLDB 2012, Volume 6 (0) 2012
    Conference paper
    Jian Li, Barna Saha, Amol Deshpande.
    A unified approach to ranking in probabilistic databases.
    VLDB J. 2011, Volume 20 (0) 2011
    Conference paper
    Ravishankar Krishnaswamy, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha.
    The Matroid Median Problem.
    Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011 2011 (0) 2011
    Conference paper
    Nikhil Bansal, Ravishankar Krishnaswamy, Barna Saha.
    On Capacitated Set Cover Problems.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha.
    AdCell: Ad Allocation in Cellular Networks.
    Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Andreas Thor, Philip Anderson, Louiqa Raschid, Saket Navlakha, Barna Saha, Samir Khuller, Xiao-Ning Zhang.
    Link Prediction for Annotation Graphs Using Graph Summarization.
    The Semantic Web - ISWC 2011 - 10th International Semantic Web Conference, Bonn, Germany, October 23-27, 2011, Proceedings, Part I 2011 (0) 2011
    Conference paper
    Bernhard Haeupler, Barna Saha, Aravind Srinivasan.
    New Constructive Aspects of the Lovász Local Lemma.
    J. ACM 2010, Volume 58 (0) 2011
    Conference paper
    Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha.
    AdCell: Ad Allocation in Cellular Networks
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Samir Khuller, Jian Li, Barna Saha.
    Energy Efficient Scheduling via Partial Shutdown.
    Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010 2010 (0) 2010
    Conference paper
    Barna Saha, Aravind Srinivasan.
    A New Approximation Technique for Resource-Allocation Problems.
    Innovations in Computer Science - ICS 2010, Tsinghua University, Beijing, China, January 5-7, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Bernhard Haeupler, Barna Saha, Aravind Srinivasan.
    New Constructive Aspects of the Lovasz Local Lemma.
    51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA 2010 (0) 2010
    Conference paper
    Samir Khuller, Jian Li, Barna Saha.
    Energy Efficient Scheduling via Partial Shutdown.
    Scheduling, 14.02. - 19.02.2010 2010 (0) 2010
    Journal article
    Bernhard Haeupler, Barna Saha, Aravind Srinivasan.
    New Constructive Aspects of the Lovasz Local Lemma
    CoRR 2010, Volume 0 (0) 2010
    Journal article
    Barna Saha, Aravind Srinivasan.
    A New Approximation Technique for Resource-Allocation Problems
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Barna Saha, Ioana Stanoi, Kenneth L. Clarkson.
    Schema covering: a step towards enabling reuse in information integration.
    Proceedings of the 26th International Conference on Data Engineering, ICDE 2010, March 1-6, 2010, Long Beach, California, USA 2010 (0) 2010
    Conference paper
    Barna Saha, Allison Hoch, Samir Khuller, Louiqa Raschid, Xiao-Ning Zhang.
    Dense Subgraphs with Restrictions and Applications to Gene Annotation Graphs.
    Research in Computational Molecular Biology, 14th Annual International Conference, RECOMB 2010, Lisbon, Portugal, April 25-28, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Samir Khuller, Barna Saha.
    On Finding Dense Subgraphs.
    Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I 2009 (0) 2009
    Conference paper
    Barna Saha, Lise Getoor.
    On Maximum Coverage in the Streaming Model Application to Multi-topic Blog-Watch.
    Proceedings of the SIAM International Conference on Data Mining, SDM 2009, April 30 - May 2, 2009, Sparks, Nevada, USA 2009 (0) 2009
    Conference paper
    Jian Li, Barna Saha, Amol Deshpande.
    A Unified Approach to Ranking in Probabilistic Databases
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    Samir Khuller, Jian Li, Barna Saha.
    Energy Efficient Scheduling via Partial Shutdown
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    Jian Li, Barna Saha, Amol Deshpande.
    A Unified Approach to Ranking in Probabilistic Databases.
    PVLDB 2009, Volume 2 (0) 2009
    Conference paper
    Barna Saha, Pabitra Mitra.
    Dynamic Algorithm for Graph Clustering Using Minimum Cut Tree.
    Proceedings of the Seventh SIAM International Conference on Data Mining, April 26-28, 2007, Minneapolis, Minnesota, USA 2007 (0) 2007
    Conference paper
    Barna Saha, Pabitra Mitra.
    Dynamic Algorithm for Graph Clustering Using Minimum Cut Tree.
    Workshops Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 2006), 18-22 December 2006, Hong Kong, China 2006 (0) 2006
    Conference paper
    Sumit Ganguly, Barna Saha.
    On Estimating Path Aggregates over Streaming Graphs.
    Algorithms and Computation, 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings 2006 (0) 2006
    Show item 1 to 51 of 51  

    Your query returned 51 matches in the database.