goodmath

Profile picture for user goodmath

Mark Chu-Carroll is a Computer Scientist working as a researcher in a corporate lab. My professional interests run towards how to build programming languages and tools that allow groups of people to work together to build large software systems.

Posts by this author

July 4, 2008
Once again, there's a silly article somewhere, and everyone hammers me with requests to write about it. It's frankly flattering that people see this sort of nonsense, and immediately think of asking me about it - you folks are going to give me a swelled head! The article in question is a recent…
June 30, 2008
I'm a bit late to the party on this, but I couldn't resist saying something. A rather obnoxious twit by the name of Richard Vedder has set up a front-group called "The Center for College Affordability and Productivity". The goal of this group is purportedly to apply market-based mechanisms to the…
June 27, 2008
This is an interesting recipe, in a very unusual vein for me. Homemade tonic water. I hate tonic water. I really despise the stuff. But like a lot of people, I have some strange twitchy muscle ticks, in my legs and my eyelids. A few years ago, I was talking to my opthamologist about the eyelid…
June 27, 2008
I haven't done a FRT in a while. Mogwai, "Kids Will be Skeletons": a typical Mogwai track; brilliant post-rock. The Redneck Manifesto, "Bring Your Own Blood: more post-rock in the same general vein as Mogwai. This one is a bit up-tempo, with a very cool rythym. Gogol Bordello, "Dub the…
June 24, 2008
So I hear, via the Panda's Thumb, that Uncommon Descent has a new poster. And he's off to a rollicking good start, with a post explaining why Christians who accept the fact of evolution are incoherent and deluded. (As usual, I don't link to UD, due to their rampant dishonesty in silently altering…
June 23, 2008
UPDATE(9/1): In a move that, frankly, astonished me, the author of the piece that I mocked in this post has withdrawn the article, because he's recognized its errors. And he didn't just withdraw it - he came back to this blog to explain the withdrawal. I've never seen a fundamentalist writer admit…
June 13, 2008
Via several blogs, including the normally wonderfulMaking Light comes a link to an obnoxious Reuters' story that once again demonstrates just how scientifically and mathematically illiterate reporters are. We have yet another company basically claiming to have invented a perpetual motion machine…
June 12, 2008
A reader sent me a really wonderfully wacko link. It's a fundamentalist islamic site, which tries to use relativity to argue for the divinity of the Koran. It's remarkably silly. (I also recently got a link to something similar, but from a Jewish perspective - claiming that the Torah disproves…
June 10, 2008
So, I've finally had some time to get back to the linear programming followup. You might want to go back and look at the earlier post to remember what I was talking about. The basic idea is that we've got a system we'd like to optimize. The constraints of the system are defined by a set of linear…
June 4, 2008
This is the second part of my series trying to answer peoples questions about how mortgages work, and what went wrong. In the first part, I described what a mortgage is, and how it works. In this part, I'm going to describe the mortgage system - that is, the collection of people and organizations…
May 30, 2008
One thing that I've been getting a lot of requests about is the ongoing mortgage mess in the US. I wrote a bit about it a while ago, explaining what was going on. But since then, I've gotten a lot of people asking me to explain various things about how mortgages work, and what kinds of trouble…
May 28, 2008
During my Haskell tutorial, I used balanced binary search trees as an example. I've had people write to me asking me to write about that in a non-functional programming post, because the Haskell one got too tied up in how to do things without assignments, and with tail recursion. Binary search…
May 27, 2008
As you've hopefully all heard by now, the Mars Phoenix lander made a perfect landing over the weekend, and is already returning images. NASA managed to not only achieve a perfect landing, but to use Mars reconnaissance orbiter to catch a picture of the Phoenix descending with parachutes deployed…
May 20, 2008
A bunch of people have been mailing me links to an article from USA today about schools and grading systems. I think that most of the people who've been sending it to me want me to flame it as a silly idea; but I'm not going to do that. Instead, I'm going to focus on an issue of presentation. What…
May 13, 2008
This has been mentioned elsewhere - like on the Machinist blog on Salon (where I first saw it) - but I can't resist saying something about it myself. And I'll also chip in a little bit of originality, by also criticizing some of the people that I've seen criticizing it. The story is, there's a…
May 7, 2008
In my last post on game theory, I said that you could find an optimal probabilistic grand strategy for any two-player, simultaneous move, zero-sum game. It's done through something called linear programming. But linear programming is useful for a whole lot more than just game theory. Linear…
May 6, 2008
One of the most common sleazy tricks used by various sorts of denialists comes back to statistics - invalid and deceptive sampling methods. In fact, the very first real post on the original version of this blog was a shredding of a paper by Mark and David Geier that did this. Proper statistical…
May 5, 2008
The games that we've looked at so far are the simplest case of basic games. In these games, we've got a payoff matrix, and both players can see the whole matrix - the players have equal information, and nothing is secret. The players move simultaneously - so neither player can wait to see what his…
May 1, 2008
Pardon me, while I go off on a rant. Since I came to work for Google, I have a pretty long commute. Most of the time, I don't really mind it. It's all by train - first commuter rail from home into the city, and then subway from the terminal to my office. Commuting by train is not bad at all - you…
April 30, 2008
I was recently fortunate enough to get a review copy of Cory Doctorow's new book, Little Brother">"Little Brother". I've never read Doctorow before, but the book was edited by Patrick Neilsen Hayden, who I think is the best editor in the business, and Patrick says that this book is one of the…
April 29, 2008
Last post, I described the basic idea of the binary heap data structure. But I didn't talk about how to implement it - and there's a very cool way of implementing it - optimally space efficient, very fast, and with respectable cache locality for moderate sized datasets. The idea is to use a…
April 28, 2008
One of the most neglected data structures in the CS repertoire is the heap. Unfortunately, the jargon is overloaded, so "heap" can mean two different things - but there is a connection, which I'll explain in a little while. In many programming languages, when you can dynamically create objects in…
April 25, 2008
Last time I wrote about Game Theory, I explained the basic idea of zero sum games. In their simplest form, a game can be described by a payoff matrix,where each dimension of the matrix is the set of strategies which can be selected by one player, and each entry in the matrix describes the payoffs…
April 16, 2008
You might have heard the story that's been going round about the asteroid Apophis. This is an asteroid that was, briefly, considered by NASA to be a collision risk with earth. But after more observations to gather enough data to compute its orbit more precisely, the result was that it's not a…
April 14, 2008
I've been getting mail all day asking me to explain something that appeared in today's XKCD comic. Yes, I've been reduced to explaining geek comics to my readers. I suppose that there are worse fates. I just can't think of any. :-) But seriously, I'm a huge XKCD fan, and I don't mind explaining…
April 14, 2008
Like the rest of the skeptical blogosphere, I've been watching the uproar around Ben Stein's new movie with a lot of amusement, but also with a lot of disgust. There's one thing that I feel compelled to comment on that I think has, for some reason, not been addressed nearly enough. As I've…
April 14, 2008
I'd like to start with a quick apology. Sorry that both the abstract algebra and the new game theory posts have been moving so slowly. I've been a bit overwhelmed lately with things that need doing right away, and by the time I'm done with all that, I'm too tired to write anything that requires a…
April 9, 2008
The first key concept in probability is called a random variable. Random variables are a key concept - but since they're a key concept of the frequentist school, they are alas, one of the things that bring out more of the Bayesian wars. But the idea of the random variable, and its key position in…
April 7, 2008
To understand a lot of statistical ideas, you need to know about probability. The two fields are inextricably entwined: sampled statistics works because of probabilistic properties of populations. I approach writing about probability with no small amount of trepidation. For some reason that I've…
April 5, 2008
I just had to promote this to the top level of the blog. If you remember, way back in December, I posted something about Sal Cordova's new blog. (As an interesting sidenote, Sal started his blog after supposedly resigning from Uncommon Descent, claiming that he was returning to school, and that…