Problem Statement

Problem 10.6   The noisy non-unique probes mapping problem.
INPUT:

• The probe hybridization matrix B ( B_i,j = 1 iff probe j has hybridized with clone i). The hybridization matrix contains both false positives ( B_i,j = 1 when A_i,j = 0) and false negatives ( B_i,j = 0 when A_i,j > 0).
• The genome size.
• The length of the probes.
• The length of the clones.
• Estimates of the , experimental noise.

QUESTION: Find the relative position of the clones