{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:JVANTCDZ3OUR2YIATFVUFGNBT2","short_pith_number":"pith:JVANTCDZ","canonical_record":{"source":{"id":"2403.17159","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-03-25T20:16:16Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"bd55e1b5361bbedf67d8fc60dae84520635c09bd1a3df95b31935621070f38cd","abstract_canon_sha256":"0d96603c46919bd45dca91be43da7c33d3ba204794d60817d8ff9eb2cd70d148"},"schema_version":"1.0"},"canonical_sha256":"4d40d98879dba91d6100996b4299a19eb324d23fd520cd953ad0d6774de92071","source":{"kind":"arxiv","id":"2403.17159","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.17159","created_at":"2026-07-05T08:01:19Z"},{"alias_kind":"arxiv_version","alias_value":"2403.17159v1","created_at":"2026-07-05T08:01:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.17159","created_at":"2026-07-05T08:01:19Z"},{"alias_kind":"pith_short_12","alias_value":"JVANTCDZ3OUR","created_at":"2026-07-05T08:01:19Z"},{"alias_kind":"pith_short_16","alias_value":"JVANTCDZ3OUR2YIA","created_at":"2026-07-05T08:01:19Z"},{"alias_kind":"pith_short_8","alias_value":"JVANTCDZ","created_at":"2026-07-05T08:01:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:JVANTCDZ3OUR2YIATFVUFGNBT2","target":"record","payload":{"canonical_record":{"source":{"id":"2403.17159","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-03-25T20:16:16Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"bd55e1b5361bbedf67d8fc60dae84520635c09bd1a3df95b31935621070f38cd","abstract_canon_sha256":"0d96603c46919bd45dca91be43da7c33d3ba204794d60817d8ff9eb2cd70d148"},"schema_version":"1.0"},"canonical_sha256":"4d40d98879dba91d6100996b4299a19eb324d23fd520cd953ad0d6774de92071","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:01:19.704875Z","signature_b64":"JyTuDsrtkyLX/EG50RjFWfQpQr8rvFlPZX+5QQ5kYNpe5eeTRIJouJyZ0N2vvIjrOyxd+S1saT2IvBQA/MLLBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4d40d98879dba91d6100996b4299a19eb324d23fd520cd953ad0d6774de92071","last_reissued_at":"2026-07-05T08:01:19.704529Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:01:19.704529Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2403.17159","source_version":1,"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-05T08:01:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EKOKiJe1yKW7Sa0/tho4OGEvpHtTxU7IWH188bXwx6aLdf0U7lUWPqsfroTSwteOaDDgfa1c1NQ4WKd95BI7Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T10:45:45.629190Z"},"content_sha256":"c7717dfc40caed319db13d0520e881a10d6a243bd9f80d3f9c4c6cd4809313b9","schema_version":"1.0","event_id":"sha256:c7717dfc40caed319db13d0520e881a10d6a243bd9f80d3f9c4c6cd4809313b9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:JVANTCDZ3OUR2YIATFVUFGNBT2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Less Is More -- On the Importance of Sparsification for Transformers and Graph Neural Networks for TSP","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Attila Lischka, Bal\\'azs Kulcs\\'ar, Jiaming Wu, Morteza Haghir Chehreghani, Rafael Basso","submitted_at":"2024-03-25T20:16:16Z","abstract_excerpt":"Most of the recent studies tackling routing problems like the Traveling Salesman Problem (TSP) with machine learning use a transformer or Graph Neural Network (GNN) based encoder architecture. However, many of them apply these encoders naively by allowing them to aggregate information over the whole TSP instances. We, on the other hand, propose a data preprocessing method that allows the encoders to focus on the most relevant parts of the TSP instances only. In particular, we propose graph sparsification for TSP graph representations passed to GNNs and attention masking for TSP instances passe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.17159","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/2403.17159/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-05T08:01:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"er7FAltqil/LL0q47REcen+qQUAEMfEDGKJMHPp+d4u/FN7hY45uTDUA7AMIrBtwfgKaEuPjqZdilkGRLPE4Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T10:45:45.630160Z"},"content_sha256":"bf1346a86cb81550502d092dcb8fd637cb55fd4eb9e74cf10344b49da0c4d81c","schema_version":"1.0","event_id":"sha256:bf1346a86cb81550502d092dcb8fd637cb55fd4eb9e74cf10344b49da0c4d81c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JVANTCDZ3OUR2YIATFVUFGNBT2/bundle.json","state_url":"https://pith.science/pith/JVANTCDZ3OUR2YIATFVUFGNBT2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JVANTCDZ3OUR2YIATFVUFGNBT2/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-11T10:45:45Z","links":{"resolver":"https://pith.science/pith/JVANTCDZ3OUR2YIATFVUFGNBT2","bundle":"https://pith.science/pith/JVANTCDZ3OUR2YIATFVUFGNBT2/bundle.json","state":"https://pith.science/pith/JVANTCDZ3OUR2YIATFVUFGNBT2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JVANTCDZ3OUR2YIATFVUFGNBT2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:JVANTCDZ3OUR2YIATFVUFGNBT2","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":"0d96603c46919bd45dca91be43da7c33d3ba204794d60817d8ff9eb2cd70d148","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-03-25T20:16:16Z","title_canon_sha256":"bd55e1b5361bbedf67d8fc60dae84520635c09bd1a3df95b31935621070f38cd"},"schema_version":"1.0","source":{"id":"2403.17159","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.17159","created_at":"2026-07-05T08:01:19Z"},{"alias_kind":"arxiv_version","alias_value":"2403.17159v1","created_at":"2026-07-05T08:01:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.17159","created_at":"2026-07-05T08:01:19Z"},{"alias_kind":"pith_short_12","alias_value":"JVANTCDZ3OUR","created_at":"2026-07-05T08:01:19Z"},{"alias_kind":"pith_short_16","alias_value":"JVANTCDZ3OUR2YIA","created_at":"2026-07-05T08:01:19Z"},{"alias_kind":"pith_short_8","alias_value":"JVANTCDZ","created_at":"2026-07-05T08:01:19Z"}],"graph_snapshots":[{"event_id":"sha256:bf1346a86cb81550502d092dcb8fd637cb55fd4eb9e74cf10344b49da0c4d81c","target":"graph","created_at":"2026-07-05T08:01:19Z","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/2403.17159/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Most of the recent studies tackling routing problems like the Traveling Salesman Problem (TSP) with machine learning use a transformer or Graph Neural Network (GNN) based encoder architecture. However, many of them apply these encoders naively by allowing them to aggregate information over the whole TSP instances. We, on the other hand, propose a data preprocessing method that allows the encoders to focus on the most relevant parts of the TSP instances only. In particular, we propose graph sparsification for TSP graph representations passed to GNNs and attention masking for TSP instances passe","authors_text":"Attila Lischka, Bal\\'azs Kulcs\\'ar, Jiaming Wu, Morteza Haghir Chehreghani, Rafael Basso","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-03-25T20:16:16Z","title":"Less Is More -- On the Importance of Sparsification for Transformers and Graph Neural Networks for TSP"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.17159","kind":"arxiv","version":1},"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:c7717dfc40caed319db13d0520e881a10d6a243bd9f80d3f9c4c6cd4809313b9","target":"record","created_at":"2026-07-05T08:01:19Z","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":"0d96603c46919bd45dca91be43da7c33d3ba204794d60817d8ff9eb2cd70d148","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-03-25T20:16:16Z","title_canon_sha256":"bd55e1b5361bbedf67d8fc60dae84520635c09bd1a3df95b31935621070f38cd"},"schema_version":"1.0","source":{"id":"2403.17159","kind":"arxiv","version":1}},"canonical_sha256":"4d40d98879dba91d6100996b4299a19eb324d23fd520cd953ad0d6774de92071","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4d40d98879dba91d6100996b4299a19eb324d23fd520cd953ad0d6774de92071","first_computed_at":"2026-07-05T08:01:19.704529Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:01:19.704529Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JyTuDsrtkyLX/EG50RjFWfQpQr8rvFlPZX+5QQ5kYNpe5eeTRIJouJyZ0N2vvIjrOyxd+S1saT2IvBQA/MLLBg==","signature_status":"signed_v1","signed_at":"2026-07-05T08:01:19.704875Z","signed_message":"canonical_sha256_bytes"},"source_id":"2403.17159","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c7717dfc40caed319db13d0520e881a10d6a243bd9f80d3f9c4c6cd4809313b9","sha256:bf1346a86cb81550502d092dcb8fd637cb55fd4eb9e74cf10344b49da0c4d81c"],"state_sha256":"3d0854b67a90a599773d3272ec4bcb42f69e915b2b788c26044b547e56791f41"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y2UzKNYohhUDv+vtgGsM0Ji+2NBUZi3XEWsqgIXxJ/inqgeeEUEQaA81/RAS949JSfW9K63UzDIuUAXcG3S/Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-11T10:45:45.640789Z","bundle_sha256":"ce0c626a889451ff7eeb58abba47e4bc1135e2fc31e2723202f2e6e5f29839f8"}}