HNHacker News
TopNewBestAskShowJobs

larsga

122 karma · joined September 10, 2008

submissionscomments
larsga··on A Survey of the First 20 Years of Research on Semantic Web and Linked Data [pdf]
I don't really see much connection with what OMG have done. Yes, they did do a little work on an Ontology Definition Metamodel, but I wouldn't take that too seriously. I don't think they understood what they were doing.

Similarly, I don't think graph databases have that much in common with RDF. Yes, both are graphs, but they're quite different, really.

larsga··on The Case of Agatha Christie
Like everything else John Lanchester writes, very much worth reading.
larsga··on Beermind – RNN generates beer reviews from category
The part I missed is that you're doing this at the character level, and not at the word level. If you were doing this at the word level a Markov chain could easily tell an IPA from a porter. But at the character level it suddenly becomes a lot more impressive. Thank you! I'll read the paper now.
larsga··on Beermind – RNN generates beer reviews from category
Most of the ratings are absurd and self-contradictory, but occasionally you get one that sounds right. I've downloaded the paper, but haven't read it yet. To me the reviews looks pretty much like what you'd get if you built a Markov chain from the BeerAdvocate database. Is this really better in any way?
larsga··on Shrinking Aral Sea
Kapuscinski has an outstanding piece on both of these projects in his book "Imperium". Basically, the real purpose of these projects was to remove all the private fruit gardens and replace them with state-owned cotton farms. State-owned in this case really means "owned by the families that ran the Soviet republic", of course, since these were largely independent of Moscow.
larsga··on Exponential Economist Meets Finite Physicist
The dialogue is about energy sources, but that's irrelevant when there are whole lines of economic activity that consume very little energy. A service economy can deliver economic growth while energy consumption falls.

This whole dialogue is utterly wrong-headed, and I don't for a second believe that that economist is a real economist.

larsga··on Exponential Economist Meets Finite Physicist
This is very unlikely to be a real conversation. A real economist would note that the economy can grow through provision of services that require very little energy relative to the value they add. Consider Google, for example. Sure, they use some electricity, but relative to their revenue that's extremely limited compared to a factory.

So this whole "discussion" is totally wrong-headed.

larsga··on A faster way to compute edit distance does not exist
This is misleading twice over. First, as a3_nm notes, this proof depends on unproven conjectures, and so this isn't proven yet.

Secondly, it is possible to do better than the Wagner-Fischer algorithm in certain cases. I figured this out myself and was about to write a paper on it when I realized that other researchers had beat me to it by a couple of decades.

If the two strings are equal you can establish that the edit distance is 0 in linear time, obviously. If you consider how the algorithm fills out the square down the diagonal you'll see that if there's only a one-letter difference you only actually need to fill out small parts of the grid around that difference.

This is generalizable, so the complexity actually depends on the distance between the strings.

larsga··on Write a Sudoku Solver in Python
Actually, I don't see that you're guaranteed that this would terminate at all. This algorithm could easily work down to a local minimum and then find that there's no route from there to the correct solution.
← PreviousPage 3 of 3