This short note bridges a standard abstraction technique from game theory with graph-coloring language that may feel familiar if you come from graph theory or algorithms.
Writing
Frontier Search for N-Pointer Problems
Game solving algorithms have to explore the graph which is implicit in a game’s definition. However, game graphs can end up growing quite large. Each action is a...
I’ve discussed in Modeling Technical Income how in a short project, best practices are a waste of time, but over a long project those best practices are a...
I remember when I was young my mom had me in her lap and I was reading a book at her request. It wasn’t the first time we...
A cycle is something which repeats over and over again. Clothes go through a cycle. You put them on. You take them off. You wash them. You fold...
For a long time I wasn’t happy with my note taking process, but I’ve been getting better at taking notes. I figured that I would share a little...
For some technical debt is just a list of shouldn’t and best practice a list of should. I find this to be a poor framing and one prone...
I’ve watched several people who are learning to program try to solve programming problems and one of the things I’ve noticed is that it is the basics, not...
It is not only the violin that shapes the violinist, we are all shaped by the tools we train ourselves to use, and in this respect programming languages...
The eighth chapter of Programming Collective Intelligence was on building a price model. This was significant as prior to this all the classification algorithms that we had been...
This is another blog post in my series of blog posts covering my reading of Programming Collective Intelligence. A lot of the group members have had full-plates as...
In chapter five of Programming Collective Intelligence I was introduced to new ways to go about solving optimization problems. When I say optimization problems what I’m really saying...
I just finished reading through chapter four of Programming Collective Intelligence. It went over crawlers, search engines, and neural networks. I ended up getting the chance to build...
Clustering is a bit like classification in that data points need to be categorized, but whereas classification is a supervised learning task in which labels help to guide...
During the summer of 2013 I was reading Programming Collective Intelligence as part of an independent study group. The book covers a variety of machine learning algorithms that...
It took a long time before humanity got a grip on modeling probabilities. The first formal treatment of the subject I’m aware of were the letters between Blaise...
A while back a blog at r-chart analyzed the Google AI Competition rankings. That blog post inspired me to try applying some of the things I’ve been learning...