Deep Reinforcement Learning for Fano Hypersurfaces
Abstract
We design a deep reinforcement learning algorithm to explore a high-dimensional integer lattice with sparse rewards, training a feedforward neural network as a dynamic search heuristic to steer exploration toward reward dense regions. We apply this to the discovery of Fano 4-fold hypersurfaces with terminal singularities, objects of central importance in algebraic geometry. Fano varieties with terminal singularities are fundamental building blocks of algebraic varieties, and explicit examples serve as a vital testing ground for the development and generalisation of theory. Despite decades of effort, the combinatorial intractability of the underlying search space has left this classification severely incomplete. Our reinforcement learning approach yields thousands of previously unknown examples, hundreds of which we show are inaccessible to known search methods.
Figures & tables
| Hyperparameter | Values |
| MLP Neural Network Layers | (40,) |
| Activation function | LeakyReLU |
| LeakyReLU slope | 0.01 |
| Optimiser | Adam |
| Optimiser learning rate | 0.001 |
| TD discount factor, | 0.2 |
RL for Combinatorial Optimization
Reinforcement learning for combinatorial optimization learns sequential decisions and search strategies for difficult discrete problems.
See all 106 papers