"Wake up babe, new probability just dropped"
Abstract: Do you love probability? But are you sad that all the good stuff was done 100+ years ago? Like, you'll never get to be Boole (1847) inventing the Union Bound, or Chebyshev (1867) inventing Chebyshev's Inequality, or Markov (1906) inventing Markov Chains?
Well, good news! Turns out that what you think of as The Laws Of Probability is just a subset of the *actual* laws that govern how random things happen in our universe. So Boole and Chebyshev and Markov were just doing special cases; the *real* Union Bound and Chebyshev Inequality and theory of Markov Chains were worked out just over the last couple of decades. I'll tell you about it, and maybe you can be the first to work out the general version of *your* favorite probability result.
(PS: this talk is about quantum computing.)
Based on joint works with: Ramgopal Venkateswaran; Robin Kothari; and, Scott Aaronson, Mohammad Bavarian, Toby Cubitt, Sabee Grewal, Giulio Gueltrini, and Marien Raat.
*Reception to follow outside of 2405 Siebel School for Computer Science
Zoom Link: https://illinois.zoom.us/j/88310844403?pwd=zcnQ5UQhgSveVcurgNkeabOdh07M48.1