Gábor Tardos
Gábor Tardos · Technology & Engineering
Hungarian mathematician; Gödel Prize (2020) for the algorithmic Lovász Local Lemma
1964, Budapest, Hungary
Hungary · Canada · United States
Gábor Tardos is recognized among Jewish contributors to Technology & Engineering — Hungarian mathematician; Gödel Prize (2020) for the algorithmic Lovász Local Lemma
A Hungarian mathematician at the Rényi Institute and Central European University, and brother of the computer scientist Éva Tardos, he works in combinatorics and theoretical computer science. With Robin Moser he gave a strikingly simple, constructive proof of the general Lovász Local Lemma — turning an abstract existence result into an efficient algorithm — for which he shared the 2020 Gödel Prize. He is documented as being of Hungarian Jewish background.
Verify and go deeper with these external references.
Source: Jinfo.org — Jewish recipients of the Gödel Prize
Hungarian mathematician; Gödel Prize (2020) for the algorithmic Lovász Local Lemma
Source: Jinfo.org — Jewish recipients of the Gödel Prize
Similar Contributors
Éva Tardos
Jeffrey Ullman
Cynthia Dwork
Noam Nisan
Amir Ronen
