Computational learning is full of problems that are deceptively simple to state but fiendishly hard to solve. Perhaps none more so than the problem of learning Juntas, posed by Avrim Blum and Pat Langley. Its the kind of problem which seems well suited for a polymath endeavor, Dick Lipton likes to say that you could … Continue reading Learning Juntas

I continue the discussion from last post. We are trying to add unpredictability to tennis by looking for a monotone, transitive and balanced function $latex f$ such that $latex E_p(f)$ has a wide threshold window, that is, we want the range of $latex p$ where $latex E_p(f)$ is, say, between 0.01 and 0.99, to be as large … Continue reading Tennis for the People II

I love sports, at least watching it. I could be tempted to follow any competition in any sport (with the obvious exceptions of baseball, cricket and golf). Now that the London Olympic games are almost forgotten and the world cup a full year and a half away (576 days to be precise) I want to … Continue reading Tennis for the People