{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:WW556LH7VNVRPRJGCKA4W4LPE7","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":"256e48c60b0913dc8e0bae14fc7a8c310ceb80ae3d780b9b1f4a40aef265759c","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-08-04T16:59:43Z","title_canon_sha256":"d08b69d090758677d2b9cb99dfd4b473a83b60dcc74c5bdddaa6b52956459f4f"},"schema_version":"1.0","source":{"id":"2408.02090","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2408.02090","created_at":"2026-07-05T08:52:07Z"},{"alias_kind":"arxiv_version","alias_value":"2408.02090v1","created_at":"2026-07-05T08:52:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.02090","created_at":"2026-07-05T08:52:07Z"},{"alias_kind":"pith_short_12","alias_value":"WW556LH7VNVR","created_at":"2026-07-05T08:52:07Z"},{"alias_kind":"pith_short_16","alias_value":"WW556LH7VNVRPRJG","created_at":"2026-07-05T08:52:07Z"},{"alias_kind":"pith_short_8","alias_value":"WW556LH7","created_at":"2026-07-05T08:52:07Z"}],"graph_snapshots":[{"event_id":"sha256:5910ef15e6be7150f92034a98dcdf49226735afa73ad8e0fdca8d12ecb66a53f","target":"graph","created_at":"2026-07-05T08:52:07Z","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/2408.02090/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We initiate the study of stochastic optimization with oblivious noise, broadly generalizing the standard heavy-tailed noise setup. In our setting, in addition to random observation noise, the stochastic gradient may be subject to independent oblivious noise, which may not have bounded moments and is not necessarily centered. Specifically, we assume access to a noisy oracle for the stochastic gradient of $f$ at $x$, which returns a vector $\\nabla f(\\gamma, x) + \\xi$, where $\\gamma$ is the bounded variance observation noise and $\\xi$ is the oblivious noise that is independent of $\\gamma$ and $x$","authors_text":"Christos Tzamos, Ilias Diakonikolas, Jongho Park, Sushrut Karmalkar","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-08-04T16:59:43Z","title":"First Order Stochastic Optimization with Oblivious Noise"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.02090","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:b21b79380896ee0df33f021d80ebd12d9f31cad2ece1cdf0a3bfbb89dd538502","target":"record","created_at":"2026-07-05T08:52:07Z","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":"256e48c60b0913dc8e0bae14fc7a8c310ceb80ae3d780b9b1f4a40aef265759c","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-08-04T16:59:43Z","title_canon_sha256":"d08b69d090758677d2b9cb99dfd4b473a83b60dcc74c5bdddaa6b52956459f4f"},"schema_version":"1.0","source":{"id":"2408.02090","kind":"arxiv","version":1}},"canonical_sha256":"b5bbdf2cffab6b17c5261281cb716f27c39c75206fbcdc53661158276bcecd9b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b5bbdf2cffab6b17c5261281cb716f27c39c75206fbcdc53661158276bcecd9b","first_computed_at":"2026-07-05T08:52:07.281667Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:52:07.281667Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"q/oOvUJc1UT8Friqqhw1UoD6soxrD+tDaGXBF/X8XDmJwVd9AlzXBPHWQwqY4YaTBj2I8C4qQ3T3E606Ai5GAg==","signature_status":"signed_v1","signed_at":"2026-07-05T08:52:07.282176Z","signed_message":"canonical_sha256_bytes"},"source_id":"2408.02090","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b21b79380896ee0df33f021d80ebd12d9f31cad2ece1cdf0a3bfbb89dd538502","sha256:5910ef15e6be7150f92034a98dcdf49226735afa73ad8e0fdca8d12ecb66a53f"],"state_sha256":"9a8b1b49d136dfb4709b1fc7cff004f3bf1b6015f2bb90f9e71d13c4cd8cfaae"}