Here's a prominent example. Matrix-matrix multiplication can be done through algorithms with complexity less than O(n^3 ). Here's a paper by DeepMind that uses ML to learn faster algorithms for specific size matrix multiplications, although I don't think it's a neural network behind the scenes.
On_Mt_Vesuvius t1_j2g597u wrote
Reply to [D] Is there any research into using neural networks to discover classical algorithms? by currentscurrents
Here's a prominent example. Matrix-matrix multiplication can be done through algorithms with complexity less than O(n^3 ). Here's a paper by DeepMind that uses ML to learn faster algorithms for specific size matrix multiplications, although I don't think it's a neural network behind the scenes.