The Joint ALADDIN/Theory/Operations Research Seminar
Date: September 16th 2005
Time: 3:30
Place: Wean 7220
Title: Algorithmic Self-Assembly: Models and Problems
Speaker: Ashish Goel, Stanford University
Abstract:
Self-assembly has emerged as an important technique for molecular computation and nano-technology. At these scales, self-assembly is governed by simple (and local) probabilistic rules for growth.
We will discuss two important challenges in algorithmic self-assembly, robustness and efficiency.
This talk will present recent results, and also attempt to provide a road-map of open problems.
Speaker: David Abraham
Time: Wednesday 12pm-1pm
Place: NSH 1507
Title: Two-Sided Matching Markets with One-Sided Preferences
Abstract:
In many countries, new medical graduates are required to take a one-year intern position before achieving full accreditation. Some graduates prefer hospitals that are close to their home, whilst others base their preferences on prestige, money etc. Unfortunately, there are only a limited number of positions, and so some graduates may not be allocated one of their top choices.
How do we decide which graduates go where? If hospitals have preferences over graduates, this is just the well-known Stable Marriage problem. However, if the market only has one-sided preferences, the answer is not so clear.
In this talk, we will discuss several alternative objective functions. We will focus on the problem of finding a popular matching – one for which there is no other matching that more graduates prefer.
This talk is in partial fulfilment of the speaking requirement.
I’m just wondering if anyone from CMU is planning to go to the AMS Sectional Meeting held in Johnson City, TN on Oct 15-16.
See link: http://www.ams.org/amsmtgs/2116_program.html
Right now, I haven’t decided whether I’m going or not. So, if you’re planning or just considering to go, please drop me an email.
Hubert
