2024-04-11
Woohoo! Avi Wigderson is a prolific author, but his very first paper (according to DBLP) is about a simple and beautiful algorithm for graph coloring ( https://www.math.ias.edu/...). The set-up is this. Say say you're promised that an n-node graph G = (V, E) is 3-colorable. 1/3
Quanta Magazine
Computer scientist Avi Wigderson wins the 2023 Turing Award for his “foundational contributions to the theory of computation”, including his work on randomness
friend and mentor to so many (including me) https://www.acm.org/... Tarun Chitra / @tarunchitra : Some of my favorite Wigderson papers are: 1. Hardness vs. Randomness 2. Algebrizat...