{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:XCDEUEBORD2BNHANIZDCF5WHPQ","short_pith_number":"pith:XCDEUEBO","canonical_record":{"source":{"id":"2411.08218","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-11-12T22:21:09Z","cross_cats_sorted":[],"title_canon_sha256":"cf6be95546b078c20b0ce54e5536cbef6b45f41feb80445e51a71b3eb8e8a137","abstract_canon_sha256":"78f5cc53fa2f91fa87cf4b69697fefddf90dd3ed3ebdc202050177d4e5e5ca69"},"schema_version":"1.0"},"canonical_sha256":"b8864a102e88f4169c0d464622f6c77c02324594c8a704d47d96788ef3afaa26","source":{"kind":"arxiv","id":"2411.08218","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.08218","created_at":"2026-07-05T09:34:43Z"},{"alias_kind":"arxiv_version","alias_value":"2411.08218v1","created_at":"2026-07-05T09:34:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.08218","created_at":"2026-07-05T09:34:43Z"},{"alias_kind":"pith_short_12","alias_value":"XCDEUEBORD2B","created_at":"2026-07-05T09:34:43Z"},{"alias_kind":"pith_short_16","alias_value":"XCDEUEBORD2BNHAN","created_at":"2026-07-05T09:34:43Z"},{"alias_kind":"pith_short_8","alias_value":"XCDEUEBO","created_at":"2026-07-05T09:34:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:XCDEUEBORD2BNHANIZDCF5WHPQ","target":"record","payload":{"canonical_record":{"source":{"id":"2411.08218","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-11-12T22:21:09Z","cross_cats_sorted":[],"title_canon_sha256":"cf6be95546b078c20b0ce54e5536cbef6b45f41feb80445e51a71b3eb8e8a137","abstract_canon_sha256":"78f5cc53fa2f91fa87cf4b69697fefddf90dd3ed3ebdc202050177d4e5e5ca69"},"schema_version":"1.0"},"canonical_sha256":"b8864a102e88f4169c0d464622f6c77c02324594c8a704d47d96788ef3afaa26","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:34:43.528892Z","signature_b64":"nW/c7wdr84hTaypqJTFXE+TUbe6U2UPVINHkMMK75JpfUPyfQn08xxl7TdKVjzooPUCCVtQXAWgbAVUxLfmiAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b8864a102e88f4169c0d464622f6c77c02324594c8a704d47d96788ef3afaa26","last_reissued_at":"2026-07-05T09:34:43.528441Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:34:43.528441Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2411.08218","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-05T09:34:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ivn3ae33yu0QEKB7BBQUoEyFzeEuyGBIoLSFiQ/gyxqrx5quLmOw+k80s6OTieHYbFNP/91mcWKWjGpOArPZBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T12:27:40.288200Z"},"content_sha256":"a34139e7bbeb657efdad157e3a0809e8868377e0da1a4447b7bf9fd361eca9da","schema_version":"1.0","event_id":"sha256:a34139e7bbeb657efdad157e3a0809e8868377e0da1a4447b7bf9fd361eca9da"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:XCDEUEBORD2BNHANIZDCF5WHPQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Ali Aouad, Alireza Amanihamedani, Amin Saberi, Tristan Pollner","submitted_at":"2024-11-12T22:21:09Z","abstract_excerpt":"We study stationary online bipartite matching, where both types of nodes--offline and online--arrive according to Poisson processes. Offline nodes wait to be matched for some random time, determined by an exponential distribution, while online nodes need to be matched immediately. This model captures scenarios such as deceased organ donation and time-sensitive task assignments, where there is an inflow of patients and workers (offline nodes) with limited patience, while organs and tasks (online nodes) must be assigned upon arrival.\n  We present an efficient online algorithm that achieves a $(1"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.08218","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/2411.08218/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-05T09:34:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m2EvSq7qdNqi+3J+bgKbAFhyC4CW0md2mWM+cSP5rZjzEOqQLZQ1kOaDVx+7ka1+1LCunS/jFiZ7Iy2VODDfBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T12:27:40.288853Z"},"content_sha256":"0c7fc925a29503cec7e567bfb3e0dd981bff73606949fd6d0d213be03bc397db","schema_version":"1.0","event_id":"sha256:0c7fc925a29503cec7e567bfb3e0dd981bff73606949fd6d0d213be03bc397db"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XCDEUEBORD2BNHANIZDCF5WHPQ/bundle.json","state_url":"https://pith.science/pith/XCDEUEBORD2BNHANIZDCF5WHPQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XCDEUEBORD2BNHANIZDCF5WHPQ/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-11T12:27:40Z","links":{"resolver":"https://pith.science/pith/XCDEUEBORD2BNHANIZDCF5WHPQ","bundle":"https://pith.science/pith/XCDEUEBORD2BNHANIZDCF5WHPQ/bundle.json","state":"https://pith.science/pith/XCDEUEBORD2BNHANIZDCF5WHPQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XCDEUEBORD2BNHANIZDCF5WHPQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:XCDEUEBORD2BNHANIZDCF5WHPQ","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":"78f5cc53fa2f91fa87cf4b69697fefddf90dd3ed3ebdc202050177d4e5e5ca69","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-11-12T22:21:09Z","title_canon_sha256":"cf6be95546b078c20b0ce54e5536cbef6b45f41feb80445e51a71b3eb8e8a137"},"schema_version":"1.0","source":{"id":"2411.08218","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.08218","created_at":"2026-07-05T09:34:43Z"},{"alias_kind":"arxiv_version","alias_value":"2411.08218v1","created_at":"2026-07-05T09:34:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.08218","created_at":"2026-07-05T09:34:43Z"},{"alias_kind":"pith_short_12","alias_value":"XCDEUEBORD2B","created_at":"2026-07-05T09:34:43Z"},{"alias_kind":"pith_short_16","alias_value":"XCDEUEBORD2BNHAN","created_at":"2026-07-05T09:34:43Z"},{"alias_kind":"pith_short_8","alias_value":"XCDEUEBO","created_at":"2026-07-05T09:34:43Z"}],"graph_snapshots":[{"event_id":"sha256:0c7fc925a29503cec7e567bfb3e0dd981bff73606949fd6d0d213be03bc397db","target":"graph","created_at":"2026-07-05T09:34:43Z","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/2411.08218/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study stationary online bipartite matching, where both types of nodes--offline and online--arrive according to Poisson processes. Offline nodes wait to be matched for some random time, determined by an exponential distribution, while online nodes need to be matched immediately. This model captures scenarios such as deceased organ donation and time-sensitive task assignments, where there is an inflow of patients and workers (offline nodes) with limited patience, while organs and tasks (online nodes) must be assigned upon arrival.\n  We present an efficient online algorithm that achieves a $(1","authors_text":"Ali Aouad, Alireza Amanihamedani, Amin Saberi, Tristan Pollner","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-11-12T22:21:09Z","title":"Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.08218","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:a34139e7bbeb657efdad157e3a0809e8868377e0da1a4447b7bf9fd361eca9da","target":"record","created_at":"2026-07-05T09:34:43Z","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":"78f5cc53fa2f91fa87cf4b69697fefddf90dd3ed3ebdc202050177d4e5e5ca69","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-11-12T22:21:09Z","title_canon_sha256":"cf6be95546b078c20b0ce54e5536cbef6b45f41feb80445e51a71b3eb8e8a137"},"schema_version":"1.0","source":{"id":"2411.08218","kind":"arxiv","version":1}},"canonical_sha256":"b8864a102e88f4169c0d464622f6c77c02324594c8a704d47d96788ef3afaa26","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b8864a102e88f4169c0d464622f6c77c02324594c8a704d47d96788ef3afaa26","first_computed_at":"2026-07-05T09:34:43.528441Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:34:43.528441Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nW/c7wdr84hTaypqJTFXE+TUbe6U2UPVINHkMMK75JpfUPyfQn08xxl7TdKVjzooPUCCVtQXAWgbAVUxLfmiAA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:34:43.528892Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.08218","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a34139e7bbeb657efdad157e3a0809e8868377e0da1a4447b7bf9fd361eca9da","sha256:0c7fc925a29503cec7e567bfb3e0dd981bff73606949fd6d0d213be03bc397db"],"state_sha256":"0157140493720785e78be2234ceecbc6155f63fe3468ea02ffcc6fbc1bfb5f5d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5Q7Ofc/zIeP24WUK6VMLWXrqJPLAk+jg6d7dFHKVgQ2Ny3VobU67xtBShViKFCqG8oR7MIhhaTprdo3VHwz9Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-11T12:27:40.293380Z","bundle_sha256":"7289864327c93924567cc39b2e5713cfdaf45d6f9624a678d2343479409dd17b"}}