Title: Stable marraige with general preferencesSpeaker: Matthew Louis Gerstbrein Affiliation: University of Waterloo Room: MC 5479
This week, we discuss a generalization of the standard stable marriage problem, in which one side has a complete, totally ordered, strict preference list while the other has preferences given in terms of arbitrary binary relations.
Title: Optimization and Cryptography in Generalized Physical TheoriesSpeaker: Jamie Sikora Affiliation: Perimeter Institute Room: MC 5501
In this talk, I will discuss three important cryptographic tasks in the quantum and post-quantum world. I will discuss the impossibility of bit-commitment and coin-flipping, and also the possibility of physically unforgeable money in the framework of Generalized Physical Theories (GPTs).