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

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

A Variation on Flipping Lightbulb Switches, pt. 1

by JT Cho

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

Enumerating Binary Strings Without K-Runs of Ones

by JT Cho

Despite having studied mathematics and computer science for quite some time now, I am still amazed to this day at how the two fields can intersect in profound and unexpected ways. This post expounds upon one such case, examining how solving a seemingly simple enumeration problem algorithmically convolves interesting mathematical . . .