{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:33GDZNKVMQ6DLAWBVCUK3462JE","short_pith_number":"pith:33GDZNKV","canonical_record":{"source":{"id":"1411.6590","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-11-24T19:55:09Z","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"title_canon_sha256":"776bc990a34803abea7d6d25c8d4d7c7ca84c7e3f5b146c86d7c6cb4144cbdd9","abstract_canon_sha256":"55966327be32b5c0028478bd5e9f64b527bc2111f80b50dab928ac7f11a3ec7c"},"schema_version":"1.0"},"canonical_sha256":"decc3cb555643c3582c1a8a8adf3da491f43ae6f33c0ff3410479304cf893069","source":{"kind":"arxiv","id":"1411.6590","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.6590","created_at":"2026-05-18T02:32:54Z"},{"alias_kind":"arxiv_version","alias_value":"1411.6590v1","created_at":"2026-05-18T02:32:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.6590","created_at":"2026-05-18T02:32:54Z"},{"alias_kind":"pith_short_12","alias_value":"33GDZNKVMQ6D","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_16","alias_value":"33GDZNKVMQ6DLAWB","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_8","alias_value":"33GDZNKV","created_at":"2026-05-18T12:28:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:33GDZNKVMQ6DLAWBVCUK3462JE","target":"record","payload":{"canonical_record":{"source":{"id":"1411.6590","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-11-24T19:55:09Z","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"title_canon_sha256":"776bc990a34803abea7d6d25c8d4d7c7ca84c7e3f5b146c86d7c6cb4144cbdd9","abstract_canon_sha256":"55966327be32b5c0028478bd5e9f64b527bc2111f80b50dab928ac7f11a3ec7c"},"schema_version":"1.0"},"canonical_sha256":"decc3cb555643c3582c1a8a8adf3da491f43ae6f33c0ff3410479304cf893069","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:32:54.759280Z","signature_b64":"8YjqnB3duM4XbOhGtebKQN7kY5K2WiSuofPAfmNXBB3uethgef76+XWCR+EctpUKSYkavl21kd2ULBg/E3tsCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"decc3cb555643c3582c1a8a8adf3da491f43ae6f33c0ff3410479304cf893069","last_reissued_at":"2026-05-18T02:32:54.758915Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:32:54.758915Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1411.6590","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-18T02:32:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"13iwYPkiL0V5iN6Op8LITaPeHHELmaC6qc/InVKdQ5RQJL3vvzP9kX5tiiO7gxgkfQ1K9PVTmJTeJkVf5oh6AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T19:56:55.184280Z"},"content_sha256":"a14fc5117a20bb1827752ddced9eac70cc2b3c1ce89600092d52e2f054de6351","schema_version":"1.0","event_id":"sha256:a14fc5117a20bb1827752ddced9eac70cc2b3c1ce89600092d52e2f054de6351"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:33GDZNKVMQ6DLAWBVCUK3462JE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Consistency of Cheeger and Ratio Graph Cuts","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Dejan Slepcev, James von Brecht, Nicolas Garcia Trillos, Thomas Laurent, Xavier Bresson","submitted_at":"2014-11-24T19:55:09Z","abstract_excerpt":"This paper establishes the consistency of a family of graph-cut-based algorithms for clustering of data clouds. We consider point clouds obtained as samples of a ground-truth measure. We investigate approaches to clustering based on minimizing objective functionals defined on proximity graphs of the given sample. Our focus is on functionals based on graph cuts like the Cheeger and ratio cuts. We show that minimizers of the these cuts converge as the sample size increases to a minimizer of a corresponding continuum cut (which partitions the ground truth measure). Moreover, we obtain sharp condi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.6590","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-18T02:32:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SVFQlVwvZ2q8Vme9iMk7H7KGExlFaOYcGaoJBd553gT5NysuHwRlmMEME1ZDrPrGi0Dazg3XTmfTrrBwFu15Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T19:56:55.184771Z"},"content_sha256":"0ec8af9128042036fd30788b9c33be3c6a7b8d36cef1ab27dbf358f496945666","schema_version":"1.0","event_id":"sha256:0ec8af9128042036fd30788b9c33be3c6a7b8d36cef1ab27dbf358f496945666"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/33GDZNKVMQ6DLAWBVCUK3462JE/bundle.json","state_url":"https://pith.science/pith/33GDZNKVMQ6DLAWBVCUK3462JE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/33GDZNKVMQ6DLAWBVCUK3462JE/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-23T19:56:55Z","links":{"resolver":"https://pith.science/pith/33GDZNKVMQ6DLAWBVCUK3462JE","bundle":"https://pith.science/pith/33GDZNKVMQ6DLAWBVCUK3462JE/bundle.json","state":"https://pith.science/pith/33GDZNKVMQ6DLAWBVCUK3462JE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/33GDZNKVMQ6DLAWBVCUK3462JE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:33GDZNKVMQ6DLAWBVCUK3462JE","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":"55966327be32b5c0028478bd5e9f64b527bc2111f80b50dab928ac7f11a3ec7c","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-11-24T19:55:09Z","title_canon_sha256":"776bc990a34803abea7d6d25c8d4d7c7ca84c7e3f5b146c86d7c6cb4144cbdd9"},"schema_version":"1.0","source":{"id":"1411.6590","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.6590","created_at":"2026-05-18T02:32:54Z"},{"alias_kind":"arxiv_version","alias_value":"1411.6590v1","created_at":"2026-05-18T02:32:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.6590","created_at":"2026-05-18T02:32:54Z"},{"alias_kind":"pith_short_12","alias_value":"33GDZNKVMQ6D","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_16","alias_value":"33GDZNKVMQ6DLAWB","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_8","alias_value":"33GDZNKV","created_at":"2026-05-18T12:28:11Z"}],"graph_snapshots":[{"event_id":"sha256:0ec8af9128042036fd30788b9c33be3c6a7b8d36cef1ab27dbf358f496945666","target":"graph","created_at":"2026-05-18T02:32:54Z","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":"This paper establishes the consistency of a family of graph-cut-based algorithms for clustering of data clouds. We consider point clouds obtained as samples of a ground-truth measure. We investigate approaches to clustering based on minimizing objective functionals defined on proximity graphs of the given sample. Our focus is on functionals based on graph cuts like the Cheeger and ratio cuts. We show that minimizers of the these cuts converge as the sample size increases to a minimizer of a corresponding continuum cut (which partitions the ground truth measure). Moreover, we obtain sharp condi","authors_text":"Dejan Slepcev, James von Brecht, Nicolas Garcia Trillos, Thomas Laurent, Xavier Bresson","cross_cats":["cs.LG","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-11-24T19:55:09Z","title":"Consistency of Cheeger and Ratio Graph Cuts"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.6590","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:a14fc5117a20bb1827752ddced9eac70cc2b3c1ce89600092d52e2f054de6351","target":"record","created_at":"2026-05-18T02:32:54Z","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":"55966327be32b5c0028478bd5e9f64b527bc2111f80b50dab928ac7f11a3ec7c","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-11-24T19:55:09Z","title_canon_sha256":"776bc990a34803abea7d6d25c8d4d7c7ca84c7e3f5b146c86d7c6cb4144cbdd9"},"schema_version":"1.0","source":{"id":"1411.6590","kind":"arxiv","version":1}},"canonical_sha256":"decc3cb555643c3582c1a8a8adf3da491f43ae6f33c0ff3410479304cf893069","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"decc3cb555643c3582c1a8a8adf3da491f43ae6f33c0ff3410479304cf893069","first_computed_at":"2026-05-18T02:32:54.758915Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:32:54.758915Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8YjqnB3duM4XbOhGtebKQN7kY5K2WiSuofPAfmNXBB3uethgef76+XWCR+EctpUKSYkavl21kd2ULBg/E3tsCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:32:54.759280Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.6590","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a14fc5117a20bb1827752ddced9eac70cc2b3c1ce89600092d52e2f054de6351","sha256:0ec8af9128042036fd30788b9c33be3c6a7b8d36cef1ab27dbf358f496945666"],"state_sha256":"d0434d750d963d4fd9ca7908bd80416871869e4be2b202d519dbac0a121ee549"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TN+piTRh+DvH01urfli1Wlg3ILpuv70+03wEJ2NnC+Kl3pGFp0WCy+6u4IKFjw3I6xJkWXPhxH84IuqNC3IRCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-23T19:56:55.190027Z","bundle_sha256":"7212e188bea90272c27063723175b9beea197d3a7da80595c4e21a596c42d4a7"}}