| ▲ | mattm 3 hours ago | |
> Considering that no human will be able to sift through these in no less than a team-decade How do you figure that? For ETH, OpenAI is engaging with top experts in this area. It's unlikely that they'll need 10 man-years combined to go through the results: > This work will be verified and shepherded by a group led by Russell Impagliazzo (UC San Diego), Ramamohan Paturi (UC San Diego), and Ryan Williams (MIT). All three are experts in algorithm design and complexity theory. > Impagliazzo and Paturi, along with Francis Zane, are the original proposers of the Exponential Time Hypothesis, and have authored a number of influential papers on the topic over the last 30 years. > Williams has refuted strong versions of the ETH, used ETH for hardness results, and connected algorithms and lower bounds. | ||
| ▲ | TZubiri 3 hours ago | parent [-] | |
I think I misread something, the pdf is like 80 pages long, and there’s a list of like 200 pdfs, each around that length, I thought they were all related to this proof, but they are unrelated. | ||