Thesis defence

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

Zhengkun Chen, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Eric Blais

We establish a directed analogue of Chung and Tetali’s isoperimetric inequality for graph products. We use this inequality to obtain new bounds on the query complexity for testing monotonicity of Boolean-valued functions over products of general posets.

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

Kashif Khan, Master’s candidate
David R. Cheriton School of Computer Science

Dialog response generation is the task of generating response utterance given a query utterance. Apart from generating relevant and coherent responses, one would like the dialog generation model to generate diverse and informative sentences.

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

Seonghu (Alex) Yun, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Jesse Hoey

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

Alistair Hackett, Master’s candidate
David R. Cheriton School of Computer Science

We present TreeGen, an impure functional language designed to express, consume, and validate JSON-like documents, as well as generate text files. The language aims to provide a more reliable and flexible way to create customised Interface Definition Languages, since the current state of the art is implemented via monolithic, ad-hoc codebases which cannot easily be modified.