<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=Windows-1252">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<!--[if !mso]><style>v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
w\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
</style><![endif]--><style><!--
/* Font Definitions */
@font-face
{font-family:Helvetica;
panose-1:0 0 0 0 0 0 0 0 0 0;}
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0in;
font-size:10.0pt;
font-family:"Calibri",sans-serif;}
span.apple-converted-space
{mso-style-name:apple-converted-space;}
.MsoChpDefault
{mso-style-type:export-only;
font-size:10.0pt;}
@page WordSection1
{size:8.5in 11.0in;
margin:1.0in 1.0in 1.0in 1.0in;}
div.WordSection1
{page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang="EN-US" link="blue" vlink="purple" style="word-wrap:break-word">
<div class="WordSection1">
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal"><i><span style="font-size:12.0pt;font-family:Helvetica;color:#8B0102"> </span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span style="font-size:12.0pt;font-family:Helvetica;color:#8B0102">UNIVERSITY OF CHICAGO</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span style="font-size:12.0pt;font-family:Helvetica;color:#8B0102">COMPUTER SCIENCE DEPARTMENT</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span style="font-size:12.0pt;font-family:Helvetica;color:#8B0102">PRESENTS</span></i><o:p></o:p></p>
<p class="MsoNormal"><span style="font-size:11.0pt;color:black"> </span><o:p></o:p></p>
<p class="MsoNormal"><span style="font-size:11.0pt;color:black"> </span><o:p></o:p></p>
<p class="MsoNormal"><span style="font-size:11.0pt;color:black"> </span><o:p></o:p></p>
<p class="MsoNormal"><b><span style="font-size:12.0pt;font-family:Helvetica">Moon Duchin, PhD</span></b><o:p></o:p></p>
<p class="MsoNormal"><b><span style="font-size:11.0pt;font-family:Helvetica">Tufts University</span></b><o:p></o:p></p>
<p class="MsoNormal"><span style="font-size:11.0pt"> </span><o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal"><b><span style="font-size:11.0pt;font-family:Helvetica;color:black"> </span></b><img width="215" height="269" style="width:2.2395in;height:2.802in" id="Picture_x0020_2" src="cid:image001.jpg@01D98974.2E11F240"><o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal"><b><span style="font-size:11.0pt"> <span style="color:black">Tuesday,
</span>May 23<span style="color:black">, 202</span>3<span style="color:black"> at 3:30pm</span></span></b><o:p></o:p></p>
<p class="MsoNormal"><b><span style="font-size:11.0pt;color:black;background:yellow">Kent Chemical Laboratory, Room 120 (New Room)</span></b><o:p></o:p></p>
<p class="MsoNormal"><span style="font-size:11.0pt;color:black"> </span><o:p></o:p></p>
<p class="MsoNormal"><span style="font-size:11.0pt"> </span><o:p></o:p></p>
<p style="margin:0in"><b><i><span style="font-size:12.0pt">Title:</span></i></b><span style="font-size:12.0pt"> A spanning tree goes to court</span></p>
<p class="MsoNormal"><span style="font-size:11.0pt"> </span><o:p></o:p></p>
<p style="margin:0in"><b><i><span style="font-size:12.0pt">Abstract:</span></i></b><b><span style="font-size:12.0pt">
</span></b><span style="font-size:12.0pt"> </span> <span style="font-size:12.0pt;color:#212121">
In this talk, I will tell the intertwined story of a graph algorithm and a legal application.<o:p></o:p></span></p>
<p style="margin:0in"><span style="font-size:12.0pt;color:#212121"><br>
In voting rights law, it has become important to be able to sample a large variety of redistricting plans (or weight-balanced partitions of a graph into connected pieces) with some control over how they are distributed. Spanning tree methods are fast and effective,
and are now in wide use. This has provided breakthroughs in the centuries-old question of how to spot a gerrymander. I'll tell you some current events in this story, including a big Supreme Court case pending right now—and perhaps surprisingly, give applications
from the legal side back to fundamental questions in graph theory.</span><span style="font-size:12.0pt"><o:p></o:p></span></p>
<p class="MsoNormal"><b><i><span style="font-size:12.0pt"><o:p> </o:p></span></i></b></p>
<p class="MsoNormal"><b><i><span style="font-size:12.0pt">Bio:</span></i></b><span style="font-size:12.0pt">
</span><span style="font-size:12.0pt;color:#212121">Moon Duchin is a Professor of Mathematics and Senior Fellow in the Tisch College of Civic Life at Tufts University, where she runs the MGGG Redistricting Lab. Her areas of mathematical expertise are in groups,
geometry, and discrete dynamical systems. Her lab has developed mathematical modeling techniques with applications to democracy and civil rights, especially a Markov chain method for the study of redistricting.<span class="apple-converted-space">
</span>Moon has served as an expert in state and federal courts in Pennsylvania,<br>
North Carolina, Wisconsin, South Carolina, Texas, Georgia, and this season’s blockbuster voting rights case in Alabama. Courts have recognized her as an expert in cartography, demography, applied mathematics, mathematical modeling, graph algorithms, redistricting,
and the history and structure<span class="apple-converted-space"> </span><br>
of census data.<br>
<br>
Duchin received her PhD in Mathematics from the University of Chicago in 2005, advised by Alex Eskin. She has held an NSF CAREER grant, a Guggenheim Fellowship, a Radcliffe Fellowship, and was elected a<span class="apple-converted-space"> </span>Fellow of
the American Mathematical Society in 2017. In Fall 2023 she will be the Sloan Professor at the MSRI program on Algorithms, Fairness, and Equity.</span><span style="font-size:12.0pt"><o:p></o:p></span></p>
<p class="MsoNormal"><b> </b><o:p></o:p></p>
<p class="MsoNormal"><span style="font-size:11.0pt"> </span><o:p></o:p></p>
<p><span style="color:black"> </span></p>
<p style="margin-bottom:12.0pt"><b><span style="font-size:12.0pt;font-family:Helvetica;color:black">Host:<span class="apple-converted-space"> Laslo Babai</span></span></b><br>
<br>
</p>
</div>
</body>
</html>