MSCS Seminar Calendar

Friday August 28, 2015
pdf * Departmental Colloquium
TBA
M. Ram Murty (Queen's University (Canada))
3:00 PM in SEO 636
Wednesday September 16, 2015
pdf * Geometry, Topology and Dynamics Seminar
Knottedness is in NP, modulo GRH
Greg Kuperberg (UC Davis)
3:00 PM in SEO 636
In this talk I will discuss my result that confirming that a knot diagram is a non-trivial knot is in the complexity class NP, assuming the Generalized Riemann Hypothesis. Time permitting, I will also discuss related results, in particular the earlier result of Hass, Lagarias, and Pippenger that unknottedness is in NP. Everything will be on the theme of qualitative complexity theory in geometric topology, in other words, what you can compute in polynomial time with help.
Thursday September 17, 2015
pdf * Quantum Topology / Hopf Algebra Seminar
How hard is it to approximate the Jones polynomial?
Greg Kuperberg (UC Davis)
3:00 PM in SEO 612
The short answer is that it's #P-hard.   The longer answer is that it was an algorithm was constructed in the quantum computation community to approximate the Jones polynomial at a principal root of unity, except with a diagram-dependent normalization factor.   I will present my result that if you strip away this normalization factor to ask for any fair approximation, then approximating the Jones polynomial is as hard as any combinatorial counting problem and almost certainly out of reach for classical or even quantum computers.   It is conjectured that the Jones polynomial distinguishes the unknot, but we can envision that we can know whether a complicated knot diagram is an unknot long before we know much about its Jones polynomial.
Monday October 5, 2015
pdf * Combinatorics Seminar
TBA
Dr. Apoorva Khare (Stanford University)
3:00 PM in SEO 427

pdf * Applied Mathematics Seminar
TBA
Fred Hickernell (Illinois Institute of Technology)
4:00 PM in SEO 636
Wednesday October 14, 2015
pdf * Statistics Seminar
TBA
Jonathan Stallings (NCSU)
4:00 PM in SEO 636
Friday February 26, 2016
pdf * Departmental Colloquium
TBA
Ingrid Daubechies (Duke University)
3:00 PM in SEO 636
Professor Daubechies is the 2015-2016 WISEST Distinguished Visiting Scholar.
HTML 5 CSS FAE
UIC LAS MSCS seminars seminar calendar