You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

Lumifer comments on [link] Baidu cheats in an AI contest in order to gain a 0.24% advantage - Less Wrong Discussion

10 Post author: Wei_Dai 06 June 2015 06:39AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (32)

You are viewing a single comment's thread. Show more comments above.

Comment author: Daniel_Burfoot 09 June 2015 02:51:36PM 1 point [-]

Well, lossless compression implies understanding. Lossy compression may or may not imply understanding.

Also, usually you can get a lossy compression algorithm from a lossless one. In image compression, the lossless method would typically be to send a scene description plus a low-entropy correction image; you can easily save bits by just skipping the correction image.

I emphasize lossless compression because it enables strong comparisons between competing methods.

Comment author: Lumifer 09 June 2015 03:16:17PM 1 point [-]

lossless compression implies understanding

Huh? Understanding by whom? What exactly does the zip compressor understand?