02/21/2024
By Joris Roos
The talk will be delivered in person, but it is also possible to attend via Zoom. Everyone is welcome.
Title: Reinforcement learning and pattern finding in combinatorics
Date: Wednesday, Feb. 28
Time: 11 a.m. to noon
Room: Southwick 350W
Abstract: We will look at two ways we can use tools from machine learning to help us with research in combinatorics. First we discuss reinforcement learning, a method that gives us a way to check conjectures for counterexamples efficiently. While it usually does not perform as well as other simpler methods, there have been several examples of projects in the past few years where RL was crucial for success. In the second half of the talk we will consider the following question of Ellenberg: at most how many points can we pick in the N by N grid, without creating an isosceles triangle? The best known constructions, found by computer searches for small values of N, clearly follow a pattern which we do not yet understand. We will discuss how one can train transformers to understand this pattern, and use this trained transformer to help us find a bit better constructions for various N. This is joint work with Jordan Ellenberg, Marijn Heule, and Geordie Williamson.
For future events in this colloquium series, visit the Mathematics website.