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.