{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:QFCGWGGBQXF64QUIUZLEHU3AJO","short_pith_number":"pith:QFCGWGGB","canonical_record":{"source":{"id":"1809.10313","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-27T02:14:40Z","cross_cats_sorted":[],"title_canon_sha256":"cbe3a34d4d4bdf656f76bc5104189570aafe4cb786477fa03ee3fd46b095dfbf","abstract_canon_sha256":"33f494aa554f23d9d1b2b97263b508fe4c0c3745b95b65806650e5295cfebd85"},"schema_version":"1.0"},"canonical_sha256":"81446b18c185cbee4288a65643d3604bbbb92935d7f1b687268b4d853b403475","source":{"kind":"arxiv","id":"1809.10313","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.10313","created_at":"2026-05-18T00:04:38Z"},{"alias_kind":"arxiv_version","alias_value":"1809.10313v1","created_at":"2026-05-18T00:04:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.10313","created_at":"2026-05-18T00:04:38Z"},{"alias_kind":"pith_short_12","alias_value":"QFCGWGGBQXF6","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"QFCGWGGBQXF64QUI","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"QFCGWGGB","created_at":"2026-05-18T12:32:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:QFCGWGGBQXF64QUIUZLEHU3AJO","target":"record","payload":{"canonical_record":{"source":{"id":"1809.10313","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-27T02:14:40Z","cross_cats_sorted":[],"title_canon_sha256":"cbe3a34d4d4bdf656f76bc5104189570aafe4cb786477fa03ee3fd46b095dfbf","abstract_canon_sha256":"33f494aa554f23d9d1b2b97263b508fe4c0c3745b95b65806650e5295cfebd85"},"schema_version":"1.0"},"canonical_sha256":"81446b18c185cbee4288a65643d3604bbbb92935d7f1b687268b4d853b403475","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:04:38.616542Z","signature_b64":"2vsftq79pARBoOZoyW+mMM7yNNi5nuITlLz6GSAtEyDZPxaFKe46mkynugIshzQxfc9vTn2igvvnFRLktEduCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"81446b18c185cbee4288a65643d3604bbbb92935d7f1b687268b4d853b403475","last_reissued_at":"2026-05-18T00:04:38.616066Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:04:38.616066Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1809.10313","source_version":1,"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:04:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dm9Wlsrp+a6f2AGQe09/suYaaKv0SKG5uHZpQeRFyE9eul4Nhlb2FjjNx6Q3eYZdeC2ESXuW8ZEah/YycAn2CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T15:31:05.260775Z"},"content_sha256":"ca3b04301560d9409d42e11f529c23243ba749fece46221ba35a8ee451d76d18","schema_version":"1.0","event_id":"sha256:ca3b04301560d9409d42e11f529c23243ba749fece46221ba35a8ee451d76d18"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:QFCGWGGBQXF64QUIUZLEHU3AJO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Dictionary Learning with Gradient Descent","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Dar Gilboa, John Wright, Sam Buchanan","submitted_at":"2018-09-27T02:14:40Z","abstract_excerpt":"Randomly initialized first-order optimization algorithms are the method of choice for solving many high-dimensional nonconvex problems in machine learning, yet general theoretical guarantees cannot rule out convergence to critical points of poor objective value. For some highly structured nonconvex problems however, the success of gradient descent can be understood by studying the geometry of the objective. We study one such problem -- complete orthogonal dictionary learning, and provide converge guarantees for randomly initialized gradient descent to the neighborhood of a global optimum. The "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.10313","kind":"arxiv","version":1},"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:04:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t9hndTvJ8aZzkDNYNiYA6T1Vs0teddAbDzZATUVKYCNeySYGubvRgYe1nKexe0RR3FlZPZ/LCdFvfNkg+F0PBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T15:31:05.261214Z"},"content_sha256":"d1a6663c33bca3fa31069bf91189409bd980801a4894cd4252099d4efdaddaec","schema_version":"1.0","event_id":"sha256:d1a6663c33bca3fa31069bf91189409bd980801a4894cd4252099d4efdaddaec"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QFCGWGGBQXF64QUIUZLEHU3AJO/bundle.json","state_url":"https://pith.science/pith/QFCGWGGBQXF64QUIUZLEHU3AJO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QFCGWGGBQXF64QUIUZLEHU3AJO/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-27T15:31:05Z","links":{"resolver":"https://pith.science/pith/QFCGWGGBQXF64QUIUZLEHU3AJO","bundle":"https://pith.science/pith/QFCGWGGBQXF64QUIUZLEHU3AJO/bundle.json","state":"https://pith.science/pith/QFCGWGGBQXF64QUIUZLEHU3AJO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QFCGWGGBQXF64QUIUZLEHU3AJO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:QFCGWGGBQXF64QUIUZLEHU3AJO","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":"33f494aa554f23d9d1b2b97263b508fe4c0c3745b95b65806650e5295cfebd85","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-27T02:14:40Z","title_canon_sha256":"cbe3a34d4d4bdf656f76bc5104189570aafe4cb786477fa03ee3fd46b095dfbf"},"schema_version":"1.0","source":{"id":"1809.10313","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.10313","created_at":"2026-05-18T00:04:38Z"},{"alias_kind":"arxiv_version","alias_value":"1809.10313v1","created_at":"2026-05-18T00:04:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.10313","created_at":"2026-05-18T00:04:38Z"},{"alias_kind":"pith_short_12","alias_value":"QFCGWGGBQXF6","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"QFCGWGGBQXF64QUI","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"QFCGWGGB","created_at":"2026-05-18T12:32:46Z"}],"graph_snapshots":[{"event_id":"sha256:d1a6663c33bca3fa31069bf91189409bd980801a4894cd4252099d4efdaddaec","target":"graph","created_at":"2026-05-18T00:04:38Z","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":"Randomly initialized first-order optimization algorithms are the method of choice for solving many high-dimensional nonconvex problems in machine learning, yet general theoretical guarantees cannot rule out convergence to critical points of poor objective value. For some highly structured nonconvex problems however, the success of gradient descent can be understood by studying the geometry of the objective. We study one such problem -- complete orthogonal dictionary learning, and provide converge guarantees for randomly initialized gradient descent to the neighborhood of a global optimum. The ","authors_text":"Dar Gilboa, John Wright, Sam Buchanan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-27T02:14:40Z","title":"Efficient Dictionary Learning with Gradient Descent"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.10313","kind":"arxiv","version":1},"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:ca3b04301560d9409d42e11f529c23243ba749fece46221ba35a8ee451d76d18","target":"record","created_at":"2026-05-18T00:04:38Z","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":"33f494aa554f23d9d1b2b97263b508fe4c0c3745b95b65806650e5295cfebd85","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-27T02:14:40Z","title_canon_sha256":"cbe3a34d4d4bdf656f76bc5104189570aafe4cb786477fa03ee3fd46b095dfbf"},"schema_version":"1.0","source":{"id":"1809.10313","kind":"arxiv","version":1}},"canonical_sha256":"81446b18c185cbee4288a65643d3604bbbb92935d7f1b687268b4d853b403475","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"81446b18c185cbee4288a65643d3604bbbb92935d7f1b687268b4d853b403475","first_computed_at":"2026-05-18T00:04:38.616066Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:04:38.616066Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2vsftq79pARBoOZoyW+mMM7yNNi5nuITlLz6GSAtEyDZPxaFKe46mkynugIshzQxfc9vTn2igvvnFRLktEduCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:04:38.616542Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.10313","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ca3b04301560d9409d42e11f529c23243ba749fece46221ba35a8ee451d76d18","sha256:d1a6663c33bca3fa31069bf91189409bd980801a4894cd4252099d4efdaddaec"],"state_sha256":"a4f85d62e3e57da830dac77a9ca45dbdca825646a4b7ef7018d755605d2ba837"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gsH8sa5j8Xr+Z9+G0yh8WedGQ5R2V7LqjY0/9afRKfW0swHEBF6jDT5GXB3ykLV3jklW6yJJQSq2OAiFBPZuAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T15:31:05.264395Z","bundle_sha256":"106889eef49148dafdde4eebf627860f254d5acb0f2a46148f77dae968bb8fda"}}