Adam Sadilek :: Research


Research Overview

I develop scalable machine learning techniques that help us understand and predict emergent global processes, such as disease epidemics and crowd package delivery. The goal is to model human behavior from our day-to-day interactions recorded online, rather than relying on surveys. For example, we have shown that from this real-time data, we can calculate the likelihood that you will catch a cold tomorrow on the basis of who you met and what they recently tweeted about.

Working with Henry Kautz, Eric Horvitz, John Krumm, Jeff Bigham, Walter Lasecki and others, we found that organic sensor networks—made up of people running around with their smartphones and occasionally posting to online social media— are an important complement to the explicit social networks we create manually. Location plays a key role here.

Applying a combination of machine learning and human computation, we have leveraged organic sensor networks to predict the spread of flu between specific individuals (project GermTracker), and to identify restaurants with a high risk of food poisoning (project nEmesis).

News coverage of our research includes New York Times, Wired, Gizmodo, NPR, MIT Technology Review, IEEE Spectrum, CNN, The Guardian, and New Scientist.

Along with my studies, I have done research & development work at eBay Research Labs, Google, and Microsoft Research. Now I work at Google in Mountain View, CA.

Projects

project icon Predicting Spread of Disease from Social Media

Given that three of your friends have flu-like symptoms, and that you have recently met eight people, possibly strangers, who complained about having runny noses and headaches, what is the probability that you will soon become ill as well? Our models enable you to see the spread of infectious diseases, such as flu, throughout a real-life population observed through online social media.

We apply machine learning and natural language understanding techniques to determine the health state of Twitter users at any given time. Since a large fraction of tweets is geo-tagged, we can plot them on a map, and observe how sick and healthy people interact. Our model then predicts if and when an individual will fall ill with high accuracy, thereby improving our understanding of the emergence of global epidemics from people's day-to-day interactions.

This video interview provides a quick overview of our work in the health space:


The following video shows a heatmap visualization of the prevalence of flu in New York City, as observed through public Twitter data. The more red an area is, the more people are afflicted by flu at that location. We show emergent aggregate patterns in real-time, with second-by-second resolution. By contrast, previous state-of-the-art methods (including Google Flu Trends and government data) entail time lags from days to weeks.


You can explore health patterns with our web application at GermTracker.

The fine-grained epidemiological models we show here are just one instance of the general class of problems that our system solves. Other domains include understanding public sentiment, the diffusion of information throughout a population, and predicting customer behavior.

By augmenting existing datasets with real-time insights and cues from social media, we are able to connect the dots, visualize patterns, and refine models based on user feedback.


project icon Learning about Human Behavior from Social Media

project icon Location-Based Modeling of Complex Multi-Agent Activities


Publications

Adam Sadilek, Sean Brennan, Henry Kautz, and Vincent Silenzio
nEmesis: Which Restaurants Should You Avoid Today?
First AAAI Conference on Human Computation and Crowdsourcing, 2013

News Coverage: New York Times, Wired

Notable Paper
Award
PDF
Adam Sadilek, John Krumm, and Eric Horvitz
Crowdphysics: Planned and Opportunistic Crowdsourcing for Physical Tasks
Seventh AAAI International Conference on Weblogs and Social Media (ICWSM), 2013

News Coverage: New Scientist

PDF
Adam Sadilek, Henry Kautz, and Jeffrey Bigham
Modeling The Interplay of People’s Location, Interactions, and Social Ties
Twenty-Third International Conference on Artificial Intelligence (IJCAI), 2013
PDF
Sean Brennan, Adam Sadilek, and Henry Kautz
Towards Understanding Global Spread of Disease from Everyday Interpersonal Interactions
Twenty-Third International Conference on Artificial Intelligence (IJCAI), 2013
PDF
Adam Sadilek and Henry Kautz
Modeling the Impact of Lifestyle on Health at Scale
Sixth ACM International Conference on Web Search and Data Mining (WSDM), 2013

News Coverage: New York Times

PDF BibTex
Walter Lasecki, Christopher Miller, Adam Sadilek, Andrew Abumoussa, Donato Borrello, Raja Kushalnagar, and Jeffrey Bigham
Real-Time Captioning by Groups of Non-Experts
in 25th ACM Symposium on User Interface Software and Technology (UIST), 2012

News Coverage: New Scientist, Gizmodo

Best Paper
Nomination
PDF BibTex
Adam Sadilek
Modeling Human Behavior at a Large Scale
Ph.D. Thesis, University of Rochester, 2012
PDF BibTex
Adam Sadilek and John Krumm
Far Out: Predicting Long-Term Human Mobility
Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

News Coverage: MIT Technology Review, IEEE Spectrum

PDF BibTex
Adam Sadilek, Henry Kautz, and Vincent Silenzio
Predicting Disease Transmission from Geo-Tagged Micro-Blog Data
Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

News Coverage: Gizmodo, New Scientist, NPR's "Wait Wait ... Don't Tell Me!", Information Week, Discovery News, Medical Daily, San Francisco Chronicle, Daily Mail, Business Insider Democrat and Chronicle

Outstanding Paper
Honorable Mention
PDF BibTex
Adam Sadilek, Henry Kautz, and Vincent Silenzio
Modeling Spread of Disease from Social Interactions
Sixth AAAI International Conference on Weblogs and Social Media (ICWSM), 2012
Video of the talk

News Coverage: CNN, NY Post, The Guardian

Best Paper
Nomination
PDF BibTex
Adam Sadilek and Henry Kautz
Modeling Success, Failure, and Intent of Multi-Agent Activities Under Severe Noise
in Mobile Context Awareness, Springer, 2012
PDF BibTex
Adam Sadilek, Henry Kautz, and Jeffrey Bigham
Finding Your Friends and Following Them to Where You Are
Fifth ACM International Conference on Web Search and Data Mining (WSDM), 2012
Presentation slides, Poster, Video of the talk

News Coverage: New Scientist, Gizmodo, Science Daily, O'Reilly, UPI, NDTV, Yahoo! News, ACM TechNews, TG Daily, Science Codex

Best Paper Award
MEDAL
PDF BibTex
Adam Sadilek and Henry Kautz
Location-Based Reasoning about Complex Multi-Agent Behavior
Journal of Artificial Intelligence Research, 2012
PDF BibTex
Adam Sadilek and Henry Kautz
Modeling and Reasoning about Success, Failure, and Intent of Multi-Agent Activities
Mobile Context-Awareness Workshop, Twelfth ACM International Conference on Ubiquitous Computing, 2010
PDF BibTex
Adam Sadilek and Henry Kautz
Recognizing Multi-Agent Activities from GPS Data
Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010
PDF BibTex