Global symmetry from local information: The Graph Isomorphism Problem – László Babai – ICM2018 Published 2018-09-28 Download video MP4 360p Recommendations 49:59 Extremal theory of ordered graphs – Gábor Tardos – ICM2018 1:04:34 Noise stability, noise sensitivity and the quantum computer puzzle – Gil Kalai – ICM2018 48:19 Hitchin type moduli stacks in automorphic representation theory – Zhiwei Yun – ICM2018 03:56 مَنْ هي مريم ميرزخاني ؟ - الحاصلة على جائزة Fields Medal ! 20:01 The Graph Isomorphism Problem 52:16 Automorphisms of K3 surfaces – Serge Cantat – ICM2018 1:40:07 "Graph Isomorphism in Quasipolynomial Time I" Seminar Lecture by László Babai on November 10, 2015 50:15 Hodge theory and cycle theory of locally symmetric spaces – Nicolas Bergeron – ICM2018 1:16:07 Algorithms 47:39 Mirror symmetry and cluster algebras – Paul Hacking & Sean Keel – ICM2018 47:48 Smoothing finite group actions on three-manifolds – John Pardon – ICM2018 2:19:34 Grant Sanderson (3Blue1Brown) | Unsolvability of the Quintic | The Cartesian Cafe w/ Timothy Nguyen 1:03:42 Geometry of the moduli space of curves – Rahul Pandharipande – ICM2018 46:45 Periods, cycles, and L-functions: A relative trace formula approach – Wei Zhang – ICM2018 1:39:56 Norman Wildberger: The Problem with Infinity in Math 29:35 Combinatorial Properties of the Weisfeiler-Leman Algorithm 50:59 Some 20+ year old problems about Banach spaces and operators on them – W. Johnson – ICM2018 48:38 Homology cobordism and triangulations – Ciprian Manolescu – ICM2018 Similar videos 1:29:57 Graph isomorphism in quasipolynomial time - László Babai 49:51 László Babai: "Groups, Graphs and Algorithms" 47:21 László Babai - Finite permutation groups and the Graph Isomorphism problem 2 52:38 Laszlo Babai: Symmetry versus Regularity II 51:41 Laszlo Babai: Symmetry versus Regularity I 20:44 B1.D — Graph isomorphism in quasipolynomial time parameterized by treewidth 45:40 Lower bounds for subgraph isomorphism – Benjamin Rossman – ICM2018 11:06 Graph Isomorphism in quasipolynomial time PART 2 1:28:59 László Babai: "Graph Isomorphism in Quasipolynomial Time," Budapest, January 4, 2016 01:58 The Isomorphism problem 1:04:41 Martin Grohe. Polylogarithmic Parameterized Algorithms for the Graph Isomorphism Problem 24:35 Isomorphism and Symmetry of Graphs 58:09 Subgraphs and Isomorphisms 2:13:08 Plug your ears! Graph isomorphism, siren of the algebraic seas - Alex Russell 31:28 Approximating Graph Isomorphism through Linear Maps 1:09:45 The Graph Isomorphism Story by Prof. V. Arvind 04:01 László Babai More results