"Even so, the first few computer scientists and statisticians the foundation got in touch with said that it couldn’t be done."
Really? Wtf kind of incompetents were arguing that it couldn't be done?
I'm not arguing that it was or should have been easy, of course. It sounds like a fascinating challenge. And I'm also not claiming that any computer scientist, even a good one, could have solved it. But any vaguely competent computer scientist should have been able to say, "that's a cool problem, and you need to talk to a graph drawing expert."
Of course, this could have been a case of the source saying "they said it was hard" and the writer mangling that into "they said it couldn't be done". But still.
Of course, this could have been a case of the source saying "they said it was hard" and the writer mangling that into "they said it couldn't be done". But still.
I think it is more likely they said "It isn't a well-defined problem."
It's possible that the problem was originally stated in such a way that there was no solution. Perhaps the original statement of the problem was that each name must be adjacent to every name in its cluster, and readable. But the cluster of 658 people at Cantor Fitzgerald probably makes that impossible - how do you have 658 names all readable and adjacent to each other (in two dimensions)?
Perhaps they really answered "as the problem is stated, it can't be done, without compromises."
Then again, I tend to give computer scientists and statisticians the benefit of the doubt (and not so much the writer).
If I had been asked, my reply would have been "It can't be done. If you want help from me or someone like me, you'll need to make a loose ranking of the qualities of the ideal solution, and we can try some approximations".
I might even have left the latter sentence out, since it's clearly implicit. Maybe whoever they found left it out or maybe they didn't even consider it, but the artist could have made the addition too. I suspect the first few people just weren't interested.
It's possible that any academic asked might have concluded that there wasn't a general publishable result to be had from this work and therefore that it wasn't worth doing. Just because something is interesting doesn't necessarily mean it is of any interest from a research perspective.
[NB I left academic research in CS for pretty much these reasons - I like interesting stuff].
From the sound of it, the original request was probably stated as something massive and NP hard, he asked for the 'best' placement and was told it would take more time than seconds since the big bang to locate the best placement.
Then somebody actually talked to him and took the time to realize he didn't need the optimal solution.
Obviously it depends a whole lot on the scale. They gave some idea of number of constraints required to be satisfied, but it's not clear to me what the actual constraints were. I think it's not outrageous that on scan it might have sounded intractable.
Practical here means: Occurs in practice. And that they are optimally solvable in practice is not a tautology. It could be that you would need human insight (like you still need for most proving interesting mathematical theorems), or that people would only solve approximations. (People do solve approximations, too.)
As someone who has had research written about in popular media, I would bet an enormous amount of money at very unfavorable odds that the words "it couldn't be done" were not uttered by the CS researchers but instead are the voice of the New Yorker author.
I wonder if the coder/s would open source what they did. I imagine its purpose is unique enough that releasing the code wouldn't cause any "now we won't potential clients won't need to hire us" issues, and it could be quite interesting.
Edit: Any chance of explanation for the down voting to -1? I mean, I assume it's for thinking my question moronic, but would like to actually hear why that might be...
When you get downvoted, just wait a bit. It seems in the last two years or so we acquired some trigger-happy idiots. It still usually balances out in the end.
I don't really have a problem being downvoted, and I've certainly seen what you describe happen many times in the past. I was asking not so much to prevent downvoting, but because I couldn't see what I'd said that could lead people to want to downvote, and hoped to have a chance either to win them over or have them win me over.
What a fine combination of typographical aesthetics and algorithmic computer science! Makes me proud to be associated (however distantly) with those professions.
As for finding peoples' names, there's a strong symbolism it making it hard. To search for a name is to honor the efforts of the recovery workers who searched for remains.
At any rate, let's hope there's no more need for memorials like this one.
At the Vietnam war memorial on the national mall in DC, the names are listed by date of death, but there are phone-book style guides that list the names alphabetically with the wall location.
I'd bet there will be kiosks on site to find names, and there already is a website to find names that will point you to the panel: http://names.911memorial.org/
Why would you add the parenthetical statement "read: poke holes in" if you were "really interested in how they did it"? Not only does it not really make sense (how do you "poke holes" in art?), it makes you sound like a dick.
I can't believe people are (ostensibly) paid well for this kind of writing. It meanders around and takes the longest path possible to what is essentially a paragraph or two of actual information.
I agree that there is some allowance for creative expression, but go back and re-read the first paragraph of that article. Does it add anything at all to the story?
In my mind it doesn't. With so many other things in life vying for my time I'm loathe to read and digest such fluff. It reminds me of what I used to do in school to boost my word count on papers. I'm sure professional writers labor under similar circumstances at times.
Do they routinely add those goofy umlauts, too? In the English I was taught in school, we don't have such a character.
Each requires the coöperation... even others coördinating a response
Perhaps I'm over-sensitive, but this seems rather elitist.
Now, combine this with the citation of "A same-sex couple and their three-year-old son..., certainly, belonged together." Why mention their genders? Either the writer has an unhealthy fixation on other people's sexual preferences, or, worse, thinks that the fact that they're gay entitles them to special consideration. Not good either way.
Contrary to popular belief, the English language has no official single governing body.
Nor did I claim that it did; linguistics is a descriptive science, not a prescriptive one. It describes the way people use the language. I've never seen English with umlauts, outside of a few heavy metal bands [1]. The link you provided would seem to agree with me, showing the non-accented spelling outnumbering this one by some 500:1.
I thought the "meandering" was actually a lucid explanation of the difficulty in choosing a suitable order of names in what is a highly sensitive location.
Anyway, I thought you chose an overly verbose way of saying "tl;dr".
To clarify on what others have replied to you about it being how The New Yorker does it: a piece like this is a feature, not news. Nobody reads the magazine (or their website) to get the quick facts, they read it because of the high quality writing and editorialising.
Don't downvote people because you disagree with them, dagnammit.
His is a valid position, he explains his reason for holding it even. Please disagree, but recognise that his view is worthwhile and well presented given the context.
Really? Wtf kind of incompetents were arguing that it couldn't be done?
I'm not arguing that it was or should have been easy, of course. It sounds like a fascinating challenge. And I'm also not claiming that any computer scientist, even a good one, could have solved it. But any vaguely competent computer scientist should have been able to say, "that's a cool problem, and you need to talk to a graph drawing expert."
Of course, this could have been a case of the source saying "they said it was hard" and the writer mangling that into "they said it couldn't be done". But still.