Current students

Subscribe to Current students
Thursday, August 12, 2021 1:00 pm - 1:00 pm EDT (GMT -04:00)

Master’s Thesis Presentation • Algorithms and Complexity • The Complexity of Finding Dense Subgraphs in Graphs with Large Cliques

Please note: This master’s thesis presentation will be given online.

Cameron Seth, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Eric Blais

The GapDensest-k-Subgraph(d) problem (GapDkS(d)) is defined as follows: given a graph G and parameters k,d, distinguish between the case that G contains a k-clique, and the case that every k-subgraph of G has density at most d.

Friday, August 13, 2021 4:00 pm - 4:00 pm EDT (GMT -04:00)

Master’s Thesis Presentation • Algorithms and Complexity • The Fence Complexity of Persistent Sets

Please note: This master’s thesis presentation will be given online.

Gaetano Coccimiglio, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Trevor Brown

photo of Professor Eric Blais
Thursday, July 29, 2021

Eric Blais receives an Ontario Early Researcher Award to develop new theoretical foundations for sublinear-time algorithms

Cheriton School of Computer Science Professor Eric Blais is one of nine researchers at the University of Waterloo to receive funding from the Ontario Ministry of Colleges and Universities through the Early Researcher Awards program. 

Monday, August 16, 2021 1:00 pm - 1:00 pm EDT (GMT -04:00)

Master’s Thesis Presentation • Algorithms and Complexity • Extremely Fast (a,b)-trees at all Contention Levels

Please note: This master’s thesis presentation will be given online.

Anubhav Srivastava, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Trevor Brown

The ordered dictionary is one of the most fundamental abstract data types. It stores a set of key-value pairs, and supports operations to insert, remove and retrieve key-value pairs. It can also support range query operations.

Wednesday, August 11, 2021 2:30 pm - 2:30 pm EDT (GMT -04:00)

Master’s Thesis Presentation • Programming Languages • No Zombie Types: Liveness-Based Justification For Monotonic Gradual Types

Please note: This master’s thesis presentation will be given online.

Yangtian Zi, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Gregor Richards

Friday, August 6, 2021 2:00 pm - 2:00 pm EDT (GMT -04:00)

Master’s Thesis Presentation • Human-Computer Interaction • Semantic Search and Visual Exploration of Computational Notebooks

Please note: This master’s thesis presentation will be given online.

Xingjun Li, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Jian Zhao