{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:QGH5AJIPIKSC6TNKL5I2DI2W5K","short_pith_number":"pith:QGH5AJIP","canonical_record":{"source":{"id":"1506.07405","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2015-06-24T14:59:27Z","cross_cats_sorted":["math.NA","stat.ML"],"title_canon_sha256":"b598ff3c7e77f46142c7961af5abcd7105b458853e92de473c07f3a02fac3ae3","abstract_canon_sha256":"b92525015780d421f9813061b397384eaf10a041dcfb242d61e928023086b442"},"schema_version":"1.0"},"canonical_sha256":"818fd0250f42a42f4daa5f51a1a356ea8797e604f8ded21eb488fe72714a5eb2","source":{"kind":"arxiv","id":"1506.07405","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.07405","created_at":"2026-05-18T01:11:55Z"},{"alias_kind":"arxiv_version","alias_value":"1506.07405v3","created_at":"2026-05-18T01:11:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.07405","created_at":"2026-05-18T01:11:55Z"},{"alias_kind":"pith_short_12","alias_value":"QGH5AJIPIKSC","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"QGH5AJIPIKSC6TNK","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"QGH5AJIP","created_at":"2026-05-18T12:29:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:QGH5AJIPIKSC6TNKL5I2DI2W5K","target":"record","payload":{"canonical_record":{"source":{"id":"1506.07405","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2015-06-24T14:59:27Z","cross_cats_sorted":["math.NA","stat.ML"],"title_canon_sha256":"b598ff3c7e77f46142c7961af5abcd7105b458853e92de473c07f3a02fac3ae3","abstract_canon_sha256":"b92525015780d421f9813061b397384eaf10a041dcfb242d61e928023086b442"},"schema_version":"1.0"},"canonical_sha256":"818fd0250f42a42f4daa5f51a1a356ea8797e604f8ded21eb488fe72714a5eb2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:11:55.131761Z","signature_b64":"oFRIsCrhiyAmyf08wr9QbfgRhTPLIzO/V+U6XgUYDmlvbetITUfrADCo/8obbCNz9uGKncg2zFr4uUNaqlC1CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"818fd0250f42a42f4daa5f51a1a356ea8797e604f8ded21eb488fe72714a5eb2","last_reissued_at":"2026-05-18T01:11:55.131389Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:11:55.131389Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1506.07405","source_version":3,"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-18T01:11:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IXgAHGGWNOyrVTJTmR8vrVwZSnt44rA9KbHqzz8yq1PZG9tTBslXtXrl1d/z5O92GIl86ycHWaevq/rX5syHAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T10:23:35.227205Z"},"content_sha256":"395f56f22c4013dee6e2377e947b17af48d19dd394d8c96325590fb6e867830e","schema_version":"1.0","event_id":"sha256:395f56f22c4013dee6e2377e947b17af48d19dd394d8c96325590fb6e867830e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:QGH5AJIPIKSC6TNKL5I2DI2W5K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Global Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.NA","stat.ML"],"primary_cat":"cs.NA","authors_text":"Dejiao Zhang, Laura Balzano","submitted_at":"2015-06-24T14:59:27Z","abstract_excerpt":"It has been observed in a variety of contexts that gradient descent methods have great success in solving low-rank matrix factorization problems, despite the relevant problem formulation being non-convex. We tackle a particular instance of this scenario, where we seek the $d$-dimensional subspace spanned by a streaming data matrix. We apply the natural first order incremental gradient descent method, constraining the gradient method to the Grassmannian. In this paper, we propose an adaptive step size scheme that is greedy for the noiseless case, that maximizes the improvement of our metric of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.07405","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"},"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-18T01:11:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sTl0t9oMmdDCoCQ8CoPV5a670zPNjv7HQGdgyUUjIkCyJgRoQyKpEjRwefHXEacekK082mP50+j5w4oSmcGZAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T10:23:35.227572Z"},"content_sha256":"6ab85da5542bb996391547477d8a242b15229f67a6d74fe031dfb41bdc53ece7","schema_version":"1.0","event_id":"sha256:6ab85da5542bb996391547477d8a242b15229f67a6d74fe031dfb41bdc53ece7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QGH5AJIPIKSC6TNKL5I2DI2W5K/bundle.json","state_url":"https://pith.science/pith/QGH5AJIPIKSC6TNKL5I2DI2W5K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QGH5AJIPIKSC6TNKL5I2DI2W5K/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-31T10:23:35Z","links":{"resolver":"https://pith.science/pith/QGH5AJIPIKSC6TNKL5I2DI2W5K","bundle":"https://pith.science/pith/QGH5AJIPIKSC6TNKL5I2DI2W5K/bundle.json","state":"https://pith.science/pith/QGH5AJIPIKSC6TNKL5I2DI2W5K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QGH5AJIPIKSC6TNKL5I2DI2W5K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:QGH5AJIPIKSC6TNKL5I2DI2W5K","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":"b92525015780d421f9813061b397384eaf10a041dcfb242d61e928023086b442","cross_cats_sorted":["math.NA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2015-06-24T14:59:27Z","title_canon_sha256":"b598ff3c7e77f46142c7961af5abcd7105b458853e92de473c07f3a02fac3ae3"},"schema_version":"1.0","source":{"id":"1506.07405","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.07405","created_at":"2026-05-18T01:11:55Z"},{"alias_kind":"arxiv_version","alias_value":"1506.07405v3","created_at":"2026-05-18T01:11:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.07405","created_at":"2026-05-18T01:11:55Z"},{"alias_kind":"pith_short_12","alias_value":"QGH5AJIPIKSC","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"QGH5AJIPIKSC6TNK","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"QGH5AJIP","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:6ab85da5542bb996391547477d8a242b15229f67a6d74fe031dfb41bdc53ece7","target":"graph","created_at":"2026-05-18T01:11:55Z","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":"It has been observed in a variety of contexts that gradient descent methods have great success in solving low-rank matrix factorization problems, despite the relevant problem formulation being non-convex. We tackle a particular instance of this scenario, where we seek the $d$-dimensional subspace spanned by a streaming data matrix. We apply the natural first order incremental gradient descent method, constraining the gradient method to the Grassmannian. In this paper, we propose an adaptive step size scheme that is greedy for the noiseless case, that maximizes the improvement of our metric of ","authors_text":"Dejiao Zhang, Laura Balzano","cross_cats":["math.NA","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2015-06-24T14:59:27Z","title":"Global Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.07405","kind":"arxiv","version":3},"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:395f56f22c4013dee6e2377e947b17af48d19dd394d8c96325590fb6e867830e","target":"record","created_at":"2026-05-18T01:11:55Z","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":"b92525015780d421f9813061b397384eaf10a041dcfb242d61e928023086b442","cross_cats_sorted":["math.NA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2015-06-24T14:59:27Z","title_canon_sha256":"b598ff3c7e77f46142c7961af5abcd7105b458853e92de473c07f3a02fac3ae3"},"schema_version":"1.0","source":{"id":"1506.07405","kind":"arxiv","version":3}},"canonical_sha256":"818fd0250f42a42f4daa5f51a1a356ea8797e604f8ded21eb488fe72714a5eb2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"818fd0250f42a42f4daa5f51a1a356ea8797e604f8ded21eb488fe72714a5eb2","first_computed_at":"2026-05-18T01:11:55.131389Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:11:55.131389Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oFRIsCrhiyAmyf08wr9QbfgRhTPLIzO/V+U6XgUYDmlvbetITUfrADCo/8obbCNz9uGKncg2zFr4uUNaqlC1CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:11:55.131761Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.07405","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:395f56f22c4013dee6e2377e947b17af48d19dd394d8c96325590fb6e867830e","sha256:6ab85da5542bb996391547477d8a242b15229f67a6d74fe031dfb41bdc53ece7"],"state_sha256":"df2cffe8c2f58b8194789d23800fea3b2be6f1952caecded2c934d7e49b9b384"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VwS+66GTR+3zB3TqYuxEnYQq+uhwyCMeVibxCwspddMzZRXCFXEGn7x/ZphIfZif4h31j1LQY0KLeanCEZoJCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T10:23:35.229671Z","bundle_sha256":"1cf752c64e8d29cfc66677f644195caa3ded4ebd20f30359448d2bb39b449787"}}