Posted by jonluca 11 hours ago
The Exponential Time Hypothesis Is False [pdf] - https://news.ycombinator.com/item?id=50251661
[0]: PBS space time watcher
This part,
The existence proof pertains to the simplest grand unified theory that includes the gauge fields and fermions of the Standard Model
looks like a reference to SU(5) GUT from 1974:
I'm guessing if you were really interested, you could email YANGMILLS4D@gmail.com (itself a hilarious e-mail address).
https://emad-ii.github.io/chirality-standard-model/
With nice presentation, paper and proofs.
Kakeya conjecture — #38
Fourier restriction conjecture — #46
Local smoothing for wave equations — #187
Bochner–Riesz conjecture — #190
Exponential Time Hypothesis — #43
Strong Exponential Time Hypothesis — #63
Much better!
> For the computer science collaboration, the group has decided to make the natural language proof and Lean formalization public immediately, and we are publishing them directly to our GitHub repository. For the physics collaboration, the group has decided to hold off on releasing the AI-produced artifacts and instead work on writing it up themselves.
> All of these approaches involve tradeoffs. On the one hand, the collaborations empower experts to foster unpacking the results and contextualizing them in the broader academic community. On the other hand, choosing initial shepherds necessarily shapes who gets involved first and creates asymmetry of information. We welcome feedback on how to broaden participation and make this process more useful.
Very good!
I was highly critical of their approach with the earlier mathematical publications, but this is much improved.
Most importantly, they aren't releasing slop papers that would never have been published in any self-respecting journal or made it past a deep round of peer review questioning.
> We are committed to ensuring funding for researchers to independently examine, explain, and build on the results above.
> We continue to invite feedback on the best way to disclose results and engage with scientists to accelerate discovery.
Well done!
Now you need to actually LISTEN to the community and the feedback, so you aren't done yet, but this is a much better start than last time. Keep it up!
What will it be like in two years? Will such models that help enable paradigm shifts in science be only accessible to employees of those private companies? Still thinking about the ramifications ... amazing and discombobulating at the same time.
Pedigree mattered in academia. Gatekeeping was always rampant. So to a bystander like me this makes no difference.
The 3 breakthroughs all have implications for cryptography and nuclear technology, right? Hard to imagine nation-states allowing private companies to publish these results willy-nilly for much longer.
This is an incredible scientific achievement. One of our most fundamental theories is mathematically sound. Without the use of AI is very likely I would have never seen this in my lifetime
Be careful what you wish for. You just might get it.
We're already in it. The next few years are going to be wild.
Showing 3SAT (technically #3SAT) can be solved in less than EXPTIME resolves this. It's only slightly subexponential, not even quasipolynomial, but it is a very surprising result. And that too a constructive algorithm.
Edit: Apparently not true, the constructive algorithm given may not survive under reductions. See discussion in https://news.ycombinator.com/item?id=50252769