2 citations · 8 across the 7 of their papers we have counts for
8 papers
Nothing makes sense in deep learning, except in the light of evolution
Artem Kaznatcheev, Konrad Paul Kording
Deep Learning (DL) is a surprisingly successful branch of machine learning. The success of DL is usually explained by focusing analysis on a particular recent algorithm and its tra…
Weighted automata are compact and actively learnable
Artem Kaznatcheev, Prakash Panangaden
We show that weighted automata over the field of two elements can be exponentially more compact than non-deterministic finite state automata. To show this, we combine ideas from au…
Steepest ascent can be exponential in bounded treewidth problems
David A. Cohen, Martin C. Cooper, Artem Kaznatcheev +1
We investigate the complexity of local search based on steepest ascent. We show that even when all variables have domains of size two and the underlying constraint graph of variabl…
Representing fitness landscapes by valued constraints to understand the complexity of local search
Artem Kaznatcheev, David A. Cohen, Peter G. Jeavons
Local search is widely used to solve combinatorial optimisation problems and to model biological evolution, but the performance of local search algorithms on different kinds of fit…
Cancer treatment scheduling and dynamic heterogeneity in social dilemmas of tumour acidity and vasculature
Artem Kaznatcheev, Robert Vander Velde, Jacob G. Scott +1
Background: Tumours are diverse ecosystems with persistent heterogeneity in various cancer hallmarks like self-sufficiency of growth factor production for angiogenesis and reprogra…
Evolving useful delusions: Subjectively rational selfishness leads to objectively irrational cooperation
Artem Kaznatcheev, Marcel Montrey, Thomas R. Shultz
We introduce a framework within evolutionary game theory for studying the distinction between objective and subjective rationality and apply it to the evolution of cooperation on 3…
Complexity of evolutionary equilibria in static fitness landscapes
Artem Kaznatcheev
A fitness landscape is a genetic space -- with two genotypes adjacent if they differ in a single locus -- and a fitness function. Evolutionary dynamics produce a flow on this lands…
Edge effects in game theoretic dynamics of spatially structured tumours
Artem Kaznatcheev, Jacob G. Scott, David Basanta
Background: Analysing tumour architecture for metastatic potential usually focuses on phenotypic differences due to cellular morphology or specific genetic mutations, but often ign…