Lost your password?

Blogs about: Avi Wigderson

Featured Blog

Combinatorics, Mathematics, Academics, Polemics, ...11 comments

Gil Kalai wrote 1 year ago: 1. About: My name is Gil Kalai and I am a mathematician working mainly in the field of Combinatorics … more →

Tags: Blogging, Combinatorics, Controversies and debates, Open problems, Debates, Frankl's conjecture, Greg Kuperberg, Noan Nisan, Oded Schramm

Distinguished Lecture Series III: Avi Wigderson, "Algebraic computation"5 comments

Terence Tao wrote 1 year ago: Avi Wigderson’s final talk in his Distinguished Lecture Series on “Computational complex … more →

Tags: DLS, math.NA, arithmetic circuits, computational complexity, Determinant, fast matrix multiplication, Permanent

Distinguished Lecture Series II: Avi Wigderson, "Expander graphs - constructions and applications"8 comments

Terence Tao wrote 1 year ago: On Thursday, Avi Wigderson continued his Distinguished Lecture Series here at UCLA on computational … more →

Tags: math.CO, DLS, computational complexity, Error Correcting Codes, Ramanujan graphs, expander graphs, zigzag product

Distinguished Lecture Series I: Avi Wigderson, "The power and weakness of randomness in computation"15 comments

Terence Tao wrote 1 year ago: The Distinguished Lecture Series at UCLA for this winter quarter is given by Avi Wigderson, who is l … more →

Tags: DLS, math.NA, computational complexity, P=BPP, PnP, probabilistically checkable proofs, randomness, zero knowledge proofs

The Next Viral Videos5 comments

luca wrote 2 years ago: Back in August, Boaz Barak and Moses Charikar organized a two-day course on additive combinatorics f … more →

Tags: Math, Teaching, Theory, additive combinatorics, Boaz Barak, Moses Charikar, Princeton

Pseudorandomness and more pseudorandomness7 comments

luca wrote 3 years ago: The first talk of the morning is by Terry Tao. Tim Gowers, in his essay The Two Cultures of Mathemat … more →

Tags: Math, Pseudorandomness, terence tao, additive combinatorics, ICM 2006

Going to STOC and FOCS2 comments

luca wrote 3 years ago: With the exception of STOC in Montreal, where I could not go for a visa problem, I have been to ever … more →

Tags: Theory, STOC 2006

P, NP, and Mathematics1 comment

luca wrote 3 years ago: Avi Wigderson has just posted the paper based on his forthcoming ICM plenary lecture. I suggest you … more →

Tags: Theory, Math


Related Tags
All →

Follow this tag via RSS