{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:KG7P7555C6T52RJXYDOSBDPRJE","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":"470ef8605953c88a00566b04e66ee5e730e9e94e3da3f0391972e63d7bbcbd6b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-04-07T04:14:54Z","title_canon_sha256":"f26ae471c7fea661b3c5f77271e0bb8ddbfa1f0701b429f244f307d3cc466441"},"schema_version":"1.0","source":{"id":"1604.01870","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.01870","created_at":"2026-05-18T00:59:25Z"},{"alias_kind":"arxiv_version","alias_value":"1604.01870v4","created_at":"2026-05-18T00:59:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.01870","created_at":"2026-05-18T00:59:25Z"},{"alias_kind":"pith_short_12","alias_value":"KG7P7555C6T5","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"KG7P7555C6T52RJX","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"KG7P7555","created_at":"2026-05-18T12:30:25Z"}],"graph_snapshots":[{"event_id":"sha256:4f188844652debd101104dc89eabd9fd6b094280360c1d92d85651e42a4e2dea","target":"graph","created_at":"2026-05-18T00:59:25Z","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":"We study the stochastic optimization of canonical correlation analysis (CCA), whose objective is nonconvex and does not decouple over training samples. Although several stochastic gradient based optimization algorithms have been recently proposed to solve this problem, no global convergence guarantee was provided by any of them. Inspired by the alternating least squares/power iterations formulation of CCA, and the shift-and-invert preconditioning method for PCA, we propose two globally convergent meta-algorithms for CCA, both of which transform the original problem into sequences of least squa","authors_text":"Dan Garber, Jialei Wang, Nathan Srebro, Weiran Wang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-04-07T04:14:54Z","title":"Efficient Globally Convergent Stochastic Optimization for Canonical Correlation Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.01870","kind":"arxiv","version":4},"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:c315bb1de74210d6c279413d585d6ac959a6bff6fca3744704e9fc1cd9a91dad","target":"record","created_at":"2026-05-18T00:59:25Z","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":"470ef8605953c88a00566b04e66ee5e730e9e94e3da3f0391972e63d7bbcbd6b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-04-07T04:14:54Z","title_canon_sha256":"f26ae471c7fea661b3c5f77271e0bb8ddbfa1f0701b429f244f307d3cc466441"},"schema_version":"1.0","source":{"id":"1604.01870","kind":"arxiv","version":4}},"canonical_sha256":"51befff7bd17a7dd4537c0dd208df14921492183a4032a69a1d2b3a1fc67ebe4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"51befff7bd17a7dd4537c0dd208df14921492183a4032a69a1d2b3a1fc67ebe4","first_computed_at":"2026-05-18T00:59:25.495754Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:59:25.495754Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xcL3HGHkIF/sBL6IDlScAgETm4XO3JgB6x1XUJCFbB1C8kFqhJGrIcwUFoFMSrMXSNLq+YeU1m4+x5h3Q7iUDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:59:25.496452Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.01870","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c315bb1de74210d6c279413d585d6ac959a6bff6fca3744704e9fc1cd9a91dad","sha256:4f188844652debd101104dc89eabd9fd6b094280360c1d92d85651e42a4e2dea"],"state_sha256":"316076456e1f6798995f30479b4d16379b1a6d5980c3bde10dd946b882fdb195"}