Live data from Hacker News

How to fit any dataset with a single parameter

arxiv.org

11–20 of 155 posts

Re: How to fit any dataset with a single parameter

#12
post #6

This is beautiful. The real numbers are uncountable, so seems intuitive that could approximate any other space with them... basically a hash function. But this one has an inverse! It's so cool that someone actually implemented this.

You don't need uncountability. Any nontrivial interval of rational numbers contains every finite string that exists, in fact infinite copies of each!

Re: How to fit any dataset with a single parameter

#13
post #6

This is beautiful. The real numbers are uncountable, so seems intuitive that could approximate any other space with them... basically a hash function. But this one has an inverse! It's so cool that someone actually implemented this.

It's not about uncountability, but simply that their space is infinite. The same would work with (unbounded) integer numbers.

Re: How to fit any dataset with a single parameter

#14

First, this is a fun implementation and I love it. Second, you could as easily embed an infinite size dataset into an infinitely long binary string and say that you've reproduced your dataset with a 'single' parameter! That's sort of what this is doing, with some extra steps.

Your second point is what I first assumed this paper was doing before I read it.

Re: How to fit any dataset with a single parameter

#15

First, this is a fun implementation and I love it. Second, you could as easily embed an infinite size dataset into an infinitely long binary string and say that you've reproduced your dataset with a 'single' parameter! That's sort of what this is doing, with some extra steps.

Up until ARG_MAX is reached, or you run out of RAM that is... https://serverfault.com/a/844666

Re: How to fit any dataset with a single parameter

#17
This reminds me of a joke idea I read somewhere: You can encode the entire Encyclopaedia Britannica using a single mark on a simple stick!

Just encode the text as a ascii codes after the decimal dot of a zero. (0.656168.. etc). Then just mark that ratio of the sticks length and you're done...

Re: How to fit any dataset with a single parameter

#18

First, this is a fun implementation and I love it. Second, you could as easily embed an infinite size dataset into an infinitely long binary string and say that you've reproduced your dataset with a 'single' parameter! That's sort of what this is doing, with some extra steps.

This reminds me of the fun thought experiment of using /dev/random as storage. Given an infinite amount of time you'll find every file you need.

Re: How to fit any dataset with a single parameter

#19
This reminds me of the "worst way to ask a user for a telephone number" UI, after one UI forced the user to select each digit in a 0-9 dropdown.

The specific one I'm thinking of is just spit out a scrollable numeric string of Pi, and make the user scroll until their phone number was the digits of Pi that matched it.

My (7 digit) phone number occurs after digit position 9_000_000, and occurs 21 times in the first 200_000_000 digits.

Re: How to fit any dataset with a single parameter

#20
post #17

This reminds me of a joke idea I read somewhere: You can encode the entire Encyclopaedia Britannica using a single mark on a simple stick! Just encode the text as a ascii codes after the decimal dot of a zero. (0.656168.. etc). Then just mark that ratio of the sticks length and you're done...

You can do it easier than that -- just make a stick of length .65168 meters. (Same idea, just the "full 1 meter stick" is defined elsewhere, not by the length of the stick).
Post reply on HN