{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:ZFEE26SK3QPMH6LXW5EOE4CZEG","short_pith_number":"pith:ZFEE26SK","canonical_record":{"source":{"id":"2309.16911","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-09-29T00:33:07Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"83886c18c48b31c24e335584bf184ecb7ec9217aa6c453a84fa67f314ec14295","abstract_canon_sha256":"ee759b9a271d87e08f045def904f944814a993e31b45139c2d1e87acfae05040"},"schema_version":"1.0"},"canonical_sha256":"c9484d7a4adc1ec3f977b748e2705921a10eb7c2771afff5a5d26a413c931f3a","source":{"kind":"arxiv","id":"2309.16911","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2309.16911","created_at":"2026-07-05T11:46:33Z"},{"alias_kind":"arxiv_version","alias_value":"2309.16911v2","created_at":"2026-07-05T11:46:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.16911","created_at":"2026-07-05T11:46:33Z"},{"alias_kind":"pith_short_12","alias_value":"ZFEE26SK3QPM","created_at":"2026-07-05T11:46:33Z"},{"alias_kind":"pith_short_16","alias_value":"ZFEE26SK3QPMH6LX","created_at":"2026-07-05T11:46:33Z"},{"alias_kind":"pith_short_8","alias_value":"ZFEE26SK","created_at":"2026-07-05T11:46:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:ZFEE26SK3QPMH6LXW5EOE4CZEG","target":"record","payload":{"canonical_record":{"source":{"id":"2309.16911","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-09-29T00:33:07Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"83886c18c48b31c24e335584bf184ecb7ec9217aa6c453a84fa67f314ec14295","abstract_canon_sha256":"ee759b9a271d87e08f045def904f944814a993e31b45139c2d1e87acfae05040"},"schema_version":"1.0"},"canonical_sha256":"c9484d7a4adc1ec3f977b748e2705921a10eb7c2771afff5a5d26a413c931f3a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:46:33.446811Z","signature_b64":"L52+hiOGhDj2mfyqcHqjaY3lxLvWvcRV2CVD2FEnMNptGs7Uz+C34bvYRYKJZ9wJ73WRvDnOJjsx6Sp3tyL5Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c9484d7a4adc1ec3f977b748e2705921a10eb7c2771afff5a5d26a413c931f3a","last_reissued_at":"2026-07-05T11:46:33.446266Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:46:33.446266Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2309.16911","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-07-05T11:46:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PSjyQRvqa5blWF3Izd7wNpOmNqKTgp2fyHgMooU9BbYu46GLMTBScI+XxiJG2AYQfqShyIEQxkGh3JmvALSUAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T18:51:10.457417Z"},"content_sha256":"1c5afe7010340ab5346f9718e588507fa97c3a786087035e6147046032e3747e","schema_version":"1.0","event_id":"sha256:1c5afe7010340ab5346f9718e588507fa97c3a786087035e6147046032e3747e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:ZFEE26SK3QPMH6LXW5EOE4CZEG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Dynamic Batching of Online Arrivals to Leverage Economies of Scale","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.DS","authors_text":"Akhil Bhimaraju, Lav R. Varshney, S. Rasoul Etesami","submitted_at":"2023-09-29T00:33:07Z","abstract_excerpt":"Many settings, such as matching riders to drivers in ride-hailing platforms or in-stream video advertising, require handling arrivals over time. In such applications, it is often beneficial to group the arriving orders or requests into batches and process the larger batches rather than individual arrivals. However, waiting too long to create larger batches incurs a waiting cost for past arrivals. On the other hand, processing the arrivals too soon leads to higher processing costs by missing the economies of scale of grouping larger numbers of arrivals into larger batches. Moreover, the timing "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.16911","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2309.16911/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-05T11:46:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jLLCAOVg/bKRBVNNy/iA+jNwA8kmfVl3SxPkBMp23qbyR7eDjNYDD3zz7RWNDwI/ecwhRPVprTfWskNGxKuqCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T18:51:10.458566Z"},"content_sha256":"4ac64ad8f4f95492c286d89853ff6d7ea1ef57791f000c0d8b68a1a01bbe119d","schema_version":"1.0","event_id":"sha256:4ac64ad8f4f95492c286d89853ff6d7ea1ef57791f000c0d8b68a1a01bbe119d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZFEE26SK3QPMH6LXW5EOE4CZEG/bundle.json","state_url":"https://pith.science/pith/ZFEE26SK3QPMH6LXW5EOE4CZEG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZFEE26SK3QPMH6LXW5EOE4CZEG/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-21T18:51:10Z","links":{"resolver":"https://pith.science/pith/ZFEE26SK3QPMH6LXW5EOE4CZEG","bundle":"https://pith.science/pith/ZFEE26SK3QPMH6LXW5EOE4CZEG/bundle.json","state":"https://pith.science/pith/ZFEE26SK3QPMH6LXW5EOE4CZEG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZFEE26SK3QPMH6LXW5EOE4CZEG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:ZFEE26SK3QPMH6LXW5EOE4CZEG","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":"ee759b9a271d87e08f045def904f944814a993e31b45139c2d1e87acfae05040","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-09-29T00:33:07Z","title_canon_sha256":"83886c18c48b31c24e335584bf184ecb7ec9217aa6c453a84fa67f314ec14295"},"schema_version":"1.0","source":{"id":"2309.16911","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2309.16911","created_at":"2026-07-05T11:46:33Z"},{"alias_kind":"arxiv_version","alias_value":"2309.16911v2","created_at":"2026-07-05T11:46:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.16911","created_at":"2026-07-05T11:46:33Z"},{"alias_kind":"pith_short_12","alias_value":"ZFEE26SK3QPM","created_at":"2026-07-05T11:46:33Z"},{"alias_kind":"pith_short_16","alias_value":"ZFEE26SK3QPMH6LX","created_at":"2026-07-05T11:46:33Z"},{"alias_kind":"pith_short_8","alias_value":"ZFEE26SK","created_at":"2026-07-05T11:46:33Z"}],"graph_snapshots":[{"event_id":"sha256:4ac64ad8f4f95492c286d89853ff6d7ea1ef57791f000c0d8b68a1a01bbe119d","target":"graph","created_at":"2026-07-05T11:46:33Z","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/2309.16911/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Many settings, such as matching riders to drivers in ride-hailing platforms or in-stream video advertising, require handling arrivals over time. In such applications, it is often beneficial to group the arriving orders or requests into batches and process the larger batches rather than individual arrivals. However, waiting too long to create larger batches incurs a waiting cost for past arrivals. On the other hand, processing the arrivals too soon leads to higher processing costs by missing the economies of scale of grouping larger numbers of arrivals into larger batches. Moreover, the timing ","authors_text":"Akhil Bhimaraju, Lav R. Varshney, S. Rasoul Etesami","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-09-29T00:33:07Z","title":"Dynamic Batching of Online Arrivals to Leverage Economies of Scale"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.16911","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:1c5afe7010340ab5346f9718e588507fa97c3a786087035e6147046032e3747e","target":"record","created_at":"2026-07-05T11:46:33Z","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":"ee759b9a271d87e08f045def904f944814a993e31b45139c2d1e87acfae05040","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-09-29T00:33:07Z","title_canon_sha256":"83886c18c48b31c24e335584bf184ecb7ec9217aa6c453a84fa67f314ec14295"},"schema_version":"1.0","source":{"id":"2309.16911","kind":"arxiv","version":2}},"canonical_sha256":"c9484d7a4adc1ec3f977b748e2705921a10eb7c2771afff5a5d26a413c931f3a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c9484d7a4adc1ec3f977b748e2705921a10eb7c2771afff5a5d26a413c931f3a","first_computed_at":"2026-07-05T11:46:33.446266Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:46:33.446266Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"L52+hiOGhDj2mfyqcHqjaY3lxLvWvcRV2CVD2FEnMNptGs7Uz+C34bvYRYKJZ9wJ73WRvDnOJjsx6Sp3tyL5Bw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:46:33.446811Z","signed_message":"canonical_sha256_bytes"},"source_id":"2309.16911","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1c5afe7010340ab5346f9718e588507fa97c3a786087035e6147046032e3747e","sha256:4ac64ad8f4f95492c286d89853ff6d7ea1ef57791f000c0d8b68a1a01bbe119d"],"state_sha256":"2304e913c35fe09e01aaa1d578cb37b54c6e606822af5d252db4cf9c0633561d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iTBN4CCogdJE1Y8WSj/GzqlfuiL6EaJV/PME0m2M9bVhEm5oYbR1FCKtsjjlxcrVn/bbDjx/p5qxdSxZHkm+Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T18:51:10.466702Z","bundle_sha256":"30affba1828d2e458491faf518f752e39a4f7707ab3104a196f6113eb528cd65"}}