<div dir="ltr">Dear all,<div><br></div><div><div>We look forward to seeing you <b>tomorrow,</b> <b>this Tuesday (2/22)</b> from <b><font color="#ff0000">1</font></b><font color="#ff0000"><b>2:00-1:00 PM (U.S. Eastern time)</b></font> for the next talk of our <b>CMU AI seminar</b>, sponsored by <a href="https://www.morganstanley.com/about-us/technology/" target="_blank">Morgan Stanley</a>.</div><div><br></div><div>To learn more about the seminar series or see the future schedule, please visit the <a href="http://www.cs.cmu.edu/~aiseminar/" target="_blank">seminar website</a>.</div><div><br></div><font color="#0b5394" style="background-color:rgb(255,255,0)">Tomorrow (2/22), <b><u>Gaurav Manek</u> </b>(CMU) will be giving a talk titled <b>"</b></font><span style="background-color:rgb(255,255,0)"><font color="#0b5394"><b>Hough and Cover: 2D Bin Packing with Classic Computer Vision Techniques</b></font></span><font color="#0b5394" style="background-color:rgb(255,255,0)"><b>".</b></font><br><br><font color="#0b5394"><b>Title</b>: Hough and Cover: 2D Bin Packing with Classic Computer Vision Techniques</font><div><font color="#0b5394"><br></font><div><font color="#0b5394"><b>Talk Abstract</b>: Classic computer vision has, unfortunately, fallen by the wayside in favor of neural networks. In this talk I introduce a novel use-case for some such techniques, applying them to 2D bin-packing. The 2D bin packing problem is a classic NP-hard optimization problem in which a number of rectangles need to be packed into a minimal number of larger rectangular bins. I present Hough and Cover, a technique that leverages transformations found in classic computer vision to greatly reduce the number of constraints of a novel integer linear programming (ILP) formulation. This approach is evaluated on classic datasets against a state-of-the-art ILP approach, where it achieves a speed-up of 5x in many cases. This problem has many industrial applications such as wood or glass industries, sheet metal fabrication, and even in scheduling heterogeneous resources. Solving this optimization problem optimally is important since it can save money, human resources, and time.<br><i>Presented in Partial Fulfillment of the CSD Speaking Skills Requirement.</i></font><div><font color="#0b5394"><br><b>Speaker Bio</b>: <span class="gmail-il">Gaurav</span><span class="gmail-Apple-converted-space"> </span><span class="gmail-il">Manek</span><span class="gmail-Apple-converted-space"> </span>is a PhD student at Carnegie Mellon University, advised by Zico Kolter.<span class="gmail-Apple-converted-space"> </span><span class="gmail-il">Gaurav</span>'s research centers around novel ways to learn dynamics models and value functions for reinforcement learning and similar applications, and to understand the subtle mechanisms at work when these models fail. His interests stretch from theoretical contributions to industry-facing applications. His personal website is at <a href="https://www.gauravmanek.com/" target="_blank">https://www.gauravmanek.com/</a>.</font><div><br></div><div><b>Zoom Link</b>:  <a href="https://cmu.zoom.us/j/99510233317?pwd=ZGx4aExNZ1FNaGY4SHI3Qlh0YjNWUT09" target="_blank">https://cmu.zoom.us/j/99510233317?pwd=ZGx4aExNZ1FNaGY4SHI3Qlh0YjNWUT09</a></div></div></div></div></div><div><br></div><div>Thanks,</div><div>Asher Trockman</div></div>