{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:GSRS4CHDNJE5WXUTIXT3SWJ7YB","short_pith_number":"pith:GSRS4CHD","canonical_record":{"source":{"id":"2006.10643","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-18T16:13:36Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"a8efbc2cad7003461df5623859512e9ceb1ea4821ed8554b2a113535c388d937","abstract_canon_sha256":"4b9341df45e06e0df4b18b1cafa5ceefec94d769b5079d106a7db9a416052ff6"},"schema_version":"1.0"},"canonical_sha256":"34a32e08e36a49db5e9345e7b9593fc063969c540fc415382ed3ac5738fbd6d8","source":{"kind":"arxiv","id":"2006.10643","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.10643","created_at":"2026-07-05T02:20:55Z"},{"alias_kind":"arxiv_version","alias_value":"2006.10643v4","created_at":"2026-07-05T02:20:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.10643","created_at":"2026-07-05T02:20:55Z"},{"alias_kind":"pith_short_12","alias_value":"GSRS4CHDNJE5","created_at":"2026-07-05T02:20:55Z"},{"alias_kind":"pith_short_16","alias_value":"GSRS4CHDNJE5WXUT","created_at":"2026-07-05T02:20:55Z"},{"alias_kind":"pith_short_8","alias_value":"GSRS4CHD","created_at":"2026-07-05T02:20:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:GSRS4CHDNJE5WXUTIXT3SWJ7YB","target":"record","payload":{"canonical_record":{"source":{"id":"2006.10643","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-18T16:13:36Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"a8efbc2cad7003461df5623859512e9ceb1ea4821ed8554b2a113535c388d937","abstract_canon_sha256":"4b9341df45e06e0df4b18b1cafa5ceefec94d769b5079d106a7db9a416052ff6"},"schema_version":"1.0"},"canonical_sha256":"34a32e08e36a49db5e9345e7b9593fc063969c540fc415382ed3ac5738fbd6d8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:20:55.430472Z","signature_b64":"2n7qRt5FNvpz3U0WkIzGh+gvFeE6zg61SJwoqU9FItqSfci78oPO/2J9o/MGrSaWb10Fj9i40WxACzFUa018AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"34a32e08e36a49db5e9345e7b9593fc063969c540fc415382ed3ac5738fbd6d8","last_reissued_at":"2026-07-05T02:20:55.429805Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:20:55.429805Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2006.10643","source_version":4,"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-05T02:20:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"H/6oAAi4NlmUFxAXseTk2ghYawn5wVnr75Vv7zTiyCOEGFeGdmoLmrvoJQKnPL6G44EIyPA+GyjpXRcstpagCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T19:59:06.460993Z"},"content_sha256":"30fadc2454f99aa395ca1ee05b1d45ee877389c2468e10f89a153bfb6bccabdc","schema_version":"1.0","event_id":"sha256:30fadc2454f99aa395ca1ee05b1d45ee877389c2468e10f89a153bfb6bccabdc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:GSRS4CHDNJE5WXUTIXT3SWJ7YB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Erdos Goes Neural: an Unsupervised Learning Framework for Combinatorial Optimization on Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Andreas Loukas, Nikolaos Karalias","submitted_at":"2020-06-18T16:13:36Z","abstract_excerpt":"Combinatorial optimization problems are notoriously challenging for neural networks, especially in the absence of labeled instances. This work proposes an unsupervised learning framework for CO problems on graphs that can provide integral solutions of certified quality. Inspired by Erdos' probabilistic method, we use a neural network to parametrize a probability distribution over sets. Crucially, we show that when the network is optimized w.r.t. a suitably chosen loss, the learned distribution contains, with controlled probability, a low-cost integral solution that obeys the constraints of the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.10643","kind":"arxiv","version":4},"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/2006.10643/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-05T02:20:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UE88hL1UikQb1USRAuAaHAa4An6Hb0rkb6fAWCmG9stURYMeztFMHfh1p5oaR7uiS7avo21HO7P9pc/60NlMDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T19:59:06.461508Z"},"content_sha256":"1fe77be37f7540786ddab2a2532fb99a3c0e1cedea6f795f00280b69dc689af9","schema_version":"1.0","event_id":"sha256:1fe77be37f7540786ddab2a2532fb99a3c0e1cedea6f795f00280b69dc689af9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GSRS4CHDNJE5WXUTIXT3SWJ7YB/bundle.json","state_url":"https://pith.science/pith/GSRS4CHDNJE5WXUTIXT3SWJ7YB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GSRS4CHDNJE5WXUTIXT3SWJ7YB/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-08T19:59:06Z","links":{"resolver":"https://pith.science/pith/GSRS4CHDNJE5WXUTIXT3SWJ7YB","bundle":"https://pith.science/pith/GSRS4CHDNJE5WXUTIXT3SWJ7YB/bundle.json","state":"https://pith.science/pith/GSRS4CHDNJE5WXUTIXT3SWJ7YB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GSRS4CHDNJE5WXUTIXT3SWJ7YB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:GSRS4CHDNJE5WXUTIXT3SWJ7YB","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":"4b9341df45e06e0df4b18b1cafa5ceefec94d769b5079d106a7db9a416052ff6","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-18T16:13:36Z","title_canon_sha256":"a8efbc2cad7003461df5623859512e9ceb1ea4821ed8554b2a113535c388d937"},"schema_version":"1.0","source":{"id":"2006.10643","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.10643","created_at":"2026-07-05T02:20:55Z"},{"alias_kind":"arxiv_version","alias_value":"2006.10643v4","created_at":"2026-07-05T02:20:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.10643","created_at":"2026-07-05T02:20:55Z"},{"alias_kind":"pith_short_12","alias_value":"GSRS4CHDNJE5","created_at":"2026-07-05T02:20:55Z"},{"alias_kind":"pith_short_16","alias_value":"GSRS4CHDNJE5WXUT","created_at":"2026-07-05T02:20:55Z"},{"alias_kind":"pith_short_8","alias_value":"GSRS4CHD","created_at":"2026-07-05T02:20:55Z"}],"graph_snapshots":[{"event_id":"sha256:1fe77be37f7540786ddab2a2532fb99a3c0e1cedea6f795f00280b69dc689af9","target":"graph","created_at":"2026-07-05T02:20:55Z","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/2006.10643/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Combinatorial optimization problems are notoriously challenging for neural networks, especially in the absence of labeled instances. This work proposes an unsupervised learning framework for CO problems on graphs that can provide integral solutions of certified quality. Inspired by Erdos' probabilistic method, we use a neural network to parametrize a probability distribution over sets. Crucially, we show that when the network is optimized w.r.t. a suitably chosen loss, the learned distribution contains, with controlled probability, a low-cost integral solution that obeys the constraints of the","authors_text":"Andreas Loukas, Nikolaos Karalias","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-18T16:13:36Z","title":"Erdos Goes Neural: an Unsupervised Learning Framework for Combinatorial Optimization on Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.10643","kind":"arxiv","version":4},"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:30fadc2454f99aa395ca1ee05b1d45ee877389c2468e10f89a153bfb6bccabdc","target":"record","created_at":"2026-07-05T02:20:55Z","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":"4b9341df45e06e0df4b18b1cafa5ceefec94d769b5079d106a7db9a416052ff6","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-18T16:13:36Z","title_canon_sha256":"a8efbc2cad7003461df5623859512e9ceb1ea4821ed8554b2a113535c388d937"},"schema_version":"1.0","source":{"id":"2006.10643","kind":"arxiv","version":4}},"canonical_sha256":"34a32e08e36a49db5e9345e7b9593fc063969c540fc415382ed3ac5738fbd6d8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"34a32e08e36a49db5e9345e7b9593fc063969c540fc415382ed3ac5738fbd6d8","first_computed_at":"2026-07-05T02:20:55.429805Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:20:55.429805Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2n7qRt5FNvpz3U0WkIzGh+gvFeE6zg61SJwoqU9FItqSfci78oPO/2J9o/MGrSaWb10Fj9i40WxACzFUa018AQ==","signature_status":"signed_v1","signed_at":"2026-07-05T02:20:55.430472Z","signed_message":"canonical_sha256_bytes"},"source_id":"2006.10643","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:30fadc2454f99aa395ca1ee05b1d45ee877389c2468e10f89a153bfb6bccabdc","sha256:1fe77be37f7540786ddab2a2532fb99a3c0e1cedea6f795f00280b69dc689af9"],"state_sha256":"2e30e587076cab4e5016963c64288244f32bea5e6f6bce5f0f1c86e3a4b5b0ee"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GSSEVshfGJgJF8C9n7t5ecNqhR1PYQOhgdG6iUJFzM6LsxfZKe8pkXMee+H8WAZOPnAX7eiBl2mNpKeI27pjAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T19:59:06.466688Z","bundle_sha256":"aab662e4a78dc824b14146f925ded5282e9cbd581fc8dd42805e60d77fda52eb"}}