{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:MVKBDZKRCGC2KJ5ESMWPUTOL6Q","short_pith_number":"pith:MVKBDZKR","canonical_record":{"source":{"id":"1606.06395","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-21T01:55:53Z","cross_cats_sorted":["cs.DM","cs.GT","math.CO","math.PR"],"title_canon_sha256":"2a6c39725d24a06a40b81b10249d84664b6b092b64fe69a371332a28d73a56ee","abstract_canon_sha256":"0c0f25b0c4a4cf68093f5437a045495dcfa2b53db9c31a986dd3a730036486c9"},"schema_version":"1.0"},"canonical_sha256":"655411e5511185a527a4932cfa4dcbf42395bd6bd530b0009b5509970d6b9b03","source":{"kind":"arxiv","id":"1606.06395","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.06395","created_at":"2026-05-17T23:39:59Z"},{"alias_kind":"arxiv_version","alias_value":"1606.06395v4","created_at":"2026-05-17T23:39:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.06395","created_at":"2026-05-17T23:39:59Z"},{"alias_kind":"pith_short_12","alias_value":"MVKBDZKRCGC2","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_16","alias_value":"MVKBDZKRCGC2KJ5E","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_8","alias_value":"MVKBDZKR","created_at":"2026-05-18T12:30:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:MVKBDZKRCGC2KJ5ESMWPUTOL6Q","target":"record","payload":{"canonical_record":{"source":{"id":"1606.06395","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-21T01:55:53Z","cross_cats_sorted":["cs.DM","cs.GT","math.CO","math.PR"],"title_canon_sha256":"2a6c39725d24a06a40b81b10249d84664b6b092b64fe69a371332a28d73a56ee","abstract_canon_sha256":"0c0f25b0c4a4cf68093f5437a045495dcfa2b53db9c31a986dd3a730036486c9"},"schema_version":"1.0"},"canonical_sha256":"655411e5511185a527a4932cfa4dcbf42395bd6bd530b0009b5509970d6b9b03","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:39:59.021920Z","signature_b64":"Sa2UOZSVR9l9ScR/69FOm04ZdNR0fhtoCXONmJ0addbR80G/+rSVwQr97nmLu5YICTt4siao6dkUcQ4t0xiYAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"655411e5511185a527a4932cfa4dcbf42395bd6bd530b0009b5509970d6b9b03","last_reissued_at":"2026-05-17T23:39:59.021493Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:39:59.021493Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1606.06395","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-05-17T23:39:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YzSy38MB/BaITuFekHgtSy2CTtCjOG6VcFW1QP8zCANulDW8QfaHpUUqa+3EUXei8QQpDL43Mp9jDp+n0I9rBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T17:40:11.427845Z"},"content_sha256":"82b33dfc7995efb02dc8a19538f13d36550dad95fc6e22e40ed2e240990852cb","schema_version":"1.0","event_id":"sha256:82b33dfc7995efb02dc8a19538f13d36550dad95fc6e22e40ed2e240990852cb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:MVKBDZKRCGC2KJ5ESMWPUTOL6Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Stochastic Matching: New Algorithms and Bounds","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.GT","math.CO","math.PR"],"primary_cat":"cs.DS","authors_text":"Aravind Srinivasan, Brian Brubach, Karthik Abinav Sankararaman, Pan Xu","submitted_at":"2016-06-21T01:55:53Z","abstract_excerpt":"Online matching has received significant attention over the last 15 years due to its close connection to Internet advertising. As the seminal work of Karp, Vazirani, and Vazirani has an optimal (1 - 1/e) competitive ratio in the standard adversarial online model, much effort has gone into developing useful online models that incorporate some stochasticity in the arrival process. One such popular model is the \"known I.I.D. model\" where different customer-types arrive online from a known distribution. We develop algorithms with improved competitive ratios for some basic variants of this model wi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.06395","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":""},"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:39:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kyblpktxDkk82E+guh+jQyK8WvaOtoy0dKa82Ih7Tdowjb/DBuzq55uzdt4wGIoAGlUcGHBp1Fkcqt6triatDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T17:40:11.428193Z"},"content_sha256":"4814150976100b3156ba7b123722667aa25e8521dc826108cb8a54bdad369a24","schema_version":"1.0","event_id":"sha256:4814150976100b3156ba7b123722667aa25e8521dc826108cb8a54bdad369a24"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MVKBDZKRCGC2KJ5ESMWPUTOL6Q/bundle.json","state_url":"https://pith.science/pith/MVKBDZKRCGC2KJ5ESMWPUTOL6Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MVKBDZKRCGC2KJ5ESMWPUTOL6Q/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-20T17:40:11Z","links":{"resolver":"https://pith.science/pith/MVKBDZKRCGC2KJ5ESMWPUTOL6Q","bundle":"https://pith.science/pith/MVKBDZKRCGC2KJ5ESMWPUTOL6Q/bundle.json","state":"https://pith.science/pith/MVKBDZKRCGC2KJ5ESMWPUTOL6Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MVKBDZKRCGC2KJ5ESMWPUTOL6Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:MVKBDZKRCGC2KJ5ESMWPUTOL6Q","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":"0c0f25b0c4a4cf68093f5437a045495dcfa2b53db9c31a986dd3a730036486c9","cross_cats_sorted":["cs.DM","cs.GT","math.CO","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-21T01:55:53Z","title_canon_sha256":"2a6c39725d24a06a40b81b10249d84664b6b092b64fe69a371332a28d73a56ee"},"schema_version":"1.0","source":{"id":"1606.06395","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.06395","created_at":"2026-05-17T23:39:59Z"},{"alias_kind":"arxiv_version","alias_value":"1606.06395v4","created_at":"2026-05-17T23:39:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.06395","created_at":"2026-05-17T23:39:59Z"},{"alias_kind":"pith_short_12","alias_value":"MVKBDZKRCGC2","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_16","alias_value":"MVKBDZKRCGC2KJ5E","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_8","alias_value":"MVKBDZKR","created_at":"2026-05-18T12:30:32Z"}],"graph_snapshots":[{"event_id":"sha256:4814150976100b3156ba7b123722667aa25e8521dc826108cb8a54bdad369a24","target":"graph","created_at":"2026-05-17T23:39:59Z","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 has received significant attention over the last 15 years due to its close connection to Internet advertising. As the seminal work of Karp, Vazirani, and Vazirani has an optimal (1 - 1/e) competitive ratio in the standard adversarial online model, much effort has gone into developing useful online models that incorporate some stochasticity in the arrival process. One such popular model is the \"known I.I.D. model\" where different customer-types arrive online from a known distribution. We develop algorithms with improved competitive ratios for some basic variants of this model wi","authors_text":"Aravind Srinivasan, Brian Brubach, Karthik Abinav Sankararaman, Pan Xu","cross_cats":["cs.DM","cs.GT","math.CO","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-21T01:55:53Z","title":"Online Stochastic Matching: New Algorithms and Bounds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.06395","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:82b33dfc7995efb02dc8a19538f13d36550dad95fc6e22e40ed2e240990852cb","target":"record","created_at":"2026-05-17T23:39:59Z","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":"0c0f25b0c4a4cf68093f5437a045495dcfa2b53db9c31a986dd3a730036486c9","cross_cats_sorted":["cs.DM","cs.GT","math.CO","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-21T01:55:53Z","title_canon_sha256":"2a6c39725d24a06a40b81b10249d84664b6b092b64fe69a371332a28d73a56ee"},"schema_version":"1.0","source":{"id":"1606.06395","kind":"arxiv","version":4}},"canonical_sha256":"655411e5511185a527a4932cfa4dcbf42395bd6bd530b0009b5509970d6b9b03","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"655411e5511185a527a4932cfa4dcbf42395bd6bd530b0009b5509970d6b9b03","first_computed_at":"2026-05-17T23:39:59.021493Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:39:59.021493Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Sa2UOZSVR9l9ScR/69FOm04ZdNR0fhtoCXONmJ0addbR80G/+rSVwQr97nmLu5YICTt4siao6dkUcQ4t0xiYAw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:39:59.021920Z","signed_message":"canonical_sha256_bytes"},"source_id":"1606.06395","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:82b33dfc7995efb02dc8a19538f13d36550dad95fc6e22e40ed2e240990852cb","sha256:4814150976100b3156ba7b123722667aa25e8521dc826108cb8a54bdad369a24"],"state_sha256":"351ecc28f69286b8447ac55e0934025a0aacac169543ad438ebc2dd337121bc7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VzOInl6Y71Fj7W+zoGoXenqZAcFWOiEAAM5FtbH9aLbCo0gKwmI04yGPUC7uvm6/hLu9G4/HnYJfKAt/hZLrCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-20T17:40:11.430144Z","bundle_sha256":"f92093d79a10dc9ced1d1895175ba9bd4521a514cd8957e51e52db05c8cfccd2"}}