BEGIN:VCALENDAR METHOD:PUBLISH PRODID:-//Apple Computer\, Inc//iCal 1.0//EN X-WR-CALNAME;VALUE=TEXT:USC VERSION:2.0 BEGIN:VEVENT DESCRIPTION:Speaker: Magnús Már Halldórsson, Professor at Reykjavik University's School of Computer Science Talk Title: Algorithms and Models for the Capacity of Arbitrary Wireless Networks Abstract: At the heart of wireless network operation is the fundamental question of their capacity: How much communication can be achieved in a network, utilizing all the tools and diversity available: power control, scheduling, routing, channel assignment and rate adjustment?\n \n The obvious aims of obtaining general purpose algorithms to solve this question run into two (walls) challenges:\n - How to model communication and interference faithfully, and\n - How to reason algorithmically in the more accurate models, which are also more intricate and harder to analyze.\n \n We overview recent progress in developing algorithms for capacity and scheduling in the physical (or SINR) model with good performance guarantees on arbitrary networks. In particular, we indicate how many of the complications of the physical models can be abstracted away, at a small cost in performance. We also outline various efforts to add additional realism to the models, while maintaining generality and algorithmic tractability. We conclude with open questions and challenges.\n \n This is based on joint work with Tigran Tonoyan Biography: Prof. Magnús Már Halldórsson from Reyjkjavik University in Iceland will visit USC in late March 2017. He is a leading expert in algorithms for distributed computing and wireless networks. He has been the Chair of top conferences in the area including PODC 2014 and ICALP 2015. In 2017 he is leading the organization a Dagstuhl conference on "Foundations of Wireless Networking" together with Profs. C. Fragouli (UCLA), K. Jamieson (Princeton) and B. Krishnamachari (USC).\n Host: Bhaskar Krishnamachari SEQUENCE:5 DTSTART:20170321T140000 LOCATION:EEB 248 DTSTAMP:20170321T140000 SUMMARY:MHI Seminar Series - Visitor Program UID:EC9439B1-FF65-11D6-9973-003065F99D04 DTEND:20170321T150000 END:VEVENT END:VCALENDAR