Barna Saha

Saha, Barna
180 Park Ave - Building 103
Florham Park, NJ
Subject matter expert in Algorithms, Probabilistic Methods, Databases

Please visit Barna's homepage at


Her research interest spans several areas of Theoretical Computer Science (TCS) and Databases. Specifically, under TCS, she works on algorithm design and analysis, hardness of approximation, probabilistic methods and combinatorial optimization. In Databases, her major focus is on research related to data quality, data integration and distributed data management such as in cloud.

Technical Documents

A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median
Barna Saha, Mohammadtaghi Hajiaghayi, Jian Li, Wei Hu, Shi Li
SIAM: ACM-SIAM Symposium on Discrete Algorithms (SODA14),  2014.  [PDF]  [BIB]

ACM Copyright

On Repairing Structural Problems in Semi-structured Data
Philip Korn, Barna Saha, Divesh Srivastava, Shanshan Ying
VLDB 2013,  2013.  [PDF]  [BIB]

VLDB Foundation Copyright

Less is More: Selecting Sources Wisely for Integration
Divesh Srivastava, Xin Dong, Barna Saha
VLDB,  2013.  [PDF]  [BIB]

VLDB Foundation Copyright

Set Cover revisited: Hypergraph Cover with Hard Capacities
Barna Saha, Samir Khuller
International Colloquium on Automata, Languages, and Programming (ICALP),  2012.  [PDF]  [BIB]

Springer-Verlag Copyright