
<html><head><meta http-equiv="content-type" content="text/html; charset=utf-8"></head><body dir="auto"><div dir="ltr"><meta http-equiv="content-type" content="text/html; charset=utf-8"><div dir="ltr"><meta http-equiv="content-type" content="text/html; charset=utf-8"><div dir="ltr"><span>We are trying to resurrect the Theory seminar, and our first speaker will be our own</span><br><span>Lorenzo Orecchia. Please note:</span><br><span></span><br><span>1. Different building and room.</span><br><span></span><br><span>2. No pre-seminar refreshments at the moment.</span><br><span></span><br><span></span>Legal:</div><div dir="ltr"><br></div><div dir="ltr"><span style="-webkit-text-size-adjust: auto; background-color: rgb(255, 255, 255);"><i>This convening is open to all invitees who are compliant with UChicago vaccination requirements and, because of ongoing health risks, particularly to the unvaccinated, participants are expected to adopt the risk mitigation measures (masking and social distancing, etc.) appropriate to their vaccination status as advised by public health officials or to their individual vulnerabilities as advised by a medical professional. Public convening may not be safe for all and carries a risk for contracting COVID-19, particularly for those unvaccinated. Participants will not know the vaccination status of others and should follow appropriate risk mitigation measures.</i></span></div><div dir="ltr"><span style="-webkit-text-size-adjust: auto; background-color: rgb(255, 255, 255);"><i><br></i></span></div><div dir="ltr"><span style="-webkit-text-size-adjust: auto; background-color: rgb(255, 255, 255);"><i>%%%%%%%%%%%<br></i></span><span></span><br><span>Departments of Mathematics & Computer Science</span><br><span>Combinatorics & Theory Seminar</span><br><span></span><br><span>Tuesday, January 25</span><br><span>John Crerar Library 298 @3:30pm</span></div><div dir="ltr"><span><br></span></div><div dir="ltr"><span>Lorenzo Orecchia (U of C)</span></div><div dir="ltr"><span><br></span></div><div dir="ltr"><p class="MsoNormal" style="-webkit-text-size-adjust: auto; margin: 0in; font-size: 11pt; font-family: Calibri, sans-serif;">TITLE: Spectral graph algorithms beyond the Laplacian framework<o:p></o:p></p><p class="MsoNormal" style="-webkit-text-size-adjust: auto; margin: 0in; font-size: 11pt; font-family: Calibri, sans-serif;">SUBTITLE: Hamiltonian-based algorithms for vertex-based graph partitioning and hypergraph problems<o:p></o:p></p><p class="MsoNormal" style="-webkit-text-size-adjust: auto; margin: 0in; font-size: 11pt; font-family: Calibri, sans-serif;"><o:p> </o:p></p><p class="MsoNormal" style="-webkit-text-size-adjust: auto; margin: 0in; font-size: 11pt; font-family: Calibri, sans-serif;">ABSTRACT: Classical spectral graph theory is centered around the study of the quadratic forms of the graph Laplacian operator, through its structural relation to isoperimetric properties of the graph and his algorithmic connection with the heat diffusion process over the graph. In this talk, I will describe a generalization of this theory that focuses instead on bilinear forms of incidence operators and allows for more general structural results and novel algorithmic primitives. In particular, I will showcase a Hamiltonian analogue of the heat diffusion process that allows us to detect sparse vertex-based separators and describe its connection to the fastest-mixing markov chain over an unweighted undirected graph. This is joint work with Antares Chen and Erasmo Tani.</p></div></div></div></body></html>