German math problem
Mood: geeky
Posted on 2010-11-20 23:39:00
Tags: math
Words: 992
As I mentioned during the Germany trip recap, visiting Allianz Arena inspired a math problem. Here it is!
Allianz Arena is home to two German soccer teams - Bayern München (hereafter "B") and TSV 1860 München (hereafter "T"). Let's assume there are 2n weeks in the season, and one game per week, and half a team's games are at home and half on the road. Presumably B and T would have to work out who gets to play at home which week, but let's say they didn't and just randomly picked which weeks they play where. What is the expected value of the number of "conflict weeks" - i.e. both B and T are scheduled to play at home?
My first step was to try this out with n=1. Then you get the following possibilities (here I just show just the weeks the team plays at home):
Week 1 TB T B
Week 2 B T TB
# conflicts 1 0 0 1
So the expected value of the number of conflicts is .5 for n=1.
Now, I took a guess at what the expected value was in general. As a rough guess, each team has to choose n weeks, so you might expected about half of them to overlap. But it seemed to me that once you do have a conflict week, the chances of another one would go down (since you've "used up" one game from both teams), so I thought it might be a bit less than n/2.
So - onwards to discovering the answer! It seemed fairly easy to write this out as a recurrence relation with the following parameters:
c(w,b,t) = expected number of conflict weeks if there are w weeks in the season, b home games for B left, t home games for T left.
Base cases: c(w,b,0) = c(w,0,t) = 0 [no games left for one team means no conflicts]
c(w,w,t) = t and c(w,b,w) = b [if one team has to play all their games in the remaining weeks, however many the other team has left is the number of conflicts]
And we write the induction step by looking at the first week:
c(w,b,t) for 0 < b,t < w is:
(w-b)/w * (w-t)/w * c(w-1,b,t) [chance that b and t don't play a game this week times what happens for the rest of the season]
+ b/w * (w-t)/w * c(w-1,b-1,t) [chance b plays a game this week and t doesn't]
+ (w-b)/w * t/w * c(w-1,b,t-1) [chance t plays a game this week and b doesn't]
+ b/w * t/w * (1 + c(w-1,b-1,t-1)) [chance both play a game this week, so the expected value goes up by 1]
This looked correct, but was a little discouraging because it seemed very not obvious what an explicit formula would be. But it was easy enough to code a quick Python script to get a hint to what an answer would be.
The results were highly suggestive: c(2,1,1) = .5 (this is the case we worked out by hand above), c(4,2,2) = 1, c(6,3,3) = 1.5, c(8,4,4) = 2, c(10,5,5) = 2.5, etc. So it sure looked like c(2n,n,n)=n/2.
But I really wanted to prove it, but dealing with this kinda ugly recurrence relation didn't seem like the way to go. Also, this seemed like a combinatorial problem and it seemed like there should be a nice combinatorial way to express c(2n,n,n).
After some thought I came up with a good way of thinking about it. Let's say without loss of generality that B's home games are the first n of the season. Then you're just choosing T's home games and seeing how many overlap with the first n. This leads fairly naturally to the explicit formula:
c(2n,n,n) = (sum_{i=0}^n [(n choose i) * (n choose (n-i)) * i])/(2n choose n)
Here i represents the number of conflicts, and the chance of getting that many conflicts is the same as choosing i games in the first n weeks of the season (which will be conflicts), and the remaining n-i in the second n weeks of the season. In total, you're choosing n weeks out of 2n, which is where we get the denominator from.
This didn't seem like a huge improvement at first, but we can actually simplify this a lot. First of all, (n choose i) = (n choose (n-i)), so we get
c(2n,n,n) = (sum_{i=0}^n [(n choose i)^2 * i])/(2n choose n)
Now, notice that (sum_{i=0}^n [(n choose i)^2]) = (2n choose n)). The right side is the number of ways of counting choosing n objects out of 2n choices, and the left side is the same - first you choose which i are in the first half, and then which (n-i) are in the second half (since (n choose i)=(n choose (n-i)). So this will help out in a minute.
Now let's consider two cases:
Case 1: n is odd, i.e. n=2k+1 for some integer k.
Let's just look at the numerator of c(2n,n,n) and split it up in half to get
sum_{i=0}^k [(n choose i)^2 * i] + sum_{j=k+1}^n [(n choose j)^2 * j]
Here we can pair up i's and j's that sum to n - since 0+n=n and k+(k+1)=2k+1=n, this covers all of them. Since i+j=n, then (n choose i)=(n choose j), so we'll end up with
sum_{i=0}^k [(n choose i)^2 * i + (n choose i)^2 * (n-i)], or
sum_{i=0}^k [(n choose i)^2 * n]
Now we can unsplit this back into the i's and j's, giving n/2 to each side to get
sum_{i=0}^k [(n choose i)^2 * (n/2)] + sum_{j=k+1}^n [(n choose j)^2 * (n/2)]
which simplifies down to
sum_{i=0}^n [(n choose i)^2 * (n/2)]
(n/2) * sum_{i=0}^n [(n choose i)^2]
Since we showed above that this sum is equal to (2n choose n), this means that
c(2n,n,n) = ((n/2) * (2n choose n))/(2n choose n) = n/2, as desired!
Case 2: n is even, i.e. n=2k for some integer k.
This is the same as the previous case, except we have the additional value i=k which doesn't pair up with anything. But, the value that we're summing for i=k is ((n choose k)^2 * k) and k does equal n/2, so it reduces the same way!
In short, I love combinatorics!
back in the US links
Mood: tired
Posted on 2010-11-17 14:12:00
Tags: links
Words: 106
- A Post-Apocalyptic Tour of the Abandoned Six Flags In New Orleans - very creepy. You can read more about Six Flags New Orleans on wikipedia. Which seems a little redundant, as you can read about _anything_ on Wikipedia, but there's a handy link :-)
- Why, despite the fact that it looks amusing, I'm not going to see the movie Megamind.
- Warren Buffett gives the government a thumbs up for saving the economy a few years ago.
- Here's a clip of amazingly bad soccer in the quarterfinal match of the 2010 Asian Games.
- Did you know you can specify floating point numbers in hex in Java? I did not.
Germany trip recap
Mood: tired
Posted on 2010-11-16 23:28:00
Tags: pictures travel
Words: 2932
Pictures here:
Full recap behind the cut:
Monday 11-8 11:40 AM (local) Frankfurt
--
I'm officially 2/3 of the way to Hamburg! Flight from Austin to Charlotte was unventful other than it being on a tiny cramped plane. The Charlotte airport was a nice surprise (since I had 4.5 hours to spend there). I walked the whole thing (no small feat), enjoyed a fresh yogurt parfait, read for a long time, then had dinner at a Cuban place where I saw the NY Giants (my weekly football pick) were dominating. Ordered a steak sandwich, which was heavy on the steak and gave me some stomach issues...
The plane to Frankfurt was a little disappointing. The video entertainment options were pretty good, but you needed a $5 headset or your own pair of the two-pronged headphones (where I swear are designed to be incompatible with every other headphones). Since it was getting late anyway, I just read for a while and tried to sleep, mostly unsuccessfully due to the ridiculously small legroom (after I put my backpack there) and the aforementioned stomach issues. By the time we landed I had already gotten through 2.75 books "today" which is pretty good!
I knew I had a tightish connection (1 hr 20 mins on paper), so I rushed through the airport as best I could. In Austin, the checkin agent said my bag was checked all the way to Hamburg, so I skipped it, stopped to get gouged at a currency exchange booth (Google said 1 USD was around .7 EUR and I got .57...) and went through Immigration. The guy asked a total of zero questions (I guess I don't look suspicious!) and I had nothing to declare so that all went pretty fast.
Then I realized I was out in the main airport and would have to go back through security. Also, I didn't yet have a boarding pass. So I walked all the way to my terminal, cursing my hurriedness and uncomfortableness at taking picture in a foreign airport (giant railroad-style display with >100 flights! A checkin booth for Iran Air!), found a kiosk and got a boarding pass. Then I wondered whether I did need to recheck my luggage to Hamburg or what, but I asked a Lufthansa checkin person and she assuaged my fears.
Made it to the gate with time to spare, although not much. Frankfurt is a huge airport!
...
I feel a little bad for not brushing up on German more than the very basics. Totally wasn't a problem so far (even the inflight magazine is in German & English!) but I do feel a bit the ugly American, so at least I try to act ashamed!
...
Although, later when the guy with the food cart comes by:
Me: Water Him: <something that sounds a lot like German>
Me: <Gesture helplessly> I don't speak German (in halting German) Him: OK, what language do you speak?
Me: ...English <confused> Him: <acting offended> We are an international airline
Me: <feeling bad, making excuses that it's hard to hear> Water Him: Ice or no ice?
Me: No ice.
And then, with God as my witness he pours me a Coke. I'm not sure what lesson to take away from this...
3:00 PM
Part of what I like about traveling is the unfamiliarity and disorientation of being somewhere new. However, when I've had three flights already and am pretty jet lagged, these become more intimidating than fun. Managed to make it to the hotel, though, so that's something.
Midnight
soo tired, write tomorrow
Tuesday 9:00 AM
Yesterday I managed to find the NI folks at the hotel. Not having cellphone access is very debilitating! I had hoped to stay up and then go bed early (to beat jet lag), but I found out we had dinner reservations at 8. So I had some time instead to roam around Hamburg while it was still light.
The hotel has WiFi, but you have to sign in and for some reason I couldn't get my phone to work with it. So I decided to go on a mission - find tea, find WiFi so I could check email/let David know I had arrived, and some Rolaids.
I'll spare you the gory details, but this mission was a miserable failure. WiFi was everywhere but it was all protected, and I didn't see any coffee shops that said "Internet" on them. At one point I could see nine different protected networks! After a long time I gave up and did at least get some hot tea and sat inside to warm up - it's in the 40s after the sun goes down.
Stumbled back to the hotel after getting a little lost, and lugged my laptop downstairs (no WiFi in the room :-( ). Thankfully I was able to chat with David and check email. When I went back to the room I noticed that the voltage converter I bought only has two prongs so I can't plug my laptop into it. Not quite sure what to do about this since I have very little free time until Friday. Hopefully the next hotel's WiFi will work on my phone.
Dinner was nice - everyone was very friendly and we chatted a lot. Also, everyone's English is very good, which reinforces the "ugly American" feeling. Oh well. For Tuesday-Thursday the plan is to check out of the hotel, give the presentation (which is roughly 9-4 - my part is 11-11:20), then pack up and go to the airport - hence the lack of free time. Hamburg does seem like a nice city - wish I had more time!
Afterwards we walked back and went up to the hotel bar, which was very nice but I was dead tired by this point. Collapsed in my room at midnight for 7 hours of sleep, which is still a big upgrade!
This morning I dragged myself out of bed, checked out and went up to the presentation room, which is very nice:
I do get three nice LabVIEW shirts out of this. The theme of LabVIEW 2010 is "It's about time", so right now they're having an audience quiz and rewarding correct answers with LabVIEW-branded alarm clocks! Unfortunately it's all in German, so not only do I not understand but it makes me feel more awkward about my English presentation. Hopefuly it goes well!
...
I just got introduced (with everyone else). I hope he said nice things!
...
My presentation went pretty well. That was the most relaxed I've ever been giving it in front of people. I got a lot of good questions which is usually a good sign. Apparently I need to talk slower, though.
...
Knocking on table=applause!
...
Whoa, this plane has a row 13! I'm surprised we didn't crash.
Wednesday 9:00 AM
We arrived in Düsseldorf (the most German of the cities I'll be in because it has an umlaut! München doesn't count because it's Munich in English) and got a minivan taxi to the hotel which managed to fit all 8 of us with luggage. Arrived at the hotel at 7:30 and started setting up, which unfortunately took until 9 or so, not that I was able to help much. By that point I was hungry, and we went to dinner at the hotel. I had been doing well sleepwise up to that point, but I started to crash hard during dinner, and even got a bit of dizziness which I hope is just a jet lag thing (it happened Monday night as well). I bugged out around 10:30 and went up to the room, was able to connect to the internet and chat with David and check email. I then wanted to charge my phone (used it to work some crossword puzzles yesterday!) but had misplaced part of my voltage converter which took me twenty minutes to find since I was so tired. Went to bed watching the same UEFA Champion's League highlights (soccer) I had watched Monday night.
I did not sleep well - the room was too hot (the thermostat was...confusing) and the pillows too soft and the bed too hard. I guess I'm kind of a picky sleeper. But I felt decent when I woke up, made myself a cup of tea and headed downstairs.
The breakfast buffet was amazing - I took pictures!
Meats, cheeses, yogurts, mueslis, pastries, and (most importantly) tea! I held myself to two bowls of yogurt with various mueslis and fruit on top. Sooo good.
- I had a dream last night that someone walked into my room, smoked a cigarette, and left. About half of the NI folks here smoke, and at least one used to but quit.
- Voltage converter has been working great, except the American side of the plug has no ground, and my laptop has a grounded plug. Today I'm going to borrow a plug to charge it, but it would be nice to have a more permanent solution.
- My allergies have been quite bad - tea in the morning helps (I quickly learned the German for "tea" is << tee >>), but today I have a headache. Also, I'm tired again...
- Getting through security 10 minutes before boarding = "just enough time for a beer!" Excellent.
- Speaking of which, Lufthansa has free beer and wine!
Thursday 9:00 AM
Another late night - after setting up and dinner we walked to a local Berlin biergarten and had three pitchers of a local beer (Berliner Kindl = very good!)
It was nice to at least see a little of the city, as opposed to Düsseldorf of which I only saw the airport and hotel.
Looking forward to arriving in Munich tonight - already have at least one meeting set up on Friday to talk about work stuff.
Hopefully the jet lag is done - yesterday I crashed in the early afternoon. Probably getting more sleep would have helped, but when am I going to be in Berline again?
Apparently 21 years after the Berlin wall fell, you can still tell the difference between East and West Berlin.
Yesterday's presentation went well - I tried to speak slower and pause more, which took concentration, but hopefully people understand better. People seem to feel comfortable asking questions/talking to me during breaks, which is good.
...
It's kind of intimidating when everyone else's introduction is a name and position, and then they get to me and I get a minute of quickly spoken German, during which the audience smiles knowingly at me. Still don't really know what was being said...
Friday 7:30 AM
Boy, I finally get to sleep in and I'm unable to sleep past 6. My jet lag seems to bounce around randomly...not sure if this will make it easier or harder to adjust back.
Session went well yesterday - people seemed to understand my part better and I got a lot of good questions. Funny story: someone set one of the alarm clocks we gave away to go off at 11:11, which apparently is the official start of Carnival, it being Nov. 11 (which lasts until Ash Wednesday...weird). They had discussed doing this to all the alarm clocks when we were at the biergarten, so I was surprised it actually happened!
At the Berlin airport I had a currywurst for dinner, which is a sausage covered in curry powder served in a tomato-y sauce. It was delicious! And now I've had beer and sausage here, so I feel like I've "done" Germany :-)
After breakfast I'm going to head into the office - I was going to walk there but it's a bit far so they recommended I take a taxi. But it looks like it's close to an S-Bahn station, and so is the hotel, so I think I'll try that.
I'm in Munich now, which I guess I didn't mention. Very glad to be done traveling for a day or two.
Saturday 10:00 AM
Yay I slept in today! Feeling much better with the timezone, just in time to leave.
Yesterday I did take the S-Bahn in to the NI office, which is very nice. Spent most of the day working and being surprisingly productive. At lunchtime I gave my presentation again for a group of ~15 AEs, which seemed to go well. I also threw in some stuff about how we test LabVIEW at Andreas's request - apparently some of them grumble we don't test at all, which is so not true. Not sure how this part went over exactly...
Came back to the hotel and hung around all evening - was feeling pretty tired and blah. Had Thai food at the restaurant next door to the hotel which turned out to be connected to the hotel, but it was still pretty good.
Today I'm going to hit the Deutches Museum which is very large and and takes two days to go through, so I'll just pick the neat stuff. Then maybe the city center or something.
7:00 PM
Kind of a weird day.
I took the S-Bahn to the Deutches Museum and when I got out there were a lot of police just standing around. Nothing was going on as far as I could tell, and I first thought maybe this was normal, but I could see at least 50 officers stationed on corners, etc. Anyway, I couldn't figure it out (and was unsure about taking a picture), so I walked to the museum.
As soon as I got in (after I had bought a ticket) I realized that I had been here before when my family visited Europe right after college. Dang it! So I walked around to the stuff I wanted to see, but fairly quickly, especially since only 25% of the displays were translated into English. Oh well...
So I left the museum much earlier than planned, and when I walked back towards the S-Bahn suddenly there were a lot of police cars blocking the road, and even more police.
There was a group of people between the cars, and police in front of them. But the street was empty, except for more police down the street. At first I thought they were blocking off the street, but someone asked if he could cross and they let him. So I hung around and eventually some people walked down the street heavily flanked by police, and the crowd around me started whistling and chanting "Nazis out!" (or maybe "Nazis auf!") So I think it was a Neo-Nazi rally or something - crazy! I left pretty quickly since it seemed things might get ugly.
Then I decided to visit the Allianz Arena which is where Bayern Munich and TSV 1860 München play soccer. They have some shops that are open even when there are no games, although it turns out there weren't that many, but I got some nice Bayern Munich memorabilia. :-) It also led me to think about an interesting math problem...details to follow. (update: here's the problem with solution)
After that I decided to randomly explore the city - I've had mixed success with this in the past, but being well-rested and having some idea of where stuff is seems like a recipe for success, which today was. I went to the main train station, sat down for a bit and had a snack and read (the Kindle was awesome for this - very light in the backpack and easy to hold food in one hand (far away!) and "turn pages" with the other). After walking around the stores there some more I decided to head back to the hotel for a break before supper.
For supper I headed to the central bus stations, which had some shops but nothing particularly appealing, so I found a local place, which is where I am now. The all-day pass on the S-Bahn really paid off!
Sunday "midday"
Well, I'm finally on my way home. Between the jet lag and lack of sleep and constant plane flights, it feels a little surreal to be headed home. Just finished Machine of Death: A Collection of Stories About People Who Know How They Will Die which was good but creepy and not helping with the surreal feeling.
Pretty impressed with this plane - this time there's only one headphone jack so I can actually use the entertainment system. Watched a Simpsons episode during lunch, and they also have a music section so I'm listening to some Glee and some Gaga which are good reading music. Plus you can see where the plane is/how long until arrival which is very convenient since I don't have a watch.
Right now is supposed to be a "rest period" which confuses me since we left at 11:55 AM Munich time and are arriving at 3:25 PM Philadelphia time. Think I'm going to stay up when I can and sleep if I get tired. Switching time zones confuses me.
The woman sitting next to me said I was in her husband's seat - apparently his passport was stolen and the embassy doesn't have an appointment until Thursday. One of the flight attendants has been sneaking her free headphones, etc. I feel a little justified in being paranoid about my passport all week - I carried it around with me because I wasn't sure if I needed it if stopped by the police, but I've had bad luck with losing things from my pockets (see: San Francisco trip)
...
The plane to Charlotte also has a row #13 - what happened to the proper respect for dangerous numbers?? The flight attendant announced the flight time as "1 hour, 19 minutes and 32 seconds", and no one else giggled. Pretty sure that's 3 significant digits too many.
Wow, that was more words than I thought.
two new neat web things
Mood: cheerful
Posted on 2010-11-05 16:27:00
Tags: reviews
Words: 116
NewsBlur is a very cool new RSS reader. It imports from Google Reader (which makes it very easy to try out), lets you read either the original site or the RSS feed, offers a classification trainer for which stories you like/dislike, and lots of other goodies. I've officially switched over to it from Google Reader and I'm liking NewsBlur a lot. It's also open-source and the developer is very responsive on Twitter. A premium account is $12/year, which is really ridiculously cheap. Give it a shot!
Workflowy is...a little hard to describe. It's a good way to make lists and keep track of a lot of things but not be overwhelmed. But it feels like fun!
pre-German links
Posted on 2010-11-04 11:51:00
Tags: links
Words: 209
I'm going to Germany next week! Looks like I'll be busy with work stuff, but hopefully I'll have some time to see some sights.
- An off-duty police officer in NYC foiled a robbery by shooting the gunman's revolver out of his hands, which is something you're probably told not to do but is really effective if you can make it work.
- Speaking of people being good at their job, check out this goalie's mad dash back to defend his own goal. If he's really that fast, why isn't he playing a position that requires more running? (or maybe he's just better rested - it is the end of a 90 minute game...)
- Speaking of sports and other hobbies, the Austin Comic Con is coming up next week, with Billy Dee Williams, Adam West, Burt Ward, and Lee Majors. I didn't know we had a Comic Con!
- Speaking of things that make me happy, the rumor mill is suggesting there might be an even better Palm phone coming out next year on Sprint. Please please please!
- Speaking of things that interest me to the point of obsession, a psychologist suggests some tips on being happy: buying experiences instead of things, buying many small pleasures instead of big ones, and so on.
electioneering
Mood: okay
Posted on 2010-11-03 10:20:00
Tags: politics
Words: 175
First off, I'm glad I wasn't around last night to watch the results come in live. Losing > 60 House seats is pretty ouch.
But it wasn't all bad news. The Democrats held on to the Senate, and it looks like they'll have 52 or 53 seats. The Republican Senate candidate from Colorado, Ken Buck, who believes that being gay is a choice appears to be going down.
Sadly, the National Organization for Marriage managed to oust three Iowa Supreme Court judges who ruled for marriage equality (maybe those Iowans will stop being so smug...), but the judge who originally ruled for marriage equality kept his job, and generally NOM endorsed a lot of candidates that lost.
Our old state representative Donna Howard apparently won by 15 votes out of 100,000! (pending a recount, presumably)
Anyway, maybe now (or at least in January) we can get back to governing and fixing unemployment and all that. Or, maybe it'll be a giant mass of gridlock and nothing will get done. Which do you think is more likely?
on firing people for remarks made outside their job
Mood: contemplative
Posted on 2010-10-29 15:58:00
Tags: essay
Words: 334
Background: last week Juan Williams got fired from NPR for making some comments on Fox News about Muslims. I've kinda gone back and forth about what I think about this - the comments weren't terrible, but they do seem to indicate a bias and NPR is within their rights to fire people who don't represent them well. James Fallows at the Atlantic makes the point that NPR isn't just Fox but liberal - they do strive to report the facts and not let their opinions drive their coverage of the news.
Yesterday, some guy on an Arkansas school board made some really terrible comments about gays saying he wished all gays would commit suicide, etc. His comments were more private (they were made on his Facebook page, not national TV) but a lot more offensive, and certainly point to an inability to do his job fairly. I'm uncomfortable with people being fired for what they say in private, but I think the comments were odious enough to warrant it in this case. (postscript: He quickly resigned and was interviewed by Anderson Cooper, on which he sounded suitably contrite, although it sure sounded like his attitude hasn't really changed...)
Now that so much of our private lives is less private than it used to be, we're going to need to decide what's acceptable. If I'm polite to coworkers during work hours but am a raging racist outside of work, is that grounds for firing? What if I smoke pot, or go out drinking all night? I definitely learn towards the "if it's not affecting your work performance or environment, who cares?" school of thought, but these are going to be real issues. I kinda think that employers shouldn't even be allowed to look at an employee's Facebook page in an official context. What do y'all think?
Creepy Google CEO said that in the future everyone will be allowed a name change upon reaching adulthood in order to "disown youthful hijinks". Maybe it's not such a bad idea...
bridge update (or: programming is hard)
Mood: worried
Posted on 2010-10-27 14:00:00
Tags: bridge projects programming
Words: 477
After vacation and traveling and such, I've been working on the bridge program again. I'm at the point in the webOS client where I can now play a complete hand, bidding and all. It even looks relatively nice with cards sliding around, things fading into view, etc. Ask me to show it off if you're interested sometime!
So the next task is adding the AI for playing cards. I've decided to go with a rule-based system, where there are a bunch of rules that can decide if they apply. So I have "second hand low" and "third hand high" rules that go near the end (since they're fairly generic).
Last night I tried to sit down and really hammer out the rule that applies if you can determine exactly what will be played. If you're the last player on the trick, this is relatively easy - see if your partner is winning, if not win as cheaply as you can, if so (or if you can't win) throw some trash.
Even this is a little vague - what card should I throw away? Well, if there's only one suit I can play it's easy, but if not then it's hard. So I put this off with a TODO.
The tricky part is if you're the third player on the trick and the fourth player is the dummy. Then it's something like: look at all dummy's cards and the declarer's card that was played (if it's currently winning), then see if I can beat all these. If so, play the cheapest. If not....well, we are in the third hand and we'd like to force dummy's best card if we can. So find dummy's second best card and see if we can at least beat that. If not...well, at least we should try to beat the current high card played by declarer. If we can't do that, then just toss something.
--
This took a while to code up, and I need to test it thoroughly because I'm very much not confident in it. And it still leaves a lot of details out - what if dummy has AK6 and I have the 57 - under the algorithm I'd play the 5 which is pretty clearly wrong. It seems like to handle this case I should have been keeping track of which cards are winners in their suit, which is another layer of complexity!
And all this is for a (all things considered) pretty simple case where I can see all the cards. I'd also like to keep track of how many cards of each suit each person has (based on the bidding), which would help but would also add enormous complexity.
Maybe the AI should cheat and see all the cards? Is there some better thing to keep track of?
It could be a long time before the game seems to play intelligently...
Vote!
Mood: calm
Posted on 2010-10-25 17:36:00
Words: 35
Voting is soon. You should do it.
League of Women Voters Austin voters guide (large .pdf)
Endorsements by the Austin American-Statesman
Early voting locations in Travis County (.pdf) - early voting is available until Friday.
Vote!
Built to Last
Mood: happy
Posted on 2010-10-23 15:29:00
Tags: reviews books
Words: 706
On a whim, I picked up Built to Last: Successful Habits of Visionary Companies (Harper Business Essentials) at an airport bookstore. I had heard the name of it before, and it was better than I expected. (I'm also a bit of a sucker for business books)
The idea of the book is to examine "visionary" companies (premier in their industry, widely admired, etc.) and try to figure out what makes them different. So the first step is to identify visionary companies, which they did by sending out a survey to top CEOs. (they also set an arbitrary cutoff of founding before 1950) So they ended up with a list like 3M, GE, HP, Proctor & Gamble, Boeing, Disney, Johnson & Johnson, Philip Morris, etc. Then they searched for comparison companies in the same industry that were founded at a similar time and were successful but not "visionary". So HP got compared with Texas Instruments, Disney was paired up with Columbia, GE was paired up with Westinghouse, etc. Then with these comparisons, they looked for patterns to see what was different.
Their findings were interesting: a "great idea" at a company's founding isn't necessary, or even early success. You don't need a great or charismatic visionary leader for a visionary company. The visionary companies did not play it safe. And so on.
Then the book distills these down into what it takes to have a visionary company. The biggest thing is that a visionary company needs a fixed core ideology and a clear vision. By this they don't mean just having a vision statement, but having a purpose (beyond "make money") that is widely recognized and taken seriously within the company. For example, Sony was founded with a "pioneer spirit" (and the idea of raising the reputation of Japanese electronics - Sony was founded right after World War II), HP was founded to provide something that is unique and to make technical contributions, Johnson and Johnson focuses on aiding the "art of healing", Philip Morris focuses on freedom of choice and "the right to smoke".
This was probably the most interesting part of the book for me. Learning about companies core beliefs (especially compared to a lot of the comparison companies which boiled down to "make money") was actually kind of inspiring.
The book goes out of the way to point out that there's no "right" vision, but just that having one that is authentic and guides decision making is what seems to matter. Some companies focused on customers, some on employees, some on their products or services, some on risk taking, and some on innovation. Again, just having a vision statement is not enough.
The rest of the book talks about other things that the visionary companies tend to do. One is "Preserve the Core and Stimulate Progress", meaning always remain true to your core values, but don't be afraid to try different non-core things. Similarly, "making a profit" can't really be a core value, but you can't ignore it either. (this is the "Genius of the AND") Another is trying a lot of stuff and keeping what works. Yet another is home grown management which seems highly correlated with being a visionary company - that way your upper management has spent a lot of time in the company and learning and internalizing its values.
The authors spent a great deal of time on their methodology and trying to make sure that this was a scientific(ish) study. Ideally we would examine two companies that were founded at the same time, one with these principles and one without, and see how they turned out. Since we can't do that, we have to examine historical data, which can lead to various biases. For example, maybe embracing these principles leads to a 99% chance of failing in the first 20 years and a 1% chance of massive visionary success. This seems like a pretty big problem, and one that the authors touched on but didn't have a very convincing argument for.
Anyway, I enjoyed it a lot, and clearly it's something that's read at National Instruments because I recognized a lot of the terms used (BHAG, Profitable Core, etc.), which was kinda neat. It's available for lending and is a fairly quick read.
links on a friday
Mood: calm
Posted on 2010-10-22 10:31:00
Tags: links
Words: 171
Shameless self-promotion: I'm singing the Durufle Requiem as part of an All Souls Requiem mass at St. David's church in a few weeks. It's a beautiful piece of music and the choir sounds very impressive. You should come!
Now, for a somewhat subpar set of links:
Brits Stiffen Their Upper Lips, French Take to the Streets - even though the world is fairly globalized, national characteristics are still alive and kicking.
Helpful snapshot of what online TV services (Hulu, Netflix, etc.) have access to which shows. We've vaguely talked about doing the whole no cable thing for a while, but it sounds like kind of a pain to make it work with the shows we watch.
The legend of gay astronauts!
A very clever malicious page that disguises itself as the Firefox "this page is malicious" page.
President Obama did a video for the "It Gets Better" project. Of course the commenters are ripping him a new one for opposing gay marriage, appealing DADT even though he doesn't support the policy, etc.
productivity techniques (or: remembering stuff)
Mood: thoughtful
Posted on 2010-10-20 12:22:00
Tags: reviews essay
Words: 579
I have a terrible short-term memory. As such, I'm constantly afraid of forgetting something important - all of my open loops stress me out.
For events, keeping a calendar is a godsend. I use Google Calendar, which is accessible at home and at work, and automatically syncs with my Palm Pre so I can access it anywhere. Having constant access to my calendar makes me a happy guy! (before getting the Pre I had tried Google Calendar and gone through phases of disuse)
For a todo list, though, I've tried a number of different things without much success. My current theory why nothing has stuck is that a lot of my todos are things that I need to take care of in the next few months. So putting them on a list and staring at them until I finally decide to do them is almost as stressful as having to remember them.
One thing I've done that's worked well is putting time-based todos on my calendar. The easiest example is for checking on a rebate that I send in - after I send it I put a calendar entry 6 weeks from then to follow up on it. It means I have zero to remember, which is the goal. If I get more information about it (i.e. I get an email saying it's in processing with a URL) I can just add that to the calendar entry and resume forgetting about it.
I suppose I could do the same thing with general todos (pick a date for each one and add it to the calendar), but they're generally so flexible that I might want to do it early, etc.
Similarly, I'm terrible at dealing with email. I currently have around 25 emails in my inbox. (although it was up to 40 before I made a concerted effort to scrub them last night) Some of these are just general information that I need to capture somewhere. I tried setting up a personal wiki for this, but it never really got traction because I don't visit it enough. Many of these are reminders of things that should really be on my todo list. And just like todos, having a bunch of emails in my inbox with stuff that I should really do at some point stresses me out.
So I was excited to discover followup.cc yesterday (which is what prompted this post). followup.cc is a service that lets you forward them emails with a date, and on that date they will send you a reminder. This is brilliant for a few reasons:
- In Gmail, it shows up as the next thread in the conversation of the original email, so you have all the context you had when it was in your inbox.
- The way you specify the date is by where you forward it - if I want a reminder on December 17, I'd forward it to Dec17@followup.cc. There's a whole section of different formats you can use, including time from now and future day of week.
- The original message isn't gone, of course, so if you need to access it before the reminder fires you always can. I think I'll label them with a special label to make this easy in Gmail.
Anyway, I'm going to try integrating this into my daily email checking routine for a few weeks and see how it works. Hopefully it's as useful as it seems right now!
What are your techniques for keeping on top of things?
long-awaited links
Mood: cheerful
Posted on 2010-10-14 13:15:00
Tags: links
Words: 233
Wow - it's been a month and a half since the last one of these. In my defense, I was out of town for a lot of that time...
- A sample receipt from federal taxes showing what they go for. This is a great idea!
- A five minute overview of 200 years worth of progress in medicine and the economy. The video uses Gapminder which is a neat tool to plot demographic information. I like videos like this because I am a hopeless optimist :-) (most days, anyway)
- Malcolm Gladwell explains why the revolution will not be tweeted. This is one thing that bothers me a bit about Facebook in particular - if I get a reminder that it's someone's birthday and take 2 seconds to post on their wall, how much does that birthday greeting really mean? Very very little, in my view.
- OKCupid's latest data analysis is on gays vs straights. I'm a tiny bit skeptical of these sorts of data (people tend to lie about such things), but it's definitely very interesting.
- How to stack a deck of cards such that no matter where it's cut, you win the hand of poker. Clever!
- Report of a test drive of a Chevy Volt. Tempting but pricey. Maybe it'll be cheaper by the time we need a new car...
- The UK street artist Banksy (wikipedia) wrote the latest Simpsons couch gag, which is pretty dark.
San Francisco trip
Mood: happy
Posted on 2010-10-13 23:37:00
Tags: pictures travel
Words: 653
We had a great trip to San Francisco! Here are pictures:

This time, I didn't write up every single thing we did, just when I had something to say. So:
Monday, we drove out to Fairfield to visit the Jelly Belly factory. The tour was pretty interesting - we got to walk around the factory and saw a bunch of videos about the company's history and how they make Jelly Bellies. Along the way we got to try new flavors of Jelly Bellies (honey is good!) and sample beans that had only gone through part of the process. The scale of the place was pretty impressive. Also, one of the steps is putting the beans through a "sugar shower" which sounds really tasty! The store had free samples and a ton of Jelly Belly paraphernalia. I went a little overboard...
Afterwards we played Putt-Putt. I was a little ashamed because we were very hot, but the high was only in the 80s. Later I found out the high where we were was actually 97, so we hadn't transformed into California wimps. Yay!
The cable cars were neat but a little frightening - it looked like the driver had to grip very tight on hills to keep the car moving. Also, the brakes often took two or three taps to actually stop.
The Alcatraz audio tour was very interesting - the site is still relatively well preserved. There is a very nice view of San Francisco (it's only 1.25 miles away); apparently some nights inmates could hear chatter from parties there.
Pier 39 but had a lot of neat stuff, like an amazing sock store! I got a hot tea and then spent an hour on a ridiculously overcrowded and unventilated streetcar getting home...honestly was a little afraid of fainting. (lesson learned: hot tea is a "sometimes drink")
The Muni system is...interesting. Muni is the public transit system for the city of San Francisco (i.e. not BART, not CalTrain, not any of the 10 other mass-transit options) There are four(!) types of vehicles - cable cars which run a very limited set of routes, buses, streetcars that run on rails and attach to overhead power lines, and streetcars that also go underground like a subway. This was all extremely confusing for a day or so until we mostly got the hang of it. Stops were sometimes hard to see, and the payment system is kind of arcane. For street-level things, you pay at the front when getting on, unless you have a 1/3/7-day pass. (we bought a seven-day one...and then bought me another one when I left it on a bus our first full day here. Whoops!) The passes aren't electronic, so the driver's supposed to verify that it's still valid, which of course rarely happened. In the subway, however, you have to pay cash to get into the station, unless you have a pass, in which case you just...walk through the gates. The linchpin to the system is you can be stopped at any time by a Muni cop to show proof of payment (including a timed transfer if you paid cash), but we rode a lot and never saw one.
The California Academy of Sciences was pricey, but it had a good planetarium and enclosed rainforest environment. And a good museum shop :-)
We saw a fun show called Beach Blanket Babylon. It's a musical revue of, um, pop culture and stuff. Some of their jokes were fairly groan-inducing (bordered on the whole "referencing someone in pop culture=joke" philosophy), but usually either a joke or the music was good in each scene, so that's fine. Rule of thumb: the show isn't over until the big hat comes out. No, the really big hat. Seriously - biggest hat I've ever seen. Oh, and the plot of the 100 minute show could be described in 60 seconds. Just think of it as "Family Guy with music" and you'll be fine.
in the name of science
Mood: worried
Posted on 2010-10-03 11:09:00
Tags: dreams
Words: 318
Creepy dream: my mom wanted me to sign up for this medical study, so I said sure. I went in to the doctor's office and she explained she'd be cutting out part of my brain to see how that affected me. So her assistant used a giant spiny pizza cutter and she took out a slice. Afterward it didn't hurt hardly at all, although later she mentioned it would hurt like hell later.
Anyway, then all the people that were part of the study got in a group and talked about how what they had done to them made them feel. (I was the only one with a brain slice taken out, other people had different things) When it was my turn I said I felt slower, it was harder to think, and the people who ran the study kinda nodded.
Then we were walking back somewhere through my old neighborhood, and I had a lot of questions for the woman who ran the study, and I had a lot of questions about things that didn't make sense. Like, why wouldn't they do some sort of SAT test or something to measure the difference in intelligence instead of just asking me how I felt? The answer was that would exclude people who hadn't taken the SAT from being in the study. This made a little sense to me, but not much. The other question I really had was were they going to put the slice of my brain back or what? But that question never got answered, and I was getting worried by their evasiveness...
(the dream started by my playing Civilization 5 and getting crushed by the computer, and so before the surgery I was thinking about what techs to research first. One way I could tell the missing brain slice was making me slower was that I was having trouble remembering which techs lead to what...)
minnesota, civ 5, bridge
Mood: busy
Posted on 2010-09-20 12:07:00
Tags: pictures bridge projects programming
Words: 208
I went to Minnesota last week on a recruiting trip and took a few pictures: 
Civilization 5 is releasing tomorrow! The full manual is available online (warning: 233 page .pdf) and it look spretty good. I do miss having a paper manual, though.
I've been working on the bridge program for webOS. It's coming along nicely - the framework is all in place to bid and play, and I've done some of the graphical stuff so you can almost actually play a hand on the webOS emulator. The next big thing to do is the AI for bidding and playing, which will probably be big tasks. We're going to be fairly busy over the next month or two so I'm not expecting much progress for a while. (also, Civ 5 coming out certainly doesn't help :-) )
Happily, since webOS is Javascript-based it was pretty easy to make a webpage version of the game, which will make testing out AI algorithms, etc. much easier.
Eric Fischer took census data on race and mapped where people live in major cities. (here's Houston, Austin, and San Antonio) Some patterns definitely jump out at you, but if you zoom in you can see there's nowhere that's exclusively one race, which is a good thing.
tripline - decent way to plan a trip
Mood: chipper
Posted on 2010-09-11 17:35:00
Tags: reviews travel
Words: 374
David and I are going on vacation to San Francisco, so we went through a guidebook and marked a ton of possible activities. We've never been, so I was looking for a good website where we could put them on a map and organize our days. Actually my first thought was to roll my own, but then I thought surely someone must have thought of this. And behold - Tripline!
The website itself seems more organized around making presentations of places you've been or lived, but it works decently well for our purposes. I could enter in attractions or addresses and it would plot them on the map, or I could add a custom marker and drag it wherever. A few annoyances:
- Every time you mouseover a marker the info about it pops up, which is really annoying when you have a lot of markers.
- The markers you put down are in an order and it draws lines between the markers. This makes sense if you're talking about a trip, but if you're planning a trip it's very distracting. So I had to arrange the markers so that the lines were not zigzagging through the center of town all the time, which worked out to be a convex hull kinda shape.
- It seems to get slower when you add too many markers - drawing the map is fine, but when I add a marker all of them disappear and then show up one by one. Once I got up to 25 markers this was a noticeable delay. Similarly, reordering a marker took a little while when there were a lot and sometimes didn't correctly update the numbers so I would have to drag and drop it in place again.
- I'm not a huge fan of the Google Map view they use - it's a terrain one which is helpful to see parks, mountains, etc. but I found it a little difficult to find addresses just browsing around. (maybe it's just me?) Also, you can't zoom in past a certain point...one more zoom level would have been nice.
Anyway, it was very useful once I worked around some of the annoyances and it's definitely nice to see locations on a map rather than just writing down neighborhoods. Kudos!
Apple now less evil
Mood: busy
Posted on 2010-09-09 15:10:00
Tags: essay
Words: 232
Remember back when Apple put all kinds of crazy restrictions on how you could write apps for the iPhone, etc.? Well, they had a change of heart - they released a new license agreement that undoes some of that stuff. For example, now apps don't have to be originally written in C/C++/Objective C, and their policy on in-app interpreters and serving ads were loosened as well. As a bonus, there's a surprisingly direct list of reasons your app might be rejected, like
We have over 250,000 apps in the App Store. We don’t need any more Fart apps.which read like they were written by Steve Jobs himself.
If your App looks like it was cobbled together in a few days, or you’re trying to get your first practice App into the store to impress your friends, please brace yourself for rejection. We have lots of serious developers who don’t want their quality Apps to be surrounded by amateur hour.
We will reject Apps for any content or behavior that we believe is over the line. What line, you ask? Well, as a Supreme Court Justice once said, “I’ll know it when I see it”. And we think that you will also know it when you cross it.
bridge it is!
Mood: thoughtful
Posted on 2010-09-07 15:10:00
Tags: palm projects programming
Words: 107
After some thought and some more research about what webOS app to work on next, it looks like the mystery option is going to be somewhere between difficult and impossible, and it's going to be a while before I can tell which.
So, bridge it is! It's going to be pretty tough, but a few people have volunteered to help, and it's better to aim high, right? So far it can deal out hands and count points...
I can't decide whether the hardest part will be the AI for bidding, playing, or just making the graphics look nice (with pictures of cards, etc). I guess we'll see!
What webOS app to work on next?
Mood: curious
Posted on 2010-09-02 22:51:00
Tags: palm projects proandcon poll
Words: 347
Having finished We the People and done some small changes to earlier apps, I'm raring to work on a new webOS app for my Palm Pre. (partially feeling invigorated by the announced webOS 2.0 features)
So here are my ideas:
A client to easily browse Reddit.
- Pro: I've played around with it a little and gotten some stuff to work, which is promising.
- Pro: There's a real API which looks pretty easy to interact with.
- Pro/Con: There are already a few existing Reddit clients, although none of them are in the full App Catalog (one's in beta, I believe?)
- Con: It would be a lot of work to make pages look attractive, especially since I suck at it.
- Con: I'm not sure how much more useful it is than just going to the Reddit site in the browser.
- Con: I couldn't see charging more than $1.99 for it, and I'm not sure how many people would be interested in buying it.
A bridge game (probably single-player only, at least at first)
- Pro: There are no existing bridge games in the Catalog. Even in Apple's I only see two.
- Con: That's probably because it's a huge pain to write AI that bids well. And if it doesn't bid well, it's almost useless.
- Pro: I could see charging $5-$10 for it if I spent the time to do it well.
- Con: Bidding aside, it's still a lot of work to put in correct play, proper scoring, fancy card graphics, etc. I'm not convinced I won't give up or lose interest before I'm done.
Mystery option #3, which I just thought of
- Pro: Uses some exciting new features in webOS 2.0, like <redacted>!
- Con: It's not a very original idea, and I bet someone can beat me to it.
- Pro: But it would be kinda fun to write and play around with...and I would use it...
- Con: But I can't start working on it until webOS 2.0 releases, whenever that is.
- Pro/Con: Probably a 99 cent app, although a fairly wide audience.
What do you think? (open to other ideas!)
[ Fill out Poll ] [ View Poll Results ] [ Discuss Results ] [ Close Poll ]
Poll #1614363 webOS app plans
Open to: All, detailed results viewable to: All, participants: 6
Which app should I work on?
insert clever title here
Mood: busy
Posted on 2010-09-01 13:36:00
Tags: links
Words: 193
Palm announced some of the new features in webOS 2.0 - Stacks and Just Type are the most exciting to me, although I might spring for a Touchstone to play with Exhibition. As a developer, nothing jumps out at me in terms of ways to use these features in my apps, but I'm still thinking...
Re Sex at Dawn: a discussion of jealousy, someone who doesn't like the book and one of the authors responds to the criticism.
More conservatives are "coming out" for gay marriage, which makes sense but is so completely backwards to what I'm used to that it's hard to believe. Yay!
Depressing links: Building a Nation of Know-Nothings (yeah, it would be really nice if we could argue over opinions rather than facts), With Neighbors Unaware, Toxic Spill at a BP Plant, Reasonable Doubt: Innocence Project Co-Founder Peter Neufeld on Being Wrong. (most depressing quote: "I'd say, just based on my own experience, that about half the time police and prosecutors bury their heads in the sand and insist that they were right no matter what the evidence says.")
Apparently tennis players should challenge more calls, like Roger Federer does.
Sex at Dawn
Mood: okay
Posted on 2010-08-29 17:34:00
Tags: reviews books
Words: 471
My latest read was Sex at Dawn: The Prehistoric Origins of Modern Sexuality. Very interesting book.
The summary is a bit NSFWish, so here goes:
The authors' main thesis is that the standard narrative of human sexuality and how it evolved is totally wrong. The standard narrative goes something like this: A woman want to mate with a man who has a lot of resources and is monogamous with her, so when she gives birth the man will help her raise the child. Men want to mate with as many women as possible to spread his genetic material around, and he wants exclusivity with the women to be sure that the children they're raising are his. This results in a "mixed strategy" of pair-bonding - one man, one woman.
A lot of the book is dedicated to tearing down this narrative. They talk about the "Flintstonization" of prehistory - the tendency to take the culture of today and project it into the past. They also talk about some studies and books that have been written that support the narrative and tear them down a bit.
Of course, it's a bit hard to say what human culture was like before the advent of agriculture, but we can examine chimpanzees and bonobos (our closest ape ancestors), as well as primitive cultures today. In most models of human nature, chimpanzees are considered to be closest to humans, but bonobos (who were one of the last mammals to be studied in their natural habitat) are just as close. Bonobos and humans are the only species that have nonreproductive sex.
Anyway, I'll jump to the punchline: their model proposes that our prehistoric hunter-gatherer societies were not monogamous at all, or even polygynous (one male, multiple females), but there was a lot of multimale-multifemale mating. This helped to solidify social relationships within tribes. (no group-living nonhuman primate is monogamous) The parental involvement "problem" wasn't as much an issue, because if a women has a child and has had sex with a lot of men in the tribe, then they don't know which one is actually the father and they all feel responsible for raising the child.
Under this model, Darwinian competition for mates is replaced with sperm competition - some of the chemicals in ejaculate seem designed to kill/prevent other sperm from fertilizing the egg.
So their point is that monogamy is certainly possible for humans, but the way we evolved makes it "unnatural" and very hard to do. Which is no huge surprise, given the myriad examples of adultery we hear about.
I always feel like I'm selling a book short a bit when I write a review, and this is especially true in this case. It's very interesting, and has a surprisingly breezy and entertaining tone. (despite the fact that I knew nothing about evolutionary psychology) Highly recommended!
link bankruptcy
Mood: busy
Posted on 2010-08-27 12:46:00
Tags: links
Words: 227
I've been accumulating these links, and then I kinda forgot about them, so here goes!
The LA Times just did a big investigation on teacher performance. I fully support using data like this (they use a "value-added" approach, where they compare students performance at the beginning and end of the year) as part of teach evaluations. Surely people can study what the good teachers are doing right and use that to help all teachers.
Comparing the tax plans - the graphic is a little confusing. What surprised me is that Obama's plan (which is to keep the Bush tax cuts for incomes < $250K and index the AMT to inflation) costs $3 trillion over 10 years, while just keeping all of the Bush tax cuts only costs $.7 trillion more.
In last week's Futurama episode, one of the writers (who has a PhD in math) proved a theorem that was instrumental to the plot - they even showed the proof briefly!
Did you know: the Blue Power Ranger quit the show because he was harassed for being gay by the producers, etc. In other news, Ken Mehlman (who ran Bush's campaign in 2004 and was head of the RNC) came out and is now supporting the legal challenge to California's Prop 8.
The evolutionary case against monogamy - I'm in the middle of reviewing their book. It is very interesting.
cordoba house, ricky gervais
Mood: relaxed
Posted on 2010-08-20 16:54:00
Tags: politics links
Words: 133
As Nate Silver pointed out, there are two ways to be "against" the Cordoba House (Islamic center near ground zero). If you think it's a bad idea, insensitive to 9/11 families, but that the government shouldn't step in, then I disagree with you but we can discuss it rationally. If you think the government should step in and stop it, then I would encourage you to read the First Amendment and get back to me. (if you call it the "Victory Mosque", then we're probably not on speaking terms to begin with)
Random videos: Ricky Gervais had this series Extras with famous people guest starring. Here is David Bowie embarrassing Gervais, Sir Ian McKellen teaching him the secrets of acting, and (mildly NSFW language) Patrick Stewart being creepy. Good for a Friday afternoon!
audition tonight
Mood: bored
Posted on 2010-08-19 13:58:00
Tags: reviews links
Words: 118
Tonight I'm auditioning to sing the Durufle Requiem and Handel's Messiah this fall with David Stevens. Luckily, my voice has finally recovered from talking/singing pirate-y. Wish me luck!
Hipmunk is a brand new flight search engine that's pretty darn cool. As you can see in this search page, it sorts by "agony" (a combination of when the flight leaves, number of stops, and price), and automatically hides flight combinations that are strictly dominated by others (i.e. arrives at the same time but you have to leave earlier). The main display is such a relief to read after doing searches on Orbitz, etc.
Here's a depressing article about how Washington sucks without any good answers how to fix it.
Go earlier
This backup was done by LJBackup.