<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
</head>
<body text="#000000" bgcolor="#FFFFFF">
<p><br>
</p>
<div class="moz-forward-container"><br>
<br>
-------- Forwarded Message --------
<table class="moz-email-headers-table" cellspacing="0"
cellpadding="0" border="0">
<tbody>
<tr>
<th valign="BASELINE" nowrap="nowrap" align="RIGHT">Subject:
</th>
<td>[Theory-Read] Fwd: Today's ORFE Department Colloquium :
4:30 pm in Sherrerd Hall 101: Christos Papadimitriou</td>
</tr>
<tr>
<th valign="BASELINE" nowrap="nowrap" align="RIGHT">Date: </th>
<td>Tue, 5 Feb 2019 14:24:52 +0000</td>
</tr>
<tr>
<th valign="BASELINE" nowrap="nowrap" align="RIGHT">From: </th>
<td>Amir Ali Ahmadi <a class="moz-txt-link-rfc2396E" href="mailto:a_a_a@princeton.edu"><a_a_a@princeton.edu></a></td>
</tr>
<tr>
<th valign="BASELINE" nowrap="nowrap" align="RIGHT">To: </th>
<td><a class="moz-txt-link-abbreviated" href="mailto:opt-seminar@princeton.edu">opt-seminar@princeton.edu</a>
<a class="moz-txt-link-rfc2396E" href="mailto:opt-seminar@princeton.edu"><opt-seminar@princeton.edu></a>,
<a class="moz-txt-link-abbreviated" href="mailto:theory-read@lists.cs.princeton.edu">theory-read@lists.cs.princeton.edu</a>
<a class="moz-txt-link-rfc2396E" href="mailto:theory-read@lists.cs.princeton.edu"><theory-read@lists.cs.princeton.edu></a></td>
</tr>
</tbody>
</table>
<br>
<br>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
This afternoon at orfe <br>
<br>
<div id="AppleMailSignature" dir="ltr">Sent from my iPhone</div>
<div dir="ltr"><br>
Begin forwarded message:<br>
<br>
</div>
<blockquote type="cite">
<div dir="ltr"><b>From:</b> "Tabitha C. Mischler" <<a
href="mailto:mischler@princeton.edu" moz-do-not-send="true">mischler@princeton.edu</a>><br>
<b>Date:</b> February 5, 2019 at 9:11:54 AM EST<br>
<b>To:</b> "<a href="mailto:orfe-talks@princeton.edu"
moz-do-not-send="true">orfe-talks@princeton.edu</a>" <<a
href="mailto:orfe-talks@princeton.edu"
moz-do-not-send="true">orfe-talks@princeton.edu</a>><br>
<b>Subject:</b> <b>Today's ORFE Department Colloquium : 4:30
pm in Sherrerd Hall 101: Christos Papadimitriou</b><br>
<br>
</div>
</blockquote>
<blockquote type="cite">
<div dir="ltr">
<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:"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;}
@font-face
{font-family:"noto sans";}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0in;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri",sans-serif;}
h1
{mso-style-priority:9;
mso-style-link:"Heading 1 Char";
mso-margin-top-alt:auto;
margin-right:0in;
mso-margin-bottom-alt:auto;
margin-left:0in;
font-size:24.0pt;
font-family:"Times New Roman",serif;
font-weight:bold;}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:#0563C1;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:#954F72;
text-decoration:underline;}
p
{mso-style-priority:99;
mso-margin-top-alt:auto;
margin-right:0in;
mso-margin-bottom-alt:auto;
margin-left:0in;
font-size:12.0pt;
font-family:"Times New Roman",serif;}
span.Heading1Char
{mso-style-name:"Heading 1 Char";
mso-style-priority:9;
mso-style-link:"Heading 1";
font-weight:bold;}
p.msonormal0, li.msonormal0, div.msonormal0
{mso-style-name:msonormal;
mso-style-priority:99;
mso-margin-top-alt:auto;
margin-right:0in;
mso-margin-bottom-alt:auto;
margin-left:0in;
font-size:12.0pt;
font-family:"Times New Roman",serif;}
span.EmailStyle20
{mso-style-type:personal;
font-family:"Calibri",sans-serif;
color:windowtext;}
span.EmailStyle21
{mso-style-type:personal;
font-family:"Calibri",sans-serif;
color:#1F497D;}
span.EmailStyle22
{mso-style-type:personal;
font-family:"Calibri",sans-serif;
color:#1F497D;}
span.EmailStyle23
{mso-style-type:personal;
font-family:"Times New Roman",serif;
color:windowtext;}
span.EmailStyle24
{mso-style-type:personal;
font-family:"Calibri",sans-serif;
color:#1F497D;}
span.EmailStyle25
{mso-style-type:personal;
font-family:"Times New Roman",serif;
color:windowtext;}
span.EmailStyle26
{mso-style-type:personal;
font-family:"Calibri",sans-serif;
color:#1F497D;}
span.EmailStyle27
{mso-style-type:personal;
font-family:"Calibri",sans-serif;
color:#1F497D;}
span.EmailStyle28
{mso-style-type:personal;
font-family:"Times New Roman",serif;
color:windowtext;}
span.EmailStyle29
{mso-style-type:personal-reply;
font-family:"Calibri",sans-serif;
color:#1F497D;}
.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]-->
<div class="WordSection1">
<p class="MsoNormal"><span style="font-family:"Times
New Roman",serif"><o:p> </o:p></span></p>
<p class="MsoNormal" style="margin-bottom:12.0pt"><b><span
style="font-size:16.0pt;font-family:"Times New
Roman",serif">==
<span style="background:yellow;mso-highlight:yellow">Today’s</span>
ORFE Department Colloquium Announcement==</span></b><span
style="font-size:16.0pt;font-family:"Times New
Roman",serif"><o:p></o:p></span></p>
<p class="MsoNormal"><b><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif">DATE: Tuesday,
February 5th, 2019</span></b><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif"><o:p></o:p></span></p>
<p class="MsoNormal"><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif"> <o:p></o:p></span></p>
<p class="MsoNormal"><b><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif">TIME:</span></b><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif"> 4:30pm <o:p></o:p></span></p>
<p class="MsoNormal"><b><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif"> </span></b><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif"><o:p></o:p></span></p>
<p class="MsoNormal"><b><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif">LOCATION:</span></b><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif"> Sherrerd Hall 101<o:p></o:p></span></p>
<p class="MsoNormal"><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif"> <o:p></o:p></span></p>
<p class="MsoNormal"><b><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif">SPEAKER: <span
style="color:#1F497D"> </span>Christos Papadimitriou</span></b><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif"><o:p></o:p></span></p>
<p class="MsoNormal"><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif"> <o:p></o:p></span></p>
<h1
style="mso-margin-top-alt:0in;margin-right:0in;margin-bottom:12.0pt;margin-left:0in;background:white"><span
style="font-size:14.0pt">Title:</span><span
style="font-size:14.0pt;font-weight:normal">
<span style="color:#1F497D"> </span></span><span
style="font-size:16.5pt;font-family:"noto
sans";color:black;background:yellow;mso-highlight:yellow">On
Incentives and Fairness</span><span
style="font-size:16.5pt;font-family:"noto
sans";color:black"><o:p></o:p></span></h1>
<p class="MsoNormal" style="background:white"><b><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif;color:#3B3B3B">Abstract:</span></b><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif;color:#3B3B3B"> <span
style="background:white">Automated decisions and
policies informed by machine learning and the pursuit
of efficiency permeate today's social life. I will
discuss three quite diverse manifestations of this
reality, and certain challenging computational
problems resulting from them: Classifying selfish
agents, for example for college admissions, may lead
to game-playing, inefficiency, and unfairness; when
the input of machine learning algorithms is provided
by profit-making producers of data, novel forms of
computational mechanism design are needed; finally,
optimizing efficiency in congestion games, for example
through tolls in congested routes, can be proved under
assumptions to necessarily increase wealth inequality.
We ponder whether these are not symptoms and parts of
an emerging new social order.</span><o:p></o:p></span></p>
<div class="MsoNormal" style="text-align:center"
align="center"><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif">
<hr style="color:#3B3B3B" width="100%" size="1"
noshade="noshade" align="center">
</span></div>
<p class="MsoNormal" style="background:white"><b><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif;color:#3B3B3B">Bio:</span></b><span
style="font-size:14.0pt;font-family:"Times New
Roman",serif;color:#3B3B3B">
Christos H. Papadimitriou is the Donovan
Family professor of computer science at Columbia
University. Before joining Columbia in 2017, he taught
at UC Berkeley for 22 years, and before that at Harvard,
MIT, NTU Athens, Stanford, and UCSD. He has written five
textbooks and many articles on algorithms and
complexity, and their applications to optimization,
databases, control, AI, robotics, economics and game
theory, the Internet, evolution, and more recently the
study of the brain. He holds a PhD from Princeton as
well as eight honorary doctorates, and he has won the
Knuth prize, the Goedel prize, and the von Neumann
medal. He is a member of the National Academy of
Sciences of the US, the American Academy of Arts and
Sciences, and the National Academy of Engineering, while
in 2013 the president of Greece named him commander of
the order of the phoenix. He has also written three
novels: "Turing", "Logicomix" and his latest
"Independence".<o:p></o:p></span></p>
<p class="MsoNormal"
style="mso-margin-top-alt:auto;margin-bottom:12.0pt;background:white">
<span style="font-family:"Times New
Roman",serif"><o:p> </o:p></span></p>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
</div>
</blockquote>
</div>
</body>
</html>