Return to Colloquia & Seminar listing
Ph.D Exit Seminar: The Combinatorics of Colored Degree Sequences and Applications to Goodness-of-Fit Testing
Special Events| Speaker: | Felix Almendra-Hernandez, UC Davis |
| Related Webpage: | Zoom connection |
| Location: | 1025 Physical and Data Sciences (PDSB) |
| Start time: | Thu, Jun 5 2025, 10:30AM |
Abstract: In this talk, we begin by discussing classic realization problems for multigraphs and simple graphs, highlighting connections to the degree-sequence polytope. We then present analogous results for a variant of this problem involving colored degree sequences. Next, we turn to the construction of switch Markov chains to connect spaces of graphs with fixed colored degree sequences. This construction is framed in the context of Markov bases, introduced by Diaconis and Sturmfels in the 1990s as a tool for performing exact goodness-of-fit tests for log-linear models. In particular, we describe how our combinatorial results yield implications for a degree-corrected version of the Stochastic Block Model.
ZOOM LINK ID: 530 554 9702
There will be a small celebration and refreshments after the seminar.