Mixability theory and interaction-based evolution:
Livnat, A., Papadimitriou, C., Pippenger, N. and Feldman, M. W. Sex, mixability, and modularity. Proceedings of the National Academy of Sciences, USA, 107:1452-7, 2010.
Chastain, E., Livnat, A., Papadimitriou, C., and Vazirani, U. Algorithms, games and evolution. Proceedings of the National Academy of Sciences, USA 111:10620-23, 2014.
Livnat, A. and Papadimitriou, C. Sex as an Algorithm: The Theory of Evolution Under the Lens of Computation. Communications of the ACM, 59(11):84-93, 2016.
Livnat, A. Interaction-based evolution: How natural selection and nonrandom mutation work together. Biology Direct, 8:24, 2013.
Livnat, A. Simplification, innateness, and the absorption of meaning from context: How novelty arises from gradual network evolution. Evolutionary Biology, 44:145-89, 2017.
Other selected publications in evolutionary theory and at the interface of evolution and computation: