{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:YROETUMXFDDCVISVZYHCKUTXJ2","short_pith_number":"pith:YROETUMX","canonical_record":{"source":{"id":"1610.00199","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-10-01T22:19:02Z","cross_cats_sorted":["cs.NA","stat.ML"],"title_canon_sha256":"c3714996bae23547042944bc809c7e61573b34a3516ebded305b1f5e6890aa67","abstract_canon_sha256":"fc3e8ec1606f41f642fdc89f763a95709b3a83778594c656baf1c7f494ca86c3"},"schema_version":"1.0"},"canonical_sha256":"c45c49d19728c62aa255ce0e2552774e9e7fd993cf7c77a984f2dd4641b321d8","source":{"kind":"arxiv","id":"1610.00199","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.00199","created_at":"2026-06-04T18:10:04Z"},{"alias_kind":"arxiv_version","alias_value":"1610.00199v3","created_at":"2026-06-04T18:10:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.00199","created_at":"2026-06-04T18:10:04Z"},{"alias_kind":"pith_short_12","alias_value":"YROETUMXFDDC","created_at":"2026-06-04T18:10:04Z"},{"alias_kind":"pith_short_16","alias_value":"YROETUMXFDDCVISV","created_at":"2026-06-04T18:10:04Z"},{"alias_kind":"pith_short_8","alias_value":"YROETUMX","created_at":"2026-06-04T18:10:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:YROETUMXFDDCVISVZYHCKUTXJ2","target":"record","payload":{"canonical_record":{"source":{"id":"1610.00199","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-10-01T22:19:02Z","cross_cats_sorted":["cs.NA","stat.ML"],"title_canon_sha256":"c3714996bae23547042944bc809c7e61573b34a3516ebded305b1f5e6890aa67","abstract_canon_sha256":"fc3e8ec1606f41f642fdc89f763a95709b3a83778594c656baf1c7f494ca86c3"},"schema_version":"1.0"},"canonical_sha256":"c45c49d19728c62aa255ce0e2552774e9e7fd993cf7c77a984f2dd4641b321d8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-04T18:10:04.714908Z","signature_b64":"JQj3PPSofUJE3l7YlvXk+jiEhtIBcWCEyW1WphUQ93wO/RJCjGLqY0YwteL02zf+c9GpkoFqbscvicmp3jIYCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c45c49d19728c62aa255ce0e2552774e9e7fd993cf7c77a984f2dd4641b321d8","last_reissued_at":"2026-06-04T18:10:04.714442Z","signature_status":"signed_v1","first_computed_at":"2026-06-04T18:10:04.714442Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.00199","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-06-04T18:10:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y95NhV4sgg6uNMGqiVeIXMTjZgGwa+OXNZJGrlmvOjsZ3jSFmIX6NvGj05S0JS/tWmixKGYXSi6KFDG98AzZAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T14:40:44.543408Z"},"content_sha256":"839dc740bf31104de6885cf4f82ee0a0d75429e0421adf9baeccb06be3d3e968","schema_version":"1.0","event_id":"sha256:839dc740bf31104de6885cf4f82ee0a0d75429e0421adf9baeccb06be3d3e968"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:YROETUMXFDDCVISVZYHCKUTXJ2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation From Undersampled Data","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","stat.ML"],"primary_cat":"math.NA","authors_text":"Dejiao Zhang, Laura Balzano","submitted_at":"2016-10-01T22:19:02Z","abstract_excerpt":"Subspace learning and matrix factorization problems have great many applications in science and engineering, and efficient algorithms are critical as dataset sizes continue to grow. Many relevant problem formulations are non-convex, and in a variety of contexts it has been observed that solving the non-convex problem directly is not only efficient but reliably accurate. We discuss convergence theory for a particular method: first order incremental gradient descent constrained to the Grassmannian. The output of the algorithm is an orthonormal basis for a $d$-dimensional subspace spanned by an i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.00199","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1610.00199/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-06-04T18:10:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HVOfRaR9sn82NZEooSaXLAh2h89hlJmWm/VOkCJpSKWBlS5llvIjmfwnAr0LOs5DuSTMOnBYw+B0SqfNdMr1BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T14:40:44.543777Z"},"content_sha256":"43350bfab48696a1294bf25d2984fa52122d556375144e3788fc3526acd2f4e0","schema_version":"1.0","event_id":"sha256:43350bfab48696a1294bf25d2984fa52122d556375144e3788fc3526acd2f4e0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YROETUMXFDDCVISVZYHCKUTXJ2/bundle.json","state_url":"https://pith.science/pith/YROETUMXFDDCVISVZYHCKUTXJ2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YROETUMXFDDCVISVZYHCKUTXJ2/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-07-07T14:40:44Z","links":{"resolver":"https://pith.science/pith/YROETUMXFDDCVISVZYHCKUTXJ2","bundle":"https://pith.science/pith/YROETUMXFDDCVISVZYHCKUTXJ2/bundle.json","state":"https://pith.science/pith/YROETUMXFDDCVISVZYHCKUTXJ2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YROETUMXFDDCVISVZYHCKUTXJ2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:YROETUMXFDDCVISVZYHCKUTXJ2","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":"fc3e8ec1606f41f642fdc89f763a95709b3a83778594c656baf1c7f494ca86c3","cross_cats_sorted":["cs.NA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-10-01T22:19:02Z","title_canon_sha256":"c3714996bae23547042944bc809c7e61573b34a3516ebded305b1f5e6890aa67"},"schema_version":"1.0","source":{"id":"1610.00199","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.00199","created_at":"2026-06-04T18:10:04Z"},{"alias_kind":"arxiv_version","alias_value":"1610.00199v3","created_at":"2026-06-04T18:10:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.00199","created_at":"2026-06-04T18:10:04Z"},{"alias_kind":"pith_short_12","alias_value":"YROETUMXFDDC","created_at":"2026-06-04T18:10:04Z"},{"alias_kind":"pith_short_16","alias_value":"YROETUMXFDDCVISV","created_at":"2026-06-04T18:10:04Z"},{"alias_kind":"pith_short_8","alias_value":"YROETUMX","created_at":"2026-06-04T18:10:04Z"}],"graph_snapshots":[{"event_id":"sha256:43350bfab48696a1294bf25d2984fa52122d556375144e3788fc3526acd2f4e0","target":"graph","created_at":"2026-06-04T18:10:04Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1610.00199/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Subspace learning and matrix factorization problems have great many applications in science and engineering, and efficient algorithms are critical as dataset sizes continue to grow. Many relevant problem formulations are non-convex, and in a variety of contexts it has been observed that solving the non-convex problem directly is not only efficient but reliably accurate. We discuss convergence theory for a particular method: first order incremental gradient descent constrained to the Grassmannian. The output of the algorithm is an orthonormal basis for a $d$-dimensional subspace spanned by an i","authors_text":"Dejiao Zhang, Laura Balzano","cross_cats":["cs.NA","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-10-01T22:19:02Z","title":"Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation From Undersampled Data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.00199","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:839dc740bf31104de6885cf4f82ee0a0d75429e0421adf9baeccb06be3d3e968","target":"record","created_at":"2026-06-04T18:10:04Z","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":"fc3e8ec1606f41f642fdc89f763a95709b3a83778594c656baf1c7f494ca86c3","cross_cats_sorted":["cs.NA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-10-01T22:19:02Z","title_canon_sha256":"c3714996bae23547042944bc809c7e61573b34a3516ebded305b1f5e6890aa67"},"schema_version":"1.0","source":{"id":"1610.00199","kind":"arxiv","version":3}},"canonical_sha256":"c45c49d19728c62aa255ce0e2552774e9e7fd993cf7c77a984f2dd4641b321d8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c45c49d19728c62aa255ce0e2552774e9e7fd993cf7c77a984f2dd4641b321d8","first_computed_at":"2026-06-04T18:10:04.714442Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-04T18:10:04.714442Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JQj3PPSofUJE3l7YlvXk+jiEhtIBcWCEyW1WphUQ93wO/RJCjGLqY0YwteL02zf+c9GpkoFqbscvicmp3jIYCA==","signature_status":"signed_v1","signed_at":"2026-06-04T18:10:04.714908Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.00199","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:839dc740bf31104de6885cf4f82ee0a0d75429e0421adf9baeccb06be3d3e968","sha256:43350bfab48696a1294bf25d2984fa52122d556375144e3788fc3526acd2f4e0"],"state_sha256":"880641b177468eb78009b824f75a64aa9c079a2b4881c6c942092bf493f1e251"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SyBIDHjWL3spR2dJXJZ25+5G9j9LE59Ek3akDU/NNIk4alOOt6h2nBVlOQBzB8pevcDQ5mlMCKVL2IwF6ZASCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T14:40:44.545706Z","bundle_sha256":"13ad7fb102151e8963466915c3c2d6725dd2196e4ff31940eb3278f592df08f7"}}