{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:WOOWACCEBDKD5V4NQJWJJFJCVA","short_pith_number":"pith:WOOWACCE","canonical_record":{"source":{"id":"1804.08062","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-22T03:20:56Z","cross_cats_sorted":["cs.AI","cs.MA"],"title_canon_sha256":"8b89c34746a962e4b8e23e79f70b70df6cb291bc73cac38a27ead0009d0adfca","abstract_canon_sha256":"b230292d09f8e202f64b8be93267e245ea8daaee2568b73b0fb9684aaa75b8dd"},"schema_version":"1.0"},"canonical_sha256":"b39d60084408d43ed78d826c949522a81bbec7df20c7f632afac643d144dc3db","source":{"kind":"arxiv","id":"1804.08062","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.08062","created_at":"2026-05-17T23:42:49Z"},{"alias_kind":"arxiv_version","alias_value":"1804.08062v2","created_at":"2026-05-17T23:42:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.08062","created_at":"2026-05-17T23:42:49Z"},{"alias_kind":"pith_short_12","alias_value":"WOOWACCEBDKD","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_16","alias_value":"WOOWACCEBDKD5V4N","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_8","alias_value":"WOOWACCE","created_at":"2026-05-18T12:33:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:WOOWACCEBDKD5V4NQJWJJFJCVA","target":"record","payload":{"canonical_record":{"source":{"id":"1804.08062","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-22T03:20:56Z","cross_cats_sorted":["cs.AI","cs.MA"],"title_canon_sha256":"8b89c34746a962e4b8e23e79f70b70df6cb291bc73cac38a27ead0009d0adfca","abstract_canon_sha256":"b230292d09f8e202f64b8be93267e245ea8daaee2568b73b0fb9684aaa75b8dd"},"schema_version":"1.0"},"canonical_sha256":"b39d60084408d43ed78d826c949522a81bbec7df20c7f632afac643d144dc3db","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:42:49.014995Z","signature_b64":"R9ZESy9wS+h5ux1PTU0M7hLwnOfYZXWxv9V2q+a6UNai1y0PBqgNgjmjxQ5jPc02IQkpX5cAtoPOZXhjsDmlDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b39d60084408d43ed78d826c949522a81bbec7df20c7f632afac643d144dc3db","last_reissued_at":"2026-05-17T23:42:49.014399Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:42:49.014399Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.08062","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-17T23:42:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CUjIRw997ie5MRjFgOnAenVX4FP+N0X0VXgi1Iiosn1OtwfswpHZUPjfxLjx7CbcJyenHW5eM/ED4UPZ2Li4Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T13:39:36.390782Z"},"content_sha256":"49a596cef564bd028761c40cc924e34a47d634bb509d88dc6bbd7ddea0a3f44a","schema_version":"1.0","event_id":"sha256:49a596cef564bd028761c40cc924e34a47d634bb509d88dc6bbd7ddea0a3f44a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:WOOWACCEBDKD5V4NQJWJJFJCVA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Attenuate Locally, Win Globally: An Attenuation-based Framework for Online Stochastic Matching with Timeouts","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.MA"],"primary_cat":"cs.DS","authors_text":"Aravind Srinivasan, Brian Brubach, Karthik Abinav Sankararaman, Pan Xu","submitted_at":"2018-04-22T03:20:56Z","abstract_excerpt":"Online matching problems have garnered significant attention in recent years due to numerous applications in e-commerce, online advertisements, ride-sharing, etc. Many of them capture the uncertainty in the real world by including stochasticity in both the arrival process and the matching process. The Online Stochastic Matching with Timeouts problem introduced by Bansal, et al., (Algorithmica, 2012) models matching markets (e.g., E-Bay, Amazon). Buyers arrive from an independent and identically distributed (i.i.d.) known distribution on buyer profiles and can be shown a list of items one at a "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.08062","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-17T23:42:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HEOH/B8Anz8El3YprYmXO8hH3q+rSjne5D4T83B22glOOVzVIV9v612+OwlFHRt+HWXlQDz6zAYk2b1tvnjJCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T13:39:36.391432Z"},"content_sha256":"78b490d23fbc046ee49e85e1430b506b14167a3ea61253d57518f9a95df73b7b","schema_version":"1.0","event_id":"sha256:78b490d23fbc046ee49e85e1430b506b14167a3ea61253d57518f9a95df73b7b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WOOWACCEBDKD5V4NQJWJJFJCVA/bundle.json","state_url":"https://pith.science/pith/WOOWACCEBDKD5V4NQJWJJFJCVA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WOOWACCEBDKD5V4NQJWJJFJCVA/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-05-21T13:39:36Z","links":{"resolver":"https://pith.science/pith/WOOWACCEBDKD5V4NQJWJJFJCVA","bundle":"https://pith.science/pith/WOOWACCEBDKD5V4NQJWJJFJCVA/bundle.json","state":"https://pith.science/pith/WOOWACCEBDKD5V4NQJWJJFJCVA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WOOWACCEBDKD5V4NQJWJJFJCVA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:WOOWACCEBDKD5V4NQJWJJFJCVA","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":"b230292d09f8e202f64b8be93267e245ea8daaee2568b73b0fb9684aaa75b8dd","cross_cats_sorted":["cs.AI","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-22T03:20:56Z","title_canon_sha256":"8b89c34746a962e4b8e23e79f70b70df6cb291bc73cac38a27ead0009d0adfca"},"schema_version":"1.0","source":{"id":"1804.08062","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.08062","created_at":"2026-05-17T23:42:49Z"},{"alias_kind":"arxiv_version","alias_value":"1804.08062v2","created_at":"2026-05-17T23:42:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.08062","created_at":"2026-05-17T23:42:49Z"},{"alias_kind":"pith_short_12","alias_value":"WOOWACCEBDKD","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_16","alias_value":"WOOWACCEBDKD5V4N","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_8","alias_value":"WOOWACCE","created_at":"2026-05-18T12:33:01Z"}],"graph_snapshots":[{"event_id":"sha256:78b490d23fbc046ee49e85e1430b506b14167a3ea61253d57518f9a95df73b7b","target":"graph","created_at":"2026-05-17T23:42:49Z","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":"Online matching problems have garnered significant attention in recent years due to numerous applications in e-commerce, online advertisements, ride-sharing, etc. Many of them capture the uncertainty in the real world by including stochasticity in both the arrival process and the matching process. The Online Stochastic Matching with Timeouts problem introduced by Bansal, et al., (Algorithmica, 2012) models matching markets (e.g., E-Bay, Amazon). Buyers arrive from an independent and identically distributed (i.i.d.) known distribution on buyer profiles and can be shown a list of items one at a ","authors_text":"Aravind Srinivasan, Brian Brubach, Karthik Abinav Sankararaman, Pan Xu","cross_cats":["cs.AI","cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-22T03:20:56Z","title":"Attenuate Locally, Win Globally: An Attenuation-based Framework for Online Stochastic Matching with Timeouts"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.08062","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:49a596cef564bd028761c40cc924e34a47d634bb509d88dc6bbd7ddea0a3f44a","target":"record","created_at":"2026-05-17T23:42:49Z","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":"b230292d09f8e202f64b8be93267e245ea8daaee2568b73b0fb9684aaa75b8dd","cross_cats_sorted":["cs.AI","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-22T03:20:56Z","title_canon_sha256":"8b89c34746a962e4b8e23e79f70b70df6cb291bc73cac38a27ead0009d0adfca"},"schema_version":"1.0","source":{"id":"1804.08062","kind":"arxiv","version":2}},"canonical_sha256":"b39d60084408d43ed78d826c949522a81bbec7df20c7f632afac643d144dc3db","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b39d60084408d43ed78d826c949522a81bbec7df20c7f632afac643d144dc3db","first_computed_at":"2026-05-17T23:42:49.014399Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:42:49.014399Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"R9ZESy9wS+h5ux1PTU0M7hLwnOfYZXWxv9V2q+a6UNai1y0PBqgNgjmjxQ5jPc02IQkpX5cAtoPOZXhjsDmlDw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:42:49.014995Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.08062","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:49a596cef564bd028761c40cc924e34a47d634bb509d88dc6bbd7ddea0a3f44a","sha256:78b490d23fbc046ee49e85e1430b506b14167a3ea61253d57518f9a95df73b7b"],"state_sha256":"e5a727bffa362119c7f8cbd5eb444b577f4f9492b43c0b5893c0897ec027767a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"S9y+NR0Vsn5bBbSdmTBiNpabMGKaK9pJHi4yAvuT+5eGaunz2AwKB3EaieNF4dsqjGVQl3sWvkVt1ybSVA88CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-21T13:39:36.393826Z","bundle_sha256":"fc7e45755e69d4e87ca8ea6895b58f05a3b6c2d230aadce133b2ed0aed9ac8a2"}}