Avi Wigderson & László Lovász - The Abel Prize interview 2021 @AbelPrize
Avi Wigderson & László Lovász - The Abel Prize interview 2021  @AbelPrize
Uploaded December 2021 | Updated November 2026, 1 day ago
00:30 Interview start
01:03 On the place of discrete math and theoretical computer science
08:14 Turing and Hilbert
14:28 P vs NP problem, what is it and why is it important?
25:09 Youth in Haifa, Avi Wigderson
30:09 Youth in Budapest, László Lovász
37:45 Problem solver or theory builder?
40:54 Lovasz local lemma explained
45:11 Kneser conjecture
49:58 Zero knowledge proofs
55:46 Derandomizing
01:07:24 The LLL algorithm
01:14:14 The ellipsoid method
01:18:23 The zig-zag product
01:30:28 Connections between of LL and AW
01:37:15 The Shannon capacity
01:41:07 Graphons
01:44:56 Erdos-Faber-Lovasz conjecture
01:49:55 Connes’ embedding problem
01:55:53 Non-commutative optimization
02:05:33 László Lovász and Avi Wigderson are super heros
02:06:57 Is science under pressure?

Read the full interview in European Mathematical Society' Magazine:
euromathsoc.org/magazine/articles/mag-54

This interview was conducted by the two mathematicians Christian Skau and Bjørn Ian Dundas.
Avi Wigderson & László Lovász - The Abel Prize interview 2021Abel Prize award ceremony 2023: Luis A. CaffarelliThe Abel Prize announcement 2025Interview with Robert LanglandsGerd Faltings Abel Prize 2026 acceptance speechAbel Award ceremony 2016 — Andrew WilesGeorge Papanicolaou: Stochastic Analysis in FinancePrime Minister and Minister of Research congratulates Avi Wigderson and László LovászThe Norwegian Minister of Education congratulates Masaki Kashiwara (2025)The 2024 Abel Prize ceremonyDaniel Tataru: Low regularity and long time solutions in quasilinear dispersive flowsAdvice to young mathematicians
The Abel Prize |

Avi Wigderson & László Lovász - The Abel Prize interview 2021

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER