Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

towersfreak2006's blog

New OpenAI Math Results
By towersfreak2006, history, 4 weeks ago, In English

OpenAI has just released a large number of amazing research results in math and computer science. The official post is at https://openai.com/index/sharing-ai-progress-in-mathematics/ and the repository is at https://github.com/openai/math

It will take a long time to digest, but it seems there are over 700 papers of significance in their respective areas, including proof of Unique Games Conjecture, better bounds on the matrix multiplication exponent $$$\omega\le\frac{9}{4}$$$, and L=RL.

  • Vote: I like it
  • +15
  • Vote: I do not like it

»
4 weeks ago, hide # |
 
Vote: I like it +4 Vote: I do not like it

feel the AGI!

→ Reply
»
4 weeks ago, hide # |
← Rev. 2  
Vote: I like it +24 Vote: I do not like it

Besides the results OP mentioned, here are a few more that people here might be interested in:

  • Subset sum in $$$O(2^{0.49\cdot n})$$$
  • Maximum matching in general graphs in $$$O((n + m)^{1 + o(1)})$$$
  • FFT in $$$O(n (\log{n})^{1 - \epsilon})$$$
  • Integer multiplication in $$$O(n (\log{n})^{1 - \epsilon})$$$
→ Reply
»
4 weeks ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

this is some really crazy stuff, and apparently they did these with $$$1$$$ agent in $$$3$$$ hours on average for each one, which is a huge improvement over how they did the Navier-Stokes. it's crazy to think, but the frontier of math research is beyond human understanding, and probably will be forever.

→ Reply
»
4 weeks ago, hide # |
← Rev. 2  
Vote: I like it -6 Vote: I do not like it

OpenAI ❌
OpenSI ✅

→ Reply
»
4 weeks ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

→ Reply