Department of

Mathematics

Seminar Calendar
for events the day of Wednesday, April 14, 2021.

.
events for the
events containing

Questions regarding events or the calendar should be directed to Tori Corkery.
      March 2021             April 2021              May 2021
Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa
1  2  3  4  5  6                1  2  3                      1
7  8  9 10 11 12 13    4  5  6  7  8  9 10    2  3  4  5  6  7  8
14 15 16 17 18 19 20   11 12 13 14 15 16 17    9 10 11 12 13 14 15
21 22 23 24 25 26 27   18 19 20 21 22 23 24   16 17 18 19 20 21 22
28 29 30 31            25 26 27 28 29 30      23 24 25 26 27 28 29
30 31


Wednesday, April 14, 2021

3:00 pm in Zoom Meeting (email daesungk@illinois.edu for info),Wednesday, April 14, 2021

Random Graph Matching with Improved Noise Robustness

Konstantin Tikhomirov (Georgia Institute of Technology)

Abstract: Graph matching, also known as network alignment, refers to finding a bijection between the vertex sets of two given graphs so as to maximally align their edges. This fundamental computational problem arises frequently in multiple fields such as computer vision and biology. In this work we will discuss a new algorithm for exact matching of correlated Erdos-Renyi graphs. Based on joint work with Cheng Mao and Mark Rudelson.