{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:AIO3B6T35ULLIH5HEBFJQEDI6D","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":"93f4597e44e09ff0095991c266d1c62af901976ae8b8be5ee238eab838f9e6d6","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-10-07T13:24:59Z","title_canon_sha256":"63f067a13248efdc6be135813837f537b224699b0b88f611aa45ee49279a410c"},"schema_version":"1.0","source":{"id":"2410.05022","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.05022","created_at":"2026-07-05T09:17:00Z"},{"alias_kind":"arxiv_version","alias_value":"2410.05022v1","created_at":"2026-07-05T09:17:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.05022","created_at":"2026-07-05T09:17:00Z"},{"alias_kind":"pith_short_12","alias_value":"AIO3B6T35ULL","created_at":"2026-07-05T09:17:00Z"},{"alias_kind":"pith_short_16","alias_value":"AIO3B6T35ULLIH5H","created_at":"2026-07-05T09:17:00Z"},{"alias_kind":"pith_short_8","alias_value":"AIO3B6T3","created_at":"2026-07-05T09:17:00Z"}],"graph_snapshots":[{"event_id":"sha256:b6abbd60066e9c469002c279ad9a44166e40b388ef688c30d705da2761d1e91b","target":"graph","created_at":"2026-07-05T09:17:00Z","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/2410.05022/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we study equality-type Clarke subdifferential chain rules of matrix factorization and factorization machine. Specifically, we show for these problems that provided the latent dimension is larger than some multiple of the problem size (i.e., slightly overparameterized) and the loss function is locally Lipschitz, the subdifferential chain rules hold everywhere. In addition, we examine the tightness of the analysis through some interesting constructions and make some important observations from the perspective of optimization; e.g., we show that for all this type of problems, compu","authors_text":"Anthony Man-Cho So, Jiewen Guan","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-10-07T13:24:59Z","title":"On subdifferential chain rule of matrix factorization and beyond"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.05022","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:4ad94adc0a625a9829a9e18336a6abda7381983a322fa30bcf8c3d65012b66fa","target":"record","created_at":"2026-07-05T09:17:00Z","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":"93f4597e44e09ff0095991c266d1c62af901976ae8b8be5ee238eab838f9e6d6","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-10-07T13:24:59Z","title_canon_sha256":"63f067a13248efdc6be135813837f537b224699b0b88f611aa45ee49279a410c"},"schema_version":"1.0","source":{"id":"2410.05022","kind":"arxiv","version":1}},"canonical_sha256":"021db0fa7bed16b41fa7204a981068f0f35b24afb7c0037a6fe8ac22072eb8fe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"021db0fa7bed16b41fa7204a981068f0f35b24afb7c0037a6fe8ac22072eb8fe","first_computed_at":"2026-07-05T09:17:00.242082Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:17:00.242082Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Nbm0h9mCMpDcffgu/E/7ZwDtHAR8tjDnoo59nM72BiOR2SDGfIJfluOssAvYXVJTbRHmgEhMKYITJyJf4p/IDA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:17:00.242524Z","signed_message":"canonical_sha256_bytes"},"source_id":"2410.05022","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4ad94adc0a625a9829a9e18336a6abda7381983a322fa30bcf8c3d65012b66fa","sha256:b6abbd60066e9c469002c279ad9a44166e40b388ef688c30d705da2761d1e91b"],"state_sha256":"67030bc23bc6ffda44b819c71eceb4f363635479357f49d108175e60c568973e"}