Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2402.15393 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929569912586240 |
|---|---|
| author | Esteves, Bernardo Vasco, Miguel Melo, Francisco S. |
| author_facet | Esteves, Bernardo Vasco, Miguel Melo, Francisco S. |
| contents | We contribute NeuralSolver, a novel recurrent solver that can efficiently and consistently extrapolate, i.e., learn algorithms from smaller problems (in terms of observation size) and execute those algorithms in large problems. Contrary to previous recurrent solvers, NeuralSolver can be naturally applied in both same-size problems, where the input and output sizes are the same, and in different-size problems, where the size of the input and output differ. To allow for this versatility, we design NeuralSolver with three main components: a recurrent module, that iteratively processes input information at different scales, a processing module, responsible for aggregating the previously processed information, and a curriculum-based training scheme, that improves the extrapolation performance of the method. To evaluate our method we introduce a set of novel different-size tasks and we show that NeuralSolver consistently outperforms the prior state-of-the-art recurrent solvers in extrapolating to larger problems, considering smaller training problems and requiring less parameters than other approaches. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_15393 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | NeuralSolver: Learning Algorithms For Consistent and Efficient Extrapolation Across General Tasks Esteves, Bernardo Vasco, Miguel Melo, Francisco S. Machine Learning Artificial Intelligence We contribute NeuralSolver, a novel recurrent solver that can efficiently and consistently extrapolate, i.e., learn algorithms from smaller problems (in terms of observation size) and execute those algorithms in large problems. Contrary to previous recurrent solvers, NeuralSolver can be naturally applied in both same-size problems, where the input and output sizes are the same, and in different-size problems, where the size of the input and output differ. To allow for this versatility, we design NeuralSolver with three main components: a recurrent module, that iteratively processes input information at different scales, a processing module, responsible for aggregating the previously processed information, and a curriculum-based training scheme, that improves the extrapolation performance of the method. To evaluate our method we introduce a set of novel different-size tasks and we show that NeuralSolver consistently outperforms the prior state-of-the-art recurrent solvers in extrapolating to larger problems, considering smaller training problems and requiring less parameters than other approaches. |
| title | NeuralSolver: Learning Algorithms For Consistent and Efficient Extrapolation Across General Tasks |
| topic | Machine Learning Artificial Intelligence |
| url | https://arxiv.org/abs/2402.15393 |