{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:KG7P7555C6T52RJXYDOSBDPRJE","short_pith_number":"pith:KG7P7555","canonical_record":{"source":{"id":"1604.01870","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-04-07T04:14:54Z","cross_cats_sorted":[],"title_canon_sha256":"f26ae471c7fea661b3c5f77271e0bb8ddbfa1f0701b429f244f307d3cc466441","abstract_canon_sha256":"470ef8605953c88a00566b04e66ee5e730e9e94e3da3f0391972e63d7bbcbd6b"},"schema_version":"1.0"},"canonical_sha256":"51befff7bd17a7dd4537c0dd208df14921492183a4032a69a1d2b3a1fc67ebe4","source":{"kind":"arxiv","id":"1604.01870","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:KG7P7555C6T52RJXYDOSBDPRJE","target":"record","payload":{"canonical_record":{"source":{"id":"1604.01870","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-04-07T04:14:54Z","cross_cats_sorted":[],"title_canon_sha256":"f26ae471c7fea661b3c5f77271e0bb8ddbfa1f0701b429f244f307d3cc466441","abstract_canon_sha256":"470ef8605953c88a00566b04e66ee5e730e9e94e3da3f0391972e63d7bbcbd6b"},"schema_version":"1.0"},"canonical_sha256":"51befff7bd17a7dd4537c0dd208df14921492183a4032a69a1d2b3a1fc67ebe4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:59:25.496452Z","signature_b64":"xcL3HGHkIF/sBL6IDlScAgETm4XO3JgB6x1XUJCFbB1C8kFqhJGrIcwUFoFMSrMXSNLq+YeU1m4+x5h3Q7iUDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"51befff7bd17a7dd4537c0dd208df14921492183a4032a69a1d2b3a1fc67ebe4","last_reissued_at":"2026-05-18T00:59:25.495754Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:59:25.495754Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.01870","source_version":4,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:59:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WVbRbTQvcvhbf5O5d5M5HZQj9TrOuTF4CFLg90sRPeBRwIMtoTs4966OhUrEbQAXaekWb3K0qbHi0pdtcPxiCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T13:47:16.819674Z"},"content_sha256":"c315bb1de74210d6c279413d585d6ac959a6bff6fca3744704e9fc1cd9a91dad","schema_version":"1.0","event_id":"sha256:c315bb1de74210d6c279413d585d6ac959a6bff6fca3744704e9fc1cd9a91dad"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:KG7P7555C6T52RJXYDOSBDPRJE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Globally Convergent Stochastic Optimization for Canonical Correlation Analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Dan Garber, Jialei Wang, Nathan Srebro, Weiran Wang","submitted_at":"2016-04-07T04:14:54Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.01870","kind":"arxiv","version":4},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:59:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VXnM1MiLoimWyyYgxd+P+F6LUliIvsvwXwroIdTRgloXmxS8Uzst71RwqQ9GZidxDxi5Q77lmR0TXu9lNvC0Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T13:47:16.820245Z"},"content_sha256":"4f188844652debd101104dc89eabd9fd6b094280360c1d92d85651e42a4e2dea","schema_version":"1.0","event_id":"sha256:4f188844652debd101104dc89eabd9fd6b094280360c1d92d85651e42a4e2dea"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KG7P7555C6T52RJXYDOSBDPRJE/bundle.json","state_url":"https://pith.science/pith/KG7P7555C6T52RJXYDOSBDPRJE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KG7P7555C6T52RJXYDOSBDPRJE/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-27T13:47:16Z","links":{"resolver":"https://pith.science/pith/KG7P7555C6T52RJXYDOSBDPRJE","bundle":"https://pith.science/pith/KG7P7555C6T52RJXYDOSBDPRJE/bundle.json","state":"https://pith.science/pith/KG7P7555C6T52RJXYDOSBDPRJE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KG7P7555C6T52RJXYDOSBDPRJE/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v9u1FsC7KIX9jNLCZg7oD6PU5k5rL6lp1tkmjgT8KPrH22U0WNmgvddklh3qtDDTTGSXqr9GluNsuaNjQGPlBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T13:47:16.823488Z","bundle_sha256":"acdb1126b829c2e63a04e4ad4945aaa814495b2eb984cf6be56bd8cc6c4e5453"}}