{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:6QSXWHRP5WG3XSAI6QHU6GSGSB","short_pith_number":"pith:6QSXWHRP","canonical_record":{"source":{"id":"1311.5068","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-11-20T14:31:00Z","cross_cats_sorted":[],"title_canon_sha256":"b7afab4264acf56b4d13b7d1c1a49064fc1fa8c2a3620b427c25c645b6bd9a2e","abstract_canon_sha256":"1380e71c9bf4cd7bc32a9ed637264e3da8ad6a9c60c489928b2b92cfbbf4ae1b"},"schema_version":"1.0"},"canonical_sha256":"f4257b1e2fed8dbbc808f40f4f1a46904086e1351aab39ef6349a711f14ff5f8","source":{"kind":"arxiv","id":"1311.5068","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.5068","created_at":"2026-05-18T03:06:42Z"},{"alias_kind":"arxiv_version","alias_value":"1311.5068v1","created_at":"2026-05-18T03:06:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.5068","created_at":"2026-05-18T03:06:42Z"},{"alias_kind":"pith_short_12","alias_value":"6QSXWHRP5WG3","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6QSXWHRP5WG3XSAI","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6QSXWHRP","created_at":"2026-05-18T12:27:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:6QSXWHRP5WG3XSAI6QHU6GSGSB","target":"record","payload":{"canonical_record":{"source":{"id":"1311.5068","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-11-20T14:31:00Z","cross_cats_sorted":[],"title_canon_sha256":"b7afab4264acf56b4d13b7d1c1a49064fc1fa8c2a3620b427c25c645b6bd9a2e","abstract_canon_sha256":"1380e71c9bf4cd7bc32a9ed637264e3da8ad6a9c60c489928b2b92cfbbf4ae1b"},"schema_version":"1.0"},"canonical_sha256":"f4257b1e2fed8dbbc808f40f4f1a46904086e1351aab39ef6349a711f14ff5f8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:06:42.112524Z","signature_b64":"lqledOXNI+Dy8vXKPlKpCo0I4zJZvMoPiyGKBugclP+awc/hsJX1jVE08wsN77xYbifdqGqA4LOT6O/zbZdcBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f4257b1e2fed8dbbc808f40f4f1a46904086e1351aab39ef6349a711f14ff5f8","last_reissued_at":"2026-05-18T03:06:42.111978Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:06:42.111978Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1311.5068","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-18T03:06:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QyJM6/v845yuDLmpDq64M+ecCDVZnNUvtYrfwpRQg/l352r4Ck5156kHT0/egN1rMEROErdvsY0HwHpX6gvbCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T15:59:17.994587Z"},"content_sha256":"76bb911eee0dbef0b880cdde39aae01fcc310f0056e77bebcd4fffeba5bd78be","schema_version":"1.0","event_id":"sha256:76bb911eee0dbef0b880cdde39aae01fcc310f0056e77bebcd4fffeba5bd78be"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:6QSXWHRP5WG3XSAI6QHU6GSGSB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Gromov-Hausdorff stability of linkage-based hierarchical clustering methods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"A. Mart\\'inez-P\\'erez","submitted_at":"2013-11-20T14:31:00Z","abstract_excerpt":"A hierarchical clustering method is stable if small perturbations on the data set produce small perturbations in the result. These perturbations are measured using the Gromov-Hausdorff metric. We study the problem of stability on linkage-based hierarchical clustering methods. We obtain that, under some basic conditions, standard linkage-based methods are semi-stable. This means that they are stable if the input data is close enough to an ultrametric space. We prove that, apart from exotic examples, introducing any unchaining condition in the algorithm always produces unstable methods."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.5068","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-18T03:06:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A29vg7oiKN+1rTJSGKgcTS4pU0gI+HzEVnRqX+KDC6Vzu6JiFcXv+QdEuL602/k8fN3c+iWfQoy2QL7OYgArCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T15:59:17.994935Z"},"content_sha256":"3e2fad9c426719b1698f5b7aed8fe44c5a7bea0e924e77f031fc15bd8273e45d","schema_version":"1.0","event_id":"sha256:3e2fad9c426719b1698f5b7aed8fe44c5a7bea0e924e77f031fc15bd8273e45d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6QSXWHRP5WG3XSAI6QHU6GSGSB/bundle.json","state_url":"https://pith.science/pith/6QSXWHRP5WG3XSAI6QHU6GSGSB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6QSXWHRP5WG3XSAI6QHU6GSGSB/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-06-24T15:59:17Z","links":{"resolver":"https://pith.science/pith/6QSXWHRP5WG3XSAI6QHU6GSGSB","bundle":"https://pith.science/pith/6QSXWHRP5WG3XSAI6QHU6GSGSB/bundle.json","state":"https://pith.science/pith/6QSXWHRP5WG3XSAI6QHU6GSGSB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6QSXWHRP5WG3XSAI6QHU6GSGSB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:6QSXWHRP5WG3XSAI6QHU6GSGSB","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":"1380e71c9bf4cd7bc32a9ed637264e3da8ad6a9c60c489928b2b92cfbbf4ae1b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-11-20T14:31:00Z","title_canon_sha256":"b7afab4264acf56b4d13b7d1c1a49064fc1fa8c2a3620b427c25c645b6bd9a2e"},"schema_version":"1.0","source":{"id":"1311.5068","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.5068","created_at":"2026-05-18T03:06:42Z"},{"alias_kind":"arxiv_version","alias_value":"1311.5068v1","created_at":"2026-05-18T03:06:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.5068","created_at":"2026-05-18T03:06:42Z"},{"alias_kind":"pith_short_12","alias_value":"6QSXWHRP5WG3","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6QSXWHRP5WG3XSAI","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6QSXWHRP","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:3e2fad9c426719b1698f5b7aed8fe44c5a7bea0e924e77f031fc15bd8273e45d","target":"graph","created_at":"2026-05-18T03:06:42Z","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":"A hierarchical clustering method is stable if small perturbations on the data set produce small perturbations in the result. These perturbations are measured using the Gromov-Hausdorff metric. We study the problem of stability on linkage-based hierarchical clustering methods. We obtain that, under some basic conditions, standard linkage-based methods are semi-stable. This means that they are stable if the input data is close enough to an ultrametric space. We prove that, apart from exotic examples, introducing any unchaining condition in the algorithm always produces unstable methods.","authors_text":"A. Mart\\'inez-P\\'erez","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-11-20T14:31:00Z","title":"Gromov-Hausdorff stability of linkage-based hierarchical clustering methods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.5068","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:76bb911eee0dbef0b880cdde39aae01fcc310f0056e77bebcd4fffeba5bd78be","target":"record","created_at":"2026-05-18T03:06:42Z","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":"1380e71c9bf4cd7bc32a9ed637264e3da8ad6a9c60c489928b2b92cfbbf4ae1b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-11-20T14:31:00Z","title_canon_sha256":"b7afab4264acf56b4d13b7d1c1a49064fc1fa8c2a3620b427c25c645b6bd9a2e"},"schema_version":"1.0","source":{"id":"1311.5068","kind":"arxiv","version":1}},"canonical_sha256":"f4257b1e2fed8dbbc808f40f4f1a46904086e1351aab39ef6349a711f14ff5f8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f4257b1e2fed8dbbc808f40f4f1a46904086e1351aab39ef6349a711f14ff5f8","first_computed_at":"2026-05-18T03:06:42.111978Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:06:42.111978Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lqledOXNI+Dy8vXKPlKpCo0I4zJZvMoPiyGKBugclP+awc/hsJX1jVE08wsN77xYbifdqGqA4LOT6O/zbZdcBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:06:42.112524Z","signed_message":"canonical_sha256_bytes"},"source_id":"1311.5068","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:76bb911eee0dbef0b880cdde39aae01fcc310f0056e77bebcd4fffeba5bd78be","sha256:3e2fad9c426719b1698f5b7aed8fe44c5a7bea0e924e77f031fc15bd8273e45d"],"state_sha256":"7a15380c1ca8a3d107f5f7b615fb248e904951ce5f690525bb78e398d4ac40b5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uFcdZplpvtwd2i1fnW0mOZFARNffTATzTCDUk3fvT5lmSwcwn6HDfd68zdvaOlpJsLtc7+uPvHLGCzYliR1bCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-24T15:59:17.996881Z","bundle_sha256":"3985c76c00e3b33a1367548c634564e0d943b00c86fc7e1b14f5641eb1d700fe"}}