Live data from Hacker News

A student’s desire to get out of a exam led to a compression algorithm

quantamagazine.org

21–30 of 132 posts

Re: A student’s desire to get out of a exam led to a compression algorithm

#21
post #2

missed opportunity to explain how compression and prediction are related, and that the better you can predict the next token the better your compression gets, then your article gets to mention GPT hey

Apparently compression and intelligence are synonymous: https://mattmahoney.net/dc/rationale.html

In today's post-GPT world it's important to recognize the role of embodiment in intelligence as well.

Re: A student’s desire to get out of a exam led to a compression algorithm

#22
post #9

Caches drive the internet. They are orders of magnitude more important than compression. 99.99% of requests hit a local cache. (1) Compression is important too. (1) I worked in a telco. Check it out for yourself!

both are correct.

The internet is "driven" by web/mobile which is driven by multimedia, which lives and dies on compression / codecs.

Re: A student’s desire to get out of a exam led to a compression algorithm

#23
post #8

Quanta magazine and all these pop science websites need to be stopped. (Not because popular science is bad, but because they do it badly, and the clickbait is insufferable)

I agree. They have a breathless tone to them that's quite annoying to me (I work in data compression as an academic, and I found this article uninspiring.)

By the way, there was an old Soviet magazine called "Kvant" (Russian for Quantum, I think). I do not know Russian, but I have 2 collected volumes of selected articles from them. [1] [2] Their quality is astonishingly good, and high-level. The difference is this:

The Kvant articles were written by professional research mathematicians, trying to present their ideas to an audience that were willing to follow them with pencil and paper in hand.

Quanta magazine articles are written by journalists trying to present advanced science to a lay audience - the articles are very stilted and present the articles in a tone that oversimplifies the problem and gives no idea about the actual solution, and uses hackneyed tropes like : oh look the solvers were just some random unknown guys (in a recent case, the random unknown guy is a tenured faculty at UCLA in theoretical computer science, apparently "a world away from mathematics" [3])

[1] http://www.iri.upc.edu/people/thomas/Collection/details/5660...

[2] http://www.personal.psu.edu/sot2/kvant_preface1.pdf

[3] https://www.quantamagazine.org/surprise-computer-science-pro...

Re: A student’s desire to get out of a exam led to a compression algorithm

#24
post #2

missed opportunity to explain how compression and prediction are related, and that the better you can predict the next token the better your compression gets, then your article gets to mention GPT hey

Apparently compression and intelligence are synonymous: https://mattmahoney.net/dc/rationale.html

AIXI / Solomonoff prediction uses lossless compression, which may lead to massive overfitting. If anything, some degree of lossy compression would be "equivalent" to intelligence. Ockham's razor also says that the simplicity of a hypothesis can outweigh another hypothesis which better describes the available evidence. It's a trade-off, and AIXI doesn't make that trade-off, but insists on perfect compression/prediction of the available data.

It's basically the curve-fitting problem: You don't want the simplest curve that fits all the available data points perfectly, you want an even simpler curve that still fits the evidence reasonably well. If you hit the right balance between simplicity and fit, you can expect your model to generalize to unseen data, to make successful predictions. That would be intelligence, or some major part of it.

Re: A student’s desire to get out of a exam led to a compression algorithm

#26

Earlier quoted context omitted.

I came here to find Silicon Valley references and wasn't disappointed.

I don't like that show because whenever I watch it I start imagining a world with inside-out compression and I get sad we'll never have it.

What is inside-out compression?

Re: A student’s desire to get out of a exam led to a compression algorithm

#27

Earlier quoted context omitted.

I don't like that show because whenever I watch it I start imagining a world with inside-out compression and I get sad we'll never have it.

What is inside-out compression?

I believe the parent meant "middle out". (Very NSFW: https://www.youtube.com/watch?v=Ex1JuIN0eaA)

Re: A student’s desire to get out of a exam led to a compression algorithm

#28
post #14
post #12

Earlier quoted context omitted.

> selects the optimal algorithm Here's the catch: how does the "system" know which algorithm would be the best? It could try encoding it with multiple algorithms and see which one is shorter, but that's extra CPU. And the "system" can be called acompression algorithm itself.

I mean yeah that's basically what high compression solutions like paq have done, depending on the compression level desired apply increasingly speculative and computationally intensive models to the block and pick whichever one worked the best.

And then, when nobody wants to implement all the compression algorithms in a compressor or decompressor, we end up with files out in the wild that only pick one of them anyway.

Re: A student’s desire to get out of a exam led to a compression algorithm

#29

Earlier quoted context omitted.

What is inside-out compression?

I believe the parent meant "middle out". (Very NSFW: https://www.youtube.com/watch?v=Ex1JuIN0eaA )

> Very NSFW

I didn't believe you until about a minute in. LOL

Re: A student’s desire to get out of a exam led to a compression algorithm

#30
post #21

Earlier quoted context omitted.

Apparently compression and intelligence are synonymous: https://mattmahoney.net/dc/rationale.html

In today's post-GPT world it's important to recognize the role of embodiment in intelligence as well.

Why?
Post reply on HN