[Colloquium] Reminder: Show and Tell Series at TTI-C Acar: (TODAY @12:15pm)

[Katherine Cumming]

TTI-C SHOW AND TELL SERIES
 
Presented by:  Toyota Technological Institute at Chicago
 
Speaker: Umut Acar, TTI-C
Speaker's home page: http://www.tti-c.org//acar.html
<http://www.tti-c.org/acar.html> 
 
Time: Tuesday, December 13, 2005
Location: TTI-C Conference Room
Lunch Provided @ 12:00pm 
Seminar @ 12:15pm
 
Title: Kinetic Algorithms via Self-Adjusting Computation
 
Abstract:
I describe techniques for expressing or writing what I call kinetic
algorithms that can compute properties of moving objects.  In particular,
the techniques enable transforming a static (standard) algorithm that
assumes that its input consists of stationary objects to a kinetic
algorithm.  I present empirical results that show that the approach is
effective in practice.  These results encourage the development of analysis
techniques for determining the asymptotic complexity of kinetic algorithms
and language techniques for ensuring their safety and correctness.

This is joint work with Guy Blelloch (CMU), Kanat Tangwongsan (CMU), Jorge
Vittes (Stanford University). 
 
----------------------------------------------------------------------------
------
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/20051213/492c3ad3/attachment.htm