HNHacker News
TopNewBestAskShowJobs

matt4711

215 karma · joined January 28, 2011

contact me at matthias@keenable.ai
submissionscomments
matt4711··on Y Combinator pitch boosts Waterloo’s BufferBox
and has been done a long time before that all over europe...
matt4711··on Why Explore Space? A 1970 Letter to a Nun in Africa.
did you even read the other comments?

"He was also drafted into the Wehrmacht to fight on the Eastern front" doesn't seem like he had a lot of choice there...

matt4711··on Germany's laws on github, machine-readable and ready to be forked
the readme has a german section right above the english one.
matt4711··on TeX Live 2012 released
can't you just keep installing texlive 2010 (for example) to get a "stable" snapshot?
matt4711··on TeX Live 2012 released
If you use the ubuntu/debian package management system to install texlive (e.g. apt-get install texlive-full) you get a version that contains packages from 3 years ago.

These often contain bugs that have long been fixed or are incompatible with tools they interface with (e.g. gnuplot/pgf).

matt4711··on TeX Live 2012 released
It is very unfortunate that ubuntu 12.04 is still only shipping texlive 2009.

I think 12.10 will include texlive 2011 or 2012 (hopefully).

matt4711··on European Court: Used software licenses may be resold.
when it comes to these things lawyers are unfortunately very creative :(
matt4711··on European Court: Used software licenses may be resold.
From the german article "Sehe der mit dem Verkauf geschlossene Lizenzvertrag ein dauerhaftes Nutzungsrecht vor, sei dies nicht an den Erstkäufer gebunden - das Eigentum der Kopie werde übertragen, von der Firma an den Käufer"

meaning "Permanent usage rights granted at the point of sale are not exclusive to original and may be transferred to a second buyer..."

I'm guessing soon we will only be able to "buy" non permanent usage rights for stuff we buy on steam/random other online distribution platforms.

matt4711··on Anonymous Publishing is Dead
I'm western looking but they gave the password to anyone who asked (including locals)
matt4711··on Anonymous Publishing is Dead
I was in Beijing a few days ago and in most of the restaurants/cafes I only had to ask the waiter for the wifi password. No id checks required.

Some of the "western" bars even have a vpn running so you can browse facebook when connecting to their wifi.

matt4711··on Google will start warning Chinese users about problematic search terms
not sure if a bloom filter with false positives would be a good idea in this case.
matt4711··on Who’s Pirating Game of Thrones, And Why?
step 2 sounds like the business model of a cable company (kind of).
matt4711··on Shout Out to the Server Teams
It is probably too expensive (development wise) to scale for this many concurrent users as it will only happen once (or twice in case of expansions) during the whole lifetime of the game.
matt4711··on German Police Used Only 85 Bullets Against People in 2011
I also think that criminals have a different attitude towards warning shots knowing that the police (almost) never fire shots.
matt4711··on Internet anemia in Australia
Internode recently downgraded their $59.95/150GB plan to $59.95 for 30GB. Now they are running a promotion that for a short time you can get the old $59.95/150GB plan again if you agree to a 2 year contract...
matt4711··on An Illustrated Guide to SSH Agent Forwarding
blogspam. real link: http://www.unixwiz.net/techtips/ssh-agent-forwarding.html
matt4711··on Finland's Alekstra is quietly building the first Global Virtual Network Operator
I wonder what the verizons around the world are going to do to prevent this. More lobbying dollars?
matt4711··on Nokia Shareholder Meeting - That the Future is Far Worse than we Thought
what a terribly written article which almost lead me to a [Certain Road to Death]
matt4711··on European server provider Hetzner now offers a 64GB RAM box for 109€/mon
Australia ~350ms
matt4711··on We are sorry to inform you
As far as I know the page/brin pagerank paper was also rejected by SIGIR (the main information retrieval conference) before being published in WWW.
matt4711··on A Million Pageviews, Thousands of Dollars Poorer, and Still Countlessly Richer
I know I'm getting downvoted for making a "douchebaggy" statement but not including the cost of a general purpose computer and not including the cost for a professional photo editing tool is something totally different.

I was just kind of upset about reading the "cost" of his photography experiment/hobby and not even thinking about including the cost of the photo editing software. Especially when it comes to photoshop which is probably one of the most pirated pieces of software due to its price.

I unfortunately know too many hobby photographers who would not even think of paying for this essential tool they probably have been using for many years.

matt4711··on A Million Pageviews, Thousands of Dollars Poorer, and Still Countlessly Richer
and I'm assuming $0 for the adobe photoshop version he pirated or didn't bother including in his calculations.
matt4711··on For Thanksgiving, give your parents a treat: upgrade their browser
I just changed the icon of chrome to the blue "e". Problem solved.
matt4711··on Tweets 2011 Corpus
As someone who downloaded the corpus I can tell you that's not how it works. What you are downloading from nist is a java twitter html crawler and a list of tweet ids that you have to download directly from twitter.

It took me a week or more to download the complete 16 million tweets.

Another problem with the corpus is the fact that (at the time I downloaded the tweets) around 2% of the tweets in the corpus were no longer available from twitter as users deleted their twitter account. The longer you wait, the more tweets are going to be unavailable.

matt4711··on Microsoft to buy Skype for $7 billion
I can use skype on my nokia e63. It's even free to make and receive calls to/from skype contact through some landline gateway provided by my carrier.

chat works too but the interface is not that great.

matt4711··on The Economics of Dropbox
I thought yahoo's search results are now coming from bing...
matt4711··on Succinct Data Structures: Cramming 80,000 words into a Javascript file
I'm trying to get myself to implement a wavelet tree. There is however a lot of low level stuff that I'm still not sure how to implement. Especially RRR.

This paper [1] is the most recent practical wavelet tree paper I know of.

[1] http://portal.acm.org/citation.cfm?id=1483966

matt4711··on Succinct Data Structures: Cramming 80,000 words into a Javascript file
My implementation is very similar to SSA_RRR on the pizza&chilli website. The index implementations on the website are not easy to understand (research code + 8 years old) so I'm trying to re-implement a few of them (especially CSA).

I used some of the test data on the website to test my implementation [1] but didn't really compare to their other indexes.

Also make sure to always use the chilean mirror as the italian one is outdated (2005).

[1] https://github.com/mpetri/FM-Index

matt4711··on Succinct Data Structures: Cramming 80,000 words into a Javascript file
Succinct data structures are very interesting.

I recently implemented an FM-Index[1] which supports the following operations:

- count() the number of occurrences of a pattern P of length m in O(m) time.

- locate() determine the locations of all occurrences of a pattern P.

- extract() extract any substring from the Text

- recover the original text

The most interesting part is that the size constructed index depends on the compressibility of the text itself. For English text roughly half the size of the original text.

Construction time and memory requirements, however are not that great.

[1] http://portal.acm.org/citation.cfm?id=1082039

matt4711··on New string search algorithm
An illustration from the book I cited above showing the importance of the alphabet size (y-axis) and the pattern length (x-axis):

http://i.imgur.com/KGOZW.jpg

In the experiment he used patterns of different length on the same text collection. As you can see in the graph, different algorithms perform best for a certain alphabet size.

He describes the text collection as "text corpus taken from wikipedia text dump" so I'm guessing the alphabet size is around 90?

It's also probably not a good thing that all the strings he is searching for are prefixes of the same pattern.

References:

Shift-Or: http://www-igm.univ-mlv.fr/~lecroq/string/node6.html#SECTION...

BNDM: http://www-igm.univ-mlv.fr/~lecroq/string/bndm.html#SECTION0...

BOM: http://www-igm.univ-mlv.fr/~lecroq/string/bom.html#SECTION00...

← PreviousPage 3 of 4Next →