<div dir="ltr"><div class="gmail_default" style=""><div style="font-size:small;color:rgb(80,0,80)"><font face="arial, sans-serif"><font style="color:rgb(0,0,0);vertical-align:inherit"><font style="vertical-align:inherit"><b>When:</b>    </font></font><font style="color:rgb(0,0,0);vertical-align:inherit"><font style="vertical-align:inherit">    Fri<span class="gmail_default">day, April 8th</span> at<b> <span style="background-color:rgb(255,255,0)">11:00 am CT</span></b></font></font></font></div><p style="font-size:small;color:rgb(80,0,80);font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;margin:0px"><font face="arial, sans-serif" color="#000000"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><b><span style="background-color:rgb(255,255,0)"><br></span></b></font></font></font></p><div class="gmail_default" style="font-size:small;color:rgb(80,0,80)"><font face="arial, sans-serif"><b>Where:       </b><font color="#500050">Talk will be given </font><font color="#0000ff" style="font-weight:bold"><u>live, in-person</u></font><font color="#0000ff" style="font-weight:bold"> </font><font color="#000000">at</font></font></div><p class="MsoNormal" style="font-size:small;margin:0in;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif">                   TTIC, 6045 S. Kenwood Avenue</font></p><p class="MsoNormal" style="font-size:small;margin:0in;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif">                   5th Floor, Room 530<b><span style="color:black"> </span></b></font></p><p class="MsoNormal" style="font-size:small;margin:0in;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><b><span style="color:black"><br></span></b></font></p><p class="MsoNormal" style="font-size:small;margin:0in 0in 0.0001pt;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><font style="color:rgb(0,0,0);vertical-align:inherit"><font style="vertical-align:inherit"><b>Where:</b>       </font></font>Zoom Virtual Talk (<b><a href="https://uchicagogroup.zoom.us/webinar/register/WN_M1hFlSY5R9SypAaY7cqEtw" target="_blank"><font color="#0000ff">register in advance here</font></a></b>)</font></p><p class="MsoNormal" style="font-size:small;margin:0in 0in 0.0001pt;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><br></font></p><p class="MsoNormal" style="font-size:small;margin:0in 0in 0.0001pt;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><font color="#000000"><b>Who: </b> </font><font color="#500050">    </font><font color="#000000">    </font></font></font></font><span style="color:rgb(34,34,34)">Yun William Yu, University of Toronto</span></p><p class="MsoNormal" style="font-size:small;margin:0in 0in 0.0001pt;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><span style="color:rgb(34,34,34)"><br></span></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><span style="color:rgb(34,34,34)"><font face="arial, sans-serif" style=""><br></font></span></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><br></p><div style=""><font face="arial, sans-serif"><b>Title:          </b></font><span style="font-family:arial,sans-serif">Compressive Hash-Based Feature Selection in Bio(Medical) Informatics</span></div><div style=""><blockquote style="margin:0px 0px 0px 40px;border:none;padding:0px"><br></blockquote></div><div style=""><font face="arial, sans-serif"><b>Abstract: </b></font><span style="font-family:arial,sans-serif">The selection of subsampled features from sets is one of the primitive tasks enabling efficient biomedical algorithms. One of the classical approaches is to apply some hash function to the set and keep only the minimum hashed values; with slight variations in context, this gives rise to both MinHash, a probabilistic sketch for computing Jaccard index between sets, and minimizers, a k-mer selection scheme for finding sparse anchors along genomic sequences. More recently, open sync-mers were introduced in the literature as an alternative to minimizers, and they turn out to have some nice theoretical properties.</span></div><div style=""><div><font face="arial, sans-serif"><br></font></div><span style="font-family:arial,sans-serif">In this talk, we cover a couple related topics. First, we discuss applications of MinHash to federated clinical queries and show that lossily compressing MinHash buckets using a floating-point encoding reduces space-complexity from O(log n) to O(log log n). Second, we carefully analyze open sync-mers and prove an optimal choice of parameters for open sync-mers under a point mutation k-mer conservation model, and show that these choices can improve read mapping chaining scores. Time permitting, we may discuss some additional theoretical connections between minimum-hashing based methods and other modern approaches to feature selection, but that may be a stretch goal.</span><br><blockquote style="margin:0px 0px 0px 40px;border:none;padding:0px"><div><br></div></blockquote><div><font face="arial, sans-serif">No knowledge of genomics or medical informatics will be needed to follow this talk.</font></div><div><font face="arial, sans-serif"><br></font></div><blockquote style="margin:0px 0px 0px 40px;border:none;padding:0px"></blockquote><span style="font-family:arial,sans-serif">Joint work with Jim Shaw and Griffin Weber.</span></div><div style=""><span style="font-family:arial,sans-serif"><br></span><font face="arial, sans-serif"><b>Bio: </b></font><span class="gmail-il" style="font-family:arial,sans-serif">William</span><span style="font-family:arial,sans-serif"> Yu is an assistant professor of mathematics at the University of Toronto. He trained under Bonnie Berger at MIT for his PhD, and was a postdoc at Harvard Medical School with Griffin Weber.</span><br><div><div><font face="arial, sans-serif"><br></font></div></div><b style="font-family:arial,sans-serif">Host: </b><a href="mailto:avrim@ttic.edu" style="font-family:arial,sans-serif"><b>Avrim Blum</b></a><br><blockquote style="margin:0px 0px 0px 40px;border:none;padding:0px"><div><font face="arial, sans-serif"><b><br></b></font></div><div><br></div><div><br></div><div><br></div></blockquote></div></div><div><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><span style="font-family:arial,helvetica,sans-serif;font-size:x-small">Mary C. Marre</span><br></div><div><div><font face="arial, helvetica, sans-serif" size="1">Faculty Administrative Support</font></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6" size="1"><b>Toyota Technological Institute</b></font></i></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6" size="1">6045 S. Kenwood Avenue</font></i></div><div><font size="1"><i><font face="arial, helvetica, sans-serif" color="#3d85c6">Chicago, IL  60637</font></i><br></font></div><div><b><i><a href="mailto:mmarre@ttic.edu" target="_blank"><font face="arial, helvetica, sans-serif" size="1">mmarre@ttic.edu</font></a></i></b></div></div></div></div></div></div>