John Krumm

I am a researcher at Microsoft Research in Redmond, WA, USA (Microsoft's headquarters). I work in the Adaptive Systems & Interaction Group on techniques for measuring a person's location and for using location data in a way that benefits the user. (short bio)

• Professional Activities
• Publications
• Patents

One of the keys to writing good technology papers.

A few views on how to give a research talk.

Professional Activities

Ongoing

• Editorial Board - IEEE Pervasive Computing Magazine (link) (CfP for Special issue on Pervasive User-Generated Content)
• Editorial Board - Journal of Location Based Services (link)

2008

• Program Committee - Tenth International Conference on Ubiquitous Computing (UbiComp 2008)
• Program Committee - Sixth International Conference on Pervasive Computing (Pervasive 2008)
• Tutorials Co-Chair - Sixth International Conference on Pervasive Computing (Pervasive 2008)
• Lead Guest Editor - "Pervasive User-Generated Content", IEEE Pervasive Computing Magazine (CfP)
• Program Committee, Second International Workshop on Intelligent Vehicle Control Systems (IVCS 2008)

2007

• Program Co-Chair - Ninth International Conference on Ubiquitous Computing (UbiComp 2007)
• Tutorials Co-Chair - Fifth International Conference on Pervasive Computing (Pervasive 2007)
• Program Committee - Fifth International Conference on Pervasive Computing (Pervasive 2007)
• Program Committee - International Workshop on Privacy-Aware Location-based Mobile Services (PALMS-07)
• Program Committee - Third International Symposium on Location- and Context-Awareness (LoCA 2007)
• Program Committee - Second Workshop on Artificial Intelligence Techniques for Ambient Intelligence (AITAmI 2007)

2006

• Program Committee - Eighth International Conference on Ubiquitous Computing (UbiComp 2006)
• Workshops Co-Chair - Eighth International Conference on Ubiquitous Computing (UbiComp 2006)
• Program Co-Chair - Second International Workshop on Location- and Context-Awareness (LoCA 2006)
• Program Committee - Fourth International Conference on Pervasive Computing (Pervasive 2006)

2005

• Program Committee - Third ACM International Workshop on Wireless Mobile Applications and Services on WLAN Hotspots (WMASH 2005)
• Program Committee - Seventh International Conference on Ubiquitous Computing (UbiComp 2005)
• Program Committee - First International Workshop on Location- and Context-Awareness (LoCA 2005)
• Program Committee - Third International Conference on Pervasive Computing (Pervasive 2005)

2004

• Program Committee - 2004 Workshop on Location-Aware Computing (UbiLoc 2004)
• Invited Speaker - Fourth Digital Human Research Center Workshop (DHRC 2004)
• Invited Speaker - Second International Workshop on Man-Machine Symbiotic Systems (IWMMS 2004)
• Program Committee - Second ACM International Workshop on Wireless Mobile Applications and Services on WLAN Hotspots (WMASH 2004)

2003 and earlier

• Co-Organizer - 2003 Workshop on Location-Aware Computing (UbiLoc 2003)
• Co-Organizer - 2003 IEEE Workshop on Multi-Object Tracking (WOMOT 2003)
• Co-Organizer - 2001 IEEE Workshop on Multi-Object Tracking (WOMOT 2001)

Publications (newest to oldest)

Alex Varshavsky, Denis Pankratov, John Krumm, and Eyal de Lara, "Calibree: Calibration-free Localization using Relative Distance Estimations", Sixth International Conference on Pervasive Computing (Pervasive 2008), May 19-22, 2008, Sydney, Australia. (PDF)

John Krumm, "A Markov Model for Driver Route Prediction", Society of Automotive Engineers (SAE) 2008 World Congress, April 2008, Paper 2008-01-0195. (PDF) (video)

Jon Froehlich and John Krumm, "Route Prediction from Trip Observations", Society of Automotive Engineers (SAE) 2008 World Congress, April 2008, Paper 2008-01-0201. (PDF)

John Krumm and Eric Horvitz, "Predestination: Where Do You Want to Go Today?", IEEE Computer Magazine, vol. 40, no. 4, April 2007, pp. 105-107. (PDF)

John Krumm and Eric Horvitz, "Driver Destination Models",  Eleventh International Conference on User Modeling (UM 2007), June 25-27, 2007, Corfu, Greece. (PDF)

John Krumm, "Inference Attacks on Location Tracks", Fifth International Conference on Pervasive Computing (Pervasive 2007), May 13-16, 2007, Toronto, Ontario, Canada. (PDF) (PPT) (PPT 2007)

John Krumm, Julie Letchner, and Eric Horvitz, "Map Matching with Travel Time Constraints", Society of Automotive Engineers (SAE) 2007 World Congress, April 2007, Paper 2007-01-1102. (PDF)

John Krumm and Eric Horvitz, "Predestination: Inferring Destinations from Partial Trajectories", Eighth International Conference on Ubiquitous Computing (UbiComp 2006), September 2006. (PDF)

Julia Letchner, John Krumm, and Eric Horvitz, "Trip Router with Individualized Preferences (TRIP): Incorporating Personalization into Route Planning", Eighteenth Conference on Innovative Applications of Artificial Intelligence (IAAI-06), July 2006. (PDF)

John Krumm, "Real Time Destination Prediction Based on Efficient Routes", Society of Automotive Engineers (SAE) 2006 World Congress, April 2006, Paper 2006-01-0811. Also in SAE 2006 Transactions Journal of Passenger Cars - Electronic and Electrical Systems. (PDF)

John Krumm and Steve Shafer, "Data Store Issues for Location-Based Services", IEEE Computer Society Bulletin of the Technical Committee on Data Engineering, September 2005. (PDF)

John Krumm, "The Geographic Context Browser", First International Workshop on Exploiting Context Histories in Smart Environments (ECHISE 2005), May 2005. (PDF)

Yu-Chung Cheng, Yatin Chawathe, Anthony LaMarca, and John Krumm, "Accuracy Characterization for Metropolitan-scale Wi-Fi Localization", Third International Conference on Mobile Systems, Applications, and Services (MobiSys 2005), June 2005. (PDF)

Ramaswamy Hariharan, John Krumm, and Eric Horvitz, "Web-Enhanced GPS", International Workshop on Location- and Context-Awareness (LoCA 2005), May 2005. (PDF)

Adel Youssef, John Krumm, Ed Miller, Gerry Cermak, and Eric Horvitz, "Computing Location from Ambient FM Radio Signals", IEEE Wireless Communications and Networking Conference (WCNC 2005), March 2005. (PDF)

John Krumm and Ramaswamy Hariharan, "TempIO: Inside/Outside Classification with Temperature", Second International Workshop on Man-Machine Symbiotic Systems, November 2004, pp. 241-250 (invited paper). (PDF)

John Krumm and Ken Hinckley, "The NearMe Wireless Proximity Server", Sixth International Conference on Ubiquitous Computing (UbiComp 2004), September 2004, pp. 283-300. (PDF)

John Krumm and Eric Horvitz, "LOCADIO: Inferring Motion and Location from Wi-Fi Signal Strengths", First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (Mobiquitous 2004), August 2004, pp. 4-13. (PDF)

Mike Hazas, James Scott and John Krumm, "Location-Aware Computing Comes of Age", IEEE Computer Magazine, vol. 37, no. 2, February 2004, pp. 95-97. (PDF)

John Krumm and John Platt, "Minimizing Calibration Effort for an Indoor 802.11 Device Location Measurement System", Microsoft Research Technical Report MSR-TR-2003-82, November 2003. (URL) Also poster at 2003 NIPS Workshop on Machine Learning Meets the User Interface.

Mike Hazas, James Scott and John Krumm, eds. Proceedings of the 2003 Workshop on Location-Aware Computing, October 2003. (PDF)

John Krumm, "Probabilistic Inferencing for Location", 2003 Workshop on Location-Aware Computing, October 2003, pp. 25-27. (PDF)

John Krumm, Gerry Cermak, and Eric Horvitz, "RightSPOT: A Novel Sense of Location for a Smart Personal Object", Fifth International Conference on Ubiquitous Computing (UbiComp 2003), October 2003, pp. 36-43. (PDF)

John Krumm, Lyndsay Williams, and Greg Smith, "SmartMoveX on a Graph -- An Inexpensive Active Badge Tracker", Fourth International Conference on Ubiquitous Computing (UbiComp 2002), September/October 2002, pp. 299-307. (PDF) (Longer technical report)

John Krumm, Steve Shafer, and Andy Wilson, "How a Smart Environment Can Use Perception", Workshop on Sensing and Perception for Ubiquitous Computing (part of UbiComp 2001), September 2001. (PDF)

Richard Campbell and John Krumm, "Object Recognition for an Intelligent Room", IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2000), June 2000, pp. 691-697. (PDF)

Barry Brumitt, John Krumm, Brian Meyers, and Steve Shafer, "Ubiquitous Computing and the Role of Geometry", IEEE Personal Communications, vol. 7, no. 5, October 2000, pp. 41-43. (PDF)

Barry Brumitt, Brian Meyers, John Krumm, Amanda Kern, and Steve Shafer, "EasyLiving: Technologies for Intelligent Environments", Second International Symposium on Handheld and Ubiquitous Computing (HUC 2000), September 2000, pp. 12-27. (PDF)

John Krumm, Steve Harris, Brian Meyers, Barry Brumitt, Michael Hale, and Steve Shafer, "Multi-Camera Multi-Person Tracking for EasyLiving", IEEE Workshop on Visual Surveillance, July 2000. (PDF)

Kentaro Toyama, John Krumm, Barry Brumitt, and Brian Meyers, "Wallflower: Principles and Practice of Background Maintenance", Seventh International Conference on Computer Vision (ICCV 1999), September 1999, pp. 255-261. (PDF) (Test Images)

Peng Chang and John Krumm, "Object Recognition with Color Cooccurrence Histograms", IEEE Conference on Computer Vision and Pattern Recognition (CVPR 1999), June 1999, pp. 498-504. (PDF)

Steve Shafer, John Krumm, Barry Brumitt, Brian Meyers, Mary Czerwinski, and Daniel Robbins, "The New EasyLiving Project at Microsoft Research", 1998 DARPA/NIST Smart Spaces Workshop, July 1998, pp. 7-127 - 7-130. (PDF)

John Krumm and Greg Kirk, "Video Occupant Detection for Airbag Deployment," Fourth IEEE Workshop on Applications of Computer Vision, October 1998, pp. 30-35. (PDF)

John Krumm, "Object Detection with Vector Quantized Binary Features", IEEE Conference on Computer Vision and Pattern Recognition (CVPR 1997), June 1997, pp. 179-185. (PDF)

John Krumm, "Eigenfeatures for Planar Pose Measurement of Partially Occluded Objects", IEEE Conference on Computer Vision and Pattern Recognition (CVPR 1996), 1996, pp. 55-60. (PDF)

John Krumm and Steve Shafer, "Texture Segmentation and Shape in the Same Image", International Conference on Computer Vision (ICCV 1995), June 1995, pp. 121-127. (PDF)

John Krumm and Steve Shafer, "A Characterizable Shape-from-Texture Algorithm using the Spectrogram", IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis, October 1994, pp. 322-325. (PDF)

John Krumm and Steve Shafer, "Segmenting Textured 3D Surfaces Using the Space/Frequency Representation", Spatial Vision 8 (2), pp. 281-308. (PDF)

John Krumm, "Space-Frequency Shape Inference and Segmentation of 3D Surfaces", PhD Thesis, Carnegie Mellon University Robotics Institute Technical Report CMU-RI-TR-93-32, December 1993. (PDF)

John Krumm and Steve Shafer, "Segmenting Textured 3D Surfaces Using the Space/Frequency Representation", Carnegie Mellon University Robotics Institute Technical Report CMU-RI-TR-93-14, April 1993. (PDF)

John Krumm and Steve Shafer, "Shape from Periodic Texture Using the Spectrogram", IEEE Conference on Computer Vision and Pattern Recognition (CVPR 1992), June 1992, pp. 284-289. (PDF)

John Krumm and Steve Shafer, "Sampled-Grating and Crossed-Grating Models of Moire Patterns from Digital Imaging", Optical Engineering 30(2), February 1991, pp. 195-206. (PDF)

John Krumm and Steve Shafer, "Local Spatial Frequency Analysis of Image Texture", Third International Conference on Computer Vision (ICCV 1990), pp. 354-358. (PDF)

John Krumm and Steve Shafer, "Local Spatial Frequency Analysis for Computer Vision", Carnegie Mellon University Robotics Institute Technical Report CMU-RI-TR-90-11, May 1990. (PDF)

Patents (newest to oldest)