Private DNA Sequencing: Hiding Information in Discrete Noise

When an individual’s DNA is sequenced, sensitive medical information becomes available to the sequencing laboratory. A recently proposed way to hide an individual’s genetic information is to mix in DNA samples of other individuals. We assume these samples are known to the individual but unknown to the sequencing laboratory. Thus, these DNA samples act as "noise" to the sequencing laboratory, but s...