• Previous Random Matrix & Probability Theory Seminars

    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 […]

  • Derandomizing Algorithms via Spectral Graph Theory

    CMSA 20 Garden Street, Cambridge, MA, United States

    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" […]