{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:V7DE2AYX7CHSFACAO7L7U3RF26","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":"ae35b3ab39708e9a6f65acd77492bf718e0025367420830440d4656eaa7e92fd","cross_cats_sorted":["cs.DM","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2019-02-26T19:05:30Z","title_canon_sha256":"9657a9fd256d70990f088782aacdfd93d940af1d7fc21e24f8feb602e6e23f1c"},"schema_version":"1.0","source":{"id":"1902.10162","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.10162","created_at":"2026-07-05T00:17:49Z"},{"alias_kind":"arxiv_version","alias_value":"1902.10162v3","created_at":"2026-07-05T00:17:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.10162","created_at":"2026-07-05T00:17:49Z"},{"alias_kind":"pith_short_12","alias_value":"V7DE2AYX7CHS","created_at":"2026-07-05T00:17:49Z"},{"alias_kind":"pith_short_16","alias_value":"V7DE2AYX7CHSFACA","created_at":"2026-07-05T00:17:49Z"},{"alias_kind":"pith_short_8","alias_value":"V7DE2AYX","created_at":"2026-07-05T00:17:49Z"}],"graph_snapshots":[{"event_id":"sha256:fb3d129f91aa87f0b88dea55b9efc9ed5e7831be723ada45b0a3cbe5f0dfc128","target":"graph","created_at":"2026-07-05T00:17:49Z","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/1902.10162/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We show that recent innovations in deep reinforcement learning can effectively color very large graphs -- a well-known NP-hard problem with clear commercial applications. Because the Monte Carlo Tree Search with Upper Confidence Bound algorithm used in AlphaGoZero can improve the performance of a given heuristic, our approach allows deep neural networks trained using high performance computing (HPC) technologies to transform computation into improved heuristics with zero prior knowledge. Key to our approach is the introduction of a novel deep neural network architecture (FastColorNet) that has","authors_text":"Gregory Diamos, Jiayi Huang, Mostofa Patwary","cross_cats":["cs.DM","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2019-02-26T19:05:30Z","title":"Coloring Big Graphs with AlphaGoZero"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.10162","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:42ed14b4a77c83011a312db79da58f5601dbac612580af3baac5aa6ada4ec1c1","target":"record","created_at":"2026-07-05T00:17:49Z","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":"ae35b3ab39708e9a6f65acd77492bf718e0025367420830440d4656eaa7e92fd","cross_cats_sorted":["cs.DM","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2019-02-26T19:05:30Z","title_canon_sha256":"9657a9fd256d70990f088782aacdfd93d940af1d7fc21e24f8feb602e6e23f1c"},"schema_version":"1.0","source":{"id":"1902.10162","kind":"arxiv","version":3}},"canonical_sha256":"afc64d0317f88f22804077d7fa6e25d7b930ab23c01c5845dd25a0e5f7cad166","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"afc64d0317f88f22804077d7fa6e25d7b930ab23c01c5845dd25a0e5f7cad166","first_computed_at":"2026-07-05T00:17:49.961454Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:17:49.961454Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"56jrtG7LYwIBTcMVo/fxAlA/40JeKZ2H/2PdTNI7BZcWJ7QHU4QuNyWEO8HiAJmWJTUKEdPb4zY8Jg2lpNLqAA==","signature_status":"signed_v1","signed_at":"2026-07-05T00:17:49.961923Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.10162","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:42ed14b4a77c83011a312db79da58f5601dbac612580af3baac5aa6ada4ec1c1","sha256:fb3d129f91aa87f0b88dea55b9efc9ed5e7831be723ada45b0a3cbe5f0dfc128"],"state_sha256":"9f061c33b6978aa63ea1db9b5e32ed056ce133b58832102cfcdd7867e33c7cb6"}