{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:SU4TZMB6UTVLHDKTTVB7DB2EP3","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":"d35d71bbed46748507395640229160195972806352b3299260ac85bd4434b6cd","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2018-09-25T14:46:05Z","title_canon_sha256":"3135b4e7448a7164e0cf7321b3422062903fb9663ba40d1369cc8ee68a981987"},"schema_version":"1.0","source":{"id":"1809.09521","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.09521","created_at":"2026-05-18T00:04:50Z"},{"alias_kind":"arxiv_version","alias_value":"1809.09521v1","created_at":"2026-05-18T00:04:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.09521","created_at":"2026-05-18T00:04:50Z"},{"alias_kind":"pith_short_12","alias_value":"SU4TZMB6UTVL","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"SU4TZMB6UTVLHDKT","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"SU4TZMB6","created_at":"2026-05-18T12:32:53Z"}],"graph_snapshots":[{"event_id":"sha256:6cff0f92e38e1c59fb4e0e7300cbe29f8260e3f5063e2edf92b2071ca2494062","target":"graph","created_at":"2026-05-18T00:04:50Z","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":"Diversity maximization is an important geometric optimization problem with many applications in recommender systems, machine learning or search engines among others. A typical diversification problem is as follows: Given a finite metric space $(X,d)$ and a parameter $k \\in \\mathbb{N}$, find a subset of $k$ elements of $X$ that has maximum diversity. There are many functions that measure diversity. One of the most popular measures, called remote-clique, is the sum of the pairwise distances of the chosen elements. In this paper, we present novel results on three widely used diversity measures: R","authors_text":"Alfonso Cevallos, Friedrich Eisenbrand, Sarah Morell","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2018-09-25T14:46:05Z","title":"Diversity maximization in doubling metrics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.09521","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:bde0189b790ed0923942b46c908dbdcb4d341b503b7f69eb9efebc2132d7174b","target":"record","created_at":"2026-05-18T00:04:50Z","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":"d35d71bbed46748507395640229160195972806352b3299260ac85bd4434b6cd","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2018-09-25T14:46:05Z","title_canon_sha256":"3135b4e7448a7164e0cf7321b3422062903fb9663ba40d1369cc8ee68a981987"},"schema_version":"1.0","source":{"id":"1809.09521","kind":"arxiv","version":1}},"canonical_sha256":"95393cb03ea4eab38d539d43f187447edcebf3ed0ab839cff795d429c41ad2d1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"95393cb03ea4eab38d539d43f187447edcebf3ed0ab839cff795d429c41ad2d1","first_computed_at":"2026-05-18T00:04:50.909201Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:04:50.909201Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CueZiWSSQRXUqQaMlJF1Mfoey3own/MmoiWRshhXfmLjPQDYQwbAODGD3+sT1zh/f5Pk03X00oamoP7idEDxAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:04:50.909792Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.09521","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bde0189b790ed0923942b46c908dbdcb4d341b503b7f69eb9efebc2132d7174b","sha256:6cff0f92e38e1c59fb4e0e7300cbe29f8260e3f5063e2edf92b2071ca2494062"],"state_sha256":"7191a04a5c6cfe02500b964ee34d1bcfd19a87b4f4e0f2628af6a697f573236e"}