Reading List & Calendar

Class meets 1:30 - 2:50 in EE 031.  No class will be held Jan 5, Jan 7, Feb 18, or Mar 8 because I will be out of town.  Make-up classes are scheduled on Fridays Jan 9, Feb 27, and March 5.

Please obtain photocopies of from Kay Beck-Benton (room 650).  You should read the first 4 papers before the first class meeting on Jan 9.

Discussion leaders should:

  1. Carefully read all of the papers for the day, not just the one you are leading
  2. Prepare about 20 minutes worth of remarks, concentrating on the ideas and issues that are new (for the course) with the paper you are leading.  Please do prepare handouts and/or slides for your presentation.
  3. Check to see if there are demo programs relating to the paper that you can download from the web and present to the class.
  4. No later than 2pm the day before class: Send me email <kautz@cs.washington.edu> describing your proposal for a demo and/or an in-class activity relating to the material.
Date Topic Papers     Discussion Leaders
Mon Jan 5 No class        
Wed Jan 7 No class        
Fri Jan 9 Natural Language Understanding:
Speech Acts
Stephen C. Levison 1985. Pragmatics, Cambridge University Press.  Chapter 5, Speech Acts, through section 5.2, pages 226-246.

John R. Searle 1979. Expression and Meaning, Cambridge University Press.  Chapter 2, Indirect Speech Acts, pages 30-57.

    Henry Kautz
Mon Jan 12 NLU:
Discourse Analysis

Cohen, Philip R. and Perrault, C. Raymond 1979. Elements of a plan-based theory of speech acts. Cognitive Science 3(3):177--212.

Allen, James F. and Perrault, C. Raymond 1980. Analyzing intention in utterancesArtificial Intelligence 15(3): 143-178.

     
Wed Jan 14   Appelt, D. E. 1985.  Planning English referring expressions.  Artificial Intelligence 26(1): 1-34.

Grosz, Barbara, and Candy Sidner, 1986, Attention, Intentions, and the Structure of Discourse, Computational Linguistics, Vol. 12, No. 3, pp. 175-204

Litman, Diane J. and Allen, James F 1990. Discourse processing and commonsense plans.  Chapter 17 of Intentions in Communication, edited by Philip R. Cohen, Jerry Morgan, and Martha E. Pollack, The MIT Press, pages 365-388.

    1. Jeff Bigham 1

 

2. Danny Wyatt 1

 

3. Julie Letchner 1

 

Mon Jan 19   Martin Luther King Day, no class      
Wed Jan 21 Mini-Tutorial on
HMM's and DBN's
Jensen, Introduction to Bayesian Networks, Chapter 1, parts 1.1, 1.2, and 1.4 only

Rabiner, L.  A tutorial on hidden Markov models and selected applications in speech recognition 

Jordan, M. Hidden Markov models.

    Tanzeem Choudhury
Mon Jan 26 NLU:
Cooperative Problem Solving
The TRAINS Project. James F. Allen et al. Journal of Experimental and Theoretical AI, 1995.

Lesh, N., Rich, C., and Sidner, C. 1999. Using plan recognition in human-computer collaboration. Proceedings of the 7th International Conference on User Modeling, 23-32.

Using a Model of Collaborative Dialogue to Teach Procedural Tasks. Jeff Rickel, Neal Lesh, Charles Rich, Candace L. Sidner and Abigail Gertner. Proceedings of 10th International Conference on AI in Education, 2001.

 
     

4. Kate Deibel 1

 

5. Daniel Lowd 1

 

6. Sandra Fan 1

 

Wed Jan 28 NLU:
Probabilistic Models of Dialog

Dialogue Act Modeling for Automatic Tagging and Recognition of Conversational Speech. Andreas Stolcke, Klaus Ries, Noah Coccaro, Elizabeth Shriberg, Rebecca Bates, Daniel Jurafsky, Paul Taylor, Rachel Martin, Marie Meteer, and Carol Van Ess-Dykema. Computational Linguistics 26:3, 2000.

Conversation as Action Under Uncertainty. T. Paek and E. Horvitz. Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence (UAI), 2000.

     

8. Pradeep Shenoy 1

 

9. Jayant Madham 1

 
Mon Feb 2  

Speech repairs, intonational phrases and discourse markers: modeling speakers' utterances in spoken dialog, Peter Heeman and James Allen. Computational Linguistics, 25(4), 1999.

Levin, E., and Pieraccini, R. (1997). A stochastic model of computer-human interaction for learning dialogue strategies. In Proc. 5th European Conf. on Speech Communication and Technology.

Optimizing Dialogue Management with Reinforcement Learning: Experiments with the NJFun System. Satinder Singh, Diane Litman, Michael Kearns and Marilyn Walker. Journal of Artificial Intelligence Research (JAIR), Vol. 16, 2002.

    7. Karthik Gopalratnam 1

 

10. Patrick Haluptzok 1

 

11. Xu Miao 1

Wed Feb 4 Behavior Recognition:

Location Tracking

Donald J. Patterson, Lin Liao, Dieter Fox, and Henry Kautz.  Inferring High-Level Behavior from Low-Level Sensors.  Proceedings of UBICOMP 2003: The Fifth International Conference on Ubiquitous Computing.

Learning and Inferring Transportation Routines.  Draft, under review.  Lin Liao Dieter Fox Henry Kautz

    12. Don Patterson

 

13. Lin Liao

Mon Feb 9 Representing Hierarchical Activities N. Nguyen, H. Bui, S. Venkatesh, G. West.  Recognizing and Monitoring High-Level Behaviours in Complex Spatial Environments.  Proc. CVPR 2003.

D. Moore & I. Essa.  Recognizing Multitasked Activities from Video using Stochastic Context-Free Grammar, AAAI-2002.

    14.  Kate Diebel 2

 

15.  Henry Kautz

Wed Feb 11 Recording a Life Brian Clarkson, Life Patterns, PhD Thesis, MIT, 2002.
Chapters 1, 2, 3

Chapters 4, 5

Chapters 6, 7

    16. Mausam 1

17. Scott Schremmer 1

18. Henry Kautz slides

Mon Feb 16   President's Day, no classes      
Wed Feb 18   Class Cancelled      
Mon Feb 23 Predicting Patterns of Home Activities Diane J. Cook, Michael Youngblood, Edwin O. Heierman, III, Karthik Gopalratnam, Sira Rao, Andrey Litvin, Farhan Khawaja. MavHome: An Agent-Based Smart Home. First IEEE International Conference on Pervasive Computing and Communications (PerCom'03), 2003.

Active LeZi: An Incremental Parsing Algorithms for Sequential Prediction, K. Gopalratnam & D. Cook.  Proceedings of the Florida Artificial Intelligence Research Symposium, pages 38-42,May 2003.

Mozer, M. C. (2004). Lessons from an adaptive house. In D. Cook & R. Das (Eds.), Smart environments: Technologies, protocols, and applications. J. Wiley & Sons.

Post Comments Read Comments 19. Daniel Lowd 2

 

20. Jeff Bigham 2

 

21. Sandra Fan 2

Wed Feb 25 Monitoring Activities of Daily Living An Overview of the Assisted Cognition Project. Henry Kautz, Larry Arnstein, Gaetano Borriello, Oren Etzioni, and Dieter Fox. AAAI-2002 Workshop on Automation as Caregiver: The Role of Intelligent Technology in Elder Care.

Sporadic State Estimation for General Activity Inference. Donald J. Patterson, Dieter Fox, Henry Kautz, Matthai Philipose.  DRAFT, not for redistribution, 2004.

Mining Models of Human Activities from the Web.  Mike Perkowitz, Matthai Philipose, Donald J. Patterson, Kenneth Fishkin.  DRAFT, not for redistribution, final version to appear at WWW-2004.

Post Comments Read Comments 22. Henry Kautz

 

23. Karthik Gopalratnam 2

 

24. Raphael Hoffman 1

Fri Feb 27
Make Up Class

ROOM 203 Paul G Allen

Reminding and Prompting
J. Pineau, M. Montemerlo, M. Pollack, N. Roy, and S. Thrun, “Towards Robotic Assistants in Nursing Homes: Challenges and Results,” Robotics and Autonomous Systems 42(3-4), 2003.

A Plan-Based Personalized Cognitive Orthotic.  AIPS 2002. Pollack, McCarthy.

A Decision-Theoretic Approach to Task Assistance for Persons with Dementia.  Jennifer Boger, Craig Boutilier, Geoff Fernie, Alex Mihailidis.  DRAFT, not for redistribution, 2004

Post Comments Read Comments 25. Jayant Madham 2

26. Pradeep Shenoy 2

 

27. Henry Kautz

 

 

 

Mon Mar 1 Social Interaction Sensing and Modeling Human Networks, Tanzeem Choudhury, MIT PhD Thesis, 2004.
Chapters 1 and 3

Chapter 4

Chapter 5

Post Comments Read Comments 28. Mausam 2

29. Raphael Hoffman 2

30. Xu Miao 2

Wed Mar 3 Computational Theories of Creativity Boden, Margaret A. 2004.  The creative mind: myths and mechanisms.  Routledge Press.  Introduction: In a Nutshell, pages 1-10; Chapter 4: Maps of the Mind, pages 54-87.

Boden, Margaret A., op cite. Chapter 5: Concepts of Computation, pages 88-124; 

Boden, Margaret A., op cite. Chapter 7: Unromantic Artists, pages 147-198.

Post Comments Read Comments 31. Danny Wyatt 2

32. Patrick Halupzok 2

33. Julie Letchner 2

Fri Mar 5
Make Up Class

ROOM 303 Paul G Allen

Music Composition & Performance D. Cope, 1992. "A Computer Model of Music Composition." In Machine Models of Music, Stephan Schwanauer and David Levitt, eds. Cambridge, Mass.: MIT Press.

G. Widmer, S. Dixon, W. Goebl, E. Pampalk, & A. Tobudic (2003).  In search of the Horowitz factor.  AI Magazine 24(3), pp 111-130.

Post Comments Read Comments 34. Scott Schremmer 2

 

35. Sandra Fan 3

Mon Mar 8   Class Cancelled      
Wed Mar 10 Emotion Picard, R. W. (1995). Affective computing. Media Laboratory, Perceptual Computing TR 321, MIT Media Lab.

Vel'asquez, J. D. 1998c. When robots weep: Emotional memories and decision-making. In Proceedings AAAI98, 70--75

Dailey, M.N., Cottrell, G.W., & Adolphs, R. (2000), A six-unit network is all you need to discover happiness. In Proceedings of the 22nd Annual Cognitive Science Conference, Philadelphia, PA, pp. 101-106, Mahwah: Lawrence Erlbaum.

Post Comments Read Comments  

Henry Kautz

Presentation