there went my productivity for the day

The Planarity Flash Game, where you have to drag around the vertices of increasingly larger and larger graphs to prove that they are planar. (via Eszter over at Crooked Timber)

It of course got me thinking about the fastest algorithm to planarize a graph that you know is planar. You’d have to define all the quantities you have pre-computed (the smart thing seems to be to find a vertex with minimal degree and work up from there), but it could be an interesting problem. It’s probably been solved already or exists as an exercise in CLR.

stopping imperialism, stopping attacks

Via Kevin Drum, an excerpt from an interview with Robert Pape of UChicago that is perhaps apropos to my earlier post. Pape’s claims are that

  1. “… overwhelmingly suicide-terrorist attacks are not driven by religion as much as they are by a clear strategic objective: to compel modern democracies to withdraw military forces from the territory that the terrorists view as their homeland.”
  2. “In virtually every instance where an occupation has produced a suicide-terrorist campaign, there has been a religious difference between the occupier and the occupied community.”
  3. “Once the occupying forces withdraw from the homeland territory of the terrorists, they often stop — and often on a dime.”

The overall argument is that once the physical fact of empire dissolves, support for suicide attacks dissapates. And indeed, the most effective rhetoric by Al-Qaeda and others is focussed on this issue. I’m somewhat dubious that the effect of cultural imperialism can be so easily swept under the rug. On the other hand, it’s a lot easier to live and let live if you don’t have foreign soldiers down the street from you.

It’s almost too easy

(via Atrios. According to the Boston Globe, Rick Santorum (R-PA) wrote about the Catholic child-abuse scandal:

When the culture is sick, every element in it becomes infected. While it is no excuse for this scandal, it is no surprise that Boston, a seat of academic, political, and cultural liberalism in America, lies at the center of the storm.

An aide later clarified:

”It’s an open secret that you have Harvard University and MIT that tend to tilt to the left in terms of academic biases,” said Robert Traynham, the Santorum aide. ”I think that’s what the senator was speaking to.”

Well, naturally! Putting aside the misuse of “open secret,” the presence of a high density of leftist particle physicists in a space the size of Cambridge results in moral corruption and paedophilia. We should name this principle after its location and discoverer — the Boston-Santorum effect.

I leave it to the more physics-savvy to come up with the mathematical formulation.

Posted in Uncategorized / Tagged

the imperialism/oppression dialectic

I’ve decided that I have a problem with the imperialism/oppression dialectic that is a prominent feature of the discourse in “radical progressive” discussions, post-colonial studies and other areas. The problem I have is not with its use as an analytical tool, but rather as a shield (less charitably, crutch) to assign blame or a “good guy”/”bad guy” role to actors in contemporary events. The crux of the argument as I understand it as as follows: actor A (the imperialist) coerces via economic/military/other means a collection of people B (the oppressed). A backlash falls upon A as a result of these actions. Because A has more agency than B due to its greater power, the supposition is that the empire has brought this backlash upon itself.

The primary problem with this is that it supposes a parallel history in which A never oppressed B and they lived happily ever after. That is, the status quo is A’s fault and thus A is permanently in the wrong. The secondary problem is that too little attention is paid to the nature of the backlash, who is the agent of this backlash, and what relationship they hold towards B.

Let us take the recent bombings in London as an example. One interpretation of those acts is that the government of the UK was reaping what it sowed by its support of the imperialist agenda as set forth by the US. Or taking a longer view, by its imperialist history. This is not to say that the people in those buses and trains were reaping what they sowed, but as an action played out by institutional agents (the United Kingom/Al-Qaeda), the UK was “asking for it.”

I find this sort of analysis dehumanizing, illogical, and misguided. What are the people in London supposed to do? They should “blame their government,” or so I am told. The UK is a democratically elected government whose actions represent the will of its citizenry. Al-Qaeda is a non-state actor whose actions represent the will of a small minority in most every state that they have a presence. The statement is then that should they choose, a group with little popular support may kill hundreds, even thousands of citizens of a democracy in an effort to influence the political actions of that democracy. This action is the “chickens coming home to roost.”

I have at least two problems with this — the first is that it is absurd to hold a private club with a penchant for blowing things up and killing citizens of countries to weaker humanitarian standards than those countries themselves. As long as you decry the abuses of your own country, you should not give a rhetorical shield to those who are perhaps reacting to those abuses. Unless you are willing to provide a calculus for measuring what constitutes equal retribution. To be trite, should it be an eye for an eye?

The second problem is that those bombs are not the same chickens! The goal of Al-Qaeda is not to correct the ills of imperialism by the West or end the imperialist program, but in fact is to impose a Muslim theocracy on all nations. Just because their letter claiming responsibility cites the occupation in Iraq and Afghanistan as the reason for targeting London doesn’t somehow make them the officially sanctioned actors for those oppressed peoples.

In the end, my fundamental problem with this description is that it somehow makes it OK to bomb trains or buses, and I don’t think it’s ever ok to do that. And most of those who call these recent events “chickens coming home to roost” would agree with that statement. But I find that characterization too reductionist for this event, and reductionist in a rhetorically dubious way.

scientology is bad

Scientology annoys the hell out of me, as do all cults, but it was pretty disheartening to hear that Beck is also a Scientologist. My anger stems from personal anecdotal evidence from an ex-church member who is my friend’s stepdad. Having just watched a play about the People’s Temple, I wonder if such a play could be made about those Dianetics nutcases. They’re too smart to have a terrible tragedy like Jonestown, but enough stories put together, and it could be an interesting night of theater.

Koetter-Vardy algorithm in MATLAB redux

Pursuant to my previous post, some raw (and possibly now not as functional) code for the Koetter-Vardy and Guruswami-Sudan algorithms is now posted off of my work page. It’s horrendously slow, but I’m sure others can make it better.

Update: I’ve moved and the code is gone, archived elsewhere. I don’t plan to post it again — it’s just a class project, so people should try to do it on their own for educational purposes.

mr. gould, I salute you

Rediscovering lost loves and finding them fresh and new is always a wonderful feeling. This last year my life became engulfed in singing and I stopped listening to a lot of purely instrumental works. This set of albums is the best of both worlds, since you can hear the pianist humming along with the fugue.

Glenn Gould’s Well-Tempered Clavier is astonishing — it makes me want to lie down on my back in a sunny field, go skipping through the library, tiptoe through a dark cave, fight super-villains, and prove this goddamn theorem. Mr. Gould, you created an inspiration, an instigation, and hopefully what will be an incipient instantiation of some real progress. I salute you.

personal updates

I found a place to live, finally. It’s not far from where I live now. If you want the address, send me email — if you want to help me move (read : masochistic), I’ll be doing that this weekend. Feasts! Fun! Frolic!

Research is going terribly — those things I can prove are at the fringes of things that are more exciting. They are like tide-pools, brimming with their own secret and temporary ecosystems, but insufficient to support my thesis aspirations. Time to go skinny-dipping again, academically, I suppose. Hmmm, academic skinny-dipping.

Ranting on causality and a possible new interesting problem to follow.

Bissap Baobab

(Mission and 19th) This Senegalese restaurant is always busy, like it’s neighbors Cha Cha Cha and Charanga, so be prepared to wait. Senegalese cuisine is like that of other West African countries — starches, stews, and grilling things. There’s a DJ on weekends and some pretty tasty cocktails with ginger, hibiscus, and other “exotic ingredients.”

We started with fried plantains with a tamarind dipping sauce. Actually, according to our Senegalese companion, plantains are not native to Senegal, but to Cameroon and Cote d’Ivoire, so that dish was not particularly authentic. We managed to ignore that on the basis of its tastiness. For the main course I had the Yapou Khar, which is a lamb stew with tomatoes and onions over rice. The lamb was tender, but I found the stew a little too watery — I wish they had cooked it a little longer or reduced the liquid more. The centerpiece dish is Thiebou Djen (or Djolof rice for those who know Ghanaian food). This is a spicy fish stew over red rice, and is hearty and tasty.

Bissap has managed to get less and less spicy every time I’ve gone there, and the prices seem to have gone up, so it’s harder for me to recommend it against some of the other places in the area. However, if you have a hankering for these flavors it’s still your best bet.