Symposium on Flexible Computation

The program for the Fall Symposium on Flexible Computation will include invited talks, short research talks (15 minutes including questions), panels, and working groups. Although all contributors are not currently scheduled to give a presentation, we shall seek to include everyone in one or more of the activities. Speakers should send email if the current schedule poses any difficulties. We plan to have available an overhead projector, a VCR and monitor, and a means for projecting the RGB output from laptop PCs. Let us know if you will have any additional AV needs.

Session I: 9:00-10:30am

Welcome and Introduction 9:00-9:05
Eric Horvitz and Shlomo Zilberstein

Invited Talk 9:05-9:50

• Resource Tradeoffs in Planning, Reasoning, and Search
  Bart Selman
  

Directions in Flexible Computation

• Issues in Design-to-time Real-Time Scheduling 9:50-10:05
  Alan Garvey and Victor Lesser
  

• Models of Continual Computation in Automated Problem Solving 10:05-10:20
  Eric Horvitz
  

Discussants and Open Discussion 10:20-10:30

Break 10:30-11:00

Session II 11:00-12:45pm

Flexibility in Planning and Search

• State-Space Reduction for Flexible and Approximate Computation 11:00-11:15
  Weixiong Zhang
  

• Anytime heuristic search: Preliminary Report 11:15-11:30
  Eric Hansen and Shlomo Zilberstein
  

• Composing and Monitoring Non-Deterministic Design-to-Time Methods 11:30-11:45
  François Charpillet and Anne Boyer
  

• The Tradeoff Between Speed and Optimality in Hierarchical Search 11:45-12:00
  Robert Holte, Maria Perez, Robert Zimmer, and Alan MacDonald

• A Decision-Theoretic Approach to Designing High Quality Anytime Algorithms 12:00-12:15
  Guiyou Qiu
  

Discussants and Open Discussion 12:15-12:30

Lunch 12:30-2:00pm

Session III: 2:00-3:30pm

Panel Discussion

• Frontiers in Utility-Directed Search 2:00-2:45

Exploring Flexible Computation in Applications I

• Flexible Systems for Digital Signal Processing 2:45-3:00
  Joseph Winograd, Jeffrey Ludwig, S. Hamid Nawab, Alan Oppenheim, and Anantha Chandrakasan

• Gathering Information Based on its Value 3:00-3:15
  Joshua Grass and Shlomo Zilberstein
  

• Operating System Support for Imprecise Computation 3:15-3:30
  David Hull, Wu Feng, and Jane W. S. Liu
  

Break 3:30-4:00

Session IV: 4:00-5:30pm

Panel 4:00-4:30

• What unifying principles of flexible computation provide value across applications?
  

Flexible Computation in Decision Making

• Some Experiments with Real-Time Decision Algorithms 4:30-4:45
  Bruce D'Ambrosio and Scott Burgess
  

• Flexible Policy Construction by Information Refinement 4:45-5:00
  Michael Horsch and David Poole
  

• Model Selection under Time Constraints 5:00-5:15
  Geoffrey Rutledge
  

• Evidence-directed belief network simplification 5:15-5:30
  Daphne Koller
  
  

Session V: 9-10:30am

Overview of Second Day 9:00-9:05
Eric Horvitz and Shlomo Zilberstein

Invited Talk 9:05-9:50

• Approximate Computation
  Victor Lesser
  

Flexible Computation and Learning Strategies

• An Anytime Solution to Inductively Learn Decision Trees 9:50-10:05
  Richard Jensen and Jeffrey Schlimmer
  

• Supporting Flexibility: A Case-Based Reasoning Approach 10:05-10:20
  Igor Jurisica
  

Discussants and Open Discussion 10:20-10:30

Break 10:30-11:00

Session VI: 11:00-12:30pm

Exploring Flexible Computation in Applications II

• Performing Concurrent Robot Path Execution and Computation in Real-Time 11:00-11:15
  John Zelek
  

• Flexible Computation for 3D Graphics Under Varying Resources 11:00-11:30
  Eric Horvitz and Jed Lengyel
  

• Handling Tradeoffs between Precision and Robustness for Visual Tracking 12:00-12:15
  Kentaro Toyama
  

• An Admission Control Paradigm for Value-cognizant Real-Time Databases 12:15-12:30
  Azer Bestavros and Sue Nagy
  

Lunch 12:30-2:00pm

Session VII: 2:00-3:30pm

Panel 2:00-2:45

• What have we learned from applications of flexible computation?
  

Flexible Computation and Cognition

• Flexible Computations Underlying Cognitive Plasticity 2:45-3:00
  Itiel Dror and Michael Young
  

• Problem-Solving under Insufficient Resources 3:00-3:15
  Pei Wang
  

Discussants and Open Discussion 3:15-3:30

Break 3:30-4:00

Session VIII: 4-5:30pm

Division into Focus Groups (Group topics TBA)

AAAI Joint Session: Fall Symposium Invited Speaker 9:00-10:30

Break 10:30-11:00

Session IX: 11-12:30pm

Focus Group Reports and Discussion 11:00-12:00

Panel 12:00-12:30

• What are the key open research challenges in flexible computation?

Symposium Wrap-up