Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320342534> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4320342534 abstract "Neural Algorithmic Reasoning is an emerging area of machine learning which seeks to infuse algorithmic computation in neural networks, typically by training neural models to approximate steps of classical algorithms. In this context, much of the current work has focused on learning reachability and shortest path graph algorithms, showing that joint learning on similar algorithms is beneficial for generalisation. However, when targeting more complex problems, such similar algorithms become more difficult to find. Here, we propose to learn algorithms by exploiting duality of the underlying algorithmic problem. Many algorithms solve optimisation problems. We demonstrate that simultaneously learning the dual definition of these optimisation problems in algorithmic learning allows for better learning and qualitatively better solutions. Specifically, we exploit the max-flow min-cut theorem to simultaneously learn these two algorithms over synthetically generated graphs, demonstrating the effectiveness of the proposed approach. We then validate the real-world utility of our dual algorithmic reasoner by deploying it on a challenging brain vessel classification task, which likely depends on the vessels' flow properties. We demonstrate a clear performance gain when using our model within such a context, and empirically show that learning the max-flow and min-cut algorithms together is critical for achieving such a result." @default.
- W4320342534 created "2023-02-13" @default.
- W4320342534 creator A5008869927 @default.
- W4320342534 creator A5028549503 @default.
- W4320342534 creator A5053890378 @default.
- W4320342534 date "2023-02-09" @default.
- W4320342534 modified "2023-09-23" @default.
- W4320342534 title "Dual Algorithmic Reasoning" @default.
- W4320342534 doi "https://doi.org/10.48550/arxiv.2302.04496" @default.
- W4320342534 hasPublicationYear "2023" @default.
- W4320342534 type Work @default.
- W4320342534 citedByCount "0" @default.
- W4320342534 crossrefType "posted-content" @default.
- W4320342534 hasAuthorship W4320342534A5008869927 @default.
- W4320342534 hasAuthorship W4320342534A5028549503 @default.
- W4320342534 hasAuthorship W4320342534A5053890378 @default.
- W4320342534 hasBestOaLocation W43203425341 @default.
- W4320342534 hasConcept C119857082 @default.
- W4320342534 hasConcept C124952713 @default.
- W4320342534 hasConcept C132525143 @default.
- W4320342534 hasConcept C136643341 @default.
- W4320342534 hasConcept C142362112 @default.
- W4320342534 hasConcept C151730666 @default.
- W4320342534 hasConcept C154945302 @default.
- W4320342534 hasConcept C165696696 @default.
- W4320342534 hasConcept C2779343474 @default.
- W4320342534 hasConcept C2780980858 @default.
- W4320342534 hasConcept C38652104 @default.
- W4320342534 hasConcept C41008148 @default.
- W4320342534 hasConcept C50644808 @default.
- W4320342534 hasConcept C80444323 @default.
- W4320342534 hasConcept C86803240 @default.
- W4320342534 hasConceptScore W4320342534C119857082 @default.
- W4320342534 hasConceptScore W4320342534C124952713 @default.
- W4320342534 hasConceptScore W4320342534C132525143 @default.
- W4320342534 hasConceptScore W4320342534C136643341 @default.
- W4320342534 hasConceptScore W4320342534C142362112 @default.
- W4320342534 hasConceptScore W4320342534C151730666 @default.
- W4320342534 hasConceptScore W4320342534C154945302 @default.
- W4320342534 hasConceptScore W4320342534C165696696 @default.
- W4320342534 hasConceptScore W4320342534C2779343474 @default.
- W4320342534 hasConceptScore W4320342534C2780980858 @default.
- W4320342534 hasConceptScore W4320342534C38652104 @default.
- W4320342534 hasConceptScore W4320342534C41008148 @default.
- W4320342534 hasConceptScore W4320342534C50644808 @default.
- W4320342534 hasConceptScore W4320342534C80444323 @default.
- W4320342534 hasConceptScore W4320342534C86803240 @default.
- W4320342534 hasLocation W43203425341 @default.
- W4320342534 hasOpenAccess W4320342534 @default.
- W4320342534 hasPrimaryLocation W43203425341 @default.
- W4320342534 hasRelatedWork W1482993605 @default.
- W4320342534 hasRelatedWork W1596664612 @default.
- W4320342534 hasRelatedWork W2061523528 @default.
- W4320342534 hasRelatedWork W2147848106 @default.
- W4320342534 hasRelatedWork W2167638509 @default.
- W4320342534 hasRelatedWork W2477977050 @default.
- W4320342534 hasRelatedWork W2740487895 @default.
- W4320342534 hasRelatedWork W2984253331 @default.
- W4320342534 hasRelatedWork W3174869962 @default.
- W4320342534 hasRelatedWork W1629725936 @default.
- W4320342534 isParatext "false" @default.
- W4320342534 isRetracted "false" @default.
- W4320342534 workType "article" @default.