{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:GTYDHBVHATLDW27X3OEHVKQLIV","short_pith_number":"pith:GTYDHBVH","canonical_record":{"source":{"id":"1412.6463","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2014-12-19T17:58:07Z","cross_cats_sorted":[],"title_canon_sha256":"d9f7aa5f3d0cc40b8283958b4c449c7ac8bd7a59812279f7cf5b794a86f4f794","abstract_canon_sha256":"4f87e547c9969f7d2821c16b36e6c7ccfe647affff7e8bdcb288d1d3d61abc6d"},"schema_version":"1.0"},"canonical_sha256":"34f03386a704d63b6bf7db887aaa0b45697a26fc4580ab4d8aba0c10455022e2","source":{"kind":"arxiv","id":"1412.6463","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.6463","created_at":"2026-05-18T02:30:48Z"},{"alias_kind":"arxiv_version","alias_value":"1412.6463v1","created_at":"2026-05-18T02:30:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.6463","created_at":"2026-05-18T02:30:48Z"},{"alias_kind":"pith_short_12","alias_value":"GTYDHBVHATLD","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"GTYDHBVHATLDW27X","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"GTYDHBVH","created_at":"2026-05-18T12:28:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:GTYDHBVHATLDW27X3OEHVKQLIV","target":"record","payload":{"canonical_record":{"source":{"id":"1412.6463","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2014-12-19T17:58:07Z","cross_cats_sorted":[],"title_canon_sha256":"d9f7aa5f3d0cc40b8283958b4c449c7ac8bd7a59812279f7cf5b794a86f4f794","abstract_canon_sha256":"4f87e547c9969f7d2821c16b36e6c7ccfe647affff7e8bdcb288d1d3d61abc6d"},"schema_version":"1.0"},"canonical_sha256":"34f03386a704d63b6bf7db887aaa0b45697a26fc4580ab4d8aba0c10455022e2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:30:48.315069Z","signature_b64":"ZmXWUD+eZ6A7UfMT5dw9oP7RhLiEKuSHOCa7WCDPDAzCTXBMjDa6G6ojb4wps7TINHvI2hr4eSENmkv6nqWuDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"34f03386a704d63b6bf7db887aaa0b45697a26fc4580ab4d8aba0c10455022e2","last_reissued_at":"2026-05-18T02:30:48.314516Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:30:48.314516Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1412.6463","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-18T02:30:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IZ5+HZPTuXN3O0oFu3J3xWmzfZGhQ3xf3ctBj+jCJlua1szW78QwrOz90M8FMiefDl8Vpkll62/GFCLg9eg+BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T14:09:38.279729Z"},"content_sha256":"0f3111068a5247d4e9490228e36c360264ffa44f25d43caf9ed06ddc8b9b9424","schema_version":"1.0","event_id":"sha256:0f3111068a5247d4e9490228e36c360264ffa44f25d43caf9ed06ddc8b9b9424"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:GTYDHBVHATLDW27X3OEHVKQLIV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Serving Content with Unknown Demand:the High-Dimensional Regime","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Javad Ghaderi, Sanjay Shakkottai, Sharayu Moharir, Sujay Sanghavi","submitted_at":"2014-12-19T17:58:07Z","abstract_excerpt":"In this paper we look at content placement in the high-dimensional regime: there are n servers, and O(n) distinct types of content. Each server can store and serve O(1) types at any given time. Demands for these content types arrive, and have to be served in an online fashion; over time, there are a total of O(n) of these demands. We consider the algorithmic task of content placement: determining which types of content should be on which server at any given time, in the setting where the demand statistics (i.e. the relative popularity of each type of content) are not known a-priori, but have t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.6463","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-18T02:30:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ef7I6y7f+xC6S9NAhWb5s8x7r3VrmaSd2gY2tFwjVNNuTSuQ1RMSAVRxJWw+RVlAz2BBvdQw2x3wL2kA6GIYAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T14:09:38.280109Z"},"content_sha256":"9e8ea4c407e31eea0098f44a3f522a7ef396d81c802fa06107cc196c76ea7d34","schema_version":"1.0","event_id":"sha256:9e8ea4c407e31eea0098f44a3f522a7ef396d81c802fa06107cc196c76ea7d34"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GTYDHBVHATLDW27X3OEHVKQLIV/bundle.json","state_url":"https://pith.science/pith/GTYDHBVHATLDW27X3OEHVKQLIV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GTYDHBVHATLDW27X3OEHVKQLIV/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-26T14:09:38Z","links":{"resolver":"https://pith.science/pith/GTYDHBVHATLDW27X3OEHVKQLIV","bundle":"https://pith.science/pith/GTYDHBVHATLDW27X3OEHVKQLIV/bundle.json","state":"https://pith.science/pith/GTYDHBVHATLDW27X3OEHVKQLIV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GTYDHBVHATLDW27X3OEHVKQLIV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:GTYDHBVHATLDW27X3OEHVKQLIV","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":"4f87e547c9969f7d2821c16b36e6c7ccfe647affff7e8bdcb288d1d3d61abc6d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2014-12-19T17:58:07Z","title_canon_sha256":"d9f7aa5f3d0cc40b8283958b4c449c7ac8bd7a59812279f7cf5b794a86f4f794"},"schema_version":"1.0","source":{"id":"1412.6463","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.6463","created_at":"2026-05-18T02:30:48Z"},{"alias_kind":"arxiv_version","alias_value":"1412.6463v1","created_at":"2026-05-18T02:30:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.6463","created_at":"2026-05-18T02:30:48Z"},{"alias_kind":"pith_short_12","alias_value":"GTYDHBVHATLD","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"GTYDHBVHATLDW27X","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"GTYDHBVH","created_at":"2026-05-18T12:28:30Z"}],"graph_snapshots":[{"event_id":"sha256:9e8ea4c407e31eea0098f44a3f522a7ef396d81c802fa06107cc196c76ea7d34","target":"graph","created_at":"2026-05-18T02:30:48Z","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":"In this paper we look at content placement in the high-dimensional regime: there are n servers, and O(n) distinct types of content. Each server can store and serve O(1) types at any given time. Demands for these content types arrive, and have to be served in an online fashion; over time, there are a total of O(n) of these demands. We consider the algorithmic task of content placement: determining which types of content should be on which server at any given time, in the setting where the demand statistics (i.e. the relative popularity of each type of content) are not known a-priori, but have t","authors_text":"Javad Ghaderi, Sanjay Shakkottai, Sharayu Moharir, Sujay Sanghavi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2014-12-19T17:58:07Z","title":"Serving Content with Unknown Demand:the High-Dimensional Regime"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.6463","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:0f3111068a5247d4e9490228e36c360264ffa44f25d43caf9ed06ddc8b9b9424","target":"record","created_at":"2026-05-18T02:30:48Z","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":"4f87e547c9969f7d2821c16b36e6c7ccfe647affff7e8bdcb288d1d3d61abc6d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2014-12-19T17:58:07Z","title_canon_sha256":"d9f7aa5f3d0cc40b8283958b4c449c7ac8bd7a59812279f7cf5b794a86f4f794"},"schema_version":"1.0","source":{"id":"1412.6463","kind":"arxiv","version":1}},"canonical_sha256":"34f03386a704d63b6bf7db887aaa0b45697a26fc4580ab4d8aba0c10455022e2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"34f03386a704d63b6bf7db887aaa0b45697a26fc4580ab4d8aba0c10455022e2","first_computed_at":"2026-05-18T02:30:48.314516Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:30:48.314516Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZmXWUD+eZ6A7UfMT5dw9oP7RhLiEKuSHOCa7WCDPDAzCTXBMjDa6G6ojb4wps7TINHvI2hr4eSENmkv6nqWuDw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:30:48.315069Z","signed_message":"canonical_sha256_bytes"},"source_id":"1412.6463","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0f3111068a5247d4e9490228e36c360264ffa44f25d43caf9ed06ddc8b9b9424","sha256:9e8ea4c407e31eea0098f44a3f522a7ef396d81c802fa06107cc196c76ea7d34"],"state_sha256":"0258cccb9e73c1ac783e4ceccfb16f2e804f142e6aea0f118a4357bd95dcd752"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sRi1aN3EcpWj7DDw2uDC4p8bdsgDEBYfW2m8q/UzhDimlEn0K9JRUV3BW4xwWxjUOnnzxFoAjaZVZwl1xAQaDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T14:09:38.282783Z","bundle_sha256":"1a44bda8bad5732b4390a4cf86a6dbe8e8668fba8a5dea49186741ecee779af7"}}