On August 3, George and Elizabeth Yovovich Professor of Mathematics and Computer Science László Babai gave an invited lecture titled “Global Symmetry from Local Information: The Graph Isomorphism problem” at the International Congress of Mathematicians (ICM'18) in Rio de Janeiro.

The lecture covered his breakthrough 2015 discovery of a new algorithm for determining whether two graphs (networks of nodes and links) are identical — a landmark advance in computational complexity theory. The work received widespread academic and media attention, where one scientist called it “potentially the most important theoretical computer science advance in more than a decade.”

You can watch video of Babai’s ICM lecture below:

Babai presented in a joint session of two sections of the Congress, “Combinatorics” and “Mathematical Aspects of Computer Science.” Organized by the International Mathematical Union, the quadrennial ICMs are the most prestigious forums of current research in mathematics; an invitation to speak at an ICM is a coveted honor.  This was the third ICM lecture in Babai's career; previously, he was an invited section speaker at ICM'90 in Kyoto and a plenary speaker at ICM'94 in Zurich.

The Rio presentation was part of a hectic conference schedule this summer for Babai, who gave a total 13 invited lectures at 8 conferences in 7 countries.

Related News

More UChicago CS stories from this research area.
Students posing at competition
UChicago CS News

UChicago Undergrad Team Places Second Overall In Regionals For World’s Largest Programming Competition

Mar 17, 2023
Haifeng Xu
UChicago CS News

New CS and DSI Faculty Haifeng Xu Brings Strategic Intelligence to NeurIPS 2022

Nov 28, 2022
UChicago CS News

UChicago CS Research Finds New Angle on Database Query Processing with Geometry

Nov 08, 2022
UChicago CS News

Asst. Prof. Aloni Cohen Receives Award For Revealing Flaws in Deidentifying Data

Sep 09, 2022
UChicago CS News

UChicago Hosts NSF Workshop on Frontiers of Quantum Advantage

Aug 15, 2022
UChicago CS News

New 2022-23 Faculty Add Expertise in Linguistics, Visualization, Economics, and Data Science Education

Aug 11, 2022
In the News

UChicago Co-Leads $10 Million NSF Institute on Foundations of Data Science

Aug 09, 2022
In the News

Bill Fefferman Comments on New Standards for Quantum-Proof Cryptography

Jul 07, 2022
UChicago CS News

UChicago London Colloquium Features Data Science, Quantum Research

Jul 01, 2022
UChicago CS News

Faculty Bill Fefferman and Chenhao Tan Receive Google Research Scholar Awards

Jun 21, 2022
UChicago CS News

First-Year PhD Student Co-Authors Outstanding Paper Award Winner at TQC 2022

Apr 28, 2022
In the News

Quanta Magazine Features Prof. Bill Fefferman’s Work on Quantum Algorithms

Jan 20, 2022
arrow-down-largearrow-left-largearrow-right-large-greyarrow-right-large-yellowarrow-right-largearrow-right-smallbutton-arrowclosedocumentfacebookfacet-arrow-down-whitefacet-arrow-downPage 1CheckedCheckedicon-apple-t5backgroundLayer 1icon-google-t5icon-office365-t5icon-outlook-t5backgroundLayer 1icon-outlookcom-t5backgroundLayer 1icon-yahoo-t5backgroundLayer 1internal-yellowinternalintranetlinkedinlinkoutpauseplaypresentationsearch-bluesearchshareslider-arrow-nextslider-arrow-prevtwittervideoyoutube