Teaching

Courses taught at the Indian Institute of Science:

• Jan (2025 - 2021), Algorithmic Foundations of Big Data Biology
• Aug (2022 - 2021): Introduction to Scalable Systems (with Sathish Vadhiyar, Matthew Jacob)

Courses taught on NPTEL:

• Jan 2025, Algorithms in Computational Biology and Sequence Analysis

A collection of lecture slides on bioinformatics topics:

Introduction and warmup

• Molecular biology and high-throughput sequencing
• Dynamic range minimum query
• Bitvector rank and select

Strings and exact matching

• Z-algorithm
• Suffix array
• Suffix array construction
• Suffix trie
• Suffix tree
• Suffix tree construction
• Suffix tree applications
• Burrows Wheeler Transform (BWT)
• Reversing the BWT
• FM-index

Alignments

• Edit distance
• Global and semi-global alignment
• Local alignment