Tom DuBois (tdubois)


Research Interests

My main research interests here at UMD are the design and analysis of randomized and probabilistic algorithms for parallel and/or distributed systems. Problems where random or uncoordinated local choices produce global results are very interesting to me. I am currently working with Professor Aravind Srinivasan on problems involving epidemiology. Specifically we are modeling the spread of disease over large social contact networks. Here is my CV.

Publications

Approximation Algorithms for Variants of Metric Labeling, submitted to APPROX08

Key Exchange with Cards: Generating Extra Bits in Expectation, submitted to RANDOM08

XMT-GPU: A PRAM Architecture for Graphics Computation, submitted to ICPP 2008

DuBois, T.M.; Rudnicky, A.I., "An open concept metric for assessing dialog system complexity,"  Automatic Speech Recognition and Understanding, 2001.  ASRU '01.  IEEE Workshop on, pp. 264-267, 2001

Schedule

I am a teaching assistant for CMSC 451, Design and Analysis of Computer Algorithms which meets tues and thurs from 9:30am to 10:45am. I will schedule office hours in AVW 1112 shortly. I can often be found at the Complexity Seminar on Wednesdays, and the weekly theory group talk CATS on Fridays
The CATS talks give anyone who is interested a chance give a computer science theory related presentation. The talk can be on either material they developed or something they read and found interesting. I gave a talk about skip graphs on 3/9/07 and a talk on covering minimum spanning trees of random subgraphs on 3/28/08.
My schedule for past semesters
Since life is not entirely about work, here are some whitewater kayaking pictures

Ohiopyle: (pictures) tom_rockjump tom05_1 tom05_2 tom04_1 tom04_2 tom04_3 tom04_4 tom_surfing (video) tom_falls tom_handpaddle tom_surfing
Valley Falls: (pictures) tom_karolina  (video) tom_lowerfalls1 tom_upperfalls tom_uppfalls2 karolina_upperfalls