{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:XO3K7ZPAS2KRE562W3R3N2HZIZ","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":"c0ca0bdaa8fb62e4c407a6f3c0548e01fcad07ca33dd99862fa98e144f97006f","cross_cats_sorted":["cs.CC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-18T09:15:56Z","title_canon_sha256":"dc1ff5b22b688216618b6c0dc2200c54a8616779afc79a08a3644c925cd78ed0"},"schema_version":"1.0","source":{"id":"1802.06355","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.06355","created_at":"2026-05-18T00:02:01Z"},{"alias_kind":"arxiv_version","alias_value":"1802.06355v3","created_at":"2026-05-18T00:02:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.06355","created_at":"2026-05-18T00:02:01Z"},{"alias_kind":"pith_short_12","alias_value":"XO3K7ZPAS2KR","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_16","alias_value":"XO3K7ZPAS2KRE562","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_8","alias_value":"XO3K7ZPA","created_at":"2026-05-18T12:33:01Z"}],"graph_snapshots":[{"event_id":"sha256:2d04657d473b14a82bf2428fa63a0e642c595af052f2eed72b288daa372f55e7","target":"graph","created_at":"2026-05-18T00:02:01Z","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":"A large class of machine learning techniques requires the solution of optimization problems involving spectral functions of parametric matrices, e.g. log-determinant and nuclear norm. Unfortunately, computing the gradient of a spectral function is generally of cubic complexity, as such gradient descent methods are rather expensive for optimizing objectives involving the spectral function. Thus, one naturally turns to stochastic gradient methods in hope that they will provide a way to reduce or altogether avoid the computation of full gradients. However, here a new challenge appears: there is n","authors_text":"Haim Avron, Insu Han, Jinwoo Shin","cross_cats":["cs.CC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-18T09:15:56Z","title":"Stochastic Chebyshev Gradient Descent for Spectral Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.06355","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:e9529c25555212ae23f18e099c629acda87413cd208440981ab77b15ef78fded","target":"record","created_at":"2026-05-18T00:02:01Z","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":"c0ca0bdaa8fb62e4c407a6f3c0548e01fcad07ca33dd99862fa98e144f97006f","cross_cats_sorted":["cs.CC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-18T09:15:56Z","title_canon_sha256":"dc1ff5b22b688216618b6c0dc2200c54a8616779afc79a08a3644c925cd78ed0"},"schema_version":"1.0","source":{"id":"1802.06355","kind":"arxiv","version":3}},"canonical_sha256":"bbb6afe5e096951277dab6e3b6e8f9467e5a4f25650bf60452892882f2d1913f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bbb6afe5e096951277dab6e3b6e8f9467e5a4f25650bf60452892882f2d1913f","first_computed_at":"2026-05-18T00:02:01.606836Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:02:01.606836Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1R2uBzISonwTDbHLiPJC4fgTjaO5jS6AZ3Z/tThzUUhr9gYFaIg9j19ifLM2Y3WfdnKWWpHgC997DPOujjN8Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:02:01.607385Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.06355","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e9529c25555212ae23f18e099c629acda87413cd208440981ab77b15ef78fded","sha256:2d04657d473b14a82bf2428fa63a0e642c595af052f2eed72b288daa372f55e7"],"state_sha256":"a115a30f22704c2bb571a8dce3155f19de03f424836f687fc21a489b43203e06"}