Friday, October 14, 2022

Friday, October 14, 2022 — 3:30 PM EDT

Title: Approximate Counting via Lorentzian Polynomials and Entropy Optimization

Speaker: Jonathan Leake Affiliation: University of Waterloo Location: MC 5501 or contact Melissa Cambridge for Zoom link

Abstract: Over the past 20 years, Lorentzian and real stable polynomials have been used to derive a number of combinatorial theorems, from log-concavity statements to counting and volume bounds. One significant thread of this research lies in the utilization of entropy optimization methods to approximately count certain combinatorial objects, such as the matchings of a bipartite graph, the intersection of the sets of bases of two matroids, and the integer points of various polytopes in general. In this talk, we will discuss various results one can achieve using such methods.

S M T W T F S
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
  1. 2022 (146)
    1. December (4)
    2. November (18)
    3. October (15)
    4. September (11)
    5. August (2)
    6. July (17)
    7. June (17)
    8. May (10)
    9. April (12)
    10. March (18)
    11. February (10)
    12. January (13)
  2. 2021 (103)
    1. December (3)
    2. November (7)
    3. October (6)
    4. September (12)
    5. August (6)
    6. July (10)
    7. June (12)
    8. May (7)
    9. April (9)
    10. March (13)
    11. February (8)
    12. January (10)
  3. 2020 (119)
  4. 2019 (167)
  5. 2018 (136)
  6. 2017 (103)
  7. 2016 (137)
  8. 2015 (136)
  9. 2014 (88)
  10. 2013 (48)
  11. 2012 (39)
  12. 2011 (36)
  13. 2010 (40)
  14. 2009 (40)
  15. 2008 (39)
  16. 2007 (15)