[Colloquium] Research at TTIC: Ben Moseley

[Dawn Ellis]

When:     Friday, May 2nd at Noon

Where:    TTIC, 6045 S Kenwood Avenue, 5th Floor, Room #526

Who:       TTIC Faculty: Ben Moseley

Title:       New Developments and Insights in Resource Allocation

Abstract:

In this talk we will be concerned on designing algorithm for resource
allocation problems.  Resource allocation is the study of assigning a set
of resources in an efficient manner to optimize an objective.  The majority
of the talk will be on scheduling theory, a subfield of resource
allocation.  In the last five years there has been several breakthroughs in
scheduling theory that have shifted how we think about algorithm
development as well as the analysis of scheduling algorithms.   In
conjunction with this work, new objective functions have been introduced to
better understand the `right' scheduling objectives that result in
desirable practical schedules.

In this talk we will discuss the recent changes in scheduling theory and
several results that have emerged.  One of the largest changes that led to
these results has come from the development of the analysis technique known
as amortized local competitiveness.   In its original inception, the
technique was regarded by some as mysterious as there seemed to be little
intuition behind the analysis.   However, now that tens of works has
refined the technique there are guiding principals to its use and we will
discuss these principals.  Later we will discuss the developments on newly
introduced objective functions and how these have led to a better
understanding of what algorithms will give more desirable outcomes in
practice.



***************************************
Research at TTIC Seminar Series

TTIC is hosting a weekly seminar series presenting the research currently
underway at the Institute. Every week a different TTIC faculty member will
present their research.  The lectures are intended both for students
seeking research topics and adviser, and for the general TTIC and
University of Chicago communities interested in hearing what their
colleagues are up to.

To receive announcements about the seminar series, please subscribe to the
mailing list: https://groups.google.com/a/ttic.edu/group/talks/subscribe

Speaker details can be found at: http://www.ttic.edu/tticseminar.php.

For additional questions, please contact David McAllester at
mcallester at ttic.edu


-- 
*Dawn Ellis*
Administrative Coordinator,
Bookkeeper
773-834-1757
dellis at ttic.edu

TTIC
6045 S. Kenwood Ave.
Chicago, IL. 60637
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20140424/737c7933/attachment.htm