{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:GHKCPKA4VPWL6J2VDQDZJNBUTY","short_pith_number":"pith:GHKCPKA4","canonical_record":{"source":{"id":"2107.08277","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-07-17T16:44:27Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"56efcfccfaa64479502e1b2654cb334d8bf6abd9f25b55b8bf2a2625559bfff3","abstract_canon_sha256":"bd46f389fe2548c1764071724cc126168c1fba475fc776b907b8fb6b1230952e"},"schema_version":"1.0"},"canonical_sha256":"31d427a81cabecbf27551c0794b4349e2feb97c71e5fc0f5c86e8bf6fc46f4b9","source":{"kind":"arxiv","id":"2107.08277","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2107.08277","created_at":"2026-07-05T08:56:10Z"},{"alias_kind":"arxiv_version","alias_value":"2107.08277v4","created_at":"2026-07-05T08:56:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2107.08277","created_at":"2026-07-05T08:56:10Z"},{"alias_kind":"pith_short_12","alias_value":"GHKCPKA4VPWL","created_at":"2026-07-05T08:56:10Z"},{"alias_kind":"pith_short_16","alias_value":"GHKCPKA4VPWL6J2V","created_at":"2026-07-05T08:56:10Z"},{"alias_kind":"pith_short_8","alias_value":"GHKCPKA4","created_at":"2026-07-05T08:56:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:GHKCPKA4VPWL6J2VDQDZJNBUTY","target":"record","payload":{"canonical_record":{"source":{"id":"2107.08277","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-07-17T16:44:27Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"56efcfccfaa64479502e1b2654cb334d8bf6abd9f25b55b8bf2a2625559bfff3","abstract_canon_sha256":"bd46f389fe2548c1764071724cc126168c1fba475fc776b907b8fb6b1230952e"},"schema_version":"1.0"},"canonical_sha256":"31d427a81cabecbf27551c0794b4349e2feb97c71e5fc0f5c86e8bf6fc46f4b9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:56:10.326501Z","signature_b64":"R+hFPySAobxok/0tVvhhRNdtUHdib58xl/xLZDwVGoZPZVUe9JhpH36QgNOdN2B66M5uHwW98eORZWlLeGzHAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"31d427a81cabecbf27551c0794b4349e2feb97c71e5fc0f5c86e8bf6fc46f4b9","last_reissued_at":"2026-07-05T08:56:10.326081Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:56:10.326081Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2107.08277","source_version":4,"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-05T08:56:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m3BEmuHf4A1CE0uKlTNH1lfstS9r3CJu4TuxvAp6KoeCQbxIS6LOvYIo4ESj7yFtTdJgNcE1sRynzWSFycN6Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T06:10:35.619078Z"},"content_sha256":"9080e88bfc60d8c65f93a2b33db3881b83be8dd85278729fc8d66baa8a496ce5","schema_version":"1.0","event_id":"sha256:9080e88bfc60d8c65f93a2b33db3881b83be8dd85278729fc8d66baa8a496ce5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:GHKCPKA4VPWL6J2VDQDZJNBUTY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved Bounds for Online Facility Location with Predictions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.DS","authors_text":"Dimitris Fotakis, Evangelia Gergatsouli, Nikolas Patris, Thanos Tolias, Themis Gouleakis","submitted_at":"2021-07-17T16:44:27Z","abstract_excerpt":"We consider Online Facility Location in the framework of learning-augmented online algorithms. In Online Facility Location (OFL), demands arrive one-by-one in a metric space and must be (irrevocably) assigned to an open facility upon arrival, without any knowledge about future demands. We focus on uniform facility opening costs and present an online algorithm for OFL that exploits potentially imperfect predictions on the locations of the optimal facilities. We prove that the competitive ratio decreases from sublogarithmic in the number of demands $n$ to constant as the so-called $\\eta_1$ error"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2107.08277","kind":"arxiv","version":4},"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/2107.08277/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-05T08:56:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aWBMJrEpFKCjmPBbCXolnOffEjoA4abu/mmCxf7YHkbsZCdIBPSMeG6zpAWmjfCeT30BFh6QZ0Nmn2+RMK+KDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T06:10:35.620047Z"},"content_sha256":"1309bd00a831b2de2d5d1c14659ad513553e4e64e739b5402b9604f87a5444c5","schema_version":"1.0","event_id":"sha256:1309bd00a831b2de2d5d1c14659ad513553e4e64e739b5402b9604f87a5444c5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GHKCPKA4VPWL6J2VDQDZJNBUTY/bundle.json","state_url":"https://pith.science/pith/GHKCPKA4VPWL6J2VDQDZJNBUTY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GHKCPKA4VPWL6J2VDQDZJNBUTY/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-19T06:10:35Z","links":{"resolver":"https://pith.science/pith/GHKCPKA4VPWL6J2VDQDZJNBUTY","bundle":"https://pith.science/pith/GHKCPKA4VPWL6J2VDQDZJNBUTY/bundle.json","state":"https://pith.science/pith/GHKCPKA4VPWL6J2VDQDZJNBUTY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GHKCPKA4VPWL6J2VDQDZJNBUTY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:GHKCPKA4VPWL6J2VDQDZJNBUTY","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":"bd46f389fe2548c1764071724cc126168c1fba475fc776b907b8fb6b1230952e","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-07-17T16:44:27Z","title_canon_sha256":"56efcfccfaa64479502e1b2654cb334d8bf6abd9f25b55b8bf2a2625559bfff3"},"schema_version":"1.0","source":{"id":"2107.08277","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2107.08277","created_at":"2026-07-05T08:56:10Z"},{"alias_kind":"arxiv_version","alias_value":"2107.08277v4","created_at":"2026-07-05T08:56:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2107.08277","created_at":"2026-07-05T08:56:10Z"},{"alias_kind":"pith_short_12","alias_value":"GHKCPKA4VPWL","created_at":"2026-07-05T08:56:10Z"},{"alias_kind":"pith_short_16","alias_value":"GHKCPKA4VPWL6J2V","created_at":"2026-07-05T08:56:10Z"},{"alias_kind":"pith_short_8","alias_value":"GHKCPKA4","created_at":"2026-07-05T08:56:10Z"}],"graph_snapshots":[{"event_id":"sha256:1309bd00a831b2de2d5d1c14659ad513553e4e64e739b5402b9604f87a5444c5","target":"graph","created_at":"2026-07-05T08:56:10Z","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/2107.08277/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider Online Facility Location in the framework of learning-augmented online algorithms. In Online Facility Location (OFL), demands arrive one-by-one in a metric space and must be (irrevocably) assigned to an open facility upon arrival, without any knowledge about future demands. We focus on uniform facility opening costs and present an online algorithm for OFL that exploits potentially imperfect predictions on the locations of the optimal facilities. We prove that the competitive ratio decreases from sublogarithmic in the number of demands $n$ to constant as the so-called $\\eta_1$ error","authors_text":"Dimitris Fotakis, Evangelia Gergatsouli, Nikolas Patris, Thanos Tolias, Themis Gouleakis","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-07-17T16:44:27Z","title":"Improved Bounds for Online Facility Location with Predictions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2107.08277","kind":"arxiv","version":4},"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:9080e88bfc60d8c65f93a2b33db3881b83be8dd85278729fc8d66baa8a496ce5","target":"record","created_at":"2026-07-05T08:56:10Z","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":"bd46f389fe2548c1764071724cc126168c1fba475fc776b907b8fb6b1230952e","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-07-17T16:44:27Z","title_canon_sha256":"56efcfccfaa64479502e1b2654cb334d8bf6abd9f25b55b8bf2a2625559bfff3"},"schema_version":"1.0","source":{"id":"2107.08277","kind":"arxiv","version":4}},"canonical_sha256":"31d427a81cabecbf27551c0794b4349e2feb97c71e5fc0f5c86e8bf6fc46f4b9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"31d427a81cabecbf27551c0794b4349e2feb97c71e5fc0f5c86e8bf6fc46f4b9","first_computed_at":"2026-07-05T08:56:10.326081Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:56:10.326081Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"R+hFPySAobxok/0tVvhhRNdtUHdib58xl/xLZDwVGoZPZVUe9JhpH36QgNOdN2B66M5uHwW98eORZWlLeGzHAw==","signature_status":"signed_v1","signed_at":"2026-07-05T08:56:10.326501Z","signed_message":"canonical_sha256_bytes"},"source_id":"2107.08277","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9080e88bfc60d8c65f93a2b33db3881b83be8dd85278729fc8d66baa8a496ce5","sha256:1309bd00a831b2de2d5d1c14659ad513553e4e64e739b5402b9604f87a5444c5"],"state_sha256":"75a64838bf72b710fa9563611a861b703f785101464c20fe679b71f59a15ff71"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YmrDxleQ3Bs3UsZrb69N9KiMnY4qthtsG4UVOD0KU0cvJOGuVSlmSDx8W2Ic8iwoSqPnF2gPAAubVHH4xP95Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-19T06:10:35.625728Z","bundle_sha256":"cbb1e4b375a4de83d376725c062fef0097ef1993c622bede1e9ca08fdf3da1b7"}}