{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:PJTLNAEU7PAOFWILRS7B66GKW6","short_pith_number":"pith:PJTLNAEU","schema_version":"1.0","canonical_sha256":"7a66b68094fbc0e2d90b8cbe1f78cab7a25b43145dc00863353d1d79d9e2f6cd","source":{"kind":"arxiv","id":"1506.07439","version":6},"attestation_state":"computed","paper":{"title":"Kernel Cuts: MRF meets Kernel & Spectral Clustering","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CV","authors_text":"Dmitrii Marin, Ismail Ben Ayed, Meng Tang, Yuri Boykov","submitted_at":"2015-06-24T16:00:43Z","abstract_excerpt":"We propose a new segmentation model combining common regularization energies, e.g. Markov Random Field (MRF) potentials, and standard pairwise clustering criteria like Normalized Cut (NC), average association (AA), etc. These clustering and regularization models are widely used in machine learning and computer vision, but they were not combined before due to significant differences in the corresponding optimization, e.g. spectral relaxation and combinatorial max-flow techniques. On the one hand, we show that many common applications using MRF segmentation energies can benefit from a high-order"},"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":"1506.07439","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2015-06-24T16:00:43Z","cross_cats_sorted":[],"title_canon_sha256":"8c34dd9d508f7802f32897d47ae73d66a38901108ab89d066d7198355a0dbd8f","abstract_canon_sha256":"ec051654544ca431e09f9a6106064bc802aa8b244066c60a8596e094e743c05f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:04:09.441264Z","signature_b64":"X856pyL+lJuTYPpQGRlVXd55usY0dMaIHu8znS7wDpx5FjodaWIGAkczrLksgarQI9b+4PHVQIgo7OLtXTb3Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7a66b68094fbc0e2d90b8cbe1f78cab7a25b43145dc00863353d1d79d9e2f6cd","last_reissued_at":"2026-05-18T01:04:09.440580Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:04:09.440580Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Kernel Cuts: MRF meets Kernel & Spectral Clustering","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CV","authors_text":"Dmitrii Marin, Ismail Ben Ayed, Meng Tang, Yuri Boykov","submitted_at":"2015-06-24T16:00:43Z","abstract_excerpt":"We propose a new segmentation model combining common regularization energies, e.g. Markov Random Field (MRF) potentials, and standard pairwise clustering criteria like Normalized Cut (NC), average association (AA), etc. These clustering and regularization models are widely used in machine learning and computer vision, but they were not combined before due to significant differences in the corresponding optimization, e.g. spectral relaxation and combinatorial max-flow techniques. On the one hand, we show that many common applications using MRF segmentation energies can benefit from a high-order"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.07439","kind":"arxiv","version":6},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1506.07439","created_at":"2026-05-18T01:04:09.440690+00:00"},{"alias_kind":"arxiv_version","alias_value":"1506.07439v6","created_at":"2026-05-18T01:04:09.440690+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.07439","created_at":"2026-05-18T01:04:09.440690+00:00"},{"alias_kind":"pith_short_12","alias_value":"PJTLNAEU7PAO","created_at":"2026-05-18T12:29:37.295048+00:00"},{"alias_kind":"pith_short_16","alias_value":"PJTLNAEU7PAOFWIL","created_at":"2026-05-18T12:29:37.295048+00:00"},{"alias_kind":"pith_short_8","alias_value":"PJTLNAEU","created_at":"2026-05-18T12:29:37.295048+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/PJTLNAEU7PAOFWILRS7B66GKW6","json":"https://pith.science/pith/PJTLNAEU7PAOFWILRS7B66GKW6.json","graph_json":"https://pith.science/api/pith-number/PJTLNAEU7PAOFWILRS7B66GKW6/graph.json","events_json":"https://pith.science/api/pith-number/PJTLNAEU7PAOFWILRS7B66GKW6/events.json","paper":"https://pith.science/paper/PJTLNAEU"},"agent_actions":{"view_html":"https://pith.science/pith/PJTLNAEU7PAOFWILRS7B66GKW6","download_json":"https://pith.science/pith/PJTLNAEU7PAOFWILRS7B66GKW6.json","view_paper":"https://pith.science/paper/PJTLNAEU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1506.07439&json=true","fetch_graph":"https://pith.science/api/pith-number/PJTLNAEU7PAOFWILRS7B66GKW6/graph.json","fetch_events":"https://pith.science/api/pith-number/PJTLNAEU7PAOFWILRS7B66GKW6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PJTLNAEU7PAOFWILRS7B66GKW6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PJTLNAEU7PAOFWILRS7B66GKW6/action/storage_attestation","attest_author":"https://pith.science/pith/PJTLNAEU7PAOFWILRS7B66GKW6/action/author_attestation","sign_citation":"https://pith.science/pith/PJTLNAEU7PAOFWILRS7B66GKW6/action/citation_signature","submit_replication":"https://pith.science/pith/PJTLNAEU7PAOFWILRS7B66GKW6/action/replication_record"}},"created_at":"2026-05-18T01:04:09.440690+00:00","updated_at":"2026-05-18T01:04:09.440690+00:00"}