How wasteful is Cal's Admin? They won't tell you.

Seeing as UC Berkeley is starting to decimate funding for undergraduate teaching across several majors, including my own, Computer Science, I decided to try and find out how wasteful the administration really is. Some basic facts: Out of the $3 Billion budget, $100-150 Million is spent on TAs. For context,…

Uniform Sampling of Some Quadrics

I recently encountered a problem in which I needed to uniformly sample vectors with positive values in \(\mathbb{R}^n \) that had unit \(L_1 \) norm, where the \(L_1 \) norm is \[ \lVert (x_1, x_2, \ldots, x_n)^T \rVert = |x_1| + |x_2| + \ldots + |x_n| \] The…

Some null hypersurface visualizations

On manifolds with positive definite metrics (e.g. dot product), any localized embedding of an \(n-1\) dimensional submanifold will have tangent spaces that partition those of the original manifold into an \(n-1\) dimensional subspace (that of the submanifold) and a \(1\) dimensional subspace (the part of the tangent space orthogonal…

Computer Vision: Fun with Filters and Frequencies

This is a the result of the second project of CS194-26 from Fall 2020 1.1: Finite Difference Operators We compute the magnitude of the gradient by first finding the gradient in the x and y directions, dx and dy respectively, then computing (dx**2 + dy**2)**0.5 to…

Markov's Inequality Visually Explained

I recently came across the definition for Markov's Inequality as it's used in measure-theory and was shocked at how intuitive it was. It turns out this definition is roughly equivalent to the one taught in most undergraduate probability theory courses and helped me a lot to understand it. Firstly, for…

Understanding Modspaces Visually

A lot of students in office hours seemed to be unsure of what a Modspace is and exactly what \(\mod m\) means (is it a function?) or how \(3 \equiv 18 \mod 15\). To start out, we need to talk about what a Modspace is. (Note: super mathy things that…

Linear Algebra for Graph Algorithms and Massively Parallel Machines

Breadth-First search is one of the most widely applied graph algorithms. It's used in bioinformatics to determine the locality of areas of the brain, social network analysis, recommender systems, any many other applications. It is a simple algorithm used to determine the number of edges from one vertex to another,…

Will's Fun List of Server Things

Over time, I've slowly found more and more interesting self-hosted tools that either replace other paid services or add something completely new to the mix. Most of these tools are free, have great Docker support, and make sysadmin that much more enjoyable. Media Plex docker - docs - subreddit Plex…