Elementary open problems in Algebra (with consequences in computational complexity)

Computer Science/Discrete Mathematics Seminar II
Topic:Elementary open problems in Algebra (with consequences in computational complexity)
Speaker:Avi Wigderson
Affiliation:Herbert H. Maass Professor, School of Mathematics
Date:Tuesday, October 3
Time/Room:10:30am - 12:30pm/S-101
Video Link:https://video.ias.edu/csdm/2017/1003-AviWigderson

I will survey some elementary (to state!) problems on groups, matrices, and tensors, and discuss their motivations arising from several major problems in computational complexity theory. On each problem there was some exciting recent progress which may raise hope it can be resolved. No special background will be assumed.