{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:WTTTKK4DSHVPX4M42ZW4BHFA33","short_pith_number":"pith:WTTTKK4D","schema_version":"1.0","canonical_sha256":"b4e7352b8391eafbf19cd66dc09ca0dedc8800af3b3f5f410ba431ed3c63e15d","source":{"kind":"arxiv","id":"2408.11042","version":1},"attestation_state":"computed","paper":{"title":"GraphFSA: A Finite State Automaton Framework for Algorithmic Learning on Graphs","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Christoffer Raun, Florian Gr\\\"otschla, Jo\\\"el Mathys, Roger Wattenhofer","submitted_at":"2024-08-20T17:49:47Z","abstract_excerpt":"Many graph algorithms can be viewed as sets of rules that are iteratively applied, with the number of iterations dependent on the size and complexity of the input graph. Existing machine learning architectures often struggle to represent these algorithmic decisions as discrete state transitions. Therefore, we propose a novel framework: GraphFSA (Graph Finite State Automaton). GraphFSA is designed to learn a finite state automaton that runs on each node of a given graph. We test GraphFSA on cellular automata problems, showcasing its abilities in a straightforward algorithmic setting. For a comp"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2408.11042","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.AI","submitted_at":"2024-08-20T17:49:47Z","cross_cats_sorted":[],"title_canon_sha256":"33b5e724c3a1948316aa6fa0fb49864612397b604e4651a0af35bb7129561820","abstract_canon_sha256":"49d902cf5edf5d9e700b6022b27b73f66ef9e922dc96be44847869709fa530fc"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:57:21.575946Z","signature_b64":"KxNkAMDNeqYSR5J5jl6SxyhIikB/pL5CB72APE0axGI+TRRqBYL0g2IpJ+weuL5stSS+zBxCCg48S/0CwvgqAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b4e7352b8391eafbf19cd66dc09ca0dedc8800af3b3f5f410ba431ed3c63e15d","last_reissued_at":"2026-07-05T08:57:21.575521Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:57:21.575521Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"GraphFSA: A Finite State Automaton Framework for Algorithmic Learning on Graphs","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Christoffer Raun, Florian Gr\\\"otschla, Jo\\\"el Mathys, Roger Wattenhofer","submitted_at":"2024-08-20T17:49:47Z","abstract_excerpt":"Many graph algorithms can be viewed as sets of rules that are iteratively applied, with the number of iterations dependent on the size and complexity of the input graph. Existing machine learning architectures often struggle to represent these algorithmic decisions as discrete state transitions. Therefore, we propose a novel framework: GraphFSA (Graph Finite State Automaton). GraphFSA is designed to learn a finite state automaton that runs on each node of a given graph. We test GraphFSA on cellular automata problems, showcasing its abilities in a straightforward algorithmic setting. For a comp"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.11042","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2408.11042/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2408.11042","created_at":"2026-07-05T08:57:21.575572+00:00"},{"alias_kind":"arxiv_version","alias_value":"2408.11042v1","created_at":"2026-07-05T08:57:21.575572+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.11042","created_at":"2026-07-05T08:57:21.575572+00:00"},{"alias_kind":"pith_short_12","alias_value":"WTTTKK4DSHVP","created_at":"2026-07-05T08:57:21.575572+00:00"},{"alias_kind":"pith_short_16","alias_value":"WTTTKK4DSHVPX4M4","created_at":"2026-07-05T08:57:21.575572+00:00"},{"alias_kind":"pith_short_8","alias_value":"WTTTKK4D","created_at":"2026-07-05T08:57:21.575572+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/WTTTKK4DSHVPX4M42ZW4BHFA33","json":"https://pith.science/pith/WTTTKK4DSHVPX4M42ZW4BHFA33.json","graph_json":"https://pith.science/api/pith-number/WTTTKK4DSHVPX4M42ZW4BHFA33/graph.json","events_json":"https://pith.science/api/pith-number/WTTTKK4DSHVPX4M42ZW4BHFA33/events.json","paper":"https://pith.science/paper/WTTTKK4D"},"agent_actions":{"view_html":"https://pith.science/pith/WTTTKK4DSHVPX4M42ZW4BHFA33","download_json":"https://pith.science/pith/WTTTKK4DSHVPX4M42ZW4BHFA33.json","view_paper":"https://pith.science/paper/WTTTKK4D","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2408.11042&json=true","fetch_graph":"https://pith.science/api/pith-number/WTTTKK4DSHVPX4M42ZW4BHFA33/graph.json","fetch_events":"https://pith.science/api/pith-number/WTTTKK4DSHVPX4M42ZW4BHFA33/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/WTTTKK4DSHVPX4M42ZW4BHFA33/action/timestamp_anchor","attest_storage":"https://pith.science/pith/WTTTKK4DSHVPX4M42ZW4BHFA33/action/storage_attestation","attest_author":"https://pith.science/pith/WTTTKK4DSHVPX4M42ZW4BHFA33/action/author_attestation","sign_citation":"https://pith.science/pith/WTTTKK4DSHVPX4M42ZW4BHFA33/action/citation_signature","submit_replication":"https://pith.science/pith/WTTTKK4DSHVPX4M42ZW4BHFA33/action/replication_record"}},"created_at":"2026-07-05T08:57:21.575572+00:00","updated_at":"2026-07-05T08:57:21.575572+00:00"}