Humans have a remarkable ability to generalize, utilizing limited experience to efficiently search over decision spaces. Surprisingly, humans can often outper-form state of the art machine learning algorithms across a variety of search tasks. One explanation for this is that humans learn a flexible model of the search space which they exploit to make good decisions. In this thesis, we investigate whether humans can learn the shared structure among a family of functions. We cast this problem through the lens of learning the kernel hyperparameters of a Gaussian Process. We begin with a thorough analysis of human search strategies in a cor-related multi-armed bandit task, with the aim of understanding the limitations of a model assuming humans fix their kernel hyperparameters. We find that these models systematically undervalue human search strategies. We then introduce a set of function learning tasks, in which we iteratively reveal function values and collect human predictions, using a kernel learning framework to determine if human participants adapt their predictions to the environmental structure and show evidence of learning the true kernel hyperparameters. We do not find compelling evidence in favor of hyperparameter adaptation. However, we do show that participants learn function-specific structure and can produce function predictions that align closely with Gaussian Processes predictions when supplied with ample data and when tasked with interpolation. We also find that human participants can learn the correct scale of the functions and that participants tend to overestimate smoothness when extrapolating with limited data.

I built PressText, an SMS-based application which allows users to text questions about the news and receive an instant response sourced from the contents of Associated Press articles. In this thesis, we elucidate the specifics of implementation, evaluate the system based on data collected from testing with 10 users, and discuss the ways in which SMS-based LLM applications can increase the accessibility of journalism and other media.