Nie jesteś zalogowany | zaloguj się

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

  • Skala szarości
  • Wysoki kontrast
  • Negatyw
  • Podkreślenie linków
  • Reset

Aktualności — Wydarzenia

PhD Open


Geometry of Polymomials

Prelegent: Nikhil Srivastava

2020-01-09 16:00

We will discuss the fruitful paradigm of encoding discrete phenomena in complex multivariate polynomials, and understanding them via the interplay of the coefficients, zeros, and function values of these polynomials. Over the last fifteen years, this perspective has led to several breakthroughs in computer science, and an unexpected bridge between distant scientific areas including combinatorics, probability, statistical physics, convex and algebraic geometry, and computer science has been built. In this talk we will introduce and discuss several classes of these polynomials and their surprising applications, focusing on expander graphs, mixing of markov chains, and linear algebra problems.


See this page for more info.