FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2955244231> ?p ?o ?g. }

• W2955244231 abstract "This paper studies the expressive power of graph neural networks falling within the message-passing framework (GNNmp). Two results are presented. First, GNNmp are shown to be Turing universal under sufficient conditions on their depth, width, node attributes, and layer expressiveness. Second, it is discovered that GNNmp can lose a significant portion of their power when their depth and width is restricted. The proposed impossibility statements stem from a new technique that enables the repurposing of seminal results from distributed computing and leads to lower bounds for an array of decision, optimization, and estimation problems involving graphs. Strikingly, several of these problems are deemed impossible unless the product of a GNNmp's depth and width exceeds a polynomial of the graph size; this dependence remains significant even for tasks that appear simple or when considering approximation." @default.
• W2955244231 created "2019-07-12" @default.
• W2955244231 creator A5033465803 @default.
• W2955244231 date "2019-07-06" @default.
• W2955244231 modified "2023-10-01" @default.
• W2955244231 title "What graph neural networks cannot learn: depth vs width." @default.
• W2955244231 cites W1497938971 @default.
• W2955244231 cites W1568961751 @default.
• W2955244231 cites W1582638066 @default.
• W2955244231 cites W1591645314 @default.
• W2955244231 cites W1809739516 @default.
• W2955244231 cites W1968191405 @default.
• W2955244231 cites W1980223785 @default.
• W2955244231 cites W1987314757 @default.
• W2955244231 cites W1999120866 @default.
• W2955244231 cites W2008620264 @default.
• W2955244231 cites W2054910423 @default.
• W2955244231 cites W2083323175 @default.
• W2955244231 cites W2085761620 @default.
• W2955244231 cites W2103496339 @default.
• W2955244231 cites W2107805020 @default.
• W2955244231 cites W2137983211 @default.
• W2955244231 cites W2138623498 @default.
• W2955244231 cites W2151303208 @default.
• W2955244231 cites W2244807774 @default.
• W2955244231 cites W2278592901 @default.
• W2955244231 cites W2287453393 @default.
• W2955244231 cites W2423472978 @default.
• W2955244231 cites W2519887557 @default.
• W2955244231 cites W2552391307 @default.
• W2955244231 cites W2606780347 @default.
• W2955244231 cites W2607264901 @default.
• W2955244231 cites W2624407581 @default.
• W2955244231 cites W2773213286 @default.
• W2955244231 cites W2805516822 @default.
• W2955244231 cites W2894175828 @default.
• W2955244231 cites W2907079035 @default.
• W2955244231 cites W2908802752 @default.
• W2955244231 cites W2947665307 @default.
• W2955244231 cites W2947926079 @default.
• W2955244231 cites W2948433391 @default.
• W2955244231 cites W2952433032 @default.
• W2955244231 cites W2954070528 @default.
• W2955244231 cites W2962700204 @default.
• W2955244231 cites W2962810718 @default.
• W2955244231 cites W2962988969 @default.
• W2955244231 cites W2963097630 @default.
• W2955244231 cites W2963867952 @default.
• W2955244231 cites W2963978988 @default.
• W2955244231 cites W2964031269 @default.
• W2955244231 cites W2964113829 @default.
• W2955244231 cites W2970112606 @default.
• W2955244231 cites W2970235396 @default.
• W2955244231 cites W2970493342 @default.
• W2955244231 cites W2971328361 @default.
• W2955244231 cites W3002369146 @default.
• W2955244231 cites W3143219376 @default.
• W2955244231 cites W3146803896 @default.
• W2955244231 cites W2943931381 @default.
• W2955244231 hasPublicationYear "2019" @default.
• W2955244231 type Work @default.
• W2955244231 sameAs 2955244231 @default.
• W2955244231 citedByCount "9" @default.
• W2955244231 countsByYear W29552442312020 @default.
• W2955244231 countsByYear W29552442312021 @default.
• W2955244231 crossrefType "posted-content" @default.
• W2955244231 hasAuthorship W2955244231A5033465803 @default.
• W2955244231 hasConcept C111472728 @default.
• W2955244231 hasConcept C11413529 @default.
• W2955244231 hasConcept C127413603 @default.
• W2955244231 hasConcept C132525143 @default.
• W2955244231 hasConcept C138885662 @default.
• W2955244231 hasConcept C154945302 @default.
• W2955244231 hasConcept C17744445 @default.
• W2955244231 hasConcept C199360897 @default.
• W2955244231 hasConcept C199539241 @default.
• W2955244231 hasConcept C2776261394 @default.
• W2955244231 hasConcept C2780586882 @default.
• W2955244231 hasConcept C41008148 @default.
• W2955244231 hasConcept C50644808 @default.
• W2955244231 hasConcept C62611344 @default.
• W2955244231 hasConcept C66938386 @default.
• W2955244231 hasConcept C80444323 @default.
• W2955244231 hasConcept C9870796 @default.
• W2955244231 hasConceptScore W2955244231C111472728 @default.
• W2955244231 hasConceptScore W2955244231C11413529 @default.
• W2955244231 hasConceptScore W2955244231C127413603 @default.
• W2955244231 hasConceptScore W2955244231C132525143 @default.
• W2955244231 hasConceptScore W2955244231C138885662 @default.
• W2955244231 hasConceptScore W2955244231C154945302 @default.
• W2955244231 hasConceptScore W2955244231C17744445 @default.
• W2955244231 hasConceptScore W2955244231C199360897 @default.
• W2955244231 hasConceptScore W2955244231C199539241 @default.
• W2955244231 hasConceptScore W2955244231C2776261394 @default.
• W2955244231 hasConceptScore W2955244231C2780586882 @default.
• W2955244231 hasConceptScore W2955244231C41008148 @default.
• W2955244231 hasConceptScore W2955244231C50644808 @default.
• W2955244231 hasConceptScore W2955244231C62611344 @default.
• W2955244231 hasConceptScore W2955244231C66938386 @default.
• W2955244231 hasConceptScore W2955244231C80444323 @default.

• next