Predator-Prey Model: Driven Hunt for Accelerated Grokking
Organizations: Steklov Mathematical Institute of Russian Academy of Sciences, Gubkina str. 8, 119991 Moscow, Russia · Ivannikov Institute for System Programming of the Russian Academy of Sciences, Moscow, 109004 Russia
Abstract
A machine learning method is proposed using two agents (representing two coupled replicas of the model parameters) that simulate the biological behavior of a predator and a prey. In this method, the two agents interact with each other via a pair of potentials that simulate the dynamics when the predator chases the prey while the prey runs away from the predator - to perform an optimization on the landscape. This method allows, for optimization landscapes with narrow ravines with gentle slope or even flat bottoms, to avoid optimization getting stuck in a ravine. For some examples of grokking (i.e., delayed generalization) problems we show that this method allows for achieving up to a hundred times faster learning in gradient evaluations and up to 60 times in the wall-clock time compared to the standard learning procedure.
Figures & tables
| 100 | 500 | 1000 | 2000 | 5000 | ||
| 1 | 100 | 1.00, 107.12 (15.48) | x | x | x | x |
| 200 | 1.00, 104.72 (13.37) | x | x | x | x | |
| 500 | 1.00, 106.75 (16.88) | 1.00, 90.94 (9.87) | x | x | x | |
| 1000 | 1.00, 110.05 (16.19) | 1.00, 71.43 (7.92) | 1.00, 102.15 (11.30) | x | x | |
| 2000 | 1.00, 113.79 (15.85) | 1.00, 67.00 (8.64) | 1.00, 62.09 (10.03) | 0.98, 185.37 (43.19) | x | |
| 5000 | 1.00, 119.31 (17.54) | 1.00, 75.13 (10.61) | 1.00, 50.17 (10.14) | – | 0.99, 150.29 (36.52) |
| 10 | 50 | 100 | 500 | 1000 | ||
| 1 | 10 | 1.00, 80.30 (10.35) | x | x | x | x |
| 50 | 1.00, 88.48 (13.20) | 1.00, 77.17 (10.03) | x | x | x | |
| 100 | 1.00, 92.28 (14.82) | 1.00, 101.63 (15.86) | 1.00, 112.99 (20.51) | x | x | |
| 200 | 1.00, 99.76 (19.51) | 1.00, 128.66 (27.36) | 0.98, 175.34 (37.48) | x | x | |
| 500 | 0.95, 131.08 (36.49) | 0.90, 191.33 (41.03) | – | 1.00, 114.88 (17.96) | x | |
| 1000 | 0.77, 185.72 (46.96) | – | – | – | 1.00, 119.08 (18.92) |
| Optimizer | Modulo Operation | MNIST |
| NAdam, default params. | ||
| NAdam, lr , wd | — | |
| RAdam, default params. | — | |
| RAdam, lr , wd | — | |
| Lion, lr , wd | — | |
| RMSprop, default params. | — | — |
Deep Learning Optimization
Deep learning optimization develops algorithms and training strategies that help neural networks converge, generalize, and use compute efficiently.
See all 204 papers