{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:RYQGUFSJTFZLYQRCLEYH23NG5E","short_pith_number":"pith:RYQGUFSJ","canonical_record":{"source":{"id":"2106.03594","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-06-07T13:21:09Z","cross_cats_sorted":[],"title_canon_sha256":"f4e1e8052e997a47ca0908ed0eb4e24c36c34dab2b6227822c59c471fbb40880","abstract_canon_sha256":"148999a0c4619ea6cebd10a3a8bbdde50e039694ab1a53bb60f592f84885522b"},"schema_version":"1.0"},"canonical_sha256":"8e206a16499972bc422259307d6da6e91c70635d91465c9845059dba62180315","source":{"kind":"arxiv","id":"2106.03594","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2106.03594","created_at":"2026-07-05T04:21:47Z"},{"alias_kind":"arxiv_version","alias_value":"2106.03594v3","created_at":"2026-07-05T04:21:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2106.03594","created_at":"2026-07-05T04:21:47Z"},{"alias_kind":"pith_short_12","alias_value":"RYQGUFSJTFZL","created_at":"2026-07-05T04:21:47Z"},{"alias_kind":"pith_short_16","alias_value":"RYQGUFSJTFZLYQRC","created_at":"2026-07-05T04:21:47Z"},{"alias_kind":"pith_short_8","alias_value":"RYQGUFSJ","created_at":"2026-07-05T04:21:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:RYQGUFSJTFZLYQRCLEYH23NG5E","target":"record","payload":{"canonical_record":{"source":{"id":"2106.03594","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-06-07T13:21:09Z","cross_cats_sorted":[],"title_canon_sha256":"f4e1e8052e997a47ca0908ed0eb4e24c36c34dab2b6227822c59c471fbb40880","abstract_canon_sha256":"148999a0c4619ea6cebd10a3a8bbdde50e039694ab1a53bb60f592f84885522b"},"schema_version":"1.0"},"canonical_sha256":"8e206a16499972bc422259307d6da6e91c70635d91465c9845059dba62180315","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:21:47.203801Z","signature_b64":"klckJljk+qKSDhR8sAqoOgHiR7uXzCNkrFLqOYD+YvFNS1xBV96Cw9hF6Ldgb+wASnOfvPX/1yMQDsxjVNV8Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8e206a16499972bc422259307d6da6e91c70635d91465c9845059dba62180315","last_reissued_at":"2026-07-05T04:21:47.203281Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:21:47.203281Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2106.03594","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T04:21:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LBs+j5ztn1pXV/0UdL4eKhf5omMIgVYRveiIZt27xEoLyljDDIrR7ZVF5vimepExTHzJot/8OYnf+JcqpGORDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T09:39:24.798572Z"},"content_sha256":"45160ab317c8f857d2420c9fbe43ce585f7f2d0902abfa6644b3b541342c1319","schema_version":"1.0","event_id":"sha256:45160ab317c8f857d2420c9fbe43ce585f7f2d0902abfa6644b3b541342c1319"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:RYQGUFSJTFZLYQRCLEYH23NG5E","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning Combinatorial Node Labeling Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Lukas Gianinazzi, Maciej Besta, Maximilian Fries, Nikoli Dryden, Tal Ben-Nun, Torsten Hoefler","submitted_at":"2021-06-07T13:21:09Z","abstract_excerpt":"We present a novel neural architecture to solve graph optimization problems where the solution consists of arbitrary node labels, allowing us to solve hard problems like graph coloring. We train our model using reinforcement learning, specifically policy gradients, which gives us both a greedy and a probabilistic policy. Our architecture builds on a graph attention network and uses several inductive biases to improve solution quality. Our learned deterministic heuristics for graph coloring give better solutions than classical degree-based greedy heuristics and only take seconds to apply to gra"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2106.03594","kind":"arxiv","version":3},"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/2106.03594/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T04:21:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QjtA+xzqtA62R3ykLPwcRkmioanB+N96MGbw/o4xuy4Z5NMe2v0dkVXZeBEutE+hSGmYM/mfF4OjIrcERoi8Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T09:39:24.799077Z"},"content_sha256":"2d3b6837678a063d1375d1cce045222b9f34dff384606fdc8085e9ca530da096","schema_version":"1.0","event_id":"sha256:2d3b6837678a063d1375d1cce045222b9f34dff384606fdc8085e9ca530da096"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RYQGUFSJTFZLYQRCLEYH23NG5E/bundle.json","state_url":"https://pith.science/pith/RYQGUFSJTFZLYQRCLEYH23NG5E/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RYQGUFSJTFZLYQRCLEYH23NG5E/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-08T09:39:24Z","links":{"resolver":"https://pith.science/pith/RYQGUFSJTFZLYQRCLEYH23NG5E","bundle":"https://pith.science/pith/RYQGUFSJTFZLYQRCLEYH23NG5E/bundle.json","state":"https://pith.science/pith/RYQGUFSJTFZLYQRCLEYH23NG5E/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RYQGUFSJTFZLYQRCLEYH23NG5E/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:RYQGUFSJTFZLYQRCLEYH23NG5E","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"148999a0c4619ea6cebd10a3a8bbdde50e039694ab1a53bb60f592f84885522b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-06-07T13:21:09Z","title_canon_sha256":"f4e1e8052e997a47ca0908ed0eb4e24c36c34dab2b6227822c59c471fbb40880"},"schema_version":"1.0","source":{"id":"2106.03594","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2106.03594","created_at":"2026-07-05T04:21:47Z"},{"alias_kind":"arxiv_version","alias_value":"2106.03594v3","created_at":"2026-07-05T04:21:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2106.03594","created_at":"2026-07-05T04:21:47Z"},{"alias_kind":"pith_short_12","alias_value":"RYQGUFSJTFZL","created_at":"2026-07-05T04:21:47Z"},{"alias_kind":"pith_short_16","alias_value":"RYQGUFSJTFZLYQRC","created_at":"2026-07-05T04:21:47Z"},{"alias_kind":"pith_short_8","alias_value":"RYQGUFSJ","created_at":"2026-07-05T04:21:47Z"}],"graph_snapshots":[{"event_id":"sha256:2d3b6837678a063d1375d1cce045222b9f34dff384606fdc8085e9ca530da096","target":"graph","created_at":"2026-07-05T04:21:47Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2106.03594/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present a novel neural architecture to solve graph optimization problems where the solution consists of arbitrary node labels, allowing us to solve hard problems like graph coloring. We train our model using reinforcement learning, specifically policy gradients, which gives us both a greedy and a probabilistic policy. Our architecture builds on a graph attention network and uses several inductive biases to improve solution quality. Our learned deterministic heuristics for graph coloring give better solutions than classical degree-based greedy heuristics and only take seconds to apply to gra","authors_text":"Lukas Gianinazzi, Maciej Besta, Maximilian Fries, Nikoli Dryden, Tal Ben-Nun, Torsten Hoefler","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-06-07T13:21:09Z","title":"Learning Combinatorial Node Labeling Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2106.03594","kind":"arxiv","version":3},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:45160ab317c8f857d2420c9fbe43ce585f7f2d0902abfa6644b3b541342c1319","target":"record","created_at":"2026-07-05T04:21:47Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"148999a0c4619ea6cebd10a3a8bbdde50e039694ab1a53bb60f592f84885522b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-06-07T13:21:09Z","title_canon_sha256":"f4e1e8052e997a47ca0908ed0eb4e24c36c34dab2b6227822c59c471fbb40880"},"schema_version":"1.0","source":{"id":"2106.03594","kind":"arxiv","version":3}},"canonical_sha256":"8e206a16499972bc422259307d6da6e91c70635d91465c9845059dba62180315","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8e206a16499972bc422259307d6da6e91c70635d91465c9845059dba62180315","first_computed_at":"2026-07-05T04:21:47.203281Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:21:47.203281Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"klckJljk+qKSDhR8sAqoOgHiR7uXzCNkrFLqOYD+YvFNS1xBV96Cw9hF6Ldgb+wASnOfvPX/1yMQDsxjVNV8Cg==","signature_status":"signed_v1","signed_at":"2026-07-05T04:21:47.203801Z","signed_message":"canonical_sha256_bytes"},"source_id":"2106.03594","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:45160ab317c8f857d2420c9fbe43ce585f7f2d0902abfa6644b3b541342c1319","sha256:2d3b6837678a063d1375d1cce045222b9f34dff384606fdc8085e9ca530da096"],"state_sha256":"92a3de653dd6014529acb79dd42ec008a99ce35427105b5835b8fdc5dfd8d272"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cyQxQkqF5HkHtDArZgC66+jZl3AcrHSHvCag5mTrnEI3j9Z3MZxRk0m2S3UMsww8lLKc6ZWwJlsJ42JSaEUgBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T09:39:24.804334Z","bundle_sha256":"c7e145695c892ffb3e8fe1bb4b1530b23ae3881a04900b773fc87562400e8d5b"}}