Блог пользователя towersfreak2006

Автор towersfreak2006, история, 3 часа назад, По-английски

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.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
2 часа назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

feel the AGI!

  • »
    »
    57 минут назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    more like "feel the (very narrow) ASI"

»
21 минуту назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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})$$$