{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:K565H2MUYIPH7PIUP33CONNGNP","short_pith_number":"pith:K565H2MU","schema_version":"1.0","canonical_sha256":"577dd3e994c21e7fbd147ef62735a66bd174507a2e4bac3f070f7c88a9f8794d","source":{"kind":"arxiv","id":"1403.0667","version":3},"attestation_state":"computed","paper":{"title":"The Hidden Convexity of Spectral Clustering","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"James Voss, Luis Rademacher, Mikhail Belkin","submitted_at":"2014-03-04T02:48:20Z","abstract_excerpt":"In recent years, spectral clustering has become a standard method for data analysis used in a broad range of applications. In this paper we propose a new class of algorithms for multiway spectral clustering based on optimization of a certain \"contrast function\" over the unit sphere. These algorithms, partly inspired by certain Independent Component Analysis techniques, are simple, easy to implement and efficient.\n  Geometrically, the proposed algorithms can be interpreted as hidden basis recovery by means of function optimization. We give a complete characterization of the contrast functions a"},"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":"1403.0667","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-03-04T02:48:20Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"33e2f29fc1d1d099e6920e93e90a5fd10efed277387bc8f71d44aa0ce194a1d5","abstract_canon_sha256":"7073d0235343f17542256e8a05c67425366de99b2b0bee29ffcb25a7afe61905"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:15:39.183252Z","signature_b64":"JeV5gken5hejMRD0yGK1U81IJ//PjuG2o3HeAdNy04ornKOGplxJHUSgvfGQVcu8pmgZt/UVCBXqw1nSio78Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"577dd3e994c21e7fbd147ef62735a66bd174507a2e4bac3f070f7c88a9f8794d","last_reissued_at":"2026-05-18T01:15:39.182474Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:15:39.182474Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The Hidden Convexity of Spectral Clustering","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"James Voss, Luis Rademacher, Mikhail Belkin","submitted_at":"2014-03-04T02:48:20Z","abstract_excerpt":"In recent years, spectral clustering has become a standard method for data analysis used in a broad range of applications. In this paper we propose a new class of algorithms for multiway spectral clustering based on optimization of a certain \"contrast function\" over the unit sphere. These algorithms, partly inspired by certain Independent Component Analysis techniques, are simple, easy to implement and efficient.\n  Geometrically, the proposed algorithms can be interpreted as hidden basis recovery by means of function optimization. We give a complete characterization of the contrast functions a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.0667","kind":"arxiv","version":3},"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":"1403.0667","created_at":"2026-05-18T01:15:39.182619+00:00"},{"alias_kind":"arxiv_version","alias_value":"1403.0667v3","created_at":"2026-05-18T01:15:39.182619+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.0667","created_at":"2026-05-18T01:15:39.182619+00:00"},{"alias_kind":"pith_short_12","alias_value":"K565H2MUYIPH","created_at":"2026-05-18T12:28:35.611951+00:00"},{"alias_kind":"pith_short_16","alias_value":"K565H2MUYIPH7PIU","created_at":"2026-05-18T12:28:35.611951+00:00"},{"alias_kind":"pith_short_8","alias_value":"K565H2MU","created_at":"2026-05-18T12:28:35.611951+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/K565H2MUYIPH7PIUP33CONNGNP","json":"https://pith.science/pith/K565H2MUYIPH7PIUP33CONNGNP.json","graph_json":"https://pith.science/api/pith-number/K565H2MUYIPH7PIUP33CONNGNP/graph.json","events_json":"https://pith.science/api/pith-number/K565H2MUYIPH7PIUP33CONNGNP/events.json","paper":"https://pith.science/paper/K565H2MU"},"agent_actions":{"view_html":"https://pith.science/pith/K565H2MUYIPH7PIUP33CONNGNP","download_json":"https://pith.science/pith/K565H2MUYIPH7PIUP33CONNGNP.json","view_paper":"https://pith.science/paper/K565H2MU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1403.0667&json=true","fetch_graph":"https://pith.science/api/pith-number/K565H2MUYIPH7PIUP33CONNGNP/graph.json","fetch_events":"https://pith.science/api/pith-number/K565H2MUYIPH7PIUP33CONNGNP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/K565H2MUYIPH7PIUP33CONNGNP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/K565H2MUYIPH7PIUP33CONNGNP/action/storage_attestation","attest_author":"https://pith.science/pith/K565H2MUYIPH7PIUP33CONNGNP/action/author_attestation","sign_citation":"https://pith.science/pith/K565H2MUYIPH7PIUP33CONNGNP/action/citation_signature","submit_replication":"https://pith.science/pith/K565H2MUYIPH7PIUP33CONNGNP/action/replication_record"}},"created_at":"2026-05-18T01:15:39.182619+00:00","updated_at":"2026-05-18T01:15:39.182619+00:00"}