Somsubhra Barik

Binary matrix completion with performance guarantees for single individual haplotyping

We study the problem of approximating a partially observed matrix by a product of two low-rank matrices where the data as well as the factors are constrained to be binary. This computationally challenging task is motivated by the single individual haplotyping problem which attracted considerable att…