Waterloo.AI Seminar: Dr. Adam Wagner on "A simple RL setup to find counterexamples to open conjectures in mathematics"Export this event to calendar

Thursday, May 12, 2022 — 1:00 PM EDT

Image of Dr. Adam Wagner

Title: A simple RL setup to find counterexamples to open conjectures in mathematics

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.

Speaker bio: I am a mathematician, working in graph theory / combinatorics. I did my Bachelor's and Master's studies at the University of Cambridge under the mentorship of Andras Zsak and Imre Leader. Until June 2018 I was a PhD student at the University of Illinois at Urbana-Champaign, where my advisor was Jozsef Balogh. I did a postdoc at ETH Zurich with Benny Sudakov, and currently I am a postdoc at Tel Aviv University. - Link to profile

Date & Time:
Thursday May 12, 2022
1:00PM - 2:30PM EDT

YouTube Recording: https://www.youtube.com/watch?v=Lw48GMyjczE&feature=youtu.be

S M T W T F S
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
  1. 2022 (15)
    1. July (1)
    2. June (4)
    3. May (3)
    4. March (3)
    5. February (3)
    6. January (1)
  2. 2021 (16)
    1. November (5)
    2. July (1)
    3. June (1)
    4. May (3)
    5. April (2)
    6. March (3)
    7. January (1)
  3. 2020 (14)
  4. 2019 (16)
  5. 2018 (4)