{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:EZ7LHV67SOFHTJS3U46VA7ZMWA","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":"babf8590242c91193ad7463e5a0eeed67efe205a8463de2b727c39126aee28ea","cross_cats_sorted":["cs.CV"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-02-05T17:47:53Z","title_canon_sha256":"da3c9d802fc305e3c591905ee748bc230cd63b023c0097f58461760481764a27"},"schema_version":"1.0","source":{"id":"2502.03405","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.03405","created_at":"2026-07-05T10:28:34Z"},{"alias_kind":"arxiv_version","alias_value":"2502.03405v2","created_at":"2026-07-05T10:28:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.03405","created_at":"2026-07-05T10:28:34Z"},{"alias_kind":"pith_short_12","alias_value":"EZ7LHV67SOFH","created_at":"2026-07-05T10:28:34Z"},{"alias_kind":"pith_short_16","alias_value":"EZ7LHV67SOFHTJS3","created_at":"2026-07-05T10:28:34Z"},{"alias_kind":"pith_short_8","alias_value":"EZ7LHV67","created_at":"2026-07-05T10:28:34Z"}],"graph_snapshots":[{"event_id":"sha256:1d6ec716c6b48917b5daea41e9b179190652ae70e997741f108232657e5a3b85","target":"graph","created_at":"2026-07-05T10:28:34Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2502.03405/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose a novel approach for optimizing the graph ratio-cut by modeling the binary assignments as random variables. We provide an upper bound on the expected ratio-cut, as well as an unbiased estimate of its gradient, to learn the parameters of the assignment variables in an online setting. The clustering resulting from our probabilistic approach (PRCut) outperforms the Rayleigh quotient relaxation of the combinatorial problem, its online learning extensions, and several widely used methods. We demonstrate that the PRCut clustering closely aligns with the similarity measure and can perform ","authors_text":"Ayoub Ghriss, Claire Monteleoni","cross_cats":["cs.CV"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-02-05T17:47:53Z","title":"Deep Clustering via Probabilistic Ratio-Cut Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.03405","kind":"arxiv","version":2},"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:aae28a15989678576bb68ccf0bdbe3eb63189288b6f57a3393c5337d652a805f","target":"record","created_at":"2026-07-05T10:28:34Z","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":"babf8590242c91193ad7463e5a0eeed67efe205a8463de2b727c39126aee28ea","cross_cats_sorted":["cs.CV"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-02-05T17:47:53Z","title_canon_sha256":"da3c9d802fc305e3c591905ee748bc230cd63b023c0097f58461760481764a27"},"schema_version":"1.0","source":{"id":"2502.03405","kind":"arxiv","version":2}},"canonical_sha256":"267eb3d7df938a79a65ba73d507f2cb0379623d65fff62bce3082bde3715d5db","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"267eb3d7df938a79a65ba73d507f2cb0379623d65fff62bce3082bde3715d5db","first_computed_at":"2026-07-05T10:28:34.935793Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:28:34.935793Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"weNhdDtEJ/JY58yofhRdwXFhZu5Tp3et0V42EWR6qmD/FhMcJZHtm2GyYwtIK8/JLvZgtM3F+A+0SYI+IZ0/Dw==","signature_status":"signed_v1","signed_at":"2026-07-05T10:28:34.936754Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.03405","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aae28a15989678576bb68ccf0bdbe3eb63189288b6f57a3393c5337d652a805f","sha256:1d6ec716c6b48917b5daea41e9b179190652ae70e997741f108232657e5a3b85"],"state_sha256":"3538803eee3c344f10bd69487509f6ae1a25809bc75f46dd527585dc95885938"}