Events

Please note: This seminar will be given online.

Wenhu Chen, Department of Computer Science
University of California, Santa Barbara

Please note: This seminar will be given online.

Dani Yogatama, Research Scientist
DeepMind

Please note: This PhD defence will be given online.

Ryan Goldade, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Christopher Batty

Please note: This PhD defence will be given online.

Bryce Sandlund, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor J. Ian Munro

This thesis considers the study of data structures from the perspective of the theoretician, with a focus on simplicity and practicality. We consider both the time complexity as well as space usage of proposed solutions. Topics discussed fall in three main categories: partial order representation, range modes, and graph cuts.