{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:T2DAYDKXSCPNDMDOHR5ZFHPYGO","short_pith_number":"pith:T2DAYDKX","canonical_record":{"source":{"id":"2412.13858","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.AI","submitted_at":"2024-12-18T13:52:50Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"52e0b173228ae766605c74eb4f632c1a5b611ffea55cd57012af54aac2fe3e19","abstract_canon_sha256":"fc8f9342287b44fc5fa0fd046400a7231a0dce7e14483317b875248e15b4161b"},"schema_version":"1.0"},"canonical_sha256":"9e860c0d57909ed1b06e3c7b929df833850349ed284a646475af5902605c7138","source":{"kind":"arxiv","id":"2412.13858","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.13858","created_at":"2026-06-09T02:07:01Z"},{"alias_kind":"arxiv_version","alias_value":"2412.13858v2","created_at":"2026-06-09T02:07:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.13858","created_at":"2026-06-09T02:07:01Z"},{"alias_kind":"pith_short_12","alias_value":"T2DAYDKXSCPN","created_at":"2026-06-09T02:07:01Z"},{"alias_kind":"pith_short_16","alias_value":"T2DAYDKXSCPNDMDO","created_at":"2026-06-09T02:07:01Z"},{"alias_kind":"pith_short_8","alias_value":"T2DAYDKX","created_at":"2026-06-09T02:07:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:T2DAYDKXSCPNDMDOHR5ZFHPYGO","target":"record","payload":{"canonical_record":{"source":{"id":"2412.13858","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.AI","submitted_at":"2024-12-18T13:52:50Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"52e0b173228ae766605c74eb4f632c1a5b611ffea55cd57012af54aac2fe3e19","abstract_canon_sha256":"fc8f9342287b44fc5fa0fd046400a7231a0dce7e14483317b875248e15b4161b"},"schema_version":"1.0"},"canonical_sha256":"9e860c0d57909ed1b06e3c7b929df833850349ed284a646475af5902605c7138","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-09T02:07:01.443702Z","signature_b64":"ikFAaPEOLl4veMMID1AuY5fBLEiss9m7gcoxwxpsmBHQMV+5j9HCbBrtJ4MoWY0Px6yoqxv+rdtG1IYmgCjVBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9e860c0d57909ed1b06e3c7b929df833850349ed284a646475af5902605c7138","last_reissued_at":"2026-06-09T02:07:01.442578Z","signature_status":"signed_v1","first_computed_at":"2026-06-09T02:07:01.442578Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2412.13858","source_version":2,"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-06-09T02:07:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sjIt8yTkmmgCCcBm0VK6Ofjb7EEdctw35mY1Pr/croxwkJXYDHP7tZ1zgr8lKam0ng+RimAbfnt+GB/g9IZDDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T14:17:55.485586Z"},"content_sha256":"4ae2aebdb536193ea2d379ca007e200e3e26977fd45fb1cd879d6de9cac47279","schema_version":"1.0","event_id":"sha256:4ae2aebdb536193ea2d379ca007e200e3e26977fd45fb1cd879d6de9cac47279"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:T2DAYDKXSCPNDMDOHR5ZFHPYGO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"IDEQ -- Improving Diffusion Models for the Traveling Salesman Problem (TSP) by Leveraging the Structure of the Solution Space","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.AI","authors_text":"Mickael Basson, Philippe Preux","submitted_at":"2024-12-18T13:52:50Z","abstract_excerpt":"We investigate diffusion models to solve the Traveling Salesman Problem. Building on the recent DIFUSCO and T2TCO approaches, we propose IDEQ. IDEQ improves the quality of the solutions by leveraging the constrained structure of the state space of the TSP. Another key component of IDEQ consists in replacing the last stages of DIFUSCO curriculum learning by considering a uniform distribution over the Hamiltonian tours whose orbits by the 2-opt operator converge to the optimal solution as the training objective. Our experiments show that IDEQ improves the state of the art for such neural network"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.13858","kind":"arxiv","version":2},"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/2412.13858/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-06-09T02:07:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VO3SD/lcK+X/bqUBTiflL4yXpP8heBMtl5gN0CTf4JIKh8UA4NobRJjACDlPsPYCn/1/5K5GwL09H1vKU6G8Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T14:17:55.486079Z"},"content_sha256":"9f516f21725a0ffaf0c1fe6adc46a5e7552b2468ed65b7ee84f01a558023ca9a","schema_version":"1.0","event_id":"sha256:9f516f21725a0ffaf0c1fe6adc46a5e7552b2468ed65b7ee84f01a558023ca9a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/T2DAYDKXSCPNDMDOHR5ZFHPYGO/bundle.json","state_url":"https://pith.science/pith/T2DAYDKXSCPNDMDOHR5ZFHPYGO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/T2DAYDKXSCPNDMDOHR5ZFHPYGO/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-18T14:17:55Z","links":{"resolver":"https://pith.science/pith/T2DAYDKXSCPNDMDOHR5ZFHPYGO","bundle":"https://pith.science/pith/T2DAYDKXSCPNDMDOHR5ZFHPYGO/bundle.json","state":"https://pith.science/pith/T2DAYDKXSCPNDMDOHR5ZFHPYGO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/T2DAYDKXSCPNDMDOHR5ZFHPYGO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:T2DAYDKXSCPNDMDOHR5ZFHPYGO","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":"fc8f9342287b44fc5fa0fd046400a7231a0dce7e14483317b875248e15b4161b","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.AI","submitted_at":"2024-12-18T13:52:50Z","title_canon_sha256":"52e0b173228ae766605c74eb4f632c1a5b611ffea55cd57012af54aac2fe3e19"},"schema_version":"1.0","source":{"id":"2412.13858","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.13858","created_at":"2026-06-09T02:07:01Z"},{"alias_kind":"arxiv_version","alias_value":"2412.13858v2","created_at":"2026-06-09T02:07:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.13858","created_at":"2026-06-09T02:07:01Z"},{"alias_kind":"pith_short_12","alias_value":"T2DAYDKXSCPN","created_at":"2026-06-09T02:07:01Z"},{"alias_kind":"pith_short_16","alias_value":"T2DAYDKXSCPNDMDO","created_at":"2026-06-09T02:07:01Z"},{"alias_kind":"pith_short_8","alias_value":"T2DAYDKX","created_at":"2026-06-09T02:07:01Z"}],"graph_snapshots":[{"event_id":"sha256:9f516f21725a0ffaf0c1fe6adc46a5e7552b2468ed65b7ee84f01a558023ca9a","target":"graph","created_at":"2026-06-09T02:07:01Z","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/2412.13858/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We investigate diffusion models to solve the Traveling Salesman Problem. Building on the recent DIFUSCO and T2TCO approaches, we propose IDEQ. IDEQ improves the quality of the solutions by leveraging the constrained structure of the state space of the TSP. Another key component of IDEQ consists in replacing the last stages of DIFUSCO curriculum learning by considering a uniform distribution over the Hamiltonian tours whose orbits by the 2-opt operator converge to the optimal solution as the training objective. Our experiments show that IDEQ improves the state of the art for such neural network","authors_text":"Mickael Basson, Philippe Preux","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.AI","submitted_at":"2024-12-18T13:52:50Z","title":"IDEQ -- Improving Diffusion Models for the Traveling Salesman Problem (TSP) by Leveraging the Structure of the Solution Space"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.13858","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:4ae2aebdb536193ea2d379ca007e200e3e26977fd45fb1cd879d6de9cac47279","target":"record","created_at":"2026-06-09T02:07:01Z","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":"fc8f9342287b44fc5fa0fd046400a7231a0dce7e14483317b875248e15b4161b","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.AI","submitted_at":"2024-12-18T13:52:50Z","title_canon_sha256":"52e0b173228ae766605c74eb4f632c1a5b611ffea55cd57012af54aac2fe3e19"},"schema_version":"1.0","source":{"id":"2412.13858","kind":"arxiv","version":2}},"canonical_sha256":"9e860c0d57909ed1b06e3c7b929df833850349ed284a646475af5902605c7138","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9e860c0d57909ed1b06e3c7b929df833850349ed284a646475af5902605c7138","first_computed_at":"2026-06-09T02:07:01.442578Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-09T02:07:01.442578Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ikFAaPEOLl4veMMID1AuY5fBLEiss9m7gcoxwxpsmBHQMV+5j9HCbBrtJ4MoWY0Px6yoqxv+rdtG1IYmgCjVBg==","signature_status":"signed_v1","signed_at":"2026-06-09T02:07:01.443702Z","signed_message":"canonical_sha256_bytes"},"source_id":"2412.13858","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4ae2aebdb536193ea2d379ca007e200e3e26977fd45fb1cd879d6de9cac47279","sha256:9f516f21725a0ffaf0c1fe6adc46a5e7552b2468ed65b7ee84f01a558023ca9a"],"state_sha256":"e18a1eda068da75d5bf3aa99da1a91003cbd6d5a8d2597db29168a8dc806dbe0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WDwb1c63xn28Cjkm/HJwsS9b3wloaI8vgRF5Vw6zTPj4CdeFFiLQKrsTXh7xTvK4IwrhjT0iFtTlsp2dtJFSAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T14:17:55.491156Z","bundle_sha256":"4b6e81ac62e87e3b54f6139d6155270759e363450527ee650008ef6f969d3af0"}}