Faster sorting algorithms discovered using deep reinforcement learning - Nature
www.nature.com
 Artificial intelligence goes beyond the current state of the art by discovering unknown, faster sorting algorithms as a single-player game using a deep reinforcement learning agent. These algorithms are now used in the standard C++ sort library.

I’ve not yet had time for reading the full article but the topic is really interesting. This is for sure one great and good application of deep learning. Anyone with some insights on this topic?

    • tnecniv@beehaw.org
      4·
      1 year ago

      I gave it a quick skim. It seems the improvements are on specific sort tasks. There may also be fitting to the distribution of sequences. It won’t beat n log(n) for all cases, but it might do better for common common situations in the data set.

      It’s still neat they made it work.

    • bici@beehaw.orgOP
      1·
      1 year ago

      My first thoughts were on the same line. I think the new “algorithm” are heuristics for small values of n.