emil-lp
It is almost the same as ETH, but allows for non-polynomial improvements in the exponent (which is what was proved by Clause/ChatGpt).
Recommended reading: https://arxiv.org/abs/2611.02650
It's not called XPS anymore, though.
Makes sense.
The problem is that this is not something that LLMs (currently) can do.
Lean has nothing to do with understanding and intuition.
Brevity of proofs are also not the target.
The target isn't undergrads, either, but all of this is pointless because LLMs aren't up to this task (p.t.).
In fact, they completely disregard all standards of mathematical dissemination. They just post a bunch of 100+ page papers online and call it the day.
A real mathematician polishes and polishes for months until it is understandable by the community. Then they communicate the results to a journal where there are editors and peer reviewers who come with detailed feedback which is then implemented. And just then it is ready to publish.
Graph theory and algorithm engineering overlap a great deal. And not only in the directly graph theoretic terms like BFS, Dijkstra, Flow, etc, but also in that you need a good grasp of greedy algorithms, dynamic programming, divide and conquer, and several other general techniques.
On the positive side, suddenly there's a whole bunch of open problems!
19 hours. Don't blink.
From the very top of https://www.claymath.org/millennium-problems
In order to celebrate mathematics in the new millennium, The Clay Mathematics Institute of Cambridge, Massachusetts (CMI) established seven Prize Problems. The Prizes were conceived to record some of the most difficult problems with which mathematicians were grappling at the turn of the second millennium; to elevate in the consciousness of the general public the fact that in mathematics, the frontier is still open and abounds in important unsolved problems; to emphasize the importance of working towards a solution of the deepest, most difficult problems; and to recognize achievement in mathematics of historical magnitude.
It then goes into details in each of the chosen problems.
"""
The original meanings that enormity carried related to great wickedness, and some assert that enormity should today only be used with such meanings, and that enormousness is the proper word to use to mean "large size." Despite these claims, enormity frequently refers to large size, either literal or figurative, though it usually suggests something so large as to seem overwhelming.
"""
Did they start with OpenAI's Lean proof and continue work on that?
Does the Lean proof grow significantly, or are they also trying to keep the Lean proof short-ish?
But a news aggregator site is not DDoS-ing.
Eg see https://retractionwatch.com/2025/07/29/frontiers-retract-122...
The resolution of UGC will lead to a new theory in approximation algorithms. Suddenly we can build on top of the results that previously said "unless UGC is false".
But you're right in that the first step is simply to remove that last sentence from all the theorems.
Well, in this case, some mathematicians were on the finish line, and the AI combined (presumably, since nothing is published) existing work to obtain the new result, barely beating the original authors.
The "new" it comes up with very often is a combination of existing tools.
Okay, now, take the field of medicine and ask the same question.