Skip to main content

Analysis of Genomic Data

The analysis of genomic data course examines the approach for the analysis and display of large scale biological data sets using various algorithms and machine learning techniques. Topics include clustering techniques for gene expression and protein data analysis, machine learning techniques, biological networks, joint learning from multiple data sources, visualization issues for large scale biological data sets.

Advanced Algorithm Design

The algorithm design course provides the basic concepts and principles to examine and design efficient algorithms for a variety of computational problems and applications. Topics include dynamic programming, methods of algorithm design and analysis including data structures, network flows, matching, and linear programming, ellipsoid algorithm, probabilistic algorithm techniques, approximation algorithms for NP problems, geometric algorithms, number theoretic algorithms, on-line computation, and parallel computing.

Theory of Computations

The theory of computations course provides the fundamental complexity theory and models useful for solving computational problems. Topics include basic computational theory, computational models including nondeterministic alternating and probabilistic machines, Boolean circuits, complexity classes related to models of computing including NP, polynomial hierarchy, BPP among others, complete problems, interactive proof systems and probabilistic proofs, randomized algorithms, structural complexity and complexity hierarchy.

Subscribe to MEng Programme