Academic

Efficient Operations on Semantic Dependency Structures

Cambridge University Computer MPhil in Computer Speech, Text and Internet Technology

packed representations have been well exploited in syntactic parsing whereas algorithms for efficient representation of highly ambiguous semantic structures are less well-studied. This project considers operations on semantic dependency representations and develops efficient algorithms for fundamental comparison operations on DMRS (Copestake, 2009) representations highlighting theoretical efficiency and runtime performance.

The developed system has been designed for inclusion with the DELPH-IN (DELPH-IN, 2010) linguistic processing tools using DMRS semantic representations of sentences in XML format generated from standard DELPH-IN resources.

View

Source Code

 

Interactive Ray-Tracing

Cambridge Univeristy Computer Science Part II Dissertation

Ray-tracing has been widely used in film, television special effects and still imagery where rendering can be completed ahead of time. However it has historically been poorly suited to real-time applications such as computer games where speed is critical. Due to the increase in the speed of consumer devices, opportunities are soon to emerge for costly rendering routines, such as ray-tracing, to be exploited in every day devices provided that the inefficiencies associated with conventional implementations are addressed.

This project demonstrates how the efficiency of classical renderers can be improved to allow ray-tracing to display a moving scene in real time.

View

Source Code

 

Bioinformatics Algorithms

Based on the Cambridge Univeristy Computer Science Part II Bioinformatics course taught by Dr. Pietro Lio’

This document summarises some of the fundamental algorithms used in bioinformatics analysis

View

 

Question-Answering System Practical Report

This practical report describes an open domain question-answering system capable of taking an arbitrary question and returning an answer by finding up to 5 relevant sentences from a collection of documents. The system is based on the TREC8 QA competition held in 1999.

View