Midwest Theory Day
D e P a u l   U n i v e r s i t y
A u t u m n   2 0 0 2

The forty-sixth Midwest Theory Day was hosted by the Department for Computer Science, Telecommunications, and Information Systems (CTI) at DePaul University on Saturday, December 7th, 2002. The meeting took place in the DePaul Center, Room 8005 (8th floor). The DePaul Center is located at 1 East Jackson Boulevard at the intersection of Jackson (200 South), and Wabash. 

Schedule of Talks

10:40-11:05 Thomas Hayes Reducing girth requirements for sampling graph colorings
11:05-11:30 Eric Schwabe Efficient Data Mappings for Parity-Declustered Data Layouts
11:30-12:00 Gopal Pandurangan How to model the Web?
12:00-1:30 Lunch Break  
1:30-1:55 Alex Dekhtyar Conditionalization of interval Probabilities: The Good, The Bad and The Ugly
1:55-2:20 Ken Takata Listing the Minimal Vertex Separators of a Graph Efficiently
2:20-2:45 John Hitchcock Dimension and the Inapproximability of NP Optimization Problems.
2:45-3:00 Coffee Break  
3:00-3:25 David Bunde SPT optimally approximates uniprocessor flow
3:25-3:50 Chih-Wei Yi Critical Transmission Range for Connectivity with Bernoulli Nodes
3:50-4:15 Denis Charles Counting Lattice Vectors
4:15-4:30 Coffee Break  
4:30-4:55 Venkat Chakaravarthy Time-Space Tradeoff In Derandomizing Probabilistic Logspace
4:55-5:20 Michael Goldwasser Linear-Time Algorithms for Computing Maximum-Density Sequence Segments with Bioinformatics Applications
5:20-5:45 Predrag Tosic On Graph Automata Models For Distributed Computing
6:30 Dinner (Jaipur Palace)

Midwest Theory Day (MTD) is a one-day conference on topics in theoretical computer science. There is no registration fee and no proceedings are published. Anybody interested in theoretical computer science is welcome to attend.

Parking

You might be able to find street parking on a Saturday morning in the loop. If not (or if there are time limits), you can try the following parking garages:

  • General Parking Corporation: 55 East Monroe** (should be about $8 with discount)
  • Crosstown Auto Park: 328 South Wabash** (should be about $15 with discount)
  • Monroe Street Garage (underground) 250 East Monroe Street (enter at Columbus Drive and Monroe)
  • Auditorium Garage: 65 East Congress**
  • Grant Park North garage (enter at Michigan Avenue between Madison and Randolph)
  • CNA Building: 311 South Wabash**
  • University Self Park: 54 South Wabash
  • Mid City Parking: 219 South Wabash

**This facility offers a special discount rate for DePaul University. Claim check tickets must be validated at either the DePaul Center, Lewis Center, or Computer Science and Telecommunications Center Security Stations