{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:Q2R4IOLP57DKE5BO56X2QUNAID","short_pith_number":"pith:Q2R4IOLP","schema_version":"1.0","canonical_sha256":"86a3c4396fefc6a2742eefafa851a040eb1d3306345ccca20091597c67615c92","source":{"kind":"arxiv","id":"2412.17694","version":2},"attestation_state":"computed","paper":{"title":"An efficient volume-preserving MBO scheme for data clustering and classification","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.NA","math.CO","math.DG","math.NA"],"primary_cat":"math.AP","authors_text":"Fabius Kr\\\"amer, Tim Laux","submitted_at":"2024-12-23T16:19:24Z","abstract_excerpt":"We propose and study a novel efficient algorithm for clustering and classification tasks based on the famous MBO scheme. On the one hand, inspired by Jacobs et al. [J. Comp. Phys. 2018], we introduce constraints on the size of clusters leading to a linear integer problem. We prove that the solution to this problem is induced by a novel order statistic. This viewpoint allows us to develop exact and highly efficient algorithms to solve such constrained integer problems. On the other hand, we prove an estimate of the computational complexity of our scheme, which is better than any available prova"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2412.17694","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.AP","submitted_at":"2024-12-23T16:19:24Z","cross_cats_sorted":["cs.NA","math.CO","math.DG","math.NA"],"title_canon_sha256":"440e36813f15a63a9861f19cd51a0d214979befd773dd6f32e9e984e00ef7f17","abstract_canon_sha256":"c0e4fe4247795de8d948f538c18acd5c95f4a3294540b730c6cb4c1c5a52b4e0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:21:27.676222Z","signature_b64":"hybyHXpl1MYNWatGvGHGR834kyDVdd11rtbHozoB3JYfv/27g7vaJD4B43jLg0ZjBLi9YTSkRQRV/0YMaM7cAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"86a3c4396fefc6a2742eefafa851a040eb1d3306345ccca20091597c67615c92","last_reissued_at":"2026-07-05T10:21:27.675660Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:21:27.675660Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An efficient volume-preserving MBO scheme for data clustering and classification","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.NA","math.CO","math.DG","math.NA"],"primary_cat":"math.AP","authors_text":"Fabius Kr\\\"amer, Tim Laux","submitted_at":"2024-12-23T16:19:24Z","abstract_excerpt":"We propose and study a novel efficient algorithm for clustering and classification tasks based on the famous MBO scheme. On the one hand, inspired by Jacobs et al. [J. Comp. Phys. 2018], we introduce constraints on the size of clusters leading to a linear integer problem. We prove that the solution to this problem is induced by a novel order statistic. This viewpoint allows us to develop exact and highly efficient algorithms to solve such constrained integer problems. On the other hand, we prove an estimate of the computational complexity of our scheme, which is better than any available prova"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.17694","kind":"arxiv","version":2},"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/2412.17694/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2412.17694","created_at":"2026-07-05T10:21:27.675723+00:00"},{"alias_kind":"arxiv_version","alias_value":"2412.17694v2","created_at":"2026-07-05T10:21:27.675723+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.17694","created_at":"2026-07-05T10:21:27.675723+00:00"},{"alias_kind":"pith_short_12","alias_value":"Q2R4IOLP57DK","created_at":"2026-07-05T10:21:27.675723+00:00"},{"alias_kind":"pith_short_16","alias_value":"Q2R4IOLP57DKE5BO","created_at":"2026-07-05T10:21:27.675723+00:00"},{"alias_kind":"pith_short_8","alias_value":"Q2R4IOLP","created_at":"2026-07-05T10:21:27.675723+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/Q2R4IOLP57DKE5BO56X2QUNAID","json":"https://pith.science/pith/Q2R4IOLP57DKE5BO56X2QUNAID.json","graph_json":"https://pith.science/api/pith-number/Q2R4IOLP57DKE5BO56X2QUNAID/graph.json","events_json":"https://pith.science/api/pith-number/Q2R4IOLP57DKE5BO56X2QUNAID/events.json","paper":"https://pith.science/paper/Q2R4IOLP"},"agent_actions":{"view_html":"https://pith.science/pith/Q2R4IOLP57DKE5BO56X2QUNAID","download_json":"https://pith.science/pith/Q2R4IOLP57DKE5BO56X2QUNAID.json","view_paper":"https://pith.science/paper/Q2R4IOLP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2412.17694&json=true","fetch_graph":"https://pith.science/api/pith-number/Q2R4IOLP57DKE5BO56X2QUNAID/graph.json","fetch_events":"https://pith.science/api/pith-number/Q2R4IOLP57DKE5BO56X2QUNAID/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/Q2R4IOLP57DKE5BO56X2QUNAID/action/timestamp_anchor","attest_storage":"https://pith.science/pith/Q2R4IOLP57DKE5BO56X2QUNAID/action/storage_attestation","attest_author":"https://pith.science/pith/Q2R4IOLP57DKE5BO56X2QUNAID/action/author_attestation","sign_citation":"https://pith.science/pith/Q2R4IOLP57DKE5BO56X2QUNAID/action/citation_signature","submit_replication":"https://pith.science/pith/Q2R4IOLP57DKE5BO56X2QUNAID/action/replication_record"}},"created_at":"2026-07-05T10:21:27.675723+00:00","updated_at":"2026-07-05T10:21:27.675723+00:00"}