Select a calendar:
Filter February Events by Event Type:
Events for February 08, 2011
Tue, Feb 08, 2011 @ 12:00 AM - 01:00 PM
Distance Education Network, Executive Education, Viterbi School of Engineering Graduate Admission
Receptions & Special Events
Join us for lunch to learn more about the engineering programs available for working professionals at USC! Representatives from the USC Viterbi School of Engineering will give a short presentation, followed by Q&A, while you enjoy a hosted lunch with other industry professionals.
Who Should Attend:
Professionals interested in learning more about USC\'s engineering Master\'s degrees & continuing education offerings available on-campus or online through the Distance Education Network. Interested friends and colleagues also welcome (all attendees must complete the registration form below).
To RSVP: Please visit http://mapp.usc.edu/lunchandlearn
Location: Tin Roof Bistro, Manhattan Beach
Audiences: RSVP Only
Contact: Viterbi Professional Programs
Tue, Feb 08, 2011 @ 11:00 AM - 02:00 PM
Viterbi School of Engineering Student Organizations
Tickets are selling quickly, so buy your tickets for Viterbi Ball NOW! $25 each, checks made out to USC or cash accepted.
Visit the Facebook event for more info: http://www.facebook.com/event.php?eid=170374009672457
Location: Ronald Tutor Hall of Engineering (RTH) -
Tue, Feb 08, 2011 @ 03:30 PM - 05:00 PM
Thomas Lord Department of Computer Science
Conferences, Lectures, & Seminars
Speaker: Ankur Moitra, MIT
Talk Title: Vertex Sparsification
Abstract: Suppose we are given a gigantic communication network, but are only interested in a small number of nodes (clients). There are many routing problems we could be asked to solve for our clients. Is there a much smaller network - that we could write down on a sheet of paper and put in our pocket - that approximately preserves all the relevant communication properties of the original network? As we will demonstrate, the answer to this question is YES, and we call this smaller network a vertex sparsifier.
In fact, if we are asked to solve a sequence of optimization problems characterized by cuts or flows, we can compute a good vertex sparsifier ONCE and discard the original network. We can run our algorithms (or approximation
algorithms) on the vertex sparsifier as a proxy - and still recover approximately optimal solutions in the original network. This novel pattern saves both space (because the network we store is much smaller) and time (because our algorithms run on a much smaller graph).
Additionally, we apply these ideas to obtain a master theorem for graph partitioning problems - as long as the integrality gap of a standard linear programming relaxation is bounded on trees, then the integrality gap is at most a logarithmic factor larger for general networks. This result implies optimal bounds for many well studied graph partitioning problems as a special case, and even yields optimal bounds for more challenging problems that had not been studied before. Morally, these results are all based on the idea that even though the structure of optimal solutions can be quite complicated, these solution values can be approximated by crude (even linear) functions.
Biography: Ankur Moitra is a fourth year PhD student in the theory of computation group at MIT, advised by Tom Leighton. His main research interests are in approximation algorithms, learning theory and applied probability. He received a B.S. in electrical and computer engineering from Cornell in 2007, and a M.S.
in computer science from MIT in 2009. Additionally, he has spent a number of summers working in industry, both as a quant at Citigroup and designing blog ranking algorithms at Google.
Host: Prof. David Kempe, USC
Location: Seaver Science Library (SSL) - 150
Audiences: Everyone Is Invited
Contact: Kanak Agrawal
Tue, Feb 08, 2011 @ 04:30 PM - 05:30 PM
Viterbi School of Engineering Career Connections
Workshops & Infosessions
Sophomore? Junior? Come learn how to get your dream internship!
Audiences: Everyone Is Invited
Contact: RTH 218 Viterbi Career Services