John Krumm headshot

 John Krumm business card

John Krumm, PhD

I am a principal researcher at Microsoft Research in Redmond, WA, USA (Microsoft's headquarters). I work in the Adaptive Systems & Interaction Group on mobile computing and inferring context based on location. (short bio)

Professional Activities

Ongoing

2014

2013

2012

2011

2010

2009

2008

  • PhD Examiner - Ontological Reasoning about Location for Indoor Pervasive Computing Environments, William Tse-Yun Niu, School of Information Technologies, University of Sydney
  • 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 - "User-Generated Content", IEEE Pervasive Computing Magazine (link)
  • Program Committee - Second International Workshop on Intelligent Vehicle Control Systems (IVCS 2008)

2007

2006

2005

2004

2003 and earlier

Publications (newest to oldest)

Quangzen You and John Krumm, "Transit Tomography Using Probabilistic Time Geography: Planning Routes Without a Road Map", Journal of Location Based Services, October 2014. (online, PDF proof)

John Krumm and Dany Rouhana, "Placer: Semantic Place Labels from Diary Data", Fifteenth ACM International Conference on Ubiquitous Computing (UbiComp 2013), Zurich, Switzerland, September 2013. (PDF)

Adam Sadilek, John Krumm, and Eric Horvitz, "Crowdphysics: Planned and Opportunistic Crowdsourcing for Physical Tasks", 7th International AAAI Conference on Weblogs and Social Media, July 8-11, 2013, Boston, MA. (PDF)

John Krumm, Rich Caruana, and Scott Counts, "Learning Likely Locations", 21st Conference on User Modeling, Adaptation and Personalization (UMAP 2013), June 10-14, 2013, Rome, Italy. (PDF)

James Biagioni and John Krumm, "Days of Our Lives: Assessing Day Similarity from Location Traces", 21st Conference on User Modeling, Adaptation and Personalization (UMAP 2013), June 10-14, 2013, Rome, Italy. (PDF)

John Krumm, Robert Gruen and Daniel Delling, "From Destination Prediction to Route Prediction", Journal of Location Based Services, vol. 7, no. 2, June 1, 2013, pp. 98-120.

Mohamed Ali, Travis Rautman, John Krumm, Ankur Teredesai, "ACM SIGSPATIAL GIS Cup 2012", 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2012), November 6-9, 2010, Redondo Beach, CA. (PDF)

Carl Ellis, James Scott, Mike Hazas, and John Krumm, "EarlyOff: Using House Cooling Rates To Save Energy", 4th ACM Workshop On Embedded Systems For Energy-Efficiency In Buildings (BuildSys 2012), Toronto, ON, Canada, November 6, 2012. (PDF)

Eric Horvitz and John Krumm, "Some Help Along the Way: Opportunistic Routing Under Uncertainty", Fourteenth ACM International Conference on Ubiquitous Computing (UbiComp 2012), Pittsburgh, PA, September 2012. (PDF)

Adam Sadilek and John Krumm, "Far Out: Predicting Long-Term Human Mobility", AAAI Conference on Artificial Intelligence (AAAI 2012), 2012. (PDF)

John Krumm, "How People Use Their Vehicles: Statistics from the 2009 National Household Travel Survey", Society of Automotive Engineers (SAE) 2012 World Congress, April 2012, Paper 2012-01-0489. (PDF)

Shahriyar Amini, A.J. Bernheim Brush, John Krumm, Jaime Teevan, and Amy Karlson, "Trajectory-Aware Mobile Search", Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI '12), Austin, TX, May 2012. (PDF)

Wang-Chien Lee and John Krumm, "Trajectory Preprocessing" in Yu Zheng and Xiaofang Zhou (ed.) Computing with Spatial Trajectories, 2011, pp. 3-33. (link)

John Krumm, "Trajectory Analysis for Driving" in Yu Zheng and Xiaofang Zhou (ed.) Computing with Spatial Trajectories, 2011, pp. 213-241. (link)

James Scott, A.J. Bernheim Brush, John Krumm, Brian Meyers, Michael Hazas, Steve Hodges, and Nicholas Villar, "PreHeat: Controlling Home Heating Using Occupancy Prediction", Thirteenth ACM International Conference on Ubiquitous Computing (UbiComp 2011), September 17-21, 2011, Beijing, China (PDF).

Jaime Teevan, Amy Karlson, Shahriyar Amini, A.J. Bernheim Brush, and John Krumm, "Understanding the Importance of Location, Time, and People in Mobile Local Search Behavior", 13th International Conference on Human-Computer Interaction with Mobile Devices and Services (Mobile HCI 2011), August/September 2011, Stockholm, Sweden (PDF).

John Krumm and A.J. Brush, “Learning Time-Based Presence Probabilities”, Ninth International Conference on Pervasive Computing (Pervasive 2011), June 2011, San Francisco (Best Paper Award) (PDF).

John Krumm, "Ubiquitous Advertising: The Killer Application for the 21st Century," IEEE Pervasive Computing Magazine, 10 (1), January - March, 2011. (PDF) (link) (comic strip by Jim St. George)

Yihua Chen and John Krumm, "Probabilistic Modeling of Traffic Lanes from GPS Traces", 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2010), November 2-5, 2010, San Jose, CA. (PDF)

A.J. Brush, John Krumm, and James Scott, "Exploring End User Preferences for Location Obfuscation, Location-Based Services, and the Value of Location", Twelfth ACM International Conference on Ubiquitous Computing (UbiComp 2010), September 26-30, 2010 (PDF) (GPS data).

Alireza Fathi and John Krumm, "Detecting Road Intersections From GPS Traces", Sixth International Conference on Geographic Information Systems (GIScience 2010), September 14-17, 2010, Zurich, Switzerland. (PDF)

Paul Newson and John Krumm, "Hidden Markov Map Matching Through Noise and Sparseness", 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2009), November 4-6, Seattle, WA, pp. 336-343. (PDF, slides, shared data)

Lili Cao and John Krumm, "From GPS Traces to a Routable Road Map", 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2009), November 4-6, 2009, Seattle, WA, pp. 3-12. (PDF, slides)

John Krumm, "Processing Sequential Sensor Data", in John Krumm (ed.), Ubiquitous Computing Fundamentals, 2009, pp. 353-380.

John Krumm, "Where Will They Turn: Predicting Turn Proportions At Intersections", Personal and Ubiquitous Computing (2010), 14:7, pp. 591-599.  (PDF). (Best presentation award at Fourth International Symposium on Location and Context-Awareness (LoCA 2009), May 7-8, 2009, Tokyo, Japan)

John Krumm, "Realistic Driving Trips For Location Privacy", Seventh International Conference on Pervasive Computing (Pervasive 2009), May 11-14, 2009, Nara, Japan. (PDF)

John Krumm, "A survey of computational location privacy", Personal and Ubiquitous Computing (2009) 13:6, pp. 391-399. (link) (PDF preprint)

Lakshmi Narayana Mummidi and John Krumm, "Discovering points of interest from users' map annotations", GeoJournal (2008) 72:215-227. (link) (PDF preprint)

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 Turn Prediction", Society of Automotive Engineers (SAE) 2008 World Congress, April 2008, Paper 2008-01-0195. (PDF) (video) (Lloyd L. Withrow Distinguished Speaker Award)

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)  (Lloyd L. Withrow Distinguished Speaker Award)

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)

Number Date Title
8,874,361 October 28, 2014 Vehicle Route Representation Creation
8,793,066 July 29, 2014 Route Monetization
8,793,065 July 29, 2014 Route-Based Activity Planner
8,645,061 March 4, 2014 Probabilistic Map Matching From A Plurality Of Observational And Contextual Factors
8,538,686 September 17, 2013 Transport-Dependent Prediction of Destinations
8,428,859 April 23, 2013 Federated Route Production
8,244,240 August 14, 2012 Queries As Data For Revising And Extending A Sensor-Based Location Service
8,237,612 August 7, 2012 Inferring Beacon Positions Based On Spatial Relationships
8,155,877 April 10, 2012 Location-to-landmark
8,024,112 September 20, 2011 Methods For Predicting Destinations From Partial Trajectories Employing Open-And Closed-World Modeling Methods
7,991,718 August 2, 2011 Method And Apparatus For Generating An Inference About A Destination Of A Trip Using A Combination Of Open-World Modeling And Closed World Modeling
7,936,872 May 3, 2011 Client Proximity Detection Method and System
7,933,612 April 26, 2011 Determining physical location based upon received signal strengths
08861546.3 (Europe) July 17, 2010 Additional Content Based on Intended Travel Destination
7,647,171 January 12, 2010 Learning, storing, analyzing and reasoning about the loss of location-identifying signals
7,610,151 October 27, 2009 Collaborative route planning for generating personalized and context-sensitive routing recommendations
7,577,294 July 18, 2009 Background maintenance of an image sequence
7,548,648 June 19, 2009 Background maintenance of an image sequence
7,536,695 May 19, 2009 Architecture and system for location awareness
7,532,113 May 12, 2009 System and methods for determining the location dynamics of a portable computing device
7,526,401 April 28, 2009 Relative range camera calibration
7,515,750 April 7, 2009 Background maintenance of an image sequence
7,509,131 March 24, 2009 Proximity detection using wireless signal strengths
7,411,549 August 12, 2008 Calibration of a device location measurement system that utilizes wireless signal strengths
7,397,357 July 8, 2008 Sensing and analysis of ambient contextual signals for discriminating between indoor and outdoor locations
06802991.7 (Europe) May 7, 2008 Methods for predicting destinations from partial trajectories employing open- and closed-world modeling methods
7,327,245 February 5, 2008 Sensing and analysis of ambient contextual signals for discriminating between indoor and outdoor locations
06759783.1 (Europe) February 2, 2008 Positioning service utilizing existing radio base stations
7,321,838 January 22, 2008 Relative range camera calibration
7,319,877 January 15, 2008 Methods for determining the approximate location of a device from ambient signals
7,293,104 November 6, 2007 Location measurement process for radio-frequency badges
7,233,286 June 19, 2007 Calibration of a device location measurement system that utilizes wireless signal strengths
7,202,816 April 10, 2007 Utilization of the approximate location of a device determined from ambient signals
7,188,122 March 6, 2007 Live image server and client
7,136,525 November 14, 2006 System and method for background maintenance of an image sequence
7,113,885 September 26, 2006 Relative range camera calibration
7,092,566 August 15, 2006 Object recognition system and process for identifying people and objects in an image of a scene
7,053,830 May 30, 2006 System and methods for determining the location dynamics of a portable computing device
7,050,928 May 23, 2006 Relative range camera calibration
7,019,694 March 28, 2006 Location measurement process for radio-frequency badges employing path constraints
7,003,427 February 21, 2006 Relative range camera calibration
6,992,625 January 31, 2006 Calibration of a device location measurement system that utilizes wireless signal strengths
6,993,592 January 31, 2006 Location measurement process for radio-frequency badges
6,952,496 October 4, 2005 Object recognition system and process for identifying people and objects in an image of a scene
6,839,027 January 4, 2005 Location measurement process for radio-frequency badges employing path constraints
6,807,286 October 19, 2004 Object recognition using binary image quantization and hough kernels
6,788,818 September 7, 2004 System and process for optimizing false alarm probability for histogram matching
04016269.5 (Europe) September 1, 2004 Utilization of the approximate location of a device determined from ambient signals
04016227.3 (Europe) September 1, 2004 Systems for determining the approximate location of a device from ambient signals
6,771,818 August 3, 2004 System and process for identifying and locating people or objects in a scene by selectively clustering three-dimensional regions
04011947.1 (Europe) July 7, 2004 System and methods for determining the location dynamics of a portable computing device
04007400.7 (Europe) March 26, 2004 Architecture and system for location awareness
6,708,228 March 16, 2004 Automatic computer input device association
04007258.9 (Europe) March 3, 2004 Calibration of a device location measurement system that utilizes wireless signal strengths
6,611,622 August 26, 2003 Object recognition system and process for identifying people and objects in an image of a scene
6,580,424 June 17, 2003 System and method for interactive room modeling from camera images
03009042.7 (Europe) June 11, 2003 Location measurement process for radio-frequency badges
6,532,301 March 11, 2003 Object recognition with occurrence histograms
6,477,272 November 5, 2002 Object recognition with co-occurrence histograms and false alarm probability analysis for choosing optimal object recognition process parameters
5,983,147 November 9, 1999 Video occupant detection and classification

 

R M D EKC