{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:HSXZQ25GVML6UHMZNHZ4B5I2PI","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":"001e4b54b29ae8fdcbb8870bfb1be2a647a9aec6c0d4f228ecfbbfd70371cb84","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-06-15T21:11:56Z","title_canon_sha256":"ca770b5e2a2b16c7d0bd8d9da799b461ddb8a94409440adf4276651754984b8d"},"schema_version":"1.0","source":{"id":"1806.06126","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.06126","created_at":"2026-05-18T00:13:03Z"},{"alias_kind":"arxiv_version","alias_value":"1806.06126v1","created_at":"2026-05-18T00:13:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.06126","created_at":"2026-05-18T00:13:03Z"},{"alias_kind":"pith_short_12","alias_value":"HSXZQ25GVML6","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"HSXZQ25GVML6UHMZ","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"HSXZQ25G","created_at":"2026-05-18T12:32:28Z"}],"graph_snapshots":[{"event_id":"sha256:b1511cb485f88e81d02a05b554fc233a55199c9c4f12c43907dcb36eab3d4f6d","target":"graph","created_at":"2026-05-18T00:13:03Z","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":"Dynamic diversification---finding a set of data points with maximum diversity from a time-dependent sample pool---is an important task in recommender systems, web search, database search, and notification services, to avoid showing users duplicate or very similar items. The incremental cover tree (ICT) with high computational efficiency and flexibility has been applied to this task, and shown good performance. Specifically, it was empirically observed that ICT typically provides a set with its diversity only marginally ($\\sim 1/ 1.2$ times) worse than the greedy max-min (GMM) algorithm, the st","authors_text":"Hannah Marienwald, Klaus-Robert M\\\"uller, Shinichi Nakajima, Wikor Pronobis","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-06-15T21:11:56Z","title":"Tight Bound of Incremental Cover Trees for Dynamic Diversification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.06126","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:1f8ee8e166d9edb173c353e803573ba7d358971560a19b408160261bbd9f5e32","target":"record","created_at":"2026-05-18T00:13:03Z","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":"001e4b54b29ae8fdcbb8870bfb1be2a647a9aec6c0d4f228ecfbbfd70371cb84","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-06-15T21:11:56Z","title_canon_sha256":"ca770b5e2a2b16c7d0bd8d9da799b461ddb8a94409440adf4276651754984b8d"},"schema_version":"1.0","source":{"id":"1806.06126","kind":"arxiv","version":1}},"canonical_sha256":"3caf986ba6ab17ea1d9969f3c0f51a7a0803401a7a228c2700771c882e861752","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3caf986ba6ab17ea1d9969f3c0f51a7a0803401a7a228c2700771c882e861752","first_computed_at":"2026-05-18T00:13:03.579312Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:13:03.579312Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HLZM6xdZu6AXYW0MOQUOpW7djB6zkEgsGEavAxBNBY1DR4b9DTwEq/ppAhUvyQSCNYVN0c6gNHqHN2691/H4DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:13:03.579866Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.06126","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1f8ee8e166d9edb173c353e803573ba7d358971560a19b408160261bbd9f5e32","sha256:b1511cb485f88e81d02a05b554fc233a55199c9c4f12c43907dcb36eab3d4f6d"],"state_sha256":"d822ba1370b1acf83614dabd39f292e0568726a99d76e8b82e9729dcbc39826b"}