Showing 1–2 of 2 results for author: Mukamel, E A
-
Spectral Learning of Binomial HMMs for DNA Methylation Data
Authors:
Chicheng Zhang,
Eran A. Mukamel,
Kamalika Chaudhuri
Abstract:
We consider learning parameters of Binomial Hidden Markov Models, which may be used to model DNA methylation data. The standard algorithm for the problem is EM, which is computationally expensive for sequences of the scale of the mammalian genome. Recently developed spectral algorithms can learn parameters of latent variable models via tensor decomposition, and are highly efficient for large data.…
▽ More
We consider learning parameters of Binomial Hidden Markov Models, which may be used to model DNA methylation data. The standard algorithm for the problem is EM, which is computationally expensive for sequences of the scale of the mammalian genome. Recently developed spectral algorithms can learn parameters of latent variable models via tensor decomposition, and are highly efficient for large data. However, these methods have only been applied to categorial HMMs, and the main challenge is how to extend them to Binomial HMMs while still retaining computational efficiency. We address this challenge by introducing a new feature-map based approach that exploits specific properties of Binomial HMMs. We provide theoretical performance guarantees for our algorithm and evaluate it on real DNA methylation data.
△ Less
Submitted 7 February, 2018;
originally announced February 2018.
-
Phase diagram for unzip** DNA with long-range interactions
Authors:
Eran A. Mukamel,
Eugene I. Shakhnovich
Abstract:
We present a critique and extension of the mean-field approach to the mechanical pulling transition in bound polymer systems. Our model is motivated by the theoretically and experimentally important examples of adsorbed polymers and double-stranded DNA, and we focus on the case in which quenched disorder in the sequence of monomers is unimportant for the statistical mechanics. We show how includ…
▽ More
We present a critique and extension of the mean-field approach to the mechanical pulling transition in bound polymer systems. Our model is motivated by the theoretically and experimentally important examples of adsorbed polymers and double-stranded DNA, and we focus on the case in which quenched disorder in the sequence of monomers is unimportant for the statistical mechanics. We show how including excluded volume interactions in the model affects the phase diagram for the critical pulling force, and we predict a re-entrancy phase at low temperatures which has not been previously discussed. We also consider the case of non-equilibrium pulling, in which the external force probes the local, rather than the global structure of the dsDNA or adsorbed polymer. The dynamics of the pulling transition in such experiments could illuminate the polymer's loop structure, which depends on the nature of excluded volume interactions.
△ Less
Submitted 7 April, 2002; v1 submitted 27 August, 2001;
originally announced August 2001.