Boğaziçi University Mathematics Colloquium

Random Spanning Trees, Electrical Networks, and Strongly Rayleigh Measures
Amin Saberi
Stanford University, United States of America
Özet : While probability theory, like much of mathematics has its roots in physics, the level of abstraction often makes the problems less accessible except to a handful of experts. This lecture starts with establishing relations between elementary electric network theory, random walks, and random spanning trees and build on that to present exciting concepts in complex geometry especially the geometry of roots of polynomials and their applications in algorithm design. The talk will be accesible to undergraduates as well.
  Tarih : 30.04.2018
  Saat : 18:00
  Yer : TB 130
  Dil : English