HNHacker News
TopNewBestAskShowJobs

JohnKemeny

1,135 karma · joined December 22, 2021

Scientific pontificate, in-pat living in London.
submissionscomments
JohnKemeny··on The hardest notes to find on the guitar
I managed all of them, but it was hard to see exactly what the allowed region was.
JohnKemeny··on The hardest notes to find on the guitar
It's not actually an inverted image, though. It is exactly what you'd see if you tilt your head forwards.

However, my mental model of the strings is the fattest string on top, not on bottom.

JohnKemeny··on How do you take a picture of a black hole?
Is it just me, or could they have added a, say, picture of a black hole?
JohnKemeny··on OpenBSD 8.0
Linux Vice City and then Linux San Andreas.
JohnKemeny··on OpenBSD 8.0
Now implement Prolog in your Game of Life and observe the Universe fold in on itself.
JohnKemeny··on Linux 7.3
Can you point me to the `.msi` file?
JohnKemeny··on What should we tell our students?
> I have the same optimism as Prof Tao.

This is not written by Tao, but by Álvaro Lozano-Robledo.

JohnKemeny··on OpenAI annualised revenues $20B less than previously signalled
When the dust settles, the housing bubble of '08 will look like chump change.
JohnKemeny··on Sharing AI progress in mathematics
Retracted 3 results. Found errors in 14 others.
JohnKemeny··on Time Travel in Braid (2015)
Beautifully written. Beautiful game. I never completed the game, but it has stuck with me since 2015.
JohnKemeny··on OpenAI withdraws three mathematical results
They are not publishing Lean proofs. They are publishing proofs in natural language, and are not submitting to journals.

They are just putting out a bunch of weirdly written extremely long and technical papers and saying: Hey, here is the solution (we hope there are no mistakes).

JohnKemeny··on OpenAI withdraws three mathematical results
10% is ridiculously high compared with published papers in math journals where the number of critical mistakes is near zero.
JohnKemeny··on How Fast is Python 3.15?
This doesn't seem to test the GC, nor important operations such as dict lookup/iteration, set add/membership, list iteration and updating.

Is really a recursive implementation of Fib an enlightening benchmark? I don't think so. And bubblesort is just messing around with two pointers.

Why not, if you're first doing benchmarking, find out what the most time consuming popular operations/algorithms are, and then use them?

Now it seems that you are just testing two obscure algorithms that are not really representative for Python coding in general.

JohnKemeny··on The Mathocalypse
Many people thought it could never be less than 2. They proved that it can. What is the true value? Nobody knows, now.
JohnKemeny··on Grammarly will send unhinged messages to all your users if you try to cancel
You can use Grammarly via an API, or simply submit text in a web interface.

It's a keylogger in the same way Vim is a keylogger.

JohnKemeny··on Why I'm still bearish on LLMs after Navier-Stokes
Are you saying that modern LLMs cannot play chess now, or that LLMs (GPT architecture) cannot be trained to play chess well?

Or are you saying that neural networks in general cannot (practically) be trained to be an above-average chess player?

Or are you saying that it depends on the input? Would it be better if they were given a picture/drawing/ascii art of the board? If so, surely they can produce it at will?

JohnKemeny··on How An AI math breakthrough ignited a controversy
Your link 404s

> The main branch of formal-conjectures does not contain the path `FormalConjectures/Millenium/NavierStokes.lean.`

JohnKemeny··on The k-server conjecture is true
> The second author, Elias Koutsoupias, dedicates this work to his constant friends Amos Fiat, Anna Karlin, and Christos Papadimitriou.

I wonder what Papadimitriou thinks about getting dedicated LLM generated proofs.

JohnKemeny··on How An AI math breakthrough ignited a controversy
It's highly non-trivial to confirm that the theorems written in Lean are actually the same as the Navier–Stokes (non-)theorem.
JohnKemeny··on How An AI math breakthrough ignited a controversy
It's one of the seven most important problems in mathematics.

Pick a better analogy.

JohnKemeny··on How An AI math breakthrough ignited a controversy
Yes, that's a strange mistake to make.
JohnKemeny··on How An AI math breakthrough ignited a controversy
> but only if Alpöge’s name was removed

This is blatant scientific misconduct.

JohnKemeny··on Palomar: A registry of Lean verified mathematics
Not trying to answer on OP's behalf, but perhaps they didn't mean blockchain in the literal sense, but more like a DAG of theorems that are shared globally?
JohnKemeny··on Compression is prediction
I probably didn't understand what you meant by

> Hutter Prize being where you are paid if you can compress wikipedia small enough. LLMs do very well at that, if, big if, you ignore the cost of initial weights.

then.

If all you care about is compressing Wikipedia, but ignore the size of the actual data, what is it that you are actually trying to do?

JohnKemeny··on Compression is prediction
> ignore the cost of initial weights

Well, then Wikipedia itself is a very good compression that only needs the title to perfectly predict the full article.

JohnKemeny··on NP-overrated
Maximum flow isn't NP-hard, though. It can be solved in near-linear time.
JohnKemeny··on NP-overrated
If you allow twice the solution, you can do it in O(m log n) time using MST.
JohnKemeny··on NP-overrated
You can't do it faster than O(n log n) for the simple reason that you need to sort the frequencies. If the symbols come sorted, then you can do it in O(n) time, yes, using two queues.
JohnKemeny··on NP-overrated
I think the phrase you're looking for is the phase transition.

Discussed here: https://cstheory.stackexchange.com/questions/33550

JohnKemeny··on How Claude marks AI-generated content
True, but what you can do is a one-sided guarantee. If it bears the mark, it is likely generated (or someone deliberately made it look generated).

Thus, if a news article, research article, book, student paper submission, blog post, HN comment, etc, bears the mark, it could be automatically flagged as such.

It helps detect low effort slop.

---

Caveat. If you write your own creative work and send it to Claude for "cleaning up grammar", it might insert the watermark.

Page 1 of 15Next →