{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:DU7EVKINJLICRSX73D5TV6SICV","short_pith_number":"pith:DU7EVKIN","canonical_record":{"source":{"id":"2312.07142","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-12-12T10:24:32Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"054edffc7e7c517354446ae7a7855fb4ecfffc3932b0a53377d941fc029fce64","abstract_canon_sha256":"a0935f07b0b4ff5b12edc45b27099dd4dc52ef1a4f7c78f23ce12fe3989f8b31"},"schema_version":"1.0"},"canonical_sha256":"1d3e4aa90d4ad028caffd8fb3afa4815432a08ae4a81284c6eed7edc584e0438","source":{"kind":"arxiv","id":"2312.07142","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.07142","created_at":"2026-07-05T07:23:15Z"},{"alias_kind":"arxiv_version","alias_value":"2312.07142v1","created_at":"2026-07-05T07:23:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.07142","created_at":"2026-07-05T07:23:15Z"},{"alias_kind":"pith_short_12","alias_value":"DU7EVKINJLIC","created_at":"2026-07-05T07:23:15Z"},{"alias_kind":"pith_short_16","alias_value":"DU7EVKINJLICRSX7","created_at":"2026-07-05T07:23:15Z"},{"alias_kind":"pith_short_8","alias_value":"DU7EVKIN","created_at":"2026-07-05T07:23:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:DU7EVKINJLICRSX73D5TV6SICV","target":"record","payload":{"canonical_record":{"source":{"id":"2312.07142","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-12-12T10:24:32Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"054edffc7e7c517354446ae7a7855fb4ecfffc3932b0a53377d941fc029fce64","abstract_canon_sha256":"a0935f07b0b4ff5b12edc45b27099dd4dc52ef1a4f7c78f23ce12fe3989f8b31"},"schema_version":"1.0"},"canonical_sha256":"1d3e4aa90d4ad028caffd8fb3afa4815432a08ae4a81284c6eed7edc584e0438","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:23:15.513871Z","signature_b64":"HWsuegi5GSNEFW6VVXvYgGCs12Ob8qbvFVYYkx3lnMGzPrkYcAsT2mN8zmT7fFlqw/I7nkhfFcQ+T0cFsIwLBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1d3e4aa90d4ad028caffd8fb3afa4815432a08ae4a81284c6eed7edc584e0438","last_reissued_at":"2026-07-05T07:23:15.513473Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:23:15.513473Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2312.07142","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-07-05T07:23:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qCxVM6IABxya6fh+AqmdfkrrEo7E/HH03aQLOjBZqWfYd/KsCd/h1L0dILlv+gPze7Em+rt214oA9FlAGP8TAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T09:15:14.624626Z"},"content_sha256":"ae532aecc4552f981accea39b46b0395f9da00e544be0954c436794840b2ef64","schema_version":"1.0","event_id":"sha256:ae532aecc4552f981accea39b46b0395f9da00e544be0954c436794840b2ef64"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:DU7EVKINJLICRSX73D5TV6SICV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"General Tail Bounds for Non-Smooth Stochastic Mirror Descent","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Andrea Paudice, Khaled Eldowa","submitted_at":"2023-12-12T10:24:32Z","abstract_excerpt":"In this paper, we provide novel tail bounds on the optimization error of Stochastic Mirror Descent for convex and Lipschitz objectives. Our analysis extends the existing tail bounds from the classical light-tailed Sub-Gaussian noise case to heavier-tailed noise regimes. We study the optimization error of the last iterate as well as the average of the iterates. We instantiate our results in two important cases: a class of noise with exponential tails and one with polynomial tails. A remarkable feature of our results is that they do not require an upper bound on the diameter of the domain. Final"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.07142","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2312.07142/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-07-05T07:23:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WmTj9h54F2SPd6tl25PRoF5aZi+gg8nD4gRSkbhnT6vi6mOlnf+EAYgWvRpUA8TRYB5sJmXhGGUF6IrXYnbYDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T09:15:14.625181Z"},"content_sha256":"ce57ffb809982feefd98c4e233b1b23d2be97586296ed8c17346fcb9f62eb1e1","schema_version":"1.0","event_id":"sha256:ce57ffb809982feefd98c4e233b1b23d2be97586296ed8c17346fcb9f62eb1e1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DU7EVKINJLICRSX73D5TV6SICV/bundle.json","state_url":"https://pith.science/pith/DU7EVKINJLICRSX73D5TV6SICV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DU7EVKINJLICRSX73D5TV6SICV/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-08-09T09:15:14Z","links":{"resolver":"https://pith.science/pith/DU7EVKINJLICRSX73D5TV6SICV","bundle":"https://pith.science/pith/DU7EVKINJLICRSX73D5TV6SICV/bundle.json","state":"https://pith.science/pith/DU7EVKINJLICRSX73D5TV6SICV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DU7EVKINJLICRSX73D5TV6SICV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:DU7EVKINJLICRSX73D5TV6SICV","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":"a0935f07b0b4ff5b12edc45b27099dd4dc52ef1a4f7c78f23ce12fe3989f8b31","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-12-12T10:24:32Z","title_canon_sha256":"054edffc7e7c517354446ae7a7855fb4ecfffc3932b0a53377d941fc029fce64"},"schema_version":"1.0","source":{"id":"2312.07142","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.07142","created_at":"2026-07-05T07:23:15Z"},{"alias_kind":"arxiv_version","alias_value":"2312.07142v1","created_at":"2026-07-05T07:23:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.07142","created_at":"2026-07-05T07:23:15Z"},{"alias_kind":"pith_short_12","alias_value":"DU7EVKINJLIC","created_at":"2026-07-05T07:23:15Z"},{"alias_kind":"pith_short_16","alias_value":"DU7EVKINJLICRSX7","created_at":"2026-07-05T07:23:15Z"},{"alias_kind":"pith_short_8","alias_value":"DU7EVKIN","created_at":"2026-07-05T07:23:15Z"}],"graph_snapshots":[{"event_id":"sha256:ce57ffb809982feefd98c4e233b1b23d2be97586296ed8c17346fcb9f62eb1e1","target":"graph","created_at":"2026-07-05T07:23:15Z","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/2312.07142/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we provide novel tail bounds on the optimization error of Stochastic Mirror Descent for convex and Lipschitz objectives. Our analysis extends the existing tail bounds from the classical light-tailed Sub-Gaussian noise case to heavier-tailed noise regimes. We study the optimization error of the last iterate as well as the average of the iterates. We instantiate our results in two important cases: a class of noise with exponential tails and one with polynomial tails. A remarkable feature of our results is that they do not require an upper bound on the diameter of the domain. Final","authors_text":"Andrea Paudice, Khaled Eldowa","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-12-12T10:24:32Z","title":"General Tail Bounds for Non-Smooth Stochastic Mirror Descent"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.07142","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:ae532aecc4552f981accea39b46b0395f9da00e544be0954c436794840b2ef64","target":"record","created_at":"2026-07-05T07:23:15Z","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":"a0935f07b0b4ff5b12edc45b27099dd4dc52ef1a4f7c78f23ce12fe3989f8b31","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-12-12T10:24:32Z","title_canon_sha256":"054edffc7e7c517354446ae7a7855fb4ecfffc3932b0a53377d941fc029fce64"},"schema_version":"1.0","source":{"id":"2312.07142","kind":"arxiv","version":1}},"canonical_sha256":"1d3e4aa90d4ad028caffd8fb3afa4815432a08ae4a81284c6eed7edc584e0438","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1d3e4aa90d4ad028caffd8fb3afa4815432a08ae4a81284c6eed7edc584e0438","first_computed_at":"2026-07-05T07:23:15.513473Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:23:15.513473Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HWsuegi5GSNEFW6VVXvYgGCs12Ob8qbvFVYYkx3lnMGzPrkYcAsT2mN8zmT7fFlqw/I7nkhfFcQ+T0cFsIwLBg==","signature_status":"signed_v1","signed_at":"2026-07-05T07:23:15.513871Z","signed_message":"canonical_sha256_bytes"},"source_id":"2312.07142","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ae532aecc4552f981accea39b46b0395f9da00e544be0954c436794840b2ef64","sha256:ce57ffb809982feefd98c4e233b1b23d2be97586296ed8c17346fcb9f62eb1e1"],"state_sha256":"054e754d3750d0f9419e3404578228f5f2358045a8fb2101825fbf6666931cc2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NW4OlKGlKFSFNb5DMiPbokDkF3u7aJNZUHiiMot/SgURXCIfg8V3coZou7cTrO5qRz0pjzP+D1CLJVkWRjFABQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T09:15:14.630208Z","bundle_sha256":"62180c4c4b9a4d0af11425bf1d74ca6fd80329a4fa8d7e6442c6a12212ae75b7"}}