Thursday, May 31st, 2007

The Next Web

Filed under: — Daniel Lemire @ 19:53

This video is probably worth it only for Tim O’reilly and his discussion of what Web 2.0 is:

The Google Similarity Distance

Filed under: — Daniel Lemire @ 7:54

I read a paper on the Google Similarity Distance this morning by Cilibrasi and Vitanyi. They search for word cooccurrences using the Google search engine. Their formula goes as follows: (G(x,y)-min(G(x,x),G(y,y)))/max(G(x,x),G(y,y)) where G is the “Google code” function. The Google code function is defined as -log g(x,y) where g(x,y) is the normalized number of web pages containing both term x and term y: the normalization is such that if you sum up g(x,y) over all x,y then you get 1.0. With this simple approach, they seem to be able to translate between English and Spanish, build a thesaurus, and so on. This reminds me a bit of the recent work done by Turney on analogies.

Wednesday, May 30th, 2007

Australasian Database Conference - ADC2008 (August 23, 2007 / January 25, 2008)

Filed under: Passed CFP, Data Warehousing and OLAP — Daniel Lemire @ 23:28

The Australasian Database Conference (ADC2008) will be held at the University of Wollongong. It looks like a pretty good generic database conference.

My favorite SciFi authors

Filed under: — Daniel Lemire @ 7:57

In the last year, I decided to go back to science-fiction novels and learn what is out there. Here are my favorite scifi authors.

  • Frank Herbert for his Dune saga. Some interesting trivia: Frank is a college dropout and Dune was rejected by nearly twenty publishers before being accepted by a small publisher (Chilton). Among other things, Star Wars is a Dune derivative. Among ideas explored are: AI is dangerous and should be forbidden, seeing the future can be a curse, human beings should think long term. He became a full time writer only at the age of 52. His son Brian tried to expand on Dune, but do not bother: he does not get Dune.
  • David Brin for the Uplift saga. David has a Ph.D. in space science. His work is concerned with ecology: how do species and intelligence evolve and how can we protect planets? I find it fascinating that we may, one day soon, allow monkeys to speak (why not) through genetics.
  • Dan Simmons for Hyperion. Oddly enough, Dan writes about AI and its consequences for humanity, but it is not immediately apparent when you start reading him. Very original. Are you a slave to your technological devices? How do you know you are not being fooled?
  • Georges-Jean Arnaud for his Compagnie des glaces saga. The saga is made of over 60 novels! He describes life after a catastrophe that has left Earth frozen. In order to survive, the few surviving human beings become dependent on sophisticated railroad companies. Other than the terrible climate and sex, the main theme is the importance of anarchists. Unfortunately, Arnaud is probably the greatest French scifi writer of the XXth century: his work is deep and ambitious, but incredibly messy. He has other good scifi novels.

I plan to try my luck next with Iain Banks. I am actively looking for recommendations on what to read next.

Tuesday, May 29th, 2007

Yield returns are not esoteric anymore

Filed under: — Daniel Lemire @ 21:36

I did a little bit of research on the Web today, following a statement by my friend Owen to the effect that yield returns were not something Joe Programmer could be expected to know about.

Turns out that yield returns are supported in C#, Visual Basic (VB.NET), Python and Ruby.

So, yes, I’d say that if you are programmer out there, you ought to know about yield returns.

Monday, May 28th, 2007

Thermal Noise makes Quantum Cryptography obselete?

Filed under: — Daniel Lemire @ 18:54

The New Scientist (and slashdot) reports that a very simple method that basically achieves what million-dollars Quantum Cryptography set out to achieve: unbreakable two-way communication. This is due to Laszlo Kish. His papers are on arxiv and they appear pretty convincing, but I have left the world of Physics a long time ago.

Bruce Schneier describes it in those terms:

How would you feel if you invested millions of dollars in quantum cryptography, and then learned that you could do the same thing with a few 25-cent Radio Shack components?

And he concludes:

Basically, if Kish’s scheme is secure, it’s superior to quantum communications in every respect: price, maintenance, speed, vibration, thermal resistance and so on.

Is this true? Is Quantum Cryptography obselete?

There seems to be theoretical difficulties with Kish’s approach, but his experiments seem to suggest that he got it right.

Thermal Noise makes Quantum Cryptography obselete?

Filed under: — Daniel Lemire @ 18:47

The New Scientist (and slashdot) reports that a very simple method that basically achieves what million dollars Quantum Cryptography set out to achieve: unbreakable two-way communication due to Laszlo Kish.

Bruce Schneier describes it in those terms:

How would you feel if you invested millions of dollars in quantum cryptography, and then learned that you could do the same thing with a few 25-cent Radio Shack components?

And he concludes:

Basically, if Kish’s scheme is secure, it’s superior to quantum communications in every respect: price, maintenance, speed, vibration, thermal resistance and so on.

Next Page »

30 queries. 0.190 seconds. Valid XHTML

Powered by WordPress

Subscribe to this blog in a reader or by Email.