Previous Conferences & Workshops

Oct
02
2012

Computer Science/Discrete Mathematics Seminar II

Plug your ears! Graph isomorphism, siren of the algebraic seas, calls to your quantum helmsman.
Alex Russell
10:30am|S-101

Shor's algorithm, the hallmark quantum algorithmic breakthrough, has been successfully generalized to address a variety of related algebraic problems. Generalizations to nonabelian settings could have striking consequences, but such efforts have...

Oct
01
2012

Computer Science/Discrete Mathematics Seminar I

Random Vectors, Random Matrices, Permuted Products, Permanents, and Diagrammatic Fun
Cris Moore
11:15am|S-101

If $x$, $y$, and $z$ are random vectors, what is the expectation of the product of their inner products, $\langle x,y \rangle$, $\langle y, z \rangle$, $\langle z, x\rangle$? If $U$ and $V$ are random unitary matrices, what is the expected trace of...