{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:OVCSCPR3Q5E7CN2XBC7CW3HUI6","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":"93396e0d446a34e97c16a08d72f92b8b697d410b38af5b70a240a75bbac292cd","cross_cats_sorted":["stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2020-05-12T15:09:20Z","title_canon_sha256":"10f9e432721560bb925d14ff02280687009ddb3f52ec476e4ca35fb2c9207b89"},"schema_version":"1.0","source":{"id":"2005.05847","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2005.05847","created_at":"2026-07-05T01:33:38Z"},{"alias_kind":"arxiv_version","alias_value":"2005.05847v2","created_at":"2026-07-05T01:33:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2005.05847","created_at":"2026-07-05T01:33:38Z"},{"alias_kind":"pith_short_12","alias_value":"OVCSCPR3Q5E7","created_at":"2026-07-05T01:33:38Z"},{"alias_kind":"pith_short_16","alias_value":"OVCSCPR3Q5E7CN2X","created_at":"2026-07-05T01:33:38Z"},{"alias_kind":"pith_short_8","alias_value":"OVCSCPR3","created_at":"2026-07-05T01:33:38Z"}],"graph_snapshots":[{"event_id":"sha256:15daaa1439a720f181415a5954005b03939415c44572c55d752ef9ea70ef8f17","target":"graph","created_at":"2026-07-05T01:33:38Z","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/2005.05847/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Combinatorial optimization plays an important role in real-world problem solving. In the big data era, the dimensionality of a combinatorial optimization problem is usually very large, which poses a significant challenge to existing solution methods. In this paper, we examine the generalization capability of a machine learning model for problem reduction on the classic travelling salesman problems (TSP). We demonstrate that our method can greedily remove decision variables from an optimization problem that are predicted not to be part of an optimal solution. More specifically, we investigate o","authors_text":"Andreas Ernst, Jake Weiner, Xiaodong Li, Yuan Sun","cross_cats":["stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2020-05-12T15:09:20Z","title":"Generalization of Machine Learning for Problem Reduction: A Case Study on Travelling Salesman Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2005.05847","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:509882be3a818078e79924f5fbbaee74523660cb3bae32207a3f96b1a8cb5e33","target":"record","created_at":"2026-07-05T01:33:38Z","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":"93396e0d446a34e97c16a08d72f92b8b697d410b38af5b70a240a75bbac292cd","cross_cats_sorted":["stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2020-05-12T15:09:20Z","title_canon_sha256":"10f9e432721560bb925d14ff02280687009ddb3f52ec476e4ca35fb2c9207b89"},"schema_version":"1.0","source":{"id":"2005.05847","kind":"arxiv","version":2}},"canonical_sha256":"7545213e3b8749f1375708be2b6cf447908434bb34018797278d1b67ca2fef51","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7545213e3b8749f1375708be2b6cf447908434bb34018797278d1b67ca2fef51","first_computed_at":"2026-07-05T01:33:38.405713Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:33:38.405713Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"V7Posv/NgRZT6sN16Z+ozveo4ZPKgGWbFAlEhd+Jiv6xwwmalKj+CtUau3+1yzDnTiSilaoKNqCpGU1PUktmBw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:33:38.406160Z","signed_message":"canonical_sha256_bytes"},"source_id":"2005.05847","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:509882be3a818078e79924f5fbbaee74523660cb3bae32207a3f96b1a8cb5e33","sha256:15daaa1439a720f181415a5954005b03939415c44572c55d752ef9ea70ef8f17"],"state_sha256":"918d40818a47aed8bd7c9ad2d83c479d77b3524ccc2792027567c7f51718c00f"}