Bernie Roesler A personal blog

Computing QR Decomposition with Householder Vectors

How do we compute the QR decomposition of a sparse matrix? I explore the differences between two methods of how to compute Householder vectors in Python and C++.

Why We Need Sparse Algorithms

See what goes wrong when we use a dense algorithm to factor a sparse matrix.

Tests of Independence: Part 1 – Bernoulli Random Variables

This post is the first in a series on tests for independence of random variables.

Kolmogorov-Smirnov Test for Two Samples

Consider two independent samples $X_1, \dots, X_n$, and $Y_1, \dots, Y_m$ of independent, real-valued, continuous random variables, and assume that the $X_i$’s are i.i.d. with some cdf $F$ and that the $Y_i$’s are i.i.d. with some cdf $G$. We want to test whether $F = G$.