[Colloquium] Reminder: Talks @ TTI-C Today: Harald Raecke & Gerard Kerkyacharian

[Katherine Cumming]

TOYOTA TECHNOLOGICAL INSTITUTE TALKS
 
 
Guest Speaker 
 
Speaker:  Harald Raecke; Carnegie Mellon University
Speaker's homepage:  http://www-2.cs.cmu.edu/~harry/
 
 
Time:  Thursday, May 5th 10:00am
Location:  TTI-C Conference Room 
 
 
Title: Hierarchical Graph Decompositions for Minimizing Congestion in
Distributed Systems
 
Abstract: An oblivious routing protocol makes its routing decisions
independent of the traffic in the underlying network. This means that
the path chosen for a routing request may only depend on its source
node, its destination node, and on some random input.  In spite of these
serious limitations it has been shown that there are oblivious routing
algorithms that obtain a polylogarithmic competitive ratio w.r.t. the
congestion in the network (i.e., maximum load of a network link).  In
this talk I will present the hierarchical decomposition method that has
lead to this result, and that has proven to be a generic tool for
solving congestion-related problems in distributed systems.
 
 
 
Guest Speaker 
 
Speaker:  Gerard  <http://www.proba.jussieu.fr/perso.php?id=69>
Kerkyacharian; University of Paris
Speaker's homepage:  http://www.proba.jussieu.fr/perso.php?id=69
 
 
Time:  Thursday, May 5th @ 3:00pm
Location:  TTI-C Conference Room 
 
 
Title: How to Measure the Performance of Learning Algorithms
 
Abstract: TBA
 
-----------------------------------------------------------------
 
If you have questions, or would like to meet the speaker, please contact
Katherine at 773-834-1994 or kcumming at tti-c.org.   For information on
future TTI-C talks and events, please go to the TTI-C Events page:
http://www.tti-c.org/events.html.  TTI-C (1427 East 60th Street,
Chicago, IL  60637)
 
 
 
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20050505/42d87566/attachment.htm