{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:UZZCOLFKK53XLN5JJXMPCDWJX6","short_pith_number":"pith:UZZCOLFK","canonical_record":{"source":{"id":"1802.01312","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-05T09:43:15Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"675469ccc15122891738db657bbe10399dfe1b7d3b73156037457031995e0568","abstract_canon_sha256":"86b761af3cef708a31ff973d53310cfe361d40f0b43c968dda55603df0e6ef2b"},"schema_version":"1.0"},"canonical_sha256":"a672272caa577775b7a94dd8f10ec9bf8929fb17d881632d3782fa3b6b31e6a7","source":{"kind":"arxiv","id":"1802.01312","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.01312","created_at":"2026-05-17T23:49:17Z"},{"alias_kind":"arxiv_version","alias_value":"1802.01312v2","created_at":"2026-05-17T23:49:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.01312","created_at":"2026-05-17T23:49:17Z"},{"alias_kind":"pith_short_12","alias_value":"UZZCOLFKK53X","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"UZZCOLFKK53XLN5J","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"UZZCOLFK","created_at":"2026-05-18T12:32:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:UZZCOLFKK53XLN5JJXMPCDWJX6","target":"record","payload":{"canonical_record":{"source":{"id":"1802.01312","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-05T09:43:15Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"675469ccc15122891738db657bbe10399dfe1b7d3b73156037457031995e0568","abstract_canon_sha256":"86b761af3cef708a31ff973d53310cfe361d40f0b43c968dda55603df0e6ef2b"},"schema_version":"1.0"},"canonical_sha256":"a672272caa577775b7a94dd8f10ec9bf8929fb17d881632d3782fa3b6b31e6a7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:49:17.809896Z","signature_b64":"00SJt4zwAFBpVaCcOrMCq5d4CpziUoHKHYlgKaYjo2srPfaqWpSLYc3t4lI/HxB88DLuhgQ2rNpnLNcu4SUlAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a672272caa577775b7a94dd8f10ec9bf8929fb17d881632d3782fa3b6b31e6a7","last_reissued_at":"2026-05-17T23:49:17.809497Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:49:17.809497Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1802.01312","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-05-17T23:49:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nBk1sks6lz/7oIFc+LxHPsUl0259vCKVqooC2z6rwmUM36c1MN9zZzJqha61OMNcZOPryECng2eNT9K1GBzICQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T21:34:08.143031Z"},"content_sha256":"1cee63ade989011e877863e4f16f45f58f80e4b9eac9ab9facf8d962f533e75c","schema_version":"1.0","event_id":"sha256:1cee63ade989011e877863e4f16f45f58f80e4b9eac9ab9facf8d962f533e75c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:UZZCOLFKK53XLN5JJXMPCDWJX6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Competitive Online Algorithms for Resource Allocation over the Positive Semidefinite Cone","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.OC","authors_text":"James Saunderson, Maryam Fazel, Reza Eghbali","submitted_at":"2018-02-05T09:43:15Z","abstract_excerpt":"We consider a new and general online resource allocation problem, where the goal is to maximize a function of a positive semidefinite (PSD) matrix with a scalar budget constraint. The problem data arrives online, and the algorithm needs to make an irrevocable decision at each step. Of particular interest are classic experiment design problems in the online setting, with the algorithm deciding whether to allocate budget to each experiment as new experiments become available sequentially.\n  We analyze two greedy primal-dual algorithms and provide bounds on their competitive ratios. Our analysis "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.01312","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":""},"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:49:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dLGZ/tv2J8DOupXua1iEl6ZmMe4JSNzdRPXtsxY/gKTPamY0HSG9VspOqIES4C0I0t5b0pNx4iPHKUn0DhFSCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T21:34:08.143743Z"},"content_sha256":"0891aa459d66dd4f174f3e490c42f4c54f1cc2f140553c210e86b86968557ad3","schema_version":"1.0","event_id":"sha256:0891aa459d66dd4f174f3e490c42f4c54f1cc2f140553c210e86b86968557ad3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UZZCOLFKK53XLN5JJXMPCDWJX6/bundle.json","state_url":"https://pith.science/pith/UZZCOLFKK53XLN5JJXMPCDWJX6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UZZCOLFKK53XLN5JJXMPCDWJX6/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-31T21:34:08Z","links":{"resolver":"https://pith.science/pith/UZZCOLFKK53XLN5JJXMPCDWJX6","bundle":"https://pith.science/pith/UZZCOLFKK53XLN5JJXMPCDWJX6/bundle.json","state":"https://pith.science/pith/UZZCOLFKK53XLN5JJXMPCDWJX6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UZZCOLFKK53XLN5JJXMPCDWJX6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:UZZCOLFKK53XLN5JJXMPCDWJX6","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":"86b761af3cef708a31ff973d53310cfe361d40f0b43c968dda55603df0e6ef2b","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-05T09:43:15Z","title_canon_sha256":"675469ccc15122891738db657bbe10399dfe1b7d3b73156037457031995e0568"},"schema_version":"1.0","source":{"id":"1802.01312","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.01312","created_at":"2026-05-17T23:49:17Z"},{"alias_kind":"arxiv_version","alias_value":"1802.01312v2","created_at":"2026-05-17T23:49:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.01312","created_at":"2026-05-17T23:49:17Z"},{"alias_kind":"pith_short_12","alias_value":"UZZCOLFKK53X","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"UZZCOLFKK53XLN5J","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"UZZCOLFK","created_at":"2026-05-18T12:32:56Z"}],"graph_snapshots":[{"event_id":"sha256:0891aa459d66dd4f174f3e490c42f4c54f1cc2f140553c210e86b86968557ad3","target":"graph","created_at":"2026-05-17T23:49:17Z","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 consider a new and general online resource allocation problem, where the goal is to maximize a function of a positive semidefinite (PSD) matrix with a scalar budget constraint. The problem data arrives online, and the algorithm needs to make an irrevocable decision at each step. Of particular interest are classic experiment design problems in the online setting, with the algorithm deciding whether to allocate budget to each experiment as new experiments become available sequentially.\n  We analyze two greedy primal-dual algorithms and provide bounds on their competitive ratios. Our analysis ","authors_text":"James Saunderson, Maryam Fazel, Reza Eghbali","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-05T09:43:15Z","title":"Competitive Online Algorithms for Resource Allocation over the Positive Semidefinite Cone"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.01312","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:1cee63ade989011e877863e4f16f45f58f80e4b9eac9ab9facf8d962f533e75c","target":"record","created_at":"2026-05-17T23:49:17Z","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":"86b761af3cef708a31ff973d53310cfe361d40f0b43c968dda55603df0e6ef2b","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-05T09:43:15Z","title_canon_sha256":"675469ccc15122891738db657bbe10399dfe1b7d3b73156037457031995e0568"},"schema_version":"1.0","source":{"id":"1802.01312","kind":"arxiv","version":2}},"canonical_sha256":"a672272caa577775b7a94dd8f10ec9bf8929fb17d881632d3782fa3b6b31e6a7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a672272caa577775b7a94dd8f10ec9bf8929fb17d881632d3782fa3b6b31e6a7","first_computed_at":"2026-05-17T23:49:17.809497Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:49:17.809497Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"00SJt4zwAFBpVaCcOrMCq5d4CpziUoHKHYlgKaYjo2srPfaqWpSLYc3t4lI/HxB88DLuhgQ2rNpnLNcu4SUlAQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:49:17.809896Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.01312","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1cee63ade989011e877863e4f16f45f58f80e4b9eac9ab9facf8d962f533e75c","sha256:0891aa459d66dd4f174f3e490c42f4c54f1cc2f140553c210e86b86968557ad3"],"state_sha256":"0c85346adf374928f7e62bd31744e2051bd137d15834a827ae2633bba62d0bed"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eYOrv6YGql2axrqox2elgkM43CLIrb3NaOO4wpCyLEb24aeC+UvdxYCpwHVfhKZ9CZsyHdoR7UiIjT2eUvBcDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T21:34:08.147454Z","bundle_sha256":"ca3ad95cc4c960ec8b2ae94d7cb8dd25786f64b34351cf465435790285bf6cf3"}}