Count to sample

Hey all! This week’s post is about an interesting relation between counting and sampling, motivated from an enlightening paper [MD02] by Prof. Martin Dyer. More specifically, the paper introduces dynamic programming as a technique to aid in approximate counting and uniform sampling using a┬ádart throwing approach, however, this blog post is only about the example […]

Read More Count to sample

Oddtown Chronicles

Hola! Today, I will be talking about a classic puzzle that uses linear algebra to attack a combinatorics problem. I first learned of this puzzle during our research group seminar here at UNM, where Jared┬ápresented this problem to us as an exercise. Later on, I read through a couple of formalizations for the same, and […]

Read More Oddtown Chronicles