no code implementations • 20 May 2022 • Artem Kaznatcheev, Konrad Paul Kording
These deconstraints can be very helpful to both the particular algorithm in how it handles challenges in implementation and the overall field of DL in how easy it is for new ideas to be generated.
no code implementations • 19 Nov 2019 • David A. Cohen, Martin C. Cooper, Artem Kaznatcheev, Mark Wallace
We investigate the complexity of local search based on steepest ascent.
no code implementations • 23 Aug 2013 • Artem Kaznatcheev
I do this by showing that the popular NK model of rugged fitness landscapes is PLS-complete for K >= 2; the reduction from Weighted 2SAT is a bijection on adaptive walks, so there are NK fitness landscapes where every adaptive path from some vertices is of exponential length.