{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:INSEKYCMRRX64ZUS6ZXSPWSC4C","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":"4e58052c08317aba6f4d3daa3128fe4aae9738a1d269d4a2c9ae412c6b4bd8a2","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-05-07T19:55:31Z","title_canon_sha256":"ee83358c6aeb80506e3266952c3fe3b6e86ce4a599854c8b0e96a4f38548cbad"},"schema_version":"1.0","source":{"id":"1205.1496","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.1496","created_at":"2026-05-18T03:56:09Z"},{"alias_kind":"arxiv_version","alias_value":"1205.1496v2","created_at":"2026-05-18T03:56:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.1496","created_at":"2026-05-18T03:56:09Z"},{"alias_kind":"pith_short_12","alias_value":"INSEKYCMRRX6","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"INSEKYCMRRX64ZUS","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"INSEKYCM","created_at":"2026-05-18T12:27:09Z"}],"graph_snapshots":[{"event_id":"sha256:767490b28f409461541e0fc1354da01abed6b9fcb6e4c5743a27632c224c8ad5","target":"graph","created_at":"2026-05-18T03:56:09Z","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":"Graph construction is a crucial step in spectral clustering (SC) and graph-based semi-supervised learning (SSL). Spectral methods applied on standard graphs such as full-RBF, $\\epsilon$-graphs and $k$-NN graphs can lead to poor performance in the presence of proximal and unbalanced data. This is because spectral methods based on minimizing RatioCut or normalized cut on these graphs tend to put more importance on balancing cluster sizes over reducing cut values. We propose a novel graph construction technique and show that the RatioCut solution on this new graph is able to handle proximal and u","authors_text":"Jing Qian, Manqi Zhao, Venkatesh Saligrama","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-05-07T19:55:31Z","title":"Graph-based Learning with Unbalanced Clusters"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.1496","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:ef34f2713c5a6d8e951debcd2fd471a738d1925e200fab723f38bfc2d9cf82f9","target":"record","created_at":"2026-05-18T03:56:09Z","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":"4e58052c08317aba6f4d3daa3128fe4aae9738a1d269d4a2c9ae412c6b4bd8a2","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-05-07T19:55:31Z","title_canon_sha256":"ee83358c6aeb80506e3266952c3fe3b6e86ce4a599854c8b0e96a4f38548cbad"},"schema_version":"1.0","source":{"id":"1205.1496","kind":"arxiv","version":2}},"canonical_sha256":"436445604c8c6fee6692f66f27da42e0b42970ec0371333ed8b080e8aecf2615","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"436445604c8c6fee6692f66f27da42e0b42970ec0371333ed8b080e8aecf2615","first_computed_at":"2026-05-18T03:56:09.094440Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:56:09.094440Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"reg228KM4OmjKc5fdmyJeW6FXc+3n6xMKfWRibbRZbrZvWiIwQKDfRw4pJxnlWwNphHYQpmbaW3z9rXH4Eo/BA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:56:09.095769Z","signed_message":"canonical_sha256_bytes"},"source_id":"1205.1496","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ef34f2713c5a6d8e951debcd2fd471a738d1925e200fab723f38bfc2d9cf82f9","sha256:767490b28f409461541e0fc1354da01abed6b9fcb6e4c5743a27632c224c8ad5"],"state_sha256":"10b59c7e7f97122e09df3761cfc7a74cf0dc338f370bbfb415b8f93ae8429871"}