Neuroidal Model

This is a summary about paper C. H. Papadimitriou, S. S. Vempala, Unsupervised Learning through Prediction in a Model of Cortex. This paper is a follow-up work of Prof. Valiant’s neuroidal model. Generally, people want to understand why human brains can do some amazing jobs like memorization, association. Traditional computer algorithms work in fashions that seem completely incompatible with the way brain actually work. The neuroidal model is one kind of minimalist quantitative neural model.


Facilitated Variation

This is a summary about paper Gerhart, John, and Marc Kirschner. (2007) The theory of facilitated variation. It is a paper proposing a direct but quite heuristic thoery to explain the “variation” in the evolution. It have long been a mystery that, in Darwin’s theory of evolution, how rare and random mutation can lead to exquisite changes of form and function. Some key advances regarding developmental biology, like how genetic information is transmitted to the next generation, how this information is recovered to produce the active components of cells, have revealed how a single-celled egg develops to a functional adult. Such new insights have permitted the emergence of the new thoery. My summary has borrowed a lot from Ana’s CS229r presentation and An interview with Marc Kirschner and John Gerhart.


Digital Organisms

This is a summary about paper Lenski et al. (2003) “The evolutionary origins of complex features”. They authors used a novel experimental system, digital organisms, to explore the ability of organisms to evolve complex functions. They demonstrated the power of random mutation (even deleterious) and natural selection in the evolutionary pathway to complex functions.

A long-standing challenge to evolutionary theory has been whether it can explain the origin of complex organismal features, given the extinction of intermediate forms, imperfection of the fossil record, and incomplete knowledge of the genetic and developmental mechanisms that produce such features. To tackle this issue, the authors performed experiments with digital organism on Avida platform. Digital organisms are self-replicating computer programs that can mutant ramdomly and evolve spontaneously. They also compute for energy and realize logic functions by a series of instructions.


Computational Theories of Sex and Recombination

This is asummary about paper Livnat, Adi, et al. (2008) A mixability theory for the role of sex in evolution. and Chastain, Erick, et al. (2014) Algorithms, games, and evolution. The two papers are targeting different central questions, but they both have a good discussion about what is the evolutionary role of sex and recombination from a computational framwork.


Thermodynamic model of transcription regulation

This is summary about paper Bintu et al. (2005) Transcriptional regulation by the numbers: models. The authors established a statistical mechainics model to quantitatively understand the initiation of DNA transcription, through the probability of RNA polymerase binding at the promoter of interest. This summary borrows a lot of ideas from Anastasia Ershova’s presentation at CS229r course.

The fundamental information flow in the biology systems is fascinating: information saved in DNA as 1D sequence will be transformed into proteins with 3D structures and operate functions. There is a central dogma controlling the protein expression levels, with two general forward steps: first is transcription, RNAs are constructed based on regulated transcription; second is translation, RNAs are translated into proteins. Each step consists of three stages: Initiation, Elongation and Termination. The intiation is marked by a RNAP molecules bind to the promoter gene. Based on the knowledge, the authors build a theoretical framework to quantitatively understand the gene expression level, based on equilibrium statistical mechanics.