{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:IRUBFLPSVII6Y7QCJVQI6725OX","short_pith_number":"pith:IRUBFLPS","canonical_record":{"source":{"id":"2507.14812","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-07-20T04:02:18Z","cross_cats_sorted":[],"title_canon_sha256":"5e604bb474b0e534a151997c5459310cf97d3cfa3f5f618ba4f203cedf77e31f","abstract_canon_sha256":"20711a97578dffcfbd3878c0325d94f6d96dd9a3dce97c8ca669e10a7798ec45"},"schema_version":"1.0"},"canonical_sha256":"446812adf2aa11ec7e024d608f7f5d75d093501200ba8d8b7211ddbf6f2ff9c9","source":{"kind":"arxiv","id":"2507.14812","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.14812","created_at":"2026-07-05T11:40:13Z"},{"alias_kind":"arxiv_version","alias_value":"2507.14812v1","created_at":"2026-07-05T11:40:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.14812","created_at":"2026-07-05T11:40:13Z"},{"alias_kind":"pith_short_12","alias_value":"IRUBFLPSVII6","created_at":"2026-07-05T11:40:13Z"},{"alias_kind":"pith_short_16","alias_value":"IRUBFLPSVII6Y7QC","created_at":"2026-07-05T11:40:13Z"},{"alias_kind":"pith_short_8","alias_value":"IRUBFLPS","created_at":"2026-07-05T11:40:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:IRUBFLPSVII6Y7QCJVQI6725OX","target":"record","payload":{"canonical_record":{"source":{"id":"2507.14812","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-07-20T04:02:18Z","cross_cats_sorted":[],"title_canon_sha256":"5e604bb474b0e534a151997c5459310cf97d3cfa3f5f618ba4f203cedf77e31f","abstract_canon_sha256":"20711a97578dffcfbd3878c0325d94f6d96dd9a3dce97c8ca669e10a7798ec45"},"schema_version":"1.0"},"canonical_sha256":"446812adf2aa11ec7e024d608f7f5d75d093501200ba8d8b7211ddbf6f2ff9c9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:40:13.959443Z","signature_b64":"HETiK8ajc0NdBx9hVItkxKx2uTO5sWYBsX/b0y+fhiH27W2Ed2C/E14LLwCLLeuV7TOgRlIKns+J7Q6NkzSeAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"446812adf2aa11ec7e024d608f7f5d75d093501200ba8d8b7211ddbf6f2ff9c9","last_reissued_at":"2026-07-05T11:40:13.958961Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:40:13.958961Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2507.14812","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-05T11:40:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0vRlibYh8yAumIKfxRXtkaRwJK+cF8DSf++nkDWsJaiCIQFy5o6fJlM1Uq63mGt+ZN94KmFc90f29Bpz/Q6QCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T00:32:36.140032Z"},"content_sha256":"168724d7ebb6db6cbd9918552fdb29b42ad0021c9d1bdf431faaf2ca1ad4e884","schema_version":"1.0","event_id":"sha256:168724d7ebb6db6cbd9918552fdb29b42ad0021c9d1bdf431faaf2ca1ad4e884"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:IRUBFLPSVII6Y7QCJVQI6725OX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Black-Box Approach for Exogenous Replenishment in Online Resource Allocation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Rajan Udwani, Suho Kang, Ziyang Liu","submitted_at":"2025-07-20T04:02:18Z","abstract_excerpt":"In a typical online resource allocation problem, we start with a fixed inventory of resources and make online allocation decisions in response to resource requests that arrive sequentially over a finite horizon. We consider settings where the inventory is replenished over time according to an unknown exogenous process. We introduce black-box methods that extend any existing algorithm, originally designed without considering replenishment, into one that works with an arbitrary (adversarial or stochastic) replenishment process. Our approach preserves the original algorithm's competitive ratio in"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.14812","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/2507.14812/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:40:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r2/LbZobxhltcYVjZo0GRh9xIOkQb4yUyk5uOzI7/nyKzNMgWP3uIvfH35nUVedNatpvnZvvXC0MsIk9E9qoDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T00:32:36.140937Z"},"content_sha256":"d5c532dc67b7d5cc948c8b5c8e09867e4e0a23187fa6b85703fc987b544e8ce4","schema_version":"1.0","event_id":"sha256:d5c532dc67b7d5cc948c8b5c8e09867e4e0a23187fa6b85703fc987b544e8ce4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IRUBFLPSVII6Y7QCJVQI6725OX/bundle.json","state_url":"https://pith.science/pith/IRUBFLPSVII6Y7QCJVQI6725OX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IRUBFLPSVII6Y7QCJVQI6725OX/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-10T00:32:36Z","links":{"resolver":"https://pith.science/pith/IRUBFLPSVII6Y7QCJVQI6725OX","bundle":"https://pith.science/pith/IRUBFLPSVII6Y7QCJVQI6725OX/bundle.json","state":"https://pith.science/pith/IRUBFLPSVII6Y7QCJVQI6725OX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IRUBFLPSVII6Y7QCJVQI6725OX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:IRUBFLPSVII6Y7QCJVQI6725OX","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":"20711a97578dffcfbd3878c0325d94f6d96dd9a3dce97c8ca669e10a7798ec45","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-07-20T04:02:18Z","title_canon_sha256":"5e604bb474b0e534a151997c5459310cf97d3cfa3f5f618ba4f203cedf77e31f"},"schema_version":"1.0","source":{"id":"2507.14812","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.14812","created_at":"2026-07-05T11:40:13Z"},{"alias_kind":"arxiv_version","alias_value":"2507.14812v1","created_at":"2026-07-05T11:40:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.14812","created_at":"2026-07-05T11:40:13Z"},{"alias_kind":"pith_short_12","alias_value":"IRUBFLPSVII6","created_at":"2026-07-05T11:40:13Z"},{"alias_kind":"pith_short_16","alias_value":"IRUBFLPSVII6Y7QC","created_at":"2026-07-05T11:40:13Z"},{"alias_kind":"pith_short_8","alias_value":"IRUBFLPS","created_at":"2026-07-05T11:40:13Z"}],"graph_snapshots":[{"event_id":"sha256:d5c532dc67b7d5cc948c8b5c8e09867e4e0a23187fa6b85703fc987b544e8ce4","target":"graph","created_at":"2026-07-05T11:40:13Z","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/2507.14812/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In a typical online resource allocation problem, we start with a fixed inventory of resources and make online allocation decisions in response to resource requests that arrive sequentially over a finite horizon. We consider settings where the inventory is replenished over time according to an unknown exogenous process. We introduce black-box methods that extend any existing algorithm, originally designed without considering replenishment, into one that works with an arbitrary (adversarial or stochastic) replenishment process. Our approach preserves the original algorithm's competitive ratio in","authors_text":"Rajan Udwani, Suho Kang, Ziyang Liu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-07-20T04:02:18Z","title":"A Black-Box Approach for Exogenous Replenishment in Online Resource Allocation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.14812","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:168724d7ebb6db6cbd9918552fdb29b42ad0021c9d1bdf431faaf2ca1ad4e884","target":"record","created_at":"2026-07-05T11:40:13Z","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":"20711a97578dffcfbd3878c0325d94f6d96dd9a3dce97c8ca669e10a7798ec45","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-07-20T04:02:18Z","title_canon_sha256":"5e604bb474b0e534a151997c5459310cf97d3cfa3f5f618ba4f203cedf77e31f"},"schema_version":"1.0","source":{"id":"2507.14812","kind":"arxiv","version":1}},"canonical_sha256":"446812adf2aa11ec7e024d608f7f5d75d093501200ba8d8b7211ddbf6f2ff9c9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"446812adf2aa11ec7e024d608f7f5d75d093501200ba8d8b7211ddbf6f2ff9c9","first_computed_at":"2026-07-05T11:40:13.958961Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:40:13.958961Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HETiK8ajc0NdBx9hVItkxKx2uTO5sWYBsX/b0y+fhiH27W2Ed2C/E14LLwCLLeuV7TOgRlIKns+J7Q6NkzSeAw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:40:13.959443Z","signed_message":"canonical_sha256_bytes"},"source_id":"2507.14812","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:168724d7ebb6db6cbd9918552fdb29b42ad0021c9d1bdf431faaf2ca1ad4e884","sha256:d5c532dc67b7d5cc948c8b5c8e09867e4e0a23187fa6b85703fc987b544e8ce4"],"state_sha256":"210a2926c5c854afb18903f33ffd5102b448fde0cb61b1a3e11dbe2e10750b3c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A4qmvJQReYtbSSVX8kOVzhlTGxGnUjZcrABQa1XyRvurUQGNaAFne98iHZb57DVtEo0GIJLRFygCfclKee5QAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T00:32:36.158939Z","bundle_sha256":"780235197e399a3a682ad740722645e6c2faec59a43e16ae0ce3a04b990e4b19"}}