Fetching the paper…
Reading the bibliography…
A new approach to understanding evolution [Val09], namely viewing it through the lens of computation, has already started yielding new insights, e.g., natural selection under sexual reproduction can be interpreted as the Multiplicative Weight Update (MWU) Algorithm in coordination games played among genes [CLPV14].
An inequality with applications to statistical estimation for probabilistic functions of markov processes and to a model for ecology
L. Baum and J. Eagon · 1967
Earlier work this paper cites.
Self-organization of matter and the evolution of biological macromolecules
M. Eigen · 1971
Earlier work this paper cites.
Dynamics of games and genes: Discrete versus continuous time
V. Losert and E. Akin · 1983
Earlier work this paper cites.
Nonconvergence to unstable points in urn models and stochastic approximations
Robin Pemantle · 1990
Earlier work this paper cites.
Mathematical Structures in Population Genetics
Yuri Lyubich · 1992
Earlier work this paper cites.
The origin of genetic information: Viruses as models
M. Eigen · 1993
Earlier work this paper cites.
The evolution of multilocus systems under weak selection
T Nagylaki · 1993
Earlier work this paper cites.
Evolutionary Games and Population Dynamics
J. Hofbauer and K. Sigmund · 1998
Earlier work this paper cites.
Evolution of universal grammar
Martin A. Nowak, Natalia L. Komarova, and Partha Niyogi · 2001
Earlier work this paper cites.
Genetic and Evolutionary Computation — GECCO 2003: Genetic and Evolutionary Computation Conference Chicago, IL, USA, July 12–16, 2003 Proceedings, Part I
Jürgen Branke and Wei Wang · 2003
Earlier work this paper cites.
The multiplicative weights update method: a meta algorithm and applications
Sanjeev Arora, Elad Hazan, and Satyen Kale · 2005
Earlier work this paper cites.
Evolution of finite populations in dynamic environments
Anthony ML Liekens · 2005
Earlier work this paper cites.
Diversity in times of adversity: probabilistic strategies in microbial survival games
Denise M Wolf, Vijay V Vazirani, and Adam P Arkin · 2005
Earlier work this paper cites.
Convergence to approximate nash equilibria in congestion games
Steve Chien and Alistair Sinclair · 2007
Earlier work this paper cites.
Differential Dynamical Systems
James Meiss · 2007
Cited alongside, same era.
Evolutionary computation in dynamic and uncertain environments
Shengxiang Yang, Yew-Soon Ong, and Yaochu Jin · 2007
Cited alongside, same era.
An introduction to probability theory and its applications
Willliam Feller · 2008
Cited alongside, same era.
A mixability theory for the role of sex in evolution
Adi Livnat, Christos Papadimitriou, Jonathan Dushoff, and Marcus W. Feldman · 2008
Cited alongside, same era.
Concurrent imitation dynamics in congestion games
Heiner Ackermann, Petra Berenbrink, Simon Fischer, and Martin Hoefer · 2009
Cited alongside, same era.
Concentration of Measure for the Analysis of Randomized Algorithms
Devdatt P. Dubhashi and Alessandro Panconesi · 2009
Cited alongside, same era.
Making evolution rigorous: The error threshold
Nisheeth K. Vishnoi · 2013
Later among the works it cites.
Algorithms, games, and evolution
Erick Chastain, Adi Livnat, Christos Papadimitriou, and Umesh Vazirani · 2014
Later among the works it cites.
Satisfiability and evolution
Adi Livnat, Christos Papadimitriou, Aviad Rubinstein, Andrew Wan, and Gregory Valiant · 2014
Later among the works it cites.
The Complexity of Genetic Diversity
Ruta Mehta, Ioannis Panageas, Georgios Piliouras, and Sadra Yazdanbod · 2014
Later among the works it cites.
From pointwise convergence of evolutionary dynamics to average case analysis of decentralized algorithms
Ioannis Panageas and Georgios Piliouras · 2014
Later among the works it cites.
Off the convex path, 2015
Sanjeev Arora, Moritz Hardt, and Nisheeth Vishnoi · 2015
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Multiplicative updates outperform generic no-regret learning in congestion games
Robert Kleinberg, Georgios Piliouras, and Éva Tardos · 2009
Cited alongside, same era.
Evolvability
Leslie G. Valiant · 2009
Cited alongside, same era.
The value of information for populations in varying environments
Olivier Rivoire and Stanislas Leibler2 · 2010
Cited alongside, same era.
Noise vs computational intractability in dynamics
Mark Braverman, Alexander Grigo, and Cristobal Rojas · 2012
Cited alongside, same era.
A finite population model of molecular evolution: Theory and computation
Narendra M. Dixit, Piyush Srivastava, and Nisheeth K. Vishnoi · 2012
Cited alongside, same era.
Evolution without sex, drugs and boolean functions, 2012
Nisheeth K. Vishnoi · 2012
Cited alongside, same era.
Rong Ge, Furong Huang, Chi Jin, and Yang Yuan · 2015
Closest in time.
A note on sex, evolution, and the multiplicative updates algorithm
Reshef Meir and David Parkes · 2015
Closest in time.
Natural selection as an inhibitor of genetic diversity: Multiplicative weights updates algorithm and a conjecture of haploid genetics
Ruta Mehta, Ioannis Panageas, and Georgios Piliouras · 2015
Closest in time.
The speed of evolution
Nisheeth K. Vishnoi · 2015
Closest in time.
Gradient descent converges to minimizers
Jason D Lee, Max Simchowitz, Michael I Jordan, and Benjamin Recht · 2016
Closest in time.
Gradient descent converges to minimizers even in the presence of continuum of equilibria
Georgios Piliouras and Ioannis Panageas · 2016
Closest in time.
Evolutionary dynamics in finite populations mix rapidly
Ioannis Panageas, Piyush Srivastava, and Nisheeth K. Vishnoi · 2016
Closest in time.