{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:AO7Z6NGA4RU36LZPTX2HJOHLJS","short_pith_number":"pith:AO7Z6NGA","canonical_record":{"source":{"id":"2308.04846","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-08-09T10:15:07Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"40fc1841049f56e5ec1b1603490331f4bf4513ad661157cbdc79e0a110da7e6b","abstract_canon_sha256":"c24cae3a780999280e613040aafe7e85a4c550acbb91d108bf13d61866c2a2b0"},"schema_version":"1.0"},"canonical_sha256":"03bf9f34c0e469bf2f2f9df474b8eb4c8a5c411d419fefc6afcd0fea7070dbd8","source":{"kind":"arxiv","id":"2308.04846","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.04846","created_at":"2026-07-05T06:39:43Z"},{"alias_kind":"arxiv_version","alias_value":"2308.04846v1","created_at":"2026-07-05T06:39:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.04846","created_at":"2026-07-05T06:39:43Z"},{"alias_kind":"pith_short_12","alias_value":"AO7Z6NGA4RU3","created_at":"2026-07-05T06:39:43Z"},{"alias_kind":"pith_short_16","alias_value":"AO7Z6NGA4RU36LZP","created_at":"2026-07-05T06:39:43Z"},{"alias_kind":"pith_short_8","alias_value":"AO7Z6NGA","created_at":"2026-07-05T06:39:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:AO7Z6NGA4RU36LZPTX2HJOHLJS","target":"record","payload":{"canonical_record":{"source":{"id":"2308.04846","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-08-09T10:15:07Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"40fc1841049f56e5ec1b1603490331f4bf4513ad661157cbdc79e0a110da7e6b","abstract_canon_sha256":"c24cae3a780999280e613040aafe7e85a4c550acbb91d108bf13d61866c2a2b0"},"schema_version":"1.0"},"canonical_sha256":"03bf9f34c0e469bf2f2f9df474b8eb4c8a5c411d419fefc6afcd0fea7070dbd8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:39:43.686063Z","signature_b64":"xGWb/DUJQ7rolN01QgXxgPOBZsNMZq9pshxrpB0gxtS2Wwfz8jqn5PbFGIw12JjJT+ZVm1FsrOBHA2skascYCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"03bf9f34c0e469bf2f2f9df474b8eb4c8a5c411d419fefc6afcd0fea7070dbd8","last_reissued_at":"2026-07-05T06:39:43.685554Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:39:43.685554Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2308.04846","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-05T06:39:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+FzWxC2t74WShX2h8pcuT4op/8hhE11GwrkNRoqLK4QZfZ8MpMA1LhzyKIVE0LbJV9QpC7o4rU6eVZswwbrABg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T09:06:39.692419Z"},"content_sha256":"6fd1d835016a2f0c5f6d44781f0ddb114b8fc4cddd1e9d63560ff2baf3d82160","schema_version":"1.0","event_id":"sha256:6fd1d835016a2f0c5f6d44781f0ddb114b8fc4cddd1e9d63560ff2baf3d82160"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:AO7Z6NGA4RU36LZPTX2HJOHLJS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved Approximation Algorithms for the Joint Replenishment Problem with Outliers, and with Fairness Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.DS","authors_text":"David Shmoys, Siddharth Gollapudi, Varun Sivashankar, Varun Suriyanarayana","submitted_at":"2023-08-09T10:15:07Z","abstract_excerpt":"The joint replenishment problem (JRP) is a classical inventory management problem. We consider a natural generalization with outliers, where we are allowed to reject (that is, not service) a subset of demand points. In this paper, we are motivated by issues of fairness - if we do not serve all of the demands, we wish to ``spread out the pain'' in a balanced way among customers, communities, or any specified market segmentation. One approach is to constrain the rejections allowed, and to have separate bounds for each given customer. In our most general setting, we consider a set of C features, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.04846","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/2308.04846/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-05T06:39:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o3fsluTNYhw+YLJPStctuQzkGBplG+vW0G9Spp5Ppis9b6gGGpmon/3dNdg2YXEz+qf8tkfdEeuRmNPtvOOSAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T09:06:39.692801Z"},"content_sha256":"bd26804f64ffb2ce2a916019add203d616e2323bec35b4a76c1143fd21511cf7","schema_version":"1.0","event_id":"sha256:bd26804f64ffb2ce2a916019add203d616e2323bec35b4a76c1143fd21511cf7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AO7Z6NGA4RU36LZPTX2HJOHLJS/bundle.json","state_url":"https://pith.science/pith/AO7Z6NGA4RU36LZPTX2HJOHLJS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AO7Z6NGA4RU36LZPTX2HJOHLJS/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-07-07T09:06:39Z","links":{"resolver":"https://pith.science/pith/AO7Z6NGA4RU36LZPTX2HJOHLJS","bundle":"https://pith.science/pith/AO7Z6NGA4RU36LZPTX2HJOHLJS/bundle.json","state":"https://pith.science/pith/AO7Z6NGA4RU36LZPTX2HJOHLJS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AO7Z6NGA4RU36LZPTX2HJOHLJS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:AO7Z6NGA4RU36LZPTX2HJOHLJS","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":"c24cae3a780999280e613040aafe7e85a4c550acbb91d108bf13d61866c2a2b0","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-08-09T10:15:07Z","title_canon_sha256":"40fc1841049f56e5ec1b1603490331f4bf4513ad661157cbdc79e0a110da7e6b"},"schema_version":"1.0","source":{"id":"2308.04846","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.04846","created_at":"2026-07-05T06:39:43Z"},{"alias_kind":"arxiv_version","alias_value":"2308.04846v1","created_at":"2026-07-05T06:39:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.04846","created_at":"2026-07-05T06:39:43Z"},{"alias_kind":"pith_short_12","alias_value":"AO7Z6NGA4RU3","created_at":"2026-07-05T06:39:43Z"},{"alias_kind":"pith_short_16","alias_value":"AO7Z6NGA4RU36LZP","created_at":"2026-07-05T06:39:43Z"},{"alias_kind":"pith_short_8","alias_value":"AO7Z6NGA","created_at":"2026-07-05T06:39:43Z"}],"graph_snapshots":[{"event_id":"sha256:bd26804f64ffb2ce2a916019add203d616e2323bec35b4a76c1143fd21511cf7","target":"graph","created_at":"2026-07-05T06:39:43Z","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/2308.04846/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The joint replenishment problem (JRP) is a classical inventory management problem. We consider a natural generalization with outliers, where we are allowed to reject (that is, not service) a subset of demand points. In this paper, we are motivated by issues of fairness - if we do not serve all of the demands, we wish to ``spread out the pain'' in a balanced way among customers, communities, or any specified market segmentation. One approach is to constrain the rejections allowed, and to have separate bounds for each given customer. In our most general setting, we consider a set of C features, ","authors_text":"David Shmoys, Siddharth Gollapudi, Varun Sivashankar, Varun Suriyanarayana","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-08-09T10:15:07Z","title":"Improved Approximation Algorithms for the Joint Replenishment Problem with Outliers, and with Fairness Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.04846","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:6fd1d835016a2f0c5f6d44781f0ddb114b8fc4cddd1e9d63560ff2baf3d82160","target":"record","created_at":"2026-07-05T06:39:43Z","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":"c24cae3a780999280e613040aafe7e85a4c550acbb91d108bf13d61866c2a2b0","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-08-09T10:15:07Z","title_canon_sha256":"40fc1841049f56e5ec1b1603490331f4bf4513ad661157cbdc79e0a110da7e6b"},"schema_version":"1.0","source":{"id":"2308.04846","kind":"arxiv","version":1}},"canonical_sha256":"03bf9f34c0e469bf2f2f9df474b8eb4c8a5c411d419fefc6afcd0fea7070dbd8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"03bf9f34c0e469bf2f2f9df474b8eb4c8a5c411d419fefc6afcd0fea7070dbd8","first_computed_at":"2026-07-05T06:39:43.685554Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:39:43.685554Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xGWb/DUJQ7rolN01QgXxgPOBZsNMZq9pshxrpB0gxtS2Wwfz8jqn5PbFGIw12JjJT+ZVm1FsrOBHA2skascYCA==","signature_status":"signed_v1","signed_at":"2026-07-05T06:39:43.686063Z","signed_message":"canonical_sha256_bytes"},"source_id":"2308.04846","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6fd1d835016a2f0c5f6d44781f0ddb114b8fc4cddd1e9d63560ff2baf3d82160","sha256:bd26804f64ffb2ce2a916019add203d616e2323bec35b4a76c1143fd21511cf7"],"state_sha256":"3edd7d70ee6527262a4f805968a26298e734e91ce0e0670279762a03b579d637"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"S86y87nAIctepResZKUBYyCO9Bj4J/reFQNzEKKtKDhgATwcKlRSqurfTj9o04zqpAX+49ESZU0bXGcICJ0jCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T09:06:39.694863Z","bundle_sha256":"b659f210113d2b3c394de8b5f29d9f2e5f8f7ef7b965c843099f31b3910ee0d3"}}