In a continuation of my machine learning series, today I will discuss a more cutting-edge topic in machine learning that has significant social import: fairness. In the modern era, there is significant momentum towards using machine learning techniques with the plethora of available data to make key decisions affecting many
. . .

The mysterious man whispers, "Riddle me this, good stranger..." There are 100 prisoners with life sentences in solitary cells. There is a central room with one light bulb that is initially off. No prisoner can see the light bulb from his or her own cell. Every day, the
. . .

Introduction Machine learning is all the rage these days. With the proliferation of available information through the internet and a society that is more technologically connected than ever before, machine learning was the natural next step in automation and artificial intelligence. If you are an avid technology user, you are
. . .

In today's blog, I'll introduce the concept of fingerprinting algorithms. The premise of fingerprinting is simple. Suppose that you have two objects, $x$ and $y$, and you want to quickly verify if $x = y$. If $x, y$ are drawn from some universe $U$, to determine whether $x = y$ one could
. . .

##Introduction Problem. Suppose you are in a room with $n$ lightbulbs and $k$ switches, where $1 \leq n$ and $1 \leq k$. Suppose that any particular switch turns a subset of light bulbs on. Find the minimum number of switches such that flipping them on turns on all of the
. . .