6 ms·
The currently en vogue deep and large neural networks are not only designed to have an affordable but significant evaluation cost (probably not competitive with
by HelloNurse 5y ago
The currently en vogue deep and large neural networks are not only designed to have an affordable but significant evaluation cost (probably not competitive with really cheap techniques, like the partitioning and medians of this Fluxsort) but also to justify this cost with the recognition of fairly subtle patterns: wasted on rough and general worst-case guarantees, positively dangerous with arbitrarily crafted inputs.
- stingraycharles 5y agoDo you have an example of a sorting algorithm that uses a neural network that’s on par with other sorting algorithms in terms of performance? It just seems so counter-intuitive to me that neural networks are an efficient way to handle this, but I would be happy if proven wrong.