Mutually Assured Recursion

Mutually Assured Recursion(kylehovey.github.io)

25 points by speleo 2 years ago | 4 comments

> The researchers were able to perform text classification using only text compression and a clustering algorithm (kNN).

Wasnt this result disproved, because the positive results were due to a bad kNN implementation? I recall reading something like this but can't recover the exact post/article...

speleo 2 years ago | |

Interesting, I'd love to see a link to that if you know of it. Here's the original paper: https://aclanthology.org/2023.findings-acl.426.pdf In my own work I've successfully classified emergent behavior in Cellular Automata using a similar technique, and the technique has also been used elsewhere with success: https://www.nature.com/articles/s41598-022-12826-w

isoprophlex 2 years ago | | |

This took me an unreasonable amount of time to find, but here it is

https://kenschutte.com/gzip-knn-paper2/

The moral: the methodology is cool, but implementation details matter, i guess...