top of page

PUBLICATIONS

Nguyen, Kien, John Krumm, and Cyrus Shahabi. "Gaussian Process for Trajectories." In Spatial Gems, Volume 2, 2023 (to appear).

​

Krumm, John. "Mean Chord Length of a Square." In Spatial Gems, Volume 2, 2023 (to appear).

​

Krumm, John. "Statistics for All Walks on a Lattice Graph." In Spatial Gems, Volume 2, 2023 (to appear).

​

Krumm, John. "Maximum Entropy Bridgelets for Trajectory Completion." In Proceedings of the 30th International Conference on Advances in Geographic Information Systems, pp. 1-8. 2022. (Best paper award)

​

Krumm, John. "Sensitivity Analysis of Personal Location Disclosure." In 2022 23rd IEEE International Conference on Mobile Data Management (MDM), pp. 73-82. IEEE, 2022. (Best paper award)

​

Shaham, Sina, Gabriel Ghinita, Ritesh Ahuja, John Krumm, and Cyrus Shahabi. "HTF: Homogeneous Tree Framework for Differentially-Private Release of Large Geospatial Datasets with Self-Tuning Structure Height." ACM Transactions on Spatial Algorithms and Systems (2022).

​

Nguyen, Kien, and John Krumm. "Reliable Geofence Activation with Sparse and Sporadic Location Measurements." In 2022 23rd IEEE International Conference on Mobile Data Management (MDM), pp. 35-40. IEEE, 2022.

​

Krumm, John, Andreas Züfle, and Cyrus Shahabi, eds. Spatial Gems, Volume 1. Morgan & Claypool, 2022.

​

Krumm, John. "The Brownian Bridge for Space–Time Interpolation." In Spatial Gems, Volume 1, pp. 73-84. 2022.

​

Krumm, John. "Speed Distribution from Normally Distributed Location Measurements." In Spatial Gems, Volume 1, pp. 61-64. 2022.

​

Mokbel, Mohamed, Mahmoud Sakr, Li Xiong, Andreas Züfle, Jussara Almedia, Taylor Anderson, Walid Aref, Gennady Adrienko, Natalia Andrienko, Yang Cao, Sanjay Chawla, Reynold Cheng, Panos Chrysanthis, Xiqi Fei, Gabriel Ghinita, Anita Graser, Dimitrios Gunopulos, Christian Jensen, Joon-Sook Kim, Kyoung-Sook Kim, Peer Kröger, John Krumm, Johannes Lauer, Amr Magdy, Mario Nascimento, Siva Ravada, Matthias Renz, Dimitris Sacharidis, Cyrus, Shahabi, Flora Salim, Mohamed Sarwat, Maxime Schoemans, Bettina Speckmann, Egemen Tanin, Yannis Theodoridis, Kristian Torp, Goce Trajcevski, Marc van Kreveld, Carola Wenk, Martin Werner, Raymond Wong, Song Wu, Jianqiu Xu, Moustafa Youssef, Demetris Zienalipour, Mengxuan Zhang, Esteban Zimányi, "Mobility Data Science (Dagstuhl Seminar 22021)", Dagstuhl Reports, 2022.

​

Nguyen, Kien, John Krumm, and Cyrus Shahabi. "Quantifying Intrinsic Value of Information of Trajectories." In Proceedings of the 29th International Conference on Advances in Geographic Information Systems, pp. 81-90. 2021.

​

Krumm, John. "Brownian Bridge Interpolation for Human Mobility?" In Proceedings of the 29th International Conference on Advances in Geographic Information Systems, pp. 175-183. 2021.

​

Shaham, Sina, Gabriel Ghinita, Ritesh Ahuja, John Krumm, and Cyrus Shahabi. "HTF: Homogeneous Tree Framework for Differentially-Private Release of Location Data." In Proceedings of the 29th International Conference on Advances in Geographic Information Systems, pp. 184-194. 2021.

​

Zeighami, Sepanta, Cyrus Shahabi, and John Krumm. “Estimating Spread of Contact-Based Contagions in a Population Through Sub-Sampling.” PVLDB, 14(9): pp. 1557 - 1569, 2021.

​

Krumm, John. "Location Accuracy Estimates for Signal Fingerprinting." In Proceedings of the 28th International Conference on Advances in Geographic Information Systems, pp. 560-567. 2020.

​

Nguyen, Kien, John Krumm, and Cyrus Shahabi. "Spatial Privacy Pricing: The Interplay Between Privacy, Utility and Price in Geo-Marketplaces." In Proceedings of the 28th International Conference on Advances in Geographic Information Systems, pp. 263-272. 2020.

​

Hendawi, Abdeltawab, James Shen, Sree Sindhu Sabbineni, Yaxiao Song, Peiwei Cao, Zhihong Zhang, John Krumm, and Mohamed Ali. "Noise Patterns in GPS Trajectories." In 2020 21st IEEE International Conference on Mobile Data Management (MDM), pp. 178-185. IEEE, 2020.

​

Aly, Heba, John Krumm, Gireeja Ranade, Eric Horvitz, "Computing Value of Spatiotemporal Information". Research Highlights, Communications of the ACM, September 2020, Vol. 63 No. 9, Pages 85-92.

​

Hossain, Nabil, John Krumm, "SemEval-2020 Task 7: Assessing Humor in Edited News Headlines." In Proceedings of the 14th International Workshop on Semantic Evaluation (SemEval-2020), December 2020. (Best task award)

​

Ch, Nabil Al Nahin, John Krumm, Andrew Kun, "Speed Anomalies and Safe Departure Times from Uber Movement Data." 9th SIGKDD International Workshop on Urban Computing (UrbComp 2020), August 2020.

​

Redmiles, Elissa, John Krumm. "Citizen Science Projects Offer a Model for Coronavirus Apps". Wired Opinion, July 2020.

​

Hossain, Nabil, John Krumm, Tanvir Sajed, Henry Kautz. "Stimulating Creativity with FunLines:A Case Study of Humor Generation in Headlines." (Demo paper), 58th Annual Meeting of the Association for Computational Linguistics (ACL 2020), July 2020.

​

Abdalla, Mohammed, Abdeltawab Hendawi, Hoda M. O. Moktar, Naveen Elgamal, John Krumm, Mohamed Ali, "DeepMotions: A Deep Learning System for Path Prediction Using Similar Motions." IEEE Access 8, Issue 1, December 2020.

​

Ali, Mohamed, Abdeltawab Hendawi, Ashley Song, Peiwei Cao, Zhihong Zhang, Sree Sindhu Sabbineni, Jianwei Shen, John Krumm. "Which One is Correct, the Map or the GPS Trace." In 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2019). Chicago, Illinois, USA, 2019.

​

Ali, Mohamed, Abdeltawab Hendawi, Ashley Song, Peiwei Cao, Zhihong Zhang, Sree Sindhu Sabbineni, Jianwei Shen, John Krumm. "An Interactive Map-based System for Visually Exploring and Cleaning GPS Traces." In 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2019). Chicago, Illinois, USA, 2019.

​

Krumm, John and Kora Krumm. "Land Use Inference from Mobility Traces." Proceedings of the 3rd ACM SIGSPATIAL International Workshop on AI for Geographic Knowledge Discovery (GeoAI 2019). ACM, 2019.

​

Aly, Heba, John Krumm, Gireeja Ranade and Eric Horvitz. "To Buy or Not to Buy: Computing Value of Spatiotemporal Information." ACM Transactions on Spatial Algorithms and Systems (TSAS) 5, no. 4 (2019).

​

Hossain, Nabil, John Krumm, and Michael Gammon, "President Vows to Cut Taxes Hair: Dataset and Analysis of Creative Text Editing for Humorous Headlines." In 2019 Annual Conference of the North American Chapter of the Association for Computational Linguistics  (NAACL 2019). Minneapolis, Minnesota, 2019.

​

Benetka, Jan, John Krumm and Paul Bennett, "Understanding Context for Tasks and Activities." In Fourth ACM SIGIR Conference on Human Information Interaction and Retrieval (CHIIR 2019). Glasgow, Scotland, UK, 2019.

​

Krumm, John and Eric Horvitz. "Traffic Updates: Saying a Lot While Revealing a Little." In Thirty-Third AAAI Conference on Artificial Intelligence (AAAI 2019). Honolulu, Hawaii, USA, 2019.

​

Sadri, Amin, Flora D. Salim, Yongli Ren, Wei Shao, John Krumm and Cecilia Mascolo. "What Will You Do for the Rest of the Day? An Approach to Continuous Trajectory Prediction." Vol.2, Issue 4, Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT),  December 2018.

​

Aly, Heba, John Krumm, Gireeja Ranade and Eric Horvitz. "On the Value of Spatiotemporal Information: Principles and Scenarios." In 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2018). Seattle, Washington, USA, 2018.
 

Abdalla, Mohammed, Abdeltawab Hendawi, Naveen ElGamal, Hoda M. O. Mokhtar, Mohamed Ali and John Krumm. "Similarmove: Similarity-Based Prediction for Moving Object Future Path." In 2nd ACM SIGSPATIAL Workshop on Prediction of Human Mobility (PredictGIS 2018). Seattle, Washington, USA, 2018.
 

Krumm, John, "Urban Impulses: Evoked Responses from Local Event Stimuli." Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT) 1, no. 4 (December), 2017.

​

Banovic, Nikola and John Krumm, "Warming Up to Cold Start Personalization." Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT) 1, no. 4 (December), 2017.

​

Hossain, Nabil, John Krumm, Lucy Vanderwende, Eric Horvitz and Henry Kautz. "Filling Blanks (Hint: Plural Noun) for Mad Libs Humor." In Empirical Methods on Natural Language Processing (EMNLP 2017). Copenhagen, 2017. (data download)

​

Smith, Austin W., Andrew L. Kun and John Krumm. "Predicting Taxi Pickups in Cities: Which Data Sources Should We Use?" In 6th International Workshop on Pervasive Urban Applications (PURBA). Hawaii, 2017. Best paper award.

 

Krumm, John, Andrew L. Kun and Petra Varsanyi. "Tweetcount: Urban Insights by Counting Tweets." In 6th International Workshop on Pervasive Urban Applications  (PURBA 2017). Hawaii, 2017.

​

Krumm, John and Eric Horvitz. "Risk-Aware Planning: Methods and Case Study for Safer Driving Routes." In 29th Annual Conference on Innovative Applications of Artificial Intelligence (IAAI 2017), 2017.

​

Krumm, John, Dany Rouhana and Ming-Wei Chang. "Placer++: Semantic Place Labels Beyond the Visit." In 2015 IEEE International Conference on Pervasive Computing and Communications (PerCom 2015), 2015.

 

Krumm, John and Eric Horvitz. "Eyewitness: Identifying Local Events Via Space-Time Signals in Twitter Feeds." In ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2015): ACM, 2015.

 

Delling, Daniel, Andrew V Goldberg, Moises Goldszmidt, John Krumm, Kunal Talwar and Renato F Werneck. "Navigation Made Personal: Inferring Driving Preferences from GPS Traces." In ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2015): ACM, 2015.

 

Brush, AJ, John Krumm, Sidhant Gupta and Shwetak Patel. "EVHomeShifter: Evaluating Intelligent Techniques for Using Dlectrical Vehicle Batteries to Shift When Homes Draw Energy from the Grid." In 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp 2015): ACM, 2015.

 

You, Quanzeng and John Krumm. "Transit Tomography Using Probabilistic Time Geography: Planning Routes without a Road Map." Journal of Location Based Services 8, no. 4 (2014): 211-228.

 

Sadilek, Adam, John Krumm and Eric Horvitz. "Crowdphysics: Planned and Opportunistic Crowdsourcing for Physical Tasks." In Seventh International AAAI Conference on Weblogs and Social Media (ICWSM 2013), 21, 2013.

 

Krumm, John and Dany Rouhana. "Placer: Semantic Place Labels from Diary Data." In 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp 2013): ACM, 2013.

 

Krumm, John, Robert Gruen and Daniel Delling. "From Destination Prediction to Route Prediction." Journal of Location Based Services 7, no. 2 (2013): 98-120.

 

Krumm, John, Rich Caruana and Scott Counts. "Learning Likely Locations." In International Conference on User Modeling, Adaptation, and Personalization (UMAP 2013), 2013.

 

Biagioni, James and John Krumm. "Days of Our Lives: Assessing Day Similarity from Location Traces." In International Conference on User Modeling, Adaptation, and Personalization (UMAP 2013), 2013.

 

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

 

Krumm, John. "How People Use Their Vehicles: Statistics from the 2009 National Household Travel Survey." In 2012 Society of Automotive Engineers, 2012.

 

Horvitz, Eric and John Krumm. "Some Help on the Way: Opportunistic Routing under Uncertainty." In 2012 ACM Conference on Ubiquitous Computing (UbiComp 2012), 2012.

 

Ellis, Carl, James Scott, Mike Hazas and John Krumm. "Earlyoff: Using House Cooling Rates to Save Energy." In Fourth ACM Workshop on Embedded Sensing Systems for Energy-Efficiency in Buildings (BuildSys 2012), 2012.

 

Amini, Shahriyar, AJ Brush, John Krumm, Jaime Teevan and Amy Karlson. "Trajectory-Aware Mobile Search." In SIGCHI Conference on Human Factors in Computing Systems (CHI 2012), 2012.

 

Teevan, Jaime, Amy Karlson, Shahriyar Amini, AJ Brush and John Krumm. "Understanding the Importance of Location, Time, and People in Mobile Local Search Behavior." In 13th International Conference on Human Computer Interaction with Mobile Devices and Services (Mobile HCI 2013): ACM, 2011.

 

Scott, James, AJ Bernheim Brush, John Krumm, Brian Meyers, Michael Hazas, Stephen Hodges and Nicolas Villar. "Preheat: Controlling Home Heating Using Occupancy Prediction." In 13th International Conference on Ubiquitous Computing (UbiComp 2011), 2011.

 

Lee, Wang-Chien and John Krumm. "Trajectory Preprocessing." In Computing with Spatial Trajectories, edited by Yu Zheng and Xiaofang Zhou: Springer, 2011.

 

Krumm, John and AJ Bernheim Brush. "Learning Time-Based Presence Probabilities." In International Conference on Pervasive Computing: Springer, 2011.

 

Krumm, John. "Ubiquitous Advertising: The Killer Application for the 21st Century." IEEE Pervasive Computing2011.

 

Krumm, John. "Trajectory Analysis for Driving." In Computing with Spatial Trajectories, edited by Yu Zheng and Xiaofang Zhou: Springer, 2011.

 

Fathi, Alireza and John Krumm. "Detecting Road Intersections from GPS Traces." In International Conference on Geographic Information Science, 2010.

 

Chen, Yihua and John Krumm. "Probabilistic Modeling of Traffic Lanes from GPS Traces." In 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS SIGSPATIAL 2010), 2010.

 

Brush, AJ, John Krumm and James Scott. "Exploring End User Preferences for Location Obfuscation, Location-Based Services, and the Value of Location." In 12th ACM International Conference on Ubiquitous Computing (UbiComp 2010), 2010. (GPS data)

 

Krumm, John. "Where Will They Turn: Predicting Turn Proportions at Intersections." Personal and Ubiquitous Computing 14, no. 7 (2010).

 

Newson, Paul and John Krumm. "Hidden Markov Map Matching through Noise and Sparseness." In 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2009), 336-343, 2009. Data download.

 

Krumm, John. "A Survey of Computational Location Privacy." Personal and Ubiquitous Computing 13, no. 6 (2009).

 

Krumm, John. "Realistic Driving Trips for Location Privacy." In International Conference on Pervasive Computing (Pervasive 2009), 25-41, 2009.

 

Krumm, John. "Processing Sequential Sensor Data." In Ubiquitous Computing Fundamentals, edited by John Krumm: Chapman and Hall/CRC, 2009.

 

Cao, Lili and John Krumm. "From GPS Traces to a Routable Road Map." In 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2009), 2009.

 

Varshavsky, Alex, Denis Pankratov, John Krumm and Eyal De Lara. "Calibree: Calibration-Free Localization Using Relative Distance Estimations." In International Conference on Pervasive Computing (Pervasive 2008), 2008.

 

Mummidi, Lakshmi Narayana and John Krumm. "Discovering Points of Interest from Users' Map Annotations." GeoJournal 72, no. 3-4 (2008).

 

Krumm, John. "A Markov Model for Driver Turn Prediction." Society for Automotive Engineers (SAE 2008), 2008.

 

Froehlich, Jon and John Krumm. "Route Prediction from Trip Observations." In Society of Automotive Engineers (SAE 2008), 2008.

 

Krumm, John, Eric Horvitz and Julie Letchner. "Map Matching with Travel Time Constraints." In Society of Automotive Engineers (SAE 2007), 2007.

 

Krumm, John and Eric Horvitz. "Driver Destination Models." In 11th International Conference on User Modeling (UM 2007), 2007.

 

Krumm, John and Eric Horvitz. "Predestination: Where Do You Want to Go Today?" Computer2007.

 

Krumm, John. "Inference Attacks on Location Tracks." In 5th International Conference on Pervasive Computing (Pervasive 2007), 127-143, 2007. Ten year impact award.

 

Letchner, Julia, John Krumm and Eric Horvitz. "Trip Router with Individualized Preferences (Trip): Incorporating Personalization into Route Planning." In 18th Innovative Applications of Artificial Intelligence (IAAI 2006), 2006.

 

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

 

Krumm, John. "Real Time Destination Prediction Based on Efficient Routes." In Society of Automotive Engineers (SAE 2006), 2006.

​

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

 

Krumm, John and Steven A Shafer. "Data Store Issues for Location-Based Services." IEEE Data Engineering Bulletin 28, no. 3 (2005).

 

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

 

Hariharan, Ramaswamy, John Krumm and Eric Horvitz. "Web-Enhanced Gps." In International Symposium on Location-and Context-Awareness (LoCA 2005), 2005.

 

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

 

Krumm, John and Eric Horvitz. "Locadio: Inferring Motion and Location from Wi-Fi Signal Strengths." In 1st Annual International Conference on Mobile and Ubiquitous Systems (MobiQuitous 2004), 2004.

 

Krumm, John and Ken Hinckley. "The Nearme Wireless Proximity Server." In 6th International Conference on Ubiquitous Computing (UbiComp 2004), 2004.

 

Krumm, John and Ramaswamy Hariharan. "Tempio: Inside/Outside Classification with Temperature." In Second International Workshop on Man-Machine Symbiotic Systems, 2004.

 

Hazas, Mike, James Scott and John Krumm. "Location-Aware Computing Comes of Age." IEEE Computer Magazine2004.

 

Krumm, John and John Platt. Minimizing Calibration Effort for an Indoor 802.11 Device Location Measurement System. Microsoft Research, 2003.

 

Krumm, John, Gerry Cermak and Eric Horvitz. "Rightspot: A Novel Sense of Location for a Smart Personal Object." In Fifth International Conference on Ubiquitous Computing (UbiComp 2003), 2003.

 

Krumm, John. "Probabilistic Inferencing for Location." In 2003 UbiComp Workshop on Location-Aware Computing, 2003.

​

Krumm, John, Lyndsay Williams and Greg Smith. "Smartmovex on a Graph - an Inexpensive Active Badge Tracker." In Fourth International Conference on Ubiquitous Computing (UbiComp 2002), 2002.

 

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

 

Krumm, John, Steve Harris, Brian Meyers, Barry Brumitt, Michael Hale and Steve Shafer. "Multi-Camera Multi-Person Tracking for Easyliving." In Third IEEE International Workshop on Visual Surveillance, 2000.

 

Campbell, Richard and John Krumm. "Object Recognition for an Intelligent Room." In IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2000), 2000.

 

Brumitt, Barry, Brian Meyers, John Krumm, Amanda Kern and Steven Shafer. "Easyliving: Technologies for Intelligent Environments." In International Symposium on Handheld and Ubiquitous Computing (HUC 2000), 2000.

 

Brumitt, Barry, John Krumm, Brian Meyers and Steven Shafer. "Ubiquitous Computing and the Role of Geometry." IEEE Personal Communications2000.

 

Toyama, Kentaro, John Krumm, Barry Brumitt and Brian Meyers. "Wallflower: Principles and Practice of Background Maintenance." In Seventh IEEE International Conference on Computer Vision (ICCV 1999), 255-261, 1999. Wallflower data download.

 

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

bottom of page