Seminar Details
Reinforcement Learning and Pattern Finding in Combinatorics
- Start Date: March 28, 2024
- Event Start Time: 5:00 PM
- Event End Time: 6:00 PM
- Seminar Series: Experimental Math Seminar
- Presenter(s): Adam Zsolt Wagner - Worcester Polytechnic Institute
- Event Location: Online Event
- Event Additional Info: <p>Presented Via Zoom: <a href="https://rutgers.zoom.us/j/94346444480">https://rutgers.zoom.us/j/94346444480</a></p> <p>Password: 6564120420</p> <p>For further information see: <a href="https://sites.math.rutgers.edu/~zeilberg/expmath/">https://sites.math.rutgers.edu/~zeilberg/expmath/</a></p>
- Presentation Type: Stand Alone Presentation
- 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
Link to video: https://vimeo.com/930311125?share=copy