Barna Saha

Barna Saha is an Indian-American theoretical computer scientist whose research interests include algorithmic applications of the probabilistic method, probabilistic databases, fine-grained complexity, and the analysis of big data. She is an associate professor and Jacobs Faculty Scholar in the Department of Computer Science & Engineering at the University of California, San Diego. Provided by Wikipedia
Showing 1 - 2 results of 2 for search 'Saha, Barna', query time: 0.02s Refine Results
  1. 1
    On Chebyshev radius of a set in Hamming space and the closest string problem

    On Chebyshev radius of a set in Hamming space and the closest string problem by Mazumdar, Arya, Polyanskiy, Yury, Saha, Barna

    Published 2014
    Get full text
    Get full text
    Article
  2. 2
    Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product

    Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product by Bringmann, Karl, Grandoni, Fabrizio, Saha, Barna, Williams, Virginia Vassilevska

    Published 2021
    Get full text
    Article

Search Tools: