Computer Science Thesis Defense

  • Gates Hillman Centers
  • Traffic21 Classroom 6501
  • Ph.D. Student
  • Computer Science Department
  • Carnegie Mellon University
Thesis Orals

Foundation of Machine Learning, by the People, for the People

Typical analysis of machine learning algorithms considers their outcome in isolation from the effects that they may have on the process that generates the data or the entity that is interested in learning. However, current technological trends mean that people and organizations increasingly interact with learning systems, making it necessary to consider how these interactions change the nature and outcome of learning tasks.

The field of algorithmic game theory has been developed in response to the need for understanding interactions in large interactive systems in the presence of strategic entities, such as people. In many cases, however, algorithmic game theory requires an accurate model of people's behavior. In the applications of machine learning, however, much of this information is unavailable or evolving. So, in addition to the challenges involved in algorithmic game theory, there is a need to acquire information without causing undesirable interactions.

In this thesis, we present a view of machine learning and algorithmic game theory that considers the interactions between machine learning systems and people. We explore four lines of research that account for these interactions: learning about people, where we learn optimal policies in game-theoretic settings, without an accurate behavioral model and in ever-changing environments, by interacting with and learning about people's preferences; learning from people, where we manage people's expertise and resources in data-collection and machine learning; learning by people, where people can interact with each other and collaborate together to effectively learn related underlying concepts; and learning for people, where machine learning is used to benefit people and society, in particular, by creating models that are resilient to uncertainties in the environment.

Thesis Committee:
Avrim Blum (Co-Chair)
Ariel D. Procaccia (Co-Chair)
Maria-Florina Balcan
Tim Roughgarden (Stanford University)
Robert Schapire (Microsoft Research)

For More Information, Please Contact: