Code

Research

Fast k-median: An efficient implementation of a local search algorithm for $k$-median, using matrix operations to achieve 1000x speed-up over a naive textbook implementation.

Signed graph balance check: Optimized BFS for checking whether a signed graph is balanced.

Fast hyperparameter search for kernel clustering: Optimizing Gaussian kernel bandwidth for $k$-means clustering, using fast element-wise exponentiation operations. This is the code for our ECML-PKDD ‘20 paper.

Teaching

Introductory Deep Learning workshop: When I was a Ph.D. student I taught a workshop to introduce undergrads to Deep Learning. This repo contains the notebooks I used.

Understanding the Discrete Fourier and Discrete Wavelet transforms: A notebook I use in my lectures to help the students understand some signal processing basics.