We consider high dimensional Wishart matrices XX ⊤ where the entries of X ∈ R n×d are i.i.d. from a log-concave distribution. We prove an information theoretic phase transition: such matrices are close in total variation distance to the corresponding Gaussian ensemble if and only if d is much larger than n 3. Our proof is entropy-based, making use of the… (More)
The prevalent technique for DNA sequencing consists of two main steps: shotgun sequencing, where many randomly located fragments, called reads, are extracted from the overall sequence, followed by an assembly algorithm that aims to reconstruct the original sequence. There are many different technologies that generate the reads: widely-used second-generation… (More)
In this paper we introduce the notion of minimum-weight edge-discriminators in hypergraphs, and study their various properties.