Location: Hill Grad Student Lounge
Date & time: Wednesday, 21 September 2016 at 12:10PM - 12:11PM
In this talk, we (essentially) characterize the matrices whose permanents are large, and we show the outline of the proof. The main idea is to exploit a known formula relating the permanent to the expectation of a certain random variable, and then we just beat the thing to death via the magic of probability.
This is joint work with Ross Berkowitz, and time permitting I may get around to mentioning this fact.