# Probability Seminar: Kuikui Liu “An FPRAS for Counting Common Bases of Two Matroids” - **When:** Wed, Nov 18, 2026, 3:00 PM PST – 4:00 PM PST - **Where:** Gateway 1015, Berkeley - **Price:** Not stated - **Organizer:** [Mathematics](https://eventing.ing/organizers/orgz_1m4v68qxq0e6c8aeve8jaw) - **View on UC Berkeley:** https://events.berkeley.edu/math/event/329744-probability-seminar-vilas-winstein Abstract: We design the first fully polynomial-time randomized approximation scheme (FPRAS) for approximately counting and uniformly sampling common bases of two matroids given by their independence oracles. Moreover, our algorithms generalize far beyond this to Hadamard products of two probability measures on the Boolean cube satisfying a simple nonnegative curvature condition. A small sample of consequences include the first efficient algorithms for computing the partition… Source: UC Berkeley. Eventing indexes this event and links to the source for tickets and the full description. Same event as JSON: https://api.eventing.ing/events/evnt_1m4v68ss05tmynsp1f7bsc