Speaker: Daniel Wise (McGill University) Title: The Cubical Route to Understanding Groups Abstract: Cube complexes have come to play an increasingly central role within geometric group theory, as their connection to right-angled Artin groups provides a powerful […]
Speaker: Peter Shor (MIT) Title: Quantum Money from Lattices Abstract: Quantum money is a cryptographic protocol for quantum computers. A quantum money protocol consists of a quantum state which can be created (by the mint) and verified (by anybody with a quantum computer who knows what the "serial […]
Beginning immediately, until at least April 30, all seminars will take place virtually, through Zoom. Links to connect can be found in the schedule below once they are created. In […]
Spring 2020: Date Speaker Title/Abstract 2/26/2020 Louigi Addario-Berry (McGill University) Title: Hipster random walks and their ilk Abstract: I will describe how certain recursive distributional equations can be solved by importing rigorous […]
Speaker: Salil Vadhan (Harvard) Title: Derandomizing Algorithms via Spectral Graph Theory Abstract: Randomization is a powerful tool for algorithms; it is often easier to design efficient algorithms if we allow the algorithms to "toss coins" […]