{"total":24,"rows":[{"id":"2306.03698","title":"Fine-grained Expressivity of Graph Neural Networks","created":"2023-06-06","cited_by_count":25,"area":null},{"id":"2402.07568","title":"Weisfeiler-Leman at the margin: When more expressivity matters","created":"2024-02-12","cited_by_count":13,"area":null},{"id":"2405.14606","title":"Logical Characterizations of Recurrent Graph Neural Networks with Reals and Floats","created":"2024-05-23","cited_by_count":13,"area":null},{"id":"2403.03880","title":"Almost Surely Asymptotically Constant Graph Neural Networks","created":"2024-03-06","cited_by_count":7,"area":null},{"id":"2406.07126","title":"Logical Distillation of Graph Neural Networks","created":"2024-06-11","cited_by_count":7,"area":null},{"id":"2402.02287","title":"Future Directions in the Theory of Graph Machine Learning","created":"2024-02-03","cited_by_count":6,"area":null},{"id":"2402.17805","title":"Graph Neural Networks and Arithmetic Circuits","created":"2024-02-27","cited_by_count":3,"area":null},{"id":"2407.03125","title":"Foundations and Frontiers of Graph Learning Theory","created":"2024-07-03","cited_by_count":3,"area":null},{"id":"2506.13911","title":"Logical Expressiveness of Graph Neural Networks with Hierarchical Node Individualization","created":"2025-06-16","cited_by_count":3,"area":null},{"id":"2508.09427","title":"Implicit Hypergraph Neural Networks: A Stable Framework for Higher-Order Relational Learning with Provable Guarantees","created":"2025-08-13","cited_by_count":3,"area":null},{"id":"2512.19332","title":"A Logical View of GNN-Style Computation and the Role of Activation Functions","created":"2025-12-22","cited_by_count":3,"area":null},{"id":"2502.16244","title":"Verifying Quantized Graph Neural Networks is PSPACE-complete","created":"2025-02-22","cited_by_count":2,"area":null},{"id":"2509.01254","title":"What Expressivity Theory Misses: Message Passing Complexity for GNNs","created":"2025-09-01","cited_by_count":2,"area":null},{"id":"2511.11593","title":"Sound Logical Explanations for Mean Aggregation Graph Neural Networks","created":"2025-10-27","cited_by_count":2,"area":null},{"id":"2507.20226","title":"Improving Subgraph Matching by Combining Algorithms and Graph Neural Networks","created":"2025-07-27","cited_by_count":1,"area":null},{"id":"2509.23912","title":"From Neural Networks to Logical Theories: The Correspondence between Fibring Modal Logics and Fibring Neural Networks","created":"2025-09-28","cited_by_count":1,"area":null},{"id":"2602.08745","title":"On the Expressive Power of GNNs for Boolean Satisfiability","created":"2026-02-09","cited_by_count":1,"area":null},{"id":"2310.13139","title":"The logic of rational graph neural networks","created":"2023-10-19","cited_by_count":0,"area":null},{"id":"2510.05494","title":"Fundamental Limits of Crystalline Equivariant Graph Neural Networks: A Circuit Complexity Perspective","created":"2025-10-07","cited_by_count":0,"area":null},{"id":"2601.09381","title":"Query Languages for Machine-Learning Models","created":"2026-01-14","cited_by_count":0,"area":null},{"id":"2602.10031","title":"Graph Learning Should Move Beyond Restrictive Views of Spectral and Message-Passing GNNs","created":"2026-02-10","cited_by_count":0,"area":null},{"id":"2603.14846","title":"Lost in Aggregation: On a Fundamental Expressivity Limit of Message-Passing Graph Neural Networks","created":"2026-03-16","cited_by_count":0,"area":null},{"id":"2604.22870","title":"Towards Understanding the Expressive Power of GNNs with Global Readout","created":"2026-04-23","cited_by_count":0,"area":null},{"id":"2606.17882","title":"Structural Preservation and the Logical Expressiveness of Graph Neural Networks","created":"2026-06-16","cited_by_count":0,"area":null}],"next_cursor":null}