We study a novel generalization of the Vertex Cover problem which is motivated by, e.g., error correction in the inference of chemical mixtures by their observable reaction products. We focus on theâ€¦ (More)

In an overdetermined and feasible system of linear equations Ax = b, let vector b be corrupted, in the way that at most k entries are off their true values. Assume that we can check in the restrictedâ€¦ (More)

We study the additive errors in solutions to systems Ax = b of linear equations where vector b is corrupted, with a focus on systems where A is a 0,1-matrix with very sparse rows. We give aâ€¦ (More)

We study a novel generalization of the Vertex Cover problem which is motivated by, e.g., error correction (data cleaning) prior to inference of chemical mixtures by their observable reactionâ€¦ (More)