{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:XLPHULO44ZABWRCEB3XH4JKNH2","short_pith_number":"pith:XLPHULO4","canonical_record":{"source":{"id":"1904.09284","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-19T17:49:41Z","cross_cats_sorted":[],"title_canon_sha256":"78f74bcb3309e0142c3abf1e1217290ba3a4d10a701ef80e043cef03ab010509","abstract_canon_sha256":"880e1617e988cbc4e4ed1a871a58254b0ae3f174e3f16305fe2fb59acdaa9598"},"schema_version":"1.0"},"canonical_sha256":"bade7a2ddce6401b44440eee7e254d3eb232ee963345f5553aed188aa7caffe4","source":{"kind":"arxiv","id":"1904.09284","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.09284","created_at":"2026-05-17T23:48:07Z"},{"alias_kind":"arxiv_version","alias_value":"1904.09284v1","created_at":"2026-05-17T23:48:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.09284","created_at":"2026-05-17T23:48:07Z"},{"alias_kind":"pith_short_12","alias_value":"XLPHULO44ZAB","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"XLPHULO44ZABWRCE","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"XLPHULO4","created_at":"2026-05-18T12:33:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:XLPHULO44ZABWRCEB3XH4JKNH2","target":"record","payload":{"canonical_record":{"source":{"id":"1904.09284","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-19T17:49:41Z","cross_cats_sorted":[],"title_canon_sha256":"78f74bcb3309e0142c3abf1e1217290ba3a4d10a701ef80e043cef03ab010509","abstract_canon_sha256":"880e1617e988cbc4e4ed1a871a58254b0ae3f174e3f16305fe2fb59acdaa9598"},"schema_version":"1.0"},"canonical_sha256":"bade7a2ddce6401b44440eee7e254d3eb232ee963345f5553aed188aa7caffe4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:48:07.815962Z","signature_b64":"ehi0U1B03tec4a4rTPL6628FPyxK8+WhFCO9lCx4cK184vk9/v5gymA4lgo1I4lBIuc7BQR397rK1NrQF33UDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bade7a2ddce6401b44440eee7e254d3eb232ee963345f5553aed188aa7caffe4","last_reissued_at":"2026-05-17T23:48:07.815419Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:48:07.815419Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1904.09284","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-05-17T23:48:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"M0x6DFr4l9Vv17U9Un+1OkIS3KWCCjYc3zqAClVW6M2BSqPqP9xvNekIPM9zNSIpNnITXUdWJvXPd+vvIldTAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T15:24:59.571327Z"},"content_sha256":"b7124d9f04112963e1d1b33d9fe3ced79d4ab4ab308a6b76e91575a1cabe6f2b","schema_version":"1.0","event_id":"sha256:b7124d9f04112963e1d1b33d9fe3ced79d4ab4ab308a6b76e91575a1cabe6f2b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:XLPHULO44ZABWRCEB3XH4JKNH2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stochastic Online Metric Matching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Anupam Gupta, Binghui Peng, David Wajc, Guru Guruganesh","submitted_at":"2019-04-19T17:49:41Z","abstract_excerpt":"We study the minimum-cost metric perfect matching problem under online i.i.d arrivals. We are given a fixed metric with a server at each of the points, and then requests arrive online, each drawn independently from a known probability distribution over the points. Each request has to be matched to a free server, with cost equal to the distance. The goal is to minimize the expected total cost of the matching.\n  Such stochastic arrival models have been widely studied for the maximization variants of the online matching problem; however, the only known result for the minimization problem is a tig"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.09284","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":""},"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:48:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cRuwkX3Vo4YYoSJibrRpXQwEZlJBTR562Xu6Mn+DMXDyuKJgvvEUr2awRCV/5Q3gv5puoGh544QeJo5dsg5CAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T15:24:59.571675Z"},"content_sha256":"077db20317383312a490ec6aa814a4648c67faf9d578a3f1fa922da96db442d4","schema_version":"1.0","event_id":"sha256:077db20317383312a490ec6aa814a4648c67faf9d578a3f1fa922da96db442d4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XLPHULO44ZABWRCEB3XH4JKNH2/bundle.json","state_url":"https://pith.science/pith/XLPHULO44ZABWRCEB3XH4JKNH2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XLPHULO44ZABWRCEB3XH4JKNH2/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-04T15:24:59Z","links":{"resolver":"https://pith.science/pith/XLPHULO44ZABWRCEB3XH4JKNH2","bundle":"https://pith.science/pith/XLPHULO44ZABWRCEB3XH4JKNH2/bundle.json","state":"https://pith.science/pith/XLPHULO44ZABWRCEB3XH4JKNH2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XLPHULO44ZABWRCEB3XH4JKNH2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:XLPHULO44ZABWRCEB3XH4JKNH2","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":"880e1617e988cbc4e4ed1a871a58254b0ae3f174e3f16305fe2fb59acdaa9598","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-19T17:49:41Z","title_canon_sha256":"78f74bcb3309e0142c3abf1e1217290ba3a4d10a701ef80e043cef03ab010509"},"schema_version":"1.0","source":{"id":"1904.09284","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.09284","created_at":"2026-05-17T23:48:07Z"},{"alias_kind":"arxiv_version","alias_value":"1904.09284v1","created_at":"2026-05-17T23:48:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.09284","created_at":"2026-05-17T23:48:07Z"},{"alias_kind":"pith_short_12","alias_value":"XLPHULO44ZAB","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"XLPHULO44ZABWRCE","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"XLPHULO4","created_at":"2026-05-18T12:33:33Z"}],"graph_snapshots":[{"event_id":"sha256:077db20317383312a490ec6aa814a4648c67faf9d578a3f1fa922da96db442d4","target":"graph","created_at":"2026-05-17T23:48:07Z","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 study the minimum-cost metric perfect matching problem under online i.i.d arrivals. We are given a fixed metric with a server at each of the points, and then requests arrive online, each drawn independently from a known probability distribution over the points. Each request has to be matched to a free server, with cost equal to the distance. The goal is to minimize the expected total cost of the matching.\n  Such stochastic arrival models have been widely studied for the maximization variants of the online matching problem; however, the only known result for the minimization problem is a tig","authors_text":"Anupam Gupta, Binghui Peng, David Wajc, Guru Guruganesh","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-19T17:49:41Z","title":"Stochastic Online Metric Matching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.09284","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:b7124d9f04112963e1d1b33d9fe3ced79d4ab4ab308a6b76e91575a1cabe6f2b","target":"record","created_at":"2026-05-17T23:48:07Z","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":"880e1617e988cbc4e4ed1a871a58254b0ae3f174e3f16305fe2fb59acdaa9598","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-19T17:49:41Z","title_canon_sha256":"78f74bcb3309e0142c3abf1e1217290ba3a4d10a701ef80e043cef03ab010509"},"schema_version":"1.0","source":{"id":"1904.09284","kind":"arxiv","version":1}},"canonical_sha256":"bade7a2ddce6401b44440eee7e254d3eb232ee963345f5553aed188aa7caffe4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bade7a2ddce6401b44440eee7e254d3eb232ee963345f5553aed188aa7caffe4","first_computed_at":"2026-05-17T23:48:07.815419Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:48:07.815419Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ehi0U1B03tec4a4rTPL6628FPyxK8+WhFCO9lCx4cK184vk9/v5gymA4lgo1I4lBIuc7BQR397rK1NrQF33UDw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:48:07.815962Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.09284","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b7124d9f04112963e1d1b33d9fe3ced79d4ab4ab308a6b76e91575a1cabe6f2b","sha256:077db20317383312a490ec6aa814a4648c67faf9d578a3f1fa922da96db442d4"],"state_sha256":"b409a5c07e0407a45ecd4ebb2792ad433f393dabfe37cf91c6871b7eec5691bf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Uten6rm7uRqOTtESuWtThDTqECAn2HKKh3qKBpLFtbH8o7bgE/v6T46MzPi70f9jopD6Lyc8pVud3cXAkCrvCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T15:24:59.573790Z","bundle_sha256":"d9de4f117f63928e175551034230cb1c38425f6e6735bb901bd22c5da5793f20"}}