Adam Wagner - Finding counterexamples to conjectures via reinforcement learning - IPAM at UCLA
Presenter
February 14, 2023
Event: Machine Assisted Proofs
Abstract
Recorded 14 February 2023. Adam Wagner of Worcester Polytechnic Institute presents "Finding counterexamples to conjectures via reinforcement learning" at IPAM's Machine Assisted Proofs Workshop.
Abstract: In this talk we will leverage a reinforcement learning method, specifically the cross-entropy method, to search for counterexamples to several conjectures in graph theory and combinatorics. We will present a very simplistic setup, in which only minimal changes need to be made (namely the reward function used for RL) in order to successfully attack a wide variety of problems. As a result we will resolve several open problems, and find more elegant counterexamples to previously disproved ones.
Learn more online at: http://www.ipam.ucla.edu/programs/workshops/machine-assisted-proofs/