<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:mv="http://macVmlSchemaUri" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<meta name="Title" content="Jelani Nelson - Sketching Big Data - Wed., October 25th at 7pm, Science Research Public Lecture - Harvard Science Center, Hall C, One Oxford St.">
<meta name="Keywords" content="">
<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]-->
<title>Jelani Nelson - Sketching Big Data - Wed., October 25th at 7pm, Science Research Public Lecture - Harvard Science Center, Hall C, One Oxford St.</title>
<style><!--
/* Font Definitions */
@font-face
        {font-family:Arial;
        panose-1:2 11 6 4 2 2 2 2 2 4;}
@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:"Century Gothic";
        panose-1:2 11 5 2 2 2 2 2 2 4;}
/* 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";
        margin:0in;
        margin-bottom:.0001pt;
        text-align:center;
        line-height:125%;
        font-size:25.5pt;
        font-family:"Helvetica",sans-serif;
        color:#202020;
        font-weight:bold;}
h2
        {mso-style-priority:9;
        mso-style-link:"Heading 2 Char";
        margin:0in;
        margin-bottom:.0001pt;
        line-height:125%;
        font-size:19.5pt;
        font-family:"Helvetica",sans-serif;
        color:white;
        font-weight:bold;}
h3
        {mso-style-priority:9;
        mso-style-link:"Heading 3 Char";
        margin:0in;
        margin-bottom:.0001pt;
        line-height:125%;
        font-size:13.5pt;
        font-family:"Helvetica",sans-serif;
        color:#404040;
        font-weight:bold;}
h4
        {mso-style-priority:9;
        mso-style-link:"Heading 4 Char";
        margin:0in;
        margin-bottom:.0001pt;
        line-height:125%;
        font-size:12.0pt;
        font-family:"Helvetica",sans-serif;
        color:#606060;
        font-weight:bold;}
h5
        {mso-style-priority:9;
        mso-style-link:"Heading 5 Char";
        margin:0in;
        margin-bottom:.0001pt;
        font-size:10.0pt;
        font-family:"Calibri",sans-serif;
        font-weight:bold;}
h6
        {mso-style-priority:9;
        mso-style-link:"Heading 6 Char";
        margin:0in;
        margin-bottom:.0001pt;
        font-size:7.5pt;
        font-family:"Calibri",sans-serif;
        font-weight:bold;}
a:link, span.MsoHyperlink
        {mso-style-priority:99;
        color:blue;
        text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
        {mso-style-priority:99;
        color:purple;
        text-decoration:underline;}
p
        {mso-style-priority:99;
        margin-top:7.5pt;
        margin-right:0in;
        margin-bottom:7.5pt;
        margin-left:0in;
        font-size:11.0pt;
        font-family:"Calibri",sans-serif;}
span.Heading1Char
        {mso-style-name:"Heading 1 Char";
        mso-style-priority:9;
        mso-style-link:"Heading 1";
        font-family:"Calibri Light",sans-serif;
        color:#2F5496;}
span.Heading2Char
        {mso-style-name:"Heading 2 Char";
        mso-style-priority:9;
        mso-style-link:"Heading 2";
        font-family:"Calibri Light",sans-serif;
        color:#2F5496;}
span.Heading3Char
        {mso-style-name:"Heading 3 Char";
        mso-style-priority:9;
        mso-style-link:"Heading 3";
        font-family:"Calibri Light",sans-serif;
        color:#1F3763;}
span.Heading4Char
        {mso-style-name:"Heading 4 Char";
        mso-style-priority:9;
        mso-style-link:"Heading 4";
        font-family:"Calibri Light",sans-serif;
        color:#2F5496;
        font-style:italic;}
span.Heading5Char
        {mso-style-name:"Heading 5 Char";
        mso-style-priority:9;
        mso-style-link:"Heading 5";
        font-family:"Calibri Light",sans-serif;
        color:#2F5496;}
span.Heading6Char
        {mso-style-name:"Heading 6 Char";
        mso-style-priority:9;
        mso-style-link:"Heading 6";
        font-family:"Calibri Light",sans-serif;
        color:#1F3763;}
p.readmsgbody, li.readmsgbody, div.readmsgbody
        {mso-style-name:readmsgbody;
        margin-top:7.5pt;
        margin-right:0in;
        margin-bottom:7.5pt;
        margin-left:0in;
        font-size:11.0pt;
        font-family:"Calibri",sans-serif;}
p.externalclass, li.externalclass, div.externalclass
        {mso-style-name:externalclass;
        margin-top:7.5pt;
        margin-right:0in;
        margin-bottom:7.5pt;
        margin-left:0in;
        font-size:11.0pt;
        font-family:"Calibri",sans-serif;}
p.mcnimage, li.mcnimage, div.mcnimage
        {mso-style-name:mcnimage;
        margin-top:7.5pt;
        margin-right:0in;
        margin-bottom:7.5pt;
        margin-left:0in;
        font-size:11.0pt;
        font-family:"Calibri",sans-serif;}
p.mcntextcontent, li.mcntextcontent, div.mcntextcontent
        {mso-style-name:mcntextcontent;
        margin-top:7.5pt;
        margin-right:0in;
        margin-bottom:7.5pt;
        margin-left:0in;
        font-size:11.0pt;
        font-family:"Calibri",sans-serif;}
p.mcnpreviewtext, li.mcnpreviewtext, div.mcnpreviewtext
        {mso-style-name:mcnpreviewtext;
        margin-top:7.5pt;
        margin-right:0in;
        margin-bottom:7.5pt;
        margin-left:0in;
        font-size:11.0pt;
        font-family:"Calibri",sans-serif;
        display:none;}
p.mcntextcontent1, li.mcntextcontent1, div.mcntextcontent1
        {mso-style-name:mcntextcontent1;
        margin-top:7.5pt;
        margin-right:0in;
        margin-bottom:7.5pt;
        margin-left:0in;
        line-height:125%;
        font-size:7.5pt;
        font-family:"Helvetica",sans-serif;
        color:white;}
p.mcntextcontent2, li.mcntextcontent2, div.mcntextcontent2
        {mso-style-name:mcntextcontent2;
        margin-top:7.5pt;
        margin-right:0in;
        margin-bottom:7.5pt;
        margin-left:0in;
        line-height:150%;
        font-size:12.0pt;
        font-family:"Helvetica",sans-serif;
        color:#202020;}
p.mcntextcontent3, li.mcntextcontent3, div.mcntextcontent3
        {mso-style-name:mcntextcontent3;
        margin-top:7.5pt;
        margin-right:0in;
        margin-bottom:7.5pt;
        margin-left:0in;
        text-align:center;
        line-height:150%;
        font-size:13.5pt;
        font-family:"Helvetica",sans-serif;
        color:#202020;}
p.mcntextcontent4, li.mcntextcontent4, div.mcntextcontent4
        {mso-style-name:mcntextcontent4;
        margin-top:7.5pt;
        margin-right:0in;
        margin-bottom:7.5pt;
        margin-left:0in;
        text-align:center;
        line-height:125%;
        font-size:7.5pt;
        font-family:"Helvetica",sans-serif;
        color:#606060;}
p.mcntextcontent5, li.mcntextcontent5, div.mcntextcontent5
        {mso-style-name:mcntextcontent5;
        margin-top:7.5pt;
        margin-right:0in;
        margin-bottom:7.5pt;
        margin-left:0in;
        line-height:125%;
        font-size:7.5pt;
        font-family:"Helvetica",sans-serif;
        color:white;}
p.mcntextcontent6, li.mcntextcontent6, div.mcntextcontent6
        {mso-style-name:mcntextcontent6;
        margin-top:7.5pt;
        margin-right:0in;
        margin-bottom:7.5pt;
        margin-left:0in;
        line-height:150%;
        font-size:12.0pt;
        font-family:"Helvetica",sans-serif;
        color:#202020;}
p.mcntextcontent7, li.mcntextcontent7, div.mcntextcontent7
        {mso-style-name:mcntextcontent7;
        margin-top:7.5pt;
        margin-right:0in;
        margin-bottom:7.5pt;
        margin-left:0in;
        text-align:center;
        line-height:150%;
        font-size:13.5pt;
        font-family:"Helvetica",sans-serif;
        color:#202020;}
p.mcntextcontent8, li.mcntextcontent8, div.mcntextcontent8
        {mso-style-name:mcntextcontent8;
        margin-top:7.5pt;
        margin-right:0in;
        margin-bottom:7.5pt;
        margin-left:0in;
        text-align:center;
        line-height:125%;
        font-size:7.5pt;
        font-family:"Helvetica",sans-serif;
        color:#606060;}
span.EmailStyle38
        {mso-style-type:personal-reply;
        font-family:"Calibri",sans-serif;
        color:windowtext;
        font-weight:normal;
        font-style:normal;}
span.msoIns
        {mso-style-type:export-only;
        mso-style-name:"";
        text-decoration:underline;
        color:teal;}
.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="1027"/>
</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 bgcolor="whitesmoke" lang="EN-US" link="blue" vlink="purple">
<div class="WordSection1">
<p class="MsoNormal"><b><span style="font-size:12.0pt;color:black">From: </span></b><span style="font-size:12.0pt;color:black">Science Research Public Lecture Series <science_lectures=fas.harvard.edu@mail28.atl111.rsgsv.net> on behalf of Science Research Public
Lecture Series <science_lectures@fas.harvard.edu><br>
<b>Reply-To: </b>Science Research Public Lecture Series <science_lectures@fas.harvard.edu><br>
<b>Date: </b>Thursday, October 12, 2017 at 12:34 PM<br>
<b>Subject: </b>Jelani Nelson - Sketching Big Data - Wed., October 25th at 7pm, Science Research Public Lecture - Harvard Science Center, Hall C, One Oxford St.<o:p></o:p></span></p>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div align="center">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;background:whitesmoke;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%" id="bodyTable">
<tbody>
<tr>
<td width="100%" valign="top" style="width:100.0%;padding:0in 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%" id="bodyCell">
<div align="center">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td valign="top" style="padding:0in 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<div align="center">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;background:#EE4343;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%" id="templatePreheader">
<tbody>
<tr>
<td valign="top" style="padding:0in 7.5pt 0in 7.5pt;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<div align="center">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="600" style="width:6.25in;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td valign="top" style="padding:0in 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<div align="center">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;background:#EE4343;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%" id="preheaderBackground">
<tbody>
<tr>
<td valign="top" style="padding:0in 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
</td>
</tr>
</tbody>
</table>
</div>
</td>
</tr>
</tbody>
</table>
</div>
</td>
</tr>
</tbody>
</table>
</div>
</td>
</tr>
<tr>
<td valign="top" style="padding:0in 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<div align="center">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;background:#EE4343;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%" id="templateHeader">
<tbody>
<tr>
<td valign="top" style="padding:0in 7.5pt 0in 7.5pt;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<div align="center">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="600" style="width:6.25in;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td valign="top" style="padding:0in 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<div align="center">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;background:white;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%" id="headerBackground">
<tbody>
<tr>
<td valign="top" style="padding:0in 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;border-collapse:collapse;min-width: 100%;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td valign="top" style="padding:6.75pt 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" align="left" width="100%" style="width:100.0%;border-collapse:collapse;margin-left:-2.25pt;margin-right:-2.25pt;max-width: 100%;min-width: 100%;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td width="600" valign="top" style="width:6.25in;padding:0in 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%;word-break:break-word">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" align="left" width="100%" style="width:100.0%;border-collapse:collapse">
<tbody>
<tr>
<td valign="top" style="padding:0in 13.5pt 6.75pt 13.5pt">
<p class="MsoNormal" align="center" style="text-align:center;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<span style="font-size:13.5pt;font-family:"Century Gothic",serif;color:#245B84">Science Research </span><span style="font-size:13.5pt;font-family:"Century Gothic",serif;color:#3171A1">Public </span><span style="font-size:13.5pt;font-family:"Century Gothic",serif;color:#245B84">Lecture </span><span style="font-size:12.5pt;font-family:"Century Gothic",serif;color:#245B84"><br>
<o:p></o:p></span></p>
<p class="MsoNormal" align="center" style="text-align:center;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<span style="font-size:24.0pt;font-family:"Century Gothic",serif;color:#B62F3E">Wednesday, October 25 @ 7:00pm</span><span style="font-size:20.5pt;font-family:"Century Gothic",serif;color:#4CB85A"><o:p></o:p></span></p>
<p class="MsoNormal" align="center" style="text-align:center;min-height: 13px;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<span style="font-size:8.5pt;font-family:"Century Gothic",serif;color:#202020"><br>
<o:p></o:p></span></p>
<p class="MsoNormal" align="center" style="text-align:center;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<span style="font-size:13.5pt;font-family:"Century Gothic",serif;color:#245B84">Harvard University, Science Center Hall C<br>
One Oxford Street, Cambridge, MA</span><span style="font-size:12.0pt;font-family:"Century Gothic",serif;color:#202020"><o:p></o:p></span></p>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
<p class="MsoNormal"><o:p> </o:p></p>
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td valign="top" style="padding:6.75pt 13.5pt 6.75pt 13.5pt;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" align="left" width="100%" style="width:100.0%;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td valign="top" style="padding:0in 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<p class="MsoNormal" align="center" style="text-align:center"><img width="564" height="376" id="_x0000_i1025" src="https://gallery.mailchimp.com/2a42f9e6c5264bb277175db04/images/acea3471-c199-47d0-a7cc-9086c05c5259.jpg"><o:p></o:p></p>
</td>
</tr>
<tr>
<td width="546" valign="top" style="width:409.5pt;padding:6.75pt 13.5pt 6.75pt 13.5pt;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%;word-break:break-word">
<p class="MsoNormal" style="line-height:150%"><span style="font-size:10.5pt;line-height:150%;font-family:"Helvetica",sans-serif;color:crimson"><br>
<o:p></o:p></span></p>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
<p class="MsoNormal"><o:p> </o:p></p>
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;border-collapse:collapse;min-width: 100%;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td valign="top" style="padding:6.75pt 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" align="left" width="100%" style="width:100.0%;border-collapse:collapse;margin-left:-2.25pt;margin-right:-2.25pt;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td width="600" valign="top" style="width:6.25in;padding:0in 0in 0in 0in;max-width: 100%;min-width: 100%;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" align="left" width="100%" style="width:100.0%;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%;word-break:break-word">
<tbody>
<tr>
<td valign="top" style="padding:0in 13.5pt 6.75pt 13.5pt;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<p class="MsoNormal" align="center" style="text-align:center;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<span style="font-size:25.0pt;font-family:"Century Gothic",serif;color:#B62F3E">Sketching Big Data</span><span style="font-size:12.0pt;font-family:"Century Gothic",serif;color:#245B84"><o:p></o:p></span></p>
<p class="MsoNormal" align="center" style="text-align:center;min-height: 13px;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<span style="font-size:12.0pt;font-family:"Helvetica",sans-serif;color:#202020"><br>
</span><span style="font-size:22.5pt;font-family:"Century Gothic",serif;color:#245B84">Jelani Nelson</span><span style="font-size:12.0pt;font-family:"Helvetica",sans-serif;color:#202020"><br>
</span><span style="font-size:10.5pt;font-family:"Century Gothic",serif;color:#245B84">Associate Professor of Computer Science</span><span style="font-size:10.5pt;font-family:"Helvetica",sans-serif;color:#202020"><br>
</span><span style="font-size:10.5pt;font-family:"Century Gothic",serif;color:#245B84">John A. Paulson School of Engineering and Applied Science<br>
Harvard University</span><span style="font-size:12.0pt;font-family:"Helvetica",sans-serif;color:#202020"><o:p></o:p></span></p>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
<p class="MsoNormal"><o:p> </o:p></p>
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;border-collapse:collapse;min-width: 100%;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td valign="top" style="padding:6.75pt 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" align="left" width="100%" style="width:100.0%;border-collapse:collapse;margin-left:-2.25pt;margin-right:-2.25pt;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td width="600" valign="top" style="width:6.25in;padding:0in 0in 0in 0in;max-width: 100%;min-width: 100%;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" align="left" width="100%" style="width:100.0%;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%;word-break:break-word">
<tbody>
<tr>
<td valign="top" style="padding:0in 13.5pt 6.75pt 13.5pt">
<p class="MsoNormal" style="line-height:150%"><span style="font-size:9.0pt;line-height:150%;font-family:"Arial",sans-serif;color:#202020">A "sketch" is a data structure supporting some pre-specified set of queries and updates to a database while consuming space
substantially (often exponentially) less than the information theoretic minimum required to store everything seen, and thus can also be seen as some form of functional compression. The advantages of sketching include less memory consumption, faster algorithms,
and reduced bandwidth requirements in distributed computing environments.<br>
<br>
This talk will touch on some of the magic made possible by sketching techniques, such as:<br>
<br>
* (Approximately) counting up to an integer N in exponentially less memory than what's required to actually write the digits of N down.<br>
<br>
* (Approximately) computing the number of distinct words ever appearing in any of Shakespeare's works, via a method that reads through them all once while only remembering 3 lines' worth of text in memory at any given time.<br>
<br>
* Detecting trending keywords queried to a search engine, such as 'bigly', or 'Irma', while never remembering more than a negligible fraction of the query stream seen thus far.</span><span style="font-size:12.0pt;line-height:150%;font-family:"Helvetica",sans-serif;color:#202020"><o:p></o:p></span></p>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
</div>
</td>
</tr>
</tbody>
</table>
</div>
</td>
</tr>
</tbody>
</table>
</div>
</td>
</tr>
<tr>
<td valign="top" style="padding:0in 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<div align="center">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;background:whitesmoke;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%" id="templateBody">
<tbody>
<tr>
<td valign="top" style="padding:0in 7.5pt 0in 7.5pt;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<div align="center">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="600" style="width:6.25in;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td valign="top" style="padding:0in 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<div align="center">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;background:white;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%" id="bodyBackground">
<tbody>
<tr>
<td valign="top" style="padding:0in 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
</td>
</tr>
</tbody>
</table>
</div>
</td>
</tr>
</tbody>
</table>
</div>
</td>
</tr>
</tbody>
</table>
</div>
</td>
</tr>
<tr>
<td valign="top" style="padding:0in 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<div align="center">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;background:whitesmoke;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%" id="templateFooter">
<tbody>
<tr>
<td valign="top" style="padding:0in 7.5pt 0in 7.5pt;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<div align="center">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="600" style="width:6.25in;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td valign="top" style="padding:0in 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<div align="center">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;background:white;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%" id="footerBackground">
<tbody>
<tr>
<td valign="top" style="padding:0in 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;border-collapse:collapse;min-width: 100%;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td valign="top" style="padding:6.75pt 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" align="left" width="100%" style="width:100.0%;border-collapse:collapse;margin-left:-2.25pt;margin-right:-2.25pt;max-width: 100%;min-width: 100%;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td width="600" valign="top" style="width:6.25in;padding:0in 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%;word-break:break-word">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" align="left" width="100%" style="width:100.0%;border-collapse:collapse">
<tbody>
<tr>
<td valign="top" style="padding:0in 13.5pt 6.75pt 13.5pt"></td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
<p class="MsoNormal"><o:p> </o:p></p>
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;border-collapse:collapse;min-width: 100%;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td valign="top" style="padding:6.75pt 0in 0in 0in;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" align="left" width="100%" style="width:100.0%;border-collapse:collapse;margin-left:-2.25pt;margin-right:-2.25pt;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td width="600" valign="top" style="width:6.25in;padding:0in 0in 0in 0in;max-width: 100%;min-width: 100%;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" align="left" width="100%" style="width:100.0%;border-collapse:collapse;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%;word-break:break-word">
<tbody>
<tr>
<td valign="top" style="padding:0in 13.5pt 6.75pt 13.5pt;min-height: 15px;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<p class="MsoNormal" style="min-height: 15px;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<span style="font-size:9.0pt;font-family:"Century Gothic",serif;color:#606060"> <o:p></o:p></span></p>
<p class="MsoNormal" style="text-align:justify;min-height: 15px;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<span style="font-size:9.0pt;font-family:"Century Gothic",serif;color:#606060"><br>
<o:p></o:p></span></p>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
<p class="MsoNormal"><o:p> </o:p></p>
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;border-collapse:collapse;min-width: 100%;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td style="padding:13.5pt 13.5pt 13.5pt 13.5pt;min-width: 100%;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;border-collapse:collapse;min-width: 100%;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
<tbody>
<tr>
<td style="padding:0in 0in 0in 0in;min-width: 100%;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%">
</td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
</div>
</td>
</tr>
</tbody>
</table>
</div>
</td>
</tr>
</tbody>
</table>
</div>
</td>
</tr>
</tbody>
</table>
</div>
</td>
</tr>
</tbody>
</table>
</div>
<p class="MsoNormal" align="center" style="margin-bottom:12.0pt;text-align:center">
<br>
<br>
<br>
<br>
<br>
<o:p></o:p></p>
<div align="center">
<table class="MsoNormalTable" border="1" cellspacing="0" cellpadding="0" width="100%" style="width:100.0%;background:white;border-collapse:collapse;border:none" id="canspamBarWrapper">
<tbody>
<tr>
<td valign="top" style="border:none;border-top:solid #E5E5E5 1.0pt;padding:15.0pt 0in 15.0pt 0in">
<div align="center">
<table class="MsoNormalTable" border="0" cellspacing="0" cellpadding="0" style="border-collapse:collapse" id="canspamBar">
<tbody>
<tr>
<td valign="top" style="padding:0in 15.0pt 3.75pt 15.0pt">
<p class="MsoNormal" align="center" style="text-align:center;line-height:150%"><span style="font-size:8.5pt;line-height:150%;font-family:"Helvetica",sans-serif;color:#606060">This email was sent to
<a href="mailto:undergradbio@mit.edu" target="_blank">undergradbio@mit.edu</a> <br>
<a href="https://harvard.us9.list-manage.com/about?u=2a42f9e6c5264bb277175db04&id=5025e76076&e=2b613e0cdc&c=b60406381b" target="_blank"><em><span style="font-family:"Helvetica",sans-serif">why did I get this?</span></em></a> <a href="https://harvard.us9.list-manage.com/unsubscribe?u=2a42f9e6c5264bb277175db04&id=5025e76076&e=2b613e0cdc&c=b60406381b">unsubscribe
from this list</a> <a href="https://harvard.us9.list-manage.com/profile?u=2a42f9e6c5264bb277175db04&id=5025e76076&e=2b613e0cdc">update subscription preferences</a>
<br>
Harvard University/Department of Physics · 17 Oxford Street · Cambridge, MA 02138 · USA
<br>
<br>
<a href="http://www.mailchimp.com/monkey-rewards/?utm_source=freemium_newsletter&utm_medium=email&utm_campaign=monkey_rewards&aid=2a42f9e6c5264bb277175db04&afl=1"><span style="text-decoration:none"><img border="0" width="139" height="54" id="_x0000_i1026" src="https://cdn-images.mailchimp.com/monkey_rewards/MC_MonkeyReward_15.png" alt="mail Marketing Powered by MailChimp"></span></a><o:p></o:p></span></p>
</td>
</tr>
</tbody>
</table>
</div>
</td>
</tr>
</tbody>
</table>
</div>
<p class="MsoNormal"><img border="0" width="1" height="1" id="_x0000_i1027" src="https://harvard.us9.list-manage.com/track/open.php?u=2a42f9e6c5264bb277175db04&id=b60406381b&e=2b613e0cdc"><o:p></o:p></p>
</div>
</body>
</html>