pmb: (Default)
2009-10-02 07:20 pm

See you later, LJ!

I'm moving everything to just one blog. Too many Russian Spam ads of questionable content lie here. You can follow me at for my ideas or follow me on Facebook at for life updates or follow me at for ephemera or at for photos or follow for bookmarks.

I'll still read other blogs here and respond, but I'm making my leave of this particular writing space official rather than just letting it continue to waste away making me feel guilty for not communicating.
pmb: (Default)
2009-05-20 11:02 am

Impossible figures

Rather than ranting about the latest PhD drama (short version: no defense this month, but will defend this summer), I am instead posting about how to make impossible figures so that I can tell others and have it waste their time instead of my own.

Has a constructor which allows you to make wonderful impossible figures like

Ones I made are behind the cut )
pmb: (Default)
2009-04-09 08:37 pm

(no subject)

I am going periscope down. I will be offline until May to get done all the dissertation crap I need to do. If you see me commenting in some online forum or find me chatting online, a good response is "Stop this, Peter, because you need to be writing."

See you in May!
pmb: (Default)
2009-03-24 08:15 pm
Entry tags:

Ada Lovelace Day

When you learn something about history, and you are kind of young, you tend to assume that the facts you are learning are things that everyone always knew. It's sometimes startling to find out how recently that was untrue, even among the people who should know. The example that drove this home for me was a professor of computer science in graduate school telling me excitedly about how Alan Turing and the Colossus project helped stop Hitler by being both tremendously smart and tremendously hard working. When I looked a little nonplussed, he went on to explain that this knowledge about Bletchley Park and the heroic efforts of nerds in glasses behind closed doors was only released in the 1980's — the role, and even the existence, of these heroes of WWII was kept secret for decades. I had heard a lot about it, both from people telling the stories and from the book Cryptonomicon, so I had thought it was and had been well known, but I was wrong. This fact had decades of celebration backlog!

In order to reduce this syndrome, before I launch into Ada Lovelace Day, I'd like to relate a little history of computer science that I hope everybody knows.

Fact one: The very first programmer was a woman named Ada Lovelace. Charles Babbage designed and spent the end of his life trying to build a mechanical computer called the "Difference Machine". He imagined all these awesome things that might be done with it. However, Ada Lovelace was the one who actually wrote down a program to actually accomplish some of these tasks. As a fun fact, the first program from the first programmer worked! Recently, Danny Hillis built a difference machine and ran Ada Lovelace's program and it executed both successfully and correctly. Excellent job Ms. Lovelace!

Fact two: the first programmers were women. Women had broken down some barriers and were finally managing to get PhDs in mathematics from high powered schools. But they weren't allowed to get high powered jobs in academia. They were smart enough to get a PhD from Harvard, incorrectly gendered to get a job deserving of their skills. So when designed the first computers were designed, and there was no stigma, male or female, attached to the job of programmer, the most qualified applicants were female PhDs in mathematics! So they got the job, and then got forgotten about for 40+ years. The one non-forgotten person was Rear Admiral Grace Murray Hopper, who invented the language COBOL and the first compiler(!), and so could not so easily be swept under the rug.

Fact three: The lack of women in CS is a relatively new phenomenon. Up until the mid 1980's, there was about a 2:1 gender balance in CS. Not parity by any stretch, but not the 5:1 (or worse!) that we see today. Something went sour in CS culture or in the perception of CS in the surrounding world or both. There have been many books devoted to the subject, but this is not the place to figure out the reasons.

Now, let me talk about a woman in computing who I admire. I could embarrass people and talk about fellow graduate students in CS who are hard working and awesome, but I think instead I'll talk about Professor Sarah Douglas, who is at the University of Oregon where I will, Insha'Allah, defend my PhD soon. She helped found the field of Human Computer Interaction, in part with one of the first dissertations on the subject. She had to fight for it to be considered computer science, because it was, apparently, too "squishy" to be considered CS. Now SigCHI is one of the largest ACM groups! She has studied lots of things, almost all involving a mix of people and computer science, and is the person in my graduate career I most strongly associate with the science aspect of computer science. She actually measures the results of actual computers interacting with actual people — a revolutionary concept in its time! She cares a lot about CS and a lot about broadening participation in the field, and because she cares about CS being a science and because she's extremely insightful, we end up at the following compliment:

Her questions are terrifying. Seriously, pants-poopingly, mind-crunchingly, terrifying.

It's important to note that that's a big compliment. Her questions are terrifying because every question or criticism I have ever gotten from her on my work has been all of pithy, insightful, correct, and direct. I've also seen her dish it up live. Colloquium speakers didn't know they should be worried about the white haired smiling lady, and then they get hit with a question that cuts to a flaw at the very heart of what they are talking about. But I don't think she would be the person I name on Ada Lovelace Day if she also wasn't unfailingly kind to her students and helpful in her criticism.[1] And I've never seen her ask hard questions of people who she did not feel could handle it.[2]

Even more than that, and more personally, she has been unfailingly nice to me, and we have had multiple long conversations[3] over the years. It's really nice for an internationally respected professor who isn't in your area to take time and treat you as a colleague worthy of conversation and intellectual respect even when you are just a wet-behind-the-ears graduate student. That kindness is not forgotten, and I intend to emulate it over the course of my career.

So, thanks Prof. Douglas! I hope you are doing well.

1. Note for any students in her classes: Do not attempt to bullshit her. If you do, then two things will happen. First, you will be caught and piss her off. Second, she will set the bozo bit and you will be completely unable to get useful criticism from her. Her kindness and willingness to think really hard and insightfully about what you are saying is predicated on you not jerking her around at all. This means that students who try to bullshit right off the bat think she's a bitch. A perception with which I'm pretty sure she is okay.

2. I'm still a little worried about what she might ask at my defense, however.

3. And here's the weird thing that really made us bond, I think: She's a Navy brat, too! Not only that, but her father retired, after a long career, as a Captain in the Naval Civil Engineer Corps. It seems almost impossible that her father and my father or grandfather or uncle or cousin[4] never crossed paths.

4. All four of these people were also in the Navy and were CEC officers.
pmb: (Default)
2009-03-23 05:16 pm

The economy is made up of real people

It turns out that unemployment is not funemployment for most people. For every percent increase in unemployment, 47,000 people die [1]. This is very very bad. This means that the increase from the 2006 low of 4.6 percent[2] to the current rate of 8.1 percent [3] our economy has killed more than 150,000 people. And the most optimistic economists are hopeful that the high water mark for unemployment will be "only" 10 percent, bringing the eventual total to just under 250,000 in the best case scenario.

Also way up? Domestic abuse![4] "Creative destruction" is easy to say and easy to advocate for ("just do nothing! the economy will balance itself!"), but let's be clear that we need a much better safety net if we want to avoid just sitting by while 100,000+ more of our fellow citizens die. Which brings me back to a deal that I think should be made more explicit:
They get a bailout, we get health care.
In exchange for bailouts and regulatory capture, we all get single-payer health care and high quality social services (including, but not limited to battered women's shelters). Seems fair to me. Also, if we could throw in massive infrastructure investment, I would appreciate it. Health care and healthy infrastructure would do a lot towards bringing us into the 21st century as a first-world nation. Also, as mentioned, it would save tens of thousands of American lives.

I'd also like to point out that 100,000 is not a small number of people. It's 10% of the Rwandan genocide, it's two years worth of American car fatalities, it's thirty 9/11 attacks, and it's the entire population of Berkeley, CA. It is not outside the realm of possibility that AIG has killed more people than Osama Bin Laden.


Just so this post is not a total downer, I'd like to point out a funny socialist surprise that I got from David Brin, which is that, thanks to pension funds and health care obligations, the workers already own the means of production. I wonder if anything will change?
pmb: (Default)
2009-03-05 10:57 am


What is a ringtone for? Answer: it is for you to be able to hear your cellular telephone ringing.

What makes one cellphone ringtone better than another? Answer: annoyingness. Ringtones annoy by either being bad songs or by being overly loud or by being audible to anyone who is not the recipient of the call.

What is the ideal ringtone? Answer: A ringtone which is clearly audible by you, but remains inaudible, or just background noise, to everyone else.

Are there any noises which YOU hear better than everyone else? Answer: if so, make those noises your ringtone! You can then set your volume lower, be less annoying, and still get the same ability to hear your phone ring.

What if I don't know of such a noise? Answer: The cocktail party effect points out that you can hear your own name at lower volumes than other people will hear your name. In a crowded party, everything is background noise except you instantly notice when someone says your name.

What is the point of this? Answer: Your cell phone ring tone should be someone saying "Hey <your name>". It's an almost perfect solution. It allows everyone to know who's cell phone is ringing, and it allows you to hear your own cell phone at volume levels that won't annoy others. It means that a lonely ringing cell phone embarrasses its owner, rather than being a deniable event. And finally, unless your name is actually IN the song Mambo No 5, it means that I'll never have to hear that ringtone ever again.
pmb: (Default)
2009-02-16 11:53 am

Computer science research.

Computer science is a very young field. This is sort of trivially true when you compare it to, say, philosophy and mathematics, but also has consequences for my daily life. One thing it means is that seemingly-obvious questions have often not been asked. With a BS in CS you are qualified to begin answering many of them, if the question is explained well.

This is manifestly NOT true in math, and is less true in the more mathematical areas of CS. But for much of it, we don't even know what the right questions are. In theory we have P vs NP as an overriding question and also concerns about quantum computation (yet another area that is intensely mathematical), but in networks, we don't even know what the right questions are. In software engineering, we are feeling around in the dark, and in user interfaces, we just keep throwing things against the wall and hoping they stick. (note that these are broad generalizations, and practitioners in each of these could certainly find counterexamples, but I think the broad gist is true).

If you know some computer science and come up with a question that combines concerns in disparate subfields, the chances are good that your question has never been asked before, much less answered, that both the question and answer may be interesting to more people than just you, and that you may have all the tools you need to solve it just from your undergrad education. Are there any other fields where this is true?
pmb: (Default)
2009-02-01 08:40 pm


They are selling upscale cars using songs and artists I thought were cool in high school and middle school. This feels like some kind of age milestone.
pmb: (Default)
2009-01-15 06:37 am

(no subject)

When did LiveJournal start having ads everywhere all the time, even though I've never opted in to them? Note that these ads only show up when I am NOT logged in, so they may have been there a long time. I like the aggregation of content that livejournal provides, but 3 separate banner ads is too much for me to feel good about supporting.
pmb: (Default)
2009-01-14 05:34 pm

CS people only. Seriously. This is about dynamic programming.

Nerdsniping successful, Conform )

Update: [ profile] conform found a faster and sexier way using an algorithms from Jon Bentley's 'Programming Pearls'. At first I couldn't believe that it worked, because it was totally subtle, but now I buy it. See how to do this right at:
pmb: (Default)
2008-11-05 11:58 pm

(no subject)

Edit: Argh! The hotlinked image went away! Let's try:

pmb: (Default)
2008-09-17 07:54 pm

Meme me

Meme me
Originally uploaded by pboothe.

"Take a picture of yourself right now. Don't change your clothes, don't fix your hair... just take a picture. Post that picture with NO editing. Post these instructions with your picture."

pmb: (Default)
2008-09-13 11:24 pm

(no subject)

Crazy genius author (and Pomona professor) David Foster Wallace killed himself on Friday. I want to make a mean joke about a suicide note with lots of footnotes, but the whole thing bothers me a lot. I strongly dislike it when people who are incisively introspective and terrifyingly smart are unable to handle that which they discover.
pmb: (shadow)
2008-07-07 01:12 pm

Chocolate Tast-test Results

There were four chocolates in the mix - one in chip form, and three others in chopped bar form. The chocolates were A) Dagoba Eclipse (87%), B) fancy schmancy Pralus, C) Callebaut chocolate chips, and D) Endangered Species Butterflies

The votes, transcribed exactly as people wrote them, went as follows:

(A) Dagoba Eclipse - 5 votes
Kevin, Laurel, Erin, Zach, Yoko

(B) Pralus - 9 votes
Darren, Julian, Nathan, Monica, Na☆ (?), B-Dizzle (?), Mark, Kevin T, Pleir (?)

(C) Callebaut chocolate chips - 5 votes
Andy, Amy, Melinda Mary, Shelby, Seager

(D) Endangered Species Butterflies - 2 votes
Marissa, John

From this we can conclude that the expensive stuff may actually be better, but all chocolate is loved by someone. And the people who like Pralus chocolate are both numerous and have very poor handwriting. The disqualified vote was Chris who wrote that he liked the chocolate covered espresso beans best of all, despite them not being eligible in the contest, as indicated by their complete lack of a single-letter name.
pmb: (Default)
2008-07-07 09:15 am

I'm making a note here, HUGE SUCCESS

I turned 30 yesterday, and there was a huge party, in which I fully engaged geek social fallacy #4. And it was wonderful! I think that I will declare it to be the best birthday party I have ever had! I made a cheesecake, Tracy made a lemon bundt cake, and we had lots of chips and dip and a chocolate taste-off. People played Ricochet Robots (recently reissued, now available near you! It's as good a geek game as Set!), Perudo (with my brand new Perudo dice from Erin! She individually wrapped ALL 30 DICE), and Jenga. The last cubes of ice are only now melting in the sink. We were set up to serve 4 drinks: manhattans (the them of the party was "Manhattan"), martinis, not-quite-a-sidecars, and kirs. The last two were pretty darn popular, so here is the recipe for each:

Not-quite-a-sidecar - adapted from something [ profile] ouro made us
2 parts Applejack
1 part lemon juice
1 part triple sec
1 sprig rosemary

Put it all in a shaker and shake vigorously. Strain and pour and garnish one of the cups with the bruised-yet-still-vibrant sprig of rosemary.

And here is the recipe for the kir:

Kir - not quite a real kir, apparently, but everyone loved them so that's good
1.5 oz Creme de Cassis
Soda water

Put ice in a class, pour the Creme de Cassis over it, and and fill the rest of the glass with soda water. Light and refreshing!

The chocolate tasting that single-blind, but everyone wrote their favorite on a piece of paper that anyone could read. So there were confounding social factors that prevent it from being SCIENCE, and merely make it scientific-ish. I will post the results later today, because the single-blind aspect of the experiment prevents me from knowing what chocolates a, b, c, and d actually were until Tracy gets home from work with the "lab notebook".

I hope everyone had fun at the party: I know I definitely did!
pmb: (Default)
2008-06-28 08:02 pm

Bike riding

[ profile] goteam and I just rode our bikes a long ways in the hot hot heat.

Now we are tired, yet happy.
pmb: (unfortunately)
2008-05-06 03:46 pm

Politics just makes me sad and worried nowadays

Torture is not okay. Torture is, in fact, never okay. Which means that I read with ever-increasing disappointment the news that the current administration actively approved of and explicitly authorized acts which we have successfully prosecuted as war crimes in the past. This means that torture is not "a few bad apples", it is instead the explicit policy of the executive branch from the top down.

I worry that none of this would change under a President McCain. He had this big reputation as a straight-talker about 8 years ago, but he rolled over and advocated for the Military Commissions Act, which is a horrifically two-faced piece of legislation. It expressly prohibits torture by the executive branch and also vests the executive branch with total authority in determining what is and is not called torture. He also seems to have kissed and made up with the people who ran the awful race-baiting campaign against him in South Carolina in 2000.

This means that I read with great trepidation, because it's looking more and more like the Democratic party is tearing itself apart in an effort to lose the fall election by as much as possible. Bad domestic policy is yucky, and can take some investment and soul-searching to recover from. Bad foreign policy reverberates for decades and causes wounds which take generations to heal. And the past 7.5 years have been marked by some of the worst foreign policy I can imagine, and John McCain seems to be desirous of continuing the disaster. Kissingeresque realpolitik is one thing (it may be bad and morally reprehensible, but at least it has goals and examines outcomes), but this hasn't been that --- it's been divorced from reality. They've pretended that the world was the way they didn't want it, and then they took the steps that would be appropriate in this imaginary universe to fix the problem. Unfortunately, their mental map of the world has proven to be very different from the actual territory.

Anyhow, I was reminded of these fun facts by reading two things today. The first was from former Talking Heads frontman and all-around crazy genius David Byrne (BTW - David Byrne has both a blog and an Internet radio station and they are both good in that insane David Byrne way) and the second was Cory Doctorow's new novel Little Brother (available in full online at ). When the zeitgeist is full of conspiracy theories and dystopias based on stupid responses to terror, this stuff just comes pouring out.

While I've opened the political can of worms, I thought I should plug my solution to ending the Iraq War in the most humane way possible:

First it was the threat of weapons of mass destruction, but the current raison de guerre is that we deposed Saddam Hussein to bring democracy to Iraq. Which succeeded — or, at least, a vote was held and people voted and got a purple thumb and then everyone went back to having a big ol' civil war. Let's hold another vote. I propose that this ballot will have a single question on it: Should the foreign troops leave within 1 year? 1 year is a nice round number, and it allows for an orderly goodbye. If they say yes, then we train people if they want the training, accept refugees if they want to come and be US citizens, and we leave in a year. We can even split hairs on whether it should be a year of the Islamic calendar or a year on the Gregorian calendar, but that ends up being a pretty small difference. That's democracy: people vote for something, and then the government does that thing (modulo various checks and balances).

By all accounts and all polls, this ballot measure would end up with more than 70% of the Iraqi population voting us out of their country. Why are we staying in a country that does not want us inside of it? We ``brought democracy'', and if they aren't free to vote us away on their own terms, it starts being colonialism and empire-building. (Sidenote: If we do stay, what is the end condition? Will we stay in Iraq until ``terror'' surrenders and we finally win the war?)

We may have broken it, but we do not own it. Iraqis own it. It is, after all, their country that we broke. Let's find out what they want us to do and then do that.
pmb: (Default)
2008-02-27 01:13 am

Fun at the juggling club

Nice video of a wally walk in progress:
pmb: (Default)
2008-02-02 11:26 pm


Persopolis opened in Eugene at our local art-house theater. It's a fantastic movie, and a thinker of a movie. But it's sneaky, because it doesn't have the trappings of a thinker kind of movie, it's just that I find myself still thinking about it. Highest recommendations from both myself and [ profile] goteam as well as all of the Iranians I know who have seen it.

Perseoplis is going up against Ratatouille for "Best Animated Feature", and it deserves to win. Which is saying a lot, because Ratatouille was fantastic.
Rated: ★★★★
pmb: (Default)
2008-01-06 07:07 pm

I'm giving a guest lecture!

I'm giving a guest lecture on computation and computability and the halting problem! It was impossible to find a good drawing of a Turing machine on the Internet - even on the HMC CS department web pages - so I had to make my own:

Fig. 1 A Turing machine, with an eye to read the
tape, a pencil with an eraser to mark and erase, a state
machine in its belly, a unicycle to move it back and
forth, and a lightbulb to indicate that it's done.

This bizarre machine can compute anything that is computable (if the Church-Turing thesis holds), and can, if provoked, simulate a von Neumann architecture with only a polynomial slowdown. If you ever need to talk about Turing machines, please feel free to steal the image.