Log Concave Polynomials

I presented the paper 'Log Concave Polynomials II' as a final project for my algorithms class CSE 521.

I presented the paper ‘Log Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid;, by Nima Anari, Kuikui Liu, Shayan Oveis Gharan and Cynthia Vinzant (Anari et al., 2018). The slides can be found here, which include a (brief) introduction to Log Concavity, Markov Chains and Matroids, as well as pictures and detailed explanations.

References

2018

Log-concave polynomials II: High-dimensional walks and an FPRAS for counting bases of a matroid

Nima Anari, Kuikui Liu, Shayan Oveis Gharan, and 1 more author

Annals of Mathematics, 2018

Bib

@article{LogPolyII,
  author = {Anari, Nima and Liu, Kuikui and Gharan, Shayan Oveis and Vinzant, Cynthia},
  title = {{Log-concave polynomials II: High-dimensional walks and an FPRAS for counting bases of a matroid}},
  volume = {199},
  journal = {Annals of Mathematics},
  number = {1},
  publisher = {Department of Mathematics of Princeton University},
  pages = {259 -- 299},
  keywords = {high-dimensional expanders, log-concave polynomials, Markov chains, matroids},
  year = {2018}
}