Decision Trees with Monotonicity Constraints, pt. 1

by JT Cho

I've been trying to read more recently, regular books and academic texts alike. A particular paper I've taken interest in recently is Classification Trees for Problems with Monotonicity Constraints[1], which surveys methods for generating a certain type of decision tree. Since the purpose of this post is more auto-didactic, . . .

100 Prisoners and a Lightbulb

by JT Cho

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 to Machine Learning and Potential for Bias

by JT Cho

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 . . .

Fingerprinting

by JT Cho

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 . . .