<html><head><meta http-equiv="Content-Type" content="text/html charset=us-ascii"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class=""><br class=""><div><blockquote type="cite" class=""><br class=""><div class=""><div class="WordSection1" style="page: WordSection1; font-family: Helvetica; font-size: 12px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px;"><div style="margin: 0in 0in 0.0001pt; font-size: 11pt; font-family: Calibri, sans-serif; text-align: center;" class=""><img class="" apple-inline="yes" id="1757263C-DC20-416F-8F56-0CA23130467D" height="99" width="108" apple-width="yes" apple-height="yes" src="cid:image002.jpg@01D10668.0DDFC7F0"><b class=""><span style="font-size: 20pt; font-family: NewCenturySchlbk;" class="">DEPARTMENT OF<span class="Apple-converted-space">&nbsp;</span><o:p class=""></o:p></span></b></div><div style="margin: 0in 0in 0.0001pt; font-size: 11pt; font-family: Calibri, sans-serif; text-align: center;" class=""><b class=""><span style="font-size: 20pt; font-family: NewCenturySchlbk;" class="">ELECTRICAL ENGINEERING SEMINAR SERIES</span></b><span style="font-size: 10pt; font-family: 'Times New Roman', serif;" class=""><o:p class=""></o:p></span></div><div style="margin: 0in 0in 0.0001pt 0.5in; font-size: 11pt; font-family: Calibri, sans-serif;" class=""><b class=""><span style="font-size: 12pt; font-family: NewCenturySchlbk;" class="">&nbsp;</span></b></div><div style="margin: 0in 0in 0.0001pt 0.5in; font-size: 11pt; font-family: Calibri, sans-serif;" class=""><b class=""><span style="font-family: NewCenturySchlbk;" class="">&nbsp;</span></b></div><div style="margin: 0in 0in 0.0001pt; font-size: 11pt; font-family: Calibri, sans-serif; text-indent: 0.5in;" class=""><b class=""><span style="font-family: Georgia, serif;" class="">&nbsp;</span></b></div><div style="margin: 0in 0in 0.0001pt 1.5in; font-size: 11pt; font-family: Calibri, sans-serif; text-indent: -1in;" class=""><b class=""><span style="font-family: Georgia, serif;" class="">Speaker:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Bhaskar Krishnamachari, University of Southern California<o:p class=""></o:p></span></b></div><div style="margin: 0in 0in 0.0001pt 1.5in; font-size: 11pt; font-family: Calibri, sans-serif; text-indent: -1in;" class=""><b class=""><span style="font-family: Georgia, serif;" class="">Title:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span style="color: rgb(31, 73, 125);" class=""><span class="Apple-converted-space">&nbsp;</span></span>Bandits and Newsvendors: Joint Online Learning and Optimization in Wireless Networks<o:p class=""></o:p></span></b></div><div style="margin: 0in 0in 0.0001pt 1.5in; font-size: 11pt; font-family: Calibri, sans-serif; text-indent: -1in;" class=""><b class=""><span style="font-family: Georgia, serif;" class="">Date:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="Apple-converted-space">&nbsp;</span></span></b><span style="font-family: Georgia, serif;" class="">Thursday, October 15, 2015<b class=""><o:p class=""></o:p></b></span></div><div style="margin: 0in 0in 0.0001pt; font-size: 11pt; font-family: Calibri, sans-serif; text-indent: 0.5in;" class=""><b class=""><span style="font-family: Georgia, serif;" class="">Time:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="Apple-converted-space">&nbsp;</span></span></b><span style="font-family: Georgia, serif;" class="">4:30pm<b class="">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<o:p class=""></o:p></b></span></div><div style="margin: 0in 0in 0.0001pt; font-size: 11pt; font-family: Calibri, sans-serif; text-indent: 0.5in;" class=""><b class=""><span style="font-family: Georgia, serif;" class="">Room:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="Apple-converted-space">&nbsp;</span></span></b><span style="font-family: Georgia, serif;" class="">E-Quad, B205<o:p class=""></o:p></span></div><div style="margin: 0in 0in 0.0001pt; font-size: 11pt; font-family: Calibri, sans-serif; text-indent: 0.5in;" class=""><b class=""><span style="font-family: Georgia, serif;" class="">Host:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Mung Chiang</span></b><b class=""><span style="font-family: NewCenturySchlbk;" class=""><o:p class=""></o:p></span></b></div><div style="margin: 0in 0in 0.0001pt; font-size: 10.5pt; font-family: Consolas;" class=""><b class=""><span style="font-size: 12pt; font-family: Georgia, serif;" class="">&nbsp;</span></b></div><div style="margin: 0in 0in 0.0001pt; font-size: 10.5pt; font-family: Consolas;" class=""><b class=""><span style="font-size: 12pt; font-family: Georgia, serif;" class="">&nbsp;</span></b></div><div style="margin: 0in 0in 0.0001pt; font-size: 10.5pt; font-family: Consolas;" class=""><b class=""><span style="font-size: 12pt; font-family: Georgia, serif;" class="">Abstract:&nbsp;&nbsp;</span></b><span style="font-size: 12pt; font-family: Georgia, serif;" class="">Algorithms for online learning and decision-making under uncertainty have become popular in recent years to improve the performance of wireless networks in unknown dynamic environments. I will give a brief overview of certain classic problem formulations such as multi-armed bandits (MAB) and newsvendor problems, talk about their applications to wireless networking, and present some recent results from my group's research in this area. These include results for decentralized MAB, combinatorial MAB, contextual MAB, multi-period newsvendors, and optimized robotic network formation in unknown environments. This talk will cover joint work with students Dr. Yi Gai, Pranav Sarkar, Parisa Mansourifard, and Shangxing Wang, and faculty collaborators Rahul Jain, Tara Javidi, and Nora Ayanian.<o:p class=""></o:p></span></div><div style="margin: 0in 0in 0.0001pt; font-size: 10.5pt; font-family: Consolas;" class=""><b class=""><span style="font-size: 10pt; font-family: Georgia, serif;" class="">&nbsp;</span></b></div><div style="margin: 0in 0in 0.0001pt; font-size: 10.5pt; font-family: Consolas;" class=""><b class=""><span style="font-size: 10pt; font-family: Georgia, serif;" class="">&nbsp;</span></b></div><div style="margin: 0in 0in 0.0001pt; font-size: 10.5pt; font-family: Consolas;" class=""><b class=""><span style="font-size: 12pt; font-family: Georgia, serif;" class="">Bio:</span></b><b class=""><span style="font-size: 10pt; font-family: Georgia, serif;" class="">&nbsp;<span class="Apple-converted-space">&nbsp;</span></span></b><span style="font-size: 12pt; font-family: Georgia, serif;" class="">Bhaskar Krishnamachari is an Associate Professor and Ming Hsieh Faculty Fellow in Electrical Engineering, and Director of the Autonomous Networks Research Group (<a href="http://anrg.usc.edu/" style="color: purple; text-decoration: underline;" class="">http://anrg.usc.edu/</a>) at the University of Southern California's Viterbi School of Engineering.&nbsp; He works on the design and analysis of algorithms and protocols for next generation wireless networks. His co-authored papers have received best paper awards at IPSN (2004, 2010), MSWiM (2006) and MobiCom (2010), a best paper runner-up at SECON (2012), and a top-three paper at MSWiM (2014). He has received the NSF CAREER award (2004), the ASEE Terman Award (2010), and has been included on Technology Review Magazine's TR-35 list (2011), and Popular Science's Brilliant 10 list (2015). He has authored a book titled "Networking Wireless Sensors" published by Cambridge University Press. He is an Editor for the ACM Transactions on Sensor Networks, was the TPC Co-Chair for IPSN 2015, and is a TPC Co-Chair for WiOpt 2016.</span></div></div></div></blockquote></div><br class=""></body></html>