depth first search

“We can only see a short distance ahead, but we can see plenty there that needs to be done."

Category: computer science

Search and Rescue

The buzz on the Internet is that Google search has turned a corner in quality, and that the forces of darkness (content farm/SEO/spam) have triumphed at the cost of millions of unanswered queries. This latest Chrome extension is something like an admission of defeat. I’ve been thinking a bit about what will come next, and [...]

Stunt AI

I’m usually skeptical of stunt AI events, mostly because the value of these kinds of events seems to lie more on the PR side of the spectrum and so the benefits, scientifically speaking, aren’t always clear. One the other hand, an occasional dose of PR is a good thing, and it is especially good when [...]

Heavy Lifting

One of the main reasons that I continue to depend heavily on Python is the extensive number of libraries that are available for the platform. For example, here are the first few lines of the file I’m currently editing: import os, sys, getopt, pdb, string from functools import partial import collections   import numpy as [...]

The Proposal Q&A

I just got back from giving an informal Q&A. The topic was how to propose. In our department, passing the proposal means advancing to candidacy. It involves forming a dissertation committee, writing a proposal document, and giving a 40 or so minute talk outlining your proposed research. There were only two panelists (the Q&A was [...]

Proposal Redux

I recently passed my proposal exam. Woohoo! Passing the exam is like getting permission to do a whole bunch of work, so from one perspective it’s something like a Pyrrhic victory. On the other hand, the work is the interesting thing and really the whole point, and having some assurance that the proposed work when [...]

Poker Research

Alright, I’m going to  throw some stones from the balcony of my glass house. I am inspired in part by a Forum for AI talk that Michael Bowling gave a few weeks ago on his team’s poker playing agent. From the talk abstract: The game of poker presents a serious challenge for artificial intelligence. The [...]

On Academics and Industry

The following interesting resignation/response exchange (found via Daniel Lemire’s excellent blog) is quite interesting, if only because it is a public peek into a number of gray box style academic employment issues. I have to say that as a graduate student, many of my naive notions of  academic employment have been turned upside down. What struck [...]

Random Musings

I haven’t been posting lately because of a number of other commitments taking up all my time. I’m working on my proposal at the moment, and I think I’ve got the structure nailed down, and the difficult content already written. I’m not sure how well it will go over, but I think the ideas that I’m working [...]

Stuck on Notation

I’m stuck on what should be the easiest section of my proposal to write because it is the only section I’ve already published. The problem is that, in the time since I worked on that paper, my whole conception of “what’s going on” has changed. At least I had the presence of mind at the [...]

Intelligence Tests for Developing Agents

The Turing Test is a famous test of machine intelligence. In the basic setup, a human communicates with an agent through some kind of computer terminal (so the agent is never visible). The human is tasked with determining whether the agent is a machine or another human. The goal of machine agents is to imitate [...]