Personal tools
You are here: Home Events Lab Lunch Talk: New results in approximate counting: Matroid bases and other problems

Lab Lunch Talk: New results in approximate counting: Matroid bases and other problems

— filed under:

Speaker: Mary Cryan

What
  • Lab Lunch
When Feb 12, 2019
from 01:00 PM to 02:00 PM
Where MF2, Level 4
Add event to calendar vCal
iCal

Abstract:
One of the long-open problems in approximate counting is the question of whether the "basis-exchange" for a general matroid is rapidly mixing. This question was recently resolved by Anari, Liu, Oveis Gharan and Vinzant, giving an FPRAS for counting bases of a general matroid. New results for other problems have followed. I will give a overview of these new results, my aim will be to make it as accessible as possible.

Document Actions