{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:F64BF27JEMG53DRMNL2W7N65TM","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":"8ff9f7bc59ce89c98b890f73dda4e1f27382c1c417735c2593a2ee35e6428c8f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-10-12T02:03:10Z","title_canon_sha256":"44f65d0cdfc7674e6e0578305708d95e945a98c18dbec061bb9d0d7aca88ba4f"},"schema_version":"1.0","source":{"id":"2310.07980","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.07980","created_at":"2026-07-05T07:04:00Z"},{"alias_kind":"arxiv_version","alias_value":"2310.07980v2","created_at":"2026-07-05T07:04:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.07980","created_at":"2026-07-05T07:04:00Z"},{"alias_kind":"pith_short_12","alias_value":"F64BF27JEMG5","created_at":"2026-07-05T07:04:00Z"},{"alias_kind":"pith_short_16","alias_value":"F64BF27JEMG53DRM","created_at":"2026-07-05T07:04:00Z"},{"alias_kind":"pith_short_8","alias_value":"F64BF27J","created_at":"2026-07-05T07:04:00Z"}],"graph_snapshots":[{"event_id":"sha256:650b23eff272b2b25f73160c4f5ec4e3ca08015cb663b8fa12e76d72d4e609dc","target":"graph","created_at":"2026-07-05T07:04:00Z","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/2310.07980/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Recent advances in machine learning (ML) have shown promise in aiding and accelerating classical combinatorial optimization algorithms. ML-based speed ups that aim to learn in an end to end manner (i.e., directly output the solution) tend to trade off run time with solution quality. Therefore, solutions that are able to accelerate existing solvers while maintaining their performance guarantees, are of great interest. We consider an APX-hard problem, where an adversary aims to attack shortest paths in a graph by removing the minimum number of edges. We propose the GRASP algorithm: Graph Attenti","authors_text":"Ayan Chatterjee, Benjamin A. Miller, Rajmonda S. Caceres, Tina Eliassi-Rad, Zohair Shafi","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-10-12T02:03:10Z","title":"GRASP: Accelerating Shortest Path Attacks via Graph Attention"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.07980","kind":"arxiv","version":2},"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:5902ca847b04de8b9a01f2a7f79e6196171b54eeb637aa4306560d64bb78bc2e","target":"record","created_at":"2026-07-05T07:04:00Z","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":"8ff9f7bc59ce89c98b890f73dda4e1f27382c1c417735c2593a2ee35e6428c8f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-10-12T02:03:10Z","title_canon_sha256":"44f65d0cdfc7674e6e0578305708d95e945a98c18dbec061bb9d0d7aca88ba4f"},"schema_version":"1.0","source":{"id":"2310.07980","kind":"arxiv","version":2}},"canonical_sha256":"2fb812ebe9230ddd8e2c6af56fb7dd9b1460db90c81c2384cad8f4a64306d0cf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2fb812ebe9230ddd8e2c6af56fb7dd9b1460db90c81c2384cad8f4a64306d0cf","first_computed_at":"2026-07-05T07:04:00.957612Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:04:00.957612Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FzxMlOBDzdZiwnoFRwqNAkttFMxjTnhpo/BxjiJTHDEv5f7SxgYiZlxQKWiXS+QxpmwKbnI5+yyJ6IsXYaEwCw==","signature_status":"signed_v1","signed_at":"2026-07-05T07:04:00.958357Z","signed_message":"canonical_sha256_bytes"},"source_id":"2310.07980","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5902ca847b04de8b9a01f2a7f79e6196171b54eeb637aa4306560d64bb78bc2e","sha256:650b23eff272b2b25f73160c4f5ec4e3ca08015cb663b8fa12e76d72d4e609dc"],"state_sha256":"e24d1e4838f623f65259a30a87812e5de63a5d554050b117afdafaf12acc52fe"}