Everything around us — everything each of us has ever experienced and virtually everything underpinning our technological society and economy — is governed by quantum mechanics. Yet this most fundamental physical theory of nature often feels like a set of somewhat eerie and counterintuitive ideas of no direct relevance to our lives. Why is this? One reason is that we cannot perceive the strangeness (and astonishing beauty) of the quantum mechanical phenomena all around us by using our own senses.
This lecture will explore algorithms for estimating the unknown pose parameters. The main focus will be on algorithms that are based on semidefinite programming relaxations that can be viewed as extensions to existing approximation algorithms to max-cut and unique games, two fundamental problems in theoretical computer science.
In this lecture, Michael Oppenheimer will describe the physical mechanisms causing observed increases in sea level.