I’m not sure what you mean by your last sentence. All of the actual improvements to omega were invented by humans; computers have still not made a contribution to this.

Yes - on the theoretical side, they do have an actual improvement, which is a non-asymptotic reduction in the number of multiplications required for the product of two 4x4 matrices over an arbitrary noncommutative ring. You are correct that the implied improvement to omega is moot since theoretical algorithms have long since reduced the exponent beyond that of Strassen’s algorithm.

From a practical side, almost all applications use some version of the naive O(n^3) algorithm, since the asymptotically better ones tend to be slower in practice. However, occasionally Strassen’s algorithm has been implemented and used - it is still reasonably simple after all. There is possibly some practical value to the 48-multiplications result then, in that it could replace uses of Strassen’s algorithm.

I think this theorem is worthless for practical purposes. They essentially define the “AI vs learning” problem in such general terms that I’m not clear on whether it’s well-defined. In any case it is not a serious CS paper. I also really don’t believe that NP-hardness is the right tool to measure the difficulty of machine learning problems.

As technology advanced, humans grew accustomed to relying on the machines.

honestly the only important difference between them is that emacs’s default keybindings can and will give you a repetitive stress injury (ask me how i know…)

Apparently MIT is teaching a vibe coding class:

How will this year’s class differ from last year’s? There will be some major changes this year:

• Units down from 18 to 15, to reflect reduced load
• Grading that emphasizes mastery over volume
• More emphasis on design creativity (and less on ethics)
• Not just permission but encouragement to use LLMs
• A framework for exploiting LLMs in code generation

I’ve been using Anki, it works great but requires you to supply the discipline and willingness to learn yourself, which might not be possible for kids.

Writing “My Immortal” in 2006 when nothing quite like it had ever been written before, is a (possibly unintentional) stroke of genius. Writing “My Immortal” after it’s already been written is worthless.

are we really clutching our pearls because someone named themselves after a demon

ok but what does this mean for Batman vs Lex Luthor

ok i watched Starship Troopers for the first time this year and i gotta say a whole lot of that movie is in fact hot people shooting bugs

Apparently “emotionally mature” means “blushing schoolgirl”

for a moment there i thought i’d been uninformed about the US threatening to annex California

Declaring black wins draws would be more in the spirit of how the game is actually played at high level. I don’t think anyone seriously considers the possibility that black could have a forced win in chess from the starting position.

They’re probably talking about Ziz’s group. The double homicide in Pennsylvania is likely the murder of Jamie Zajko’s parents referenced in this LW post, and the Vallejo county homicide is the landlord they had a fatal altercation with and who was killed recently.

That o3 does well on frontier math held-out set is impressive, no doubt

I think there is plenty of room for doubt still. elliotglazer on reddit writes:

Epoch’s lead mathematician here. Yes, OAI funded this and has the dataset, which allowed them to evaluate o3 in-house. We haven’t yet independently verified their 25% claim. To do so, we’re currently developing a hold-out dataset and will be able to test their model without them having any prior exposure to these problems.

My personal opinion is that OAI’s score is legit (i.e., they didn’t train on the dataset), and that they have no incentive to lie about internal benchmarking performances. However, we can’t vouch for them until our independent evaluation is complete.

(emphasis mine). So there is good reason to doubt that the “held-out dataset” even exists.

Unfortunately “states of quantum systems form a vector space, and states are often usefully described as linear combinations of other states” doesn’t make for good science fiction compared to “whoa dude, like, the multiverse, man.”

How do you figure? It’s absolutely possible in principle that a quantum computer can efficiently perform computations which would be extremely expensive to perform on a classical computer.

i read the title and was like damn we’re dunking on game engines now?

Wait I know nothing about chemistry but I’m curious now, what are the footguns?