{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:WWHX56JBGEVAHVWLCINEBOUV2K","short_pith_number":"pith:WWHX56JB","canonical_record":{"source":{"id":"1111.0574","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.CO","submitted_at":"2011-11-02T17:32:23Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"73d3727afb9139b71a30effa99bef3327feb1900373ca58f473d863025aa290f","abstract_canon_sha256":"f153ddcfd616897442328f1381d14d23b04d7e121dd4f3a266bd0a71d93abefa"},"schema_version":"1.0"},"canonical_sha256":"b58f7ef921312a03d6cb121a40ba95d286f41a0214013376c1aefc69b1e2b402","source":{"kind":"arxiv","id":"1111.0574","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1111.0574","created_at":"2026-05-18T03:58:26Z"},{"alias_kind":"arxiv_version","alias_value":"1111.0574v2","created_at":"2026-05-18T03:58:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.0574","created_at":"2026-05-18T03:58:26Z"},{"alias_kind":"pith_short_12","alias_value":"WWHX56JBGEVA","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_16","alias_value":"WWHX56JBGEVAHVWL","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_8","alias_value":"WWHX56JB","created_at":"2026-05-18T12:26:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:WWHX56JBGEVAHVWLCINEBOUV2K","target":"record","payload":{"canonical_record":{"source":{"id":"1111.0574","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.CO","submitted_at":"2011-11-02T17:32:23Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"73d3727afb9139b71a30effa99bef3327feb1900373ca58f473d863025aa290f","abstract_canon_sha256":"f153ddcfd616897442328f1381d14d23b04d7e121dd4f3a266bd0a71d93abefa"},"schema_version":"1.0"},"canonical_sha256":"b58f7ef921312a03d6cb121a40ba95d286f41a0214013376c1aefc69b1e2b402","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:58:26.297813Z","signature_b64":"AlOLAbb6vdLDJLTNtapbMWyYO0c5kRCOfR4/MoBHmxMgHOT6X86LEz4mGa8HIdaBf+26qttSZbr/6tE/NsAaCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b58f7ef921312a03d6cb121a40ba95d286f41a0214013376c1aefc69b1e2b402","last_reissued_at":"2026-05-18T03:58:26.297043Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:58:26.297043Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1111.0574","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-05-18T03:58:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j3dyJ8BQFq+pJ4KoK+qsFeSPlwhXjDNGcNF35oHf4vSu6Ej10JRyqgjSPqvYTLfcGcCcIK4l5PlR0r1i2/d9CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T08:40:57.748530Z"},"content_sha256":"6920aaf1a193c10848856d796d874eb05f2f1122cc4a7526d1e068d2960e3e64","schema_version":"1.0","event_id":"sha256:6920aaf1a193c10848856d796d874eb05f2f1122cc4a7526d1e068d2960e3e64"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:WWHX56JBGEVAHVWLCINEBOUV2K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Particle algorithms for optimization on binary spaces","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"stat.CO","authors_text":"Christian Sch\\\"afer","submitted_at":"2011-11-02T17:32:23Z","abstract_excerpt":"We discuss a unified approach to stochastic optimization of pseudo-Boolean objective functions based on particle methods, including the cross-entropy method and simulated annealing as special cases. We point out the need for auxiliary sampling distributions, that is parametric families on binary spaces, which are able to reproduce complex dependency structures, and illustrate their usefulness in our numerical experiments. We provide numerical evidence that particle-driven optimization algorithms based on parametric families yield superior results on strongly multi-modal optimization problems w"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.0574","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":""},"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-05-18T03:58:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"C7gzpD2yQpYojW3Ai8wVCMmSZuqHGncTrmzsKoDgXROl7GYHjsZsrYzDJOfcVmEME4EsEzEts6zqPHVDzenoBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T08:40:57.748869Z"},"content_sha256":"0bb1a847f8e78df47994f92e75a03154738631fb58e982197c35f1c134dbdf75","schema_version":"1.0","event_id":"sha256:0bb1a847f8e78df47994f92e75a03154738631fb58e982197c35f1c134dbdf75"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WWHX56JBGEVAHVWLCINEBOUV2K/bundle.json","state_url":"https://pith.science/pith/WWHX56JBGEVAHVWLCINEBOUV2K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WWHX56JBGEVAHVWLCINEBOUV2K/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-06-29T08:40:57Z","links":{"resolver":"https://pith.science/pith/WWHX56JBGEVAHVWLCINEBOUV2K","bundle":"https://pith.science/pith/WWHX56JBGEVAHVWLCINEBOUV2K/bundle.json","state":"https://pith.science/pith/WWHX56JBGEVAHVWLCINEBOUV2K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WWHX56JBGEVAHVWLCINEBOUV2K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:WWHX56JBGEVAHVWLCINEBOUV2K","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":"f153ddcfd616897442328f1381d14d23b04d7e121dd4f3a266bd0a71d93abefa","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.CO","submitted_at":"2011-11-02T17:32:23Z","title_canon_sha256":"73d3727afb9139b71a30effa99bef3327feb1900373ca58f473d863025aa290f"},"schema_version":"1.0","source":{"id":"1111.0574","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1111.0574","created_at":"2026-05-18T03:58:26Z"},{"alias_kind":"arxiv_version","alias_value":"1111.0574v2","created_at":"2026-05-18T03:58:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.0574","created_at":"2026-05-18T03:58:26Z"},{"alias_kind":"pith_short_12","alias_value":"WWHX56JBGEVA","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_16","alias_value":"WWHX56JBGEVAHVWL","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_8","alias_value":"WWHX56JB","created_at":"2026-05-18T12:26:44Z"}],"graph_snapshots":[{"event_id":"sha256:0bb1a847f8e78df47994f92e75a03154738631fb58e982197c35f1c134dbdf75","target":"graph","created_at":"2026-05-18T03:58:26Z","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"},"paper":{"abstract_excerpt":"We discuss a unified approach to stochastic optimization of pseudo-Boolean objective functions based on particle methods, including the cross-entropy method and simulated annealing as special cases. We point out the need for auxiliary sampling distributions, that is parametric families on binary spaces, which are able to reproduce complex dependency structures, and illustrate their usefulness in our numerical experiments. We provide numerical evidence that particle-driven optimization algorithms based on parametric families yield superior results on strongly multi-modal optimization problems w","authors_text":"Christian Sch\\\"afer","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.CO","submitted_at":"2011-11-02T17:32:23Z","title":"Particle algorithms for optimization on binary spaces"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.0574","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:6920aaf1a193c10848856d796d874eb05f2f1122cc4a7526d1e068d2960e3e64","target":"record","created_at":"2026-05-18T03:58:26Z","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":"f153ddcfd616897442328f1381d14d23b04d7e121dd4f3a266bd0a71d93abefa","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.CO","submitted_at":"2011-11-02T17:32:23Z","title_canon_sha256":"73d3727afb9139b71a30effa99bef3327feb1900373ca58f473d863025aa290f"},"schema_version":"1.0","source":{"id":"1111.0574","kind":"arxiv","version":2}},"canonical_sha256":"b58f7ef921312a03d6cb121a40ba95d286f41a0214013376c1aefc69b1e2b402","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b58f7ef921312a03d6cb121a40ba95d286f41a0214013376c1aefc69b1e2b402","first_computed_at":"2026-05-18T03:58:26.297043Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:58:26.297043Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AlOLAbb6vdLDJLTNtapbMWyYO0c5kRCOfR4/MoBHmxMgHOT6X86LEz4mGa8HIdaBf+26qttSZbr/6tE/NsAaCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:58:26.297813Z","signed_message":"canonical_sha256_bytes"},"source_id":"1111.0574","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6920aaf1a193c10848856d796d874eb05f2f1122cc4a7526d1e068d2960e3e64","sha256:0bb1a847f8e78df47994f92e75a03154738631fb58e982197c35f1c134dbdf75"],"state_sha256":"92335561c98af8653a76509a7317100d76445ca1614e7d7fc5202f4a54b33070"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PJScxuyCacWE7Vfem9tMe4tE3QWlFv+0zCL3Krbn8/1FIhrrR9yE7dnrAc5dentRwuQMmGWsc2Zyeu1NiWx0BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-29T08:40:57.750721Z","bundle_sha256":"24fb390f8c67206ab0549aae19c7f5158b5fad596c5ff147a6d8b6c606d93472"}}