<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
</head>
<body style="overflow-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;">
<p class="MsoNormal" style="margin: 0in; font-size: 10pt; font-family: Calibri, sans-serif;">
<i><span style="font-size: 12pt; font-family: Helvetica; color: rgb(139, 1, 2);">UNIVERSITY OF CHICAGO</span></i><o:p></o:p></p>
<p class="MsoNormal" style="margin: 0in; font-size: 10pt; font-family: Calibri, sans-serif;">
<i><span style="font-size: 12pt; font-family: Helvetica; color: rgb(139, 1, 2);">COMPUTER SCIENCE DEPARTMENT</span></i><o:p></o:p></p>
<div style="caret-color: rgb(60, 64, 67); color: rgb(60, 64, 67);"><i style="font-family: Calibri, sans-serif; font-size: 10pt;"><span style="font-size: 12pt; font-family: Helvetica; color: rgb(139, 1, 2);">PRESENTS</span></i></div>
<div style="caret-color: rgb(60, 64, 67); color: rgb(60, 64, 67);"><b><font face="HelveticaNeue" size="2"><br>
</font></b></div>
<div style="caret-color: rgb(60, 64, 67); color: rgb(60, 64, 67);"><b><font face="HelveticaNeue" style="font-size: 14px;">Daniel Halpern</font></b></div>
<div style="caret-color: rgb(60, 64, 67); color: rgb(60, 64, 67);"><b><font face="HelveticaNeue" style="font-size: 14px;">Harvard University </font></b></div>
<div style="caret-color: rgb(60, 64, 67); color: rgb(60, 64, 67);"><b><font face="HelveticaNeue" style="font-size: 14px;">Ph.D Candidate </font></b></div>
<div style="caret-color: rgb(60, 64, 67); color: rgb(60, 64, 67);"><b><font face="HelveticaNeue" style="font-size: 14px;"><br>
</font></b></div>
<div style="caret-color: rgb(60, 64, 67); color: rgb(60, 64, 67);"><b><font face="HelveticaNeue" style="font-size: 14px;">Friday, October 4th </font></b></div>
<div style="caret-color: rgb(60, 64, 67);"><b><font face="HelveticaNeue" style="background-color: rgb(255, 255, 255); font-size: 14px;">11:00 am - 12:00 pm </font></b></div>
<div style="caret-color: rgb(60, 64, 67);"><b><font face="HelveticaNeue" style="background-color: rgb(255, 255, 255); font-size: 14px;">In Person: John Crerar Library Rm 257</font></b></div>
<div style="caret-color: rgb(60, 64, 67);"><b style="background-color: rgb(255, 251, 0);"><font face="HelveticaNeue" size="2"><br>
</font></b></div>
<div style="caret-color: rgb(60, 64, 67);">
<div style="caret-color: rgb(0, 0, 0);">
<div style="margin: 0in;"><font face="HelveticaNeue" style="font-size: 14px;"><b>Title: </b><b>Aggregating Preferences with Limited Queries</b><o:p></o:p></font></div>
<div style="margin: 0in;"><o:p><font face="HelveticaNeue" style="font-size: 14px;"> </font></o:p></div>
<div style="margin: 0in; text-align: justify; font-stretch: normal; font-size-adjust: none; font-kerning: auto; font-variant-alternates: normal; font-variant-ligatures: normal; font-variant-numeric: normal; font-variant-east-asian: normal; font-feature-settings: normal;">
<font face="HelveticaNeue" style="font-size: 14px;"><b>Abstract:</b><span class="apple-converted-space"> </span>Social choice theory studies how to aggregate individual preferences into a collective decision for society. Traditionally, this assumes full access
to each individual’s complete set of preferences. However, modern online platforms promoting civic participation, such as<span class="gmail-apple-converted-space"> </span><a href="https://urldefense.com/v3/__http://pol.is/__;!!BpyFHLRN4TMTrA!88BACmrwlJ7bpKT2vByCY-6iYW7plBPNqwGPon1Meuene_j0MbigVrdtmz2_LJLij_pYxzb1GaGnmb6P6J42ovYp3OCOe7ciNLe8NA$" target="_blank" title="http://pol.is/" style="color: rgb(5, 99, 193);">pol.is</a>,
aim to solve social choice problems that do not fit neatly into this framework. These platforms aggregate complex preferences over a vast space of alternatives, rendering it infeasible to learn any individual's preferences completely. Instead, preferences
are elicited by asking each user a simple query about a small subset of alternatives. Based on a series of works, this talk will present a simple model for analyzing what is possible in these scenarios, along with a variety of positive and negative results.
Specifically, I will show efficient algorithms that produce representative outcomes with limited queries, as well as lower bound limits on what can possibly be learned in information-theoretic sense and when an exponential number of queries may be required.<o:p></o:p></font></div>
<p style="margin: 0in; text-align: justify;"><font face="HelveticaNeue" style="font-size: 14px;"> </font></p>
<div style="margin: 0in; text-align: justify; font-stretch: normal; font-size-adjust: none; font-kerning: auto; font-variant-alternates: normal; font-variant-ligatures: normal; font-variant-numeric: normal; font-variant-east-asian: normal; font-feature-settings: normal;">
<font face="HelveticaNeue"><span style="font-size: 14px;"><b>Bio:<span class="apple-converted-space"> </span></b>Daniel Halpern is a final-year PhD student at Harvard University advised by Ariel Procaccia. He is supported by an NSF Graduate Research Fellowship
and a Siebel Scholarship. His research broadly sits at the intersection of algorithms, economics, and artificial intelligence. Specifically, he considers novel settings where groups of people need to make collective decisions, such as summarizing population
views on large-scale opinion aggregation websites, using participant data to fine-tune large language models, and selecting panel members for citizens’ assemblies. In each, he develops provably fair solutions to aggregate individual preferences.</span><font size="2"><o:p></o:p></font></font></div>
<div style="margin: 0in; text-align: justify; font-stretch: normal; font-size-adjust: none; font-kerning: auto; font-variant-alternates: normal; font-variant-ligatures: normal; font-variant-numeric: normal; font-variant-east-asian: normal; font-feature-settings: normal;">
<font face="HelveticaNeue"><span style="font-size: 10pt;"><br>
</span></font></div>
<div style="margin: 0in; text-align: justify; font-stretch: normal; font-size-adjust: none; font-kerning: auto; font-variant-alternates: normal; font-variant-ligatures: normal; font-variant-numeric: normal; font-variant-east-asian: normal; font-feature-settings: normal;">
<img id="<923F0D58-9A7C-460C-BF61-BC07FB384CC9>" src="cid:71EC543B-AB64-4406-A64F-3C745FAB0385" alt="Daniel Halpern.jpeg" class="author__avatar Apple-web-attachment Singleton" style="text-align: start; box-sizing: border-box; max-width: 175px; height: auto; vertical-align: top; border: 1px solid rgb(242, 243, 243); transition: all 0.2s ease-in-out 0s; display: block; width: 175px; border-radius: 50%; padding: 5px; caret-color: rgb(73, 78, 82); color: rgb(73, 78, 82); font-family: -apple-system, ".SFNSText-Regular", "San Francisco", Roboto, "Segoe UI", "Helvetica Neue", "Lucida Grande", Arial, sans-serif; font-size: 18px; opacity: 1;"></div>
<div style="margin: 0in; text-align: justify; font-stretch: normal; font-size-adjust: none; font-kerning: auto; font-variant-alternates: normal; font-variant-ligatures: normal; font-variant-numeric: normal; font-variant-east-asian: normal; font-feature-settings: normal;">
<br>
</div>
<div style="margin: 0in; text-align: justify; font-stretch: normal; font-size-adjust: none; font-kerning: auto; font-variant-alternates: normal; font-variant-ligatures: normal; font-variant-numeric: normal; font-variant-east-asian: normal; font-feature-settings: normal;">
<br>
</div>
<div style="margin: 0in; text-align: justify; font-stretch: normal; font-size-adjust: none; font-kerning: auto; font-variant-alternates: normal; font-variant-ligatures: normal; font-variant-numeric: normal; font-variant-east-asian: normal; font-feature-settings: normal;">
<b>Host: Haifeng Xu</b></div>
</div>
</div>
<div>
<div dir="auto" style="caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration: none; overflow-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;">
<div dir="auto" style="caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration: none; overflow-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;">
<div dir="auto" style="caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration: none; overflow-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;">
<div><br>
</div>
</div>
</div>
</div>
</div>
</body>
</html>