Live data from Hacker News

Compression is prediction

ngrok.com

211–220 of 324 posts

Re: Compression is prediction

#211

Earlier quoted context omitted.

I wonder if the author of the article knew about the series, or do they both just independently came across this topic to talk about it.

Anybody working in the field will be very familiar with these concepts.

…for years. Because it is so apparent if you actually try to look at the problem and what is being solved by it.

The extraction of features from a corpus, the features significant to certain solution, is always and since day zero - compression. As this is the definition of compression - efficient and potentially lossless feature extraction.

Re: Compression is prediction

#212
post #86

Schmidhuber did it first: Driven by Compression Progress: A Simple Principle Explains Essential Aspects of Subjective Beauty, Novelty, Surprise, Interestingness, Attention, Curiosity, Creativity, Art, Science, Music, Jokes https://arxiv.org/abs/0812.4360

Dessalles is good too

https://simplicitytheory.telecom-paris.fr/

page created 8 days after Schmidhuber's paper.

Re: Compression is prediction

#213
post #186

Earlier quoted context omitted.

> I was speaking in the context of humans. So was I. > One decompress it when they can generalize and apply it. Generalizing is compression. Generalizing and applying are very different things. > So understanding is compressed, but is not the act of compressing. Understanding (noun) is compressed. Understanding (verb) is the act of creating understanding (noun) and is compression. > The larger data it represents neve…

>creating understanding (noun) and is compression. What is it compressing from?

examples

Re: Compression is prediction

#214

I'm surprised no one has mentioned the recent 3 Blue 1 Brown video on this topic: https://www.youtube.com/watch?v=l6DKRf-fAAM

Literally one of the first 10 comments on the thread? Huh? https://news.ycombinator.com/item?id=49263792

Oops, I think I looked past it because I only imagine 3Blue1Brown as a floating imaginary educational voice not a real person with a name .

Re: Compression is prediction

#215
post #48

This is the thesis behind the "Information Theory, Inference, and Learning Algorithms" course that was taught at Cambridge University. > Why unify information theory and machine learning? Because they are two sides of the same coin. In the 1960s, a single field, cybernetics, was populated by information theorists, computer scientists, and neuroscientists, all studying common problems. Information theory and machine l…

I had a long ranting comment I deleted. I just don't like this trend of people presenting work in a way that makes you think some combo of 1) they discovered from scratch themselves 2) it's new 3) they didn't try to cite or acknowledge where they learned it/point to good sources 4) they don't really care about trying to teach something deeply, they want shiny stuff that makes them seem deep. This post references spec…

Does everything have to be "news"?

Re: Compression is prediction

#216

This is the thesis behind the "Information Theory, Inference, and Learning Algorithms" course that was taught at Cambridge University. > Why unify information theory and machine learning? Because they are two sides of the same coin. In the 1960s, a single field, cybernetics, was populated by information theorists, computer scientists, and neuroscientists, all studying common problems. Information theory and machine l…

As much as I want to, I sadly don't think Information Theory makes sense in this setting, and I really wanted to believe this. When Shannon made his theory of information, he was always dealing with informational representations on the abstraction level of bits. At Bell Labs, a lot of the work was on the compression of data for transfer over telephone wires. Entropy coding, later codexes like algorithmic coding, and…

Check out https://en.wikipedia.org/wiki/Kolmogorov_complexity

Re: Compression is prediction

#217
post #177

Earlier quoted context omitted.

You expect every blog post to find the earliest relevant paper to cite, just so one could look at the year (without reading said paper - which would have made clear that the connection isn’t recent) to assess novelty? I don’t think that’s reasonable. It’s a blog post. If it was, say, a peer reviewed paper by Hinton or LeCunn that fails to cite Schmidhuber, that would be reasonable criticism in my opinion. (Spoiler: t…

Why would blog posts not be subject to such criticism? Either the author knew of prior work that argues the same thing and they ignored it, or they didn't know. And if one writes a 1000+ word article premised on this idea, wouldn't one be presumed to know at least in which century the idea originated from? Arguably these kind of blog posts should be more subject to such criticisms, because the blog posts purport to "…

I think you shouldn't criticize the single blog post in vacuum.

If the blog is a personal collection of "today I've learned" then different standards apply then "my blog is my research publishing platform".

Both are valid blogs. The fact that it ended on HN front page didn't mean it was targeted towards this audience

Re: Compression is prediction

#218
post #178
post #138

Prediction is compression, but I am not sure if it is true the other way around. It's obvious that an accurate predictor enables encoding only the data that the predictor gets wrong. But a compressor can encode patterns that defy prediction by looking at the data as a whole. It doesn't have to look at everything in sequence as it arrives. Applying transformations prior to entropy encoding often isn't just 'rearrangin…

Indeed. If you're going for a catchy generalization, at least write it correctly. Most compression is history, and only extrapolates under the assumption that "nothing changes".

[deleted]

Re: Compression is prediction

#219

Earlier quoted context omitted.

Or you actually do understand it. You can't just assume smaller is better but it often is. And very often it's more information-dense.

We model the data. The model, hopefully, captures something real in the data. If it does, then it's fair to say that we understand the data better. But it's frankly a philosophical question what's real or not. No model is going to capture absolutely everything about the thing it models - at that point, it would be the thing. The best we can hope for is that it captures everything we care about. And no experiment or m…

A model will not capture every nuance of what it models, but it might capture every nuance you managed to measure properly.
Post reply on HN