{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:AXFEZJRLFLZBBGSVC2GV3AURIB","short_pith_number":"pith:AXFEZJRL","canonical_record":{"source":{"id":"1302.2349","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-02-10T18:04:20Z","cross_cats_sorted":[],"title_canon_sha256":"1bf0565cebeac3ff761d99770013cd7cd50d206d60fef69c948a9a7c02abd4be","abstract_canon_sha256":"7e4329c0d6530b99dc8f53ea0ce39d480ec33efd1ad42c36d4086089d7f4c2a6"},"schema_version":"1.0"},"canonical_sha256":"05ca4ca62b2af2109a55168d5d8291405e30801eef0c5531bf15cb0dcd934761","source":{"kind":"arxiv","id":"1302.2349","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.2349","created_at":"2026-05-18T03:15:06Z"},{"alias_kind":"arxiv_version","alias_value":"1302.2349v2","created_at":"2026-05-18T03:15:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.2349","created_at":"2026-05-18T03:15:06Z"},{"alias_kind":"pith_short_12","alias_value":"AXFEZJRLFLZB","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_16","alias_value":"AXFEZJRLFLZBBGSV","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_8","alias_value":"AXFEZJRL","created_at":"2026-05-18T12:27:38Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:AXFEZJRLFLZBBGSVC2GV3AURIB","target":"record","payload":{"canonical_record":{"source":{"id":"1302.2349","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-02-10T18:04:20Z","cross_cats_sorted":[],"title_canon_sha256":"1bf0565cebeac3ff761d99770013cd7cd50d206d60fef69c948a9a7c02abd4be","abstract_canon_sha256":"7e4329c0d6530b99dc8f53ea0ce39d480ec33efd1ad42c36d4086089d7f4c2a6"},"schema_version":"1.0"},"canonical_sha256":"05ca4ca62b2af2109a55168d5d8291405e30801eef0c5531bf15cb0dcd934761","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:15:06.195935Z","signature_b64":"81SMX5x7sBgSRluzzwpshh31sXJm1HeH4xY4mLoxmeiFuOtRdYhc8eQVn7ZZbvd/eND0ikSa3bATHKBqpa7BAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"05ca4ca62b2af2109a55168d5d8291405e30801eef0c5531bf15cb0dcd934761","last_reissued_at":"2026-05-18T03:15:06.195123Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:15:06.195123Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1302.2349","source_version":2,"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-18T03:15:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TffoI/kfpI7uiVlHijYqNN1lzSxyjrm3i2QEh+KeboJZQrz95beI+haW47s0/MXA1ekr7ReXXzGrNOmWMSs8AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T09:37:50.775048Z"},"content_sha256":"e89221b5c59a6c37d7c967d5fcdd9338a2e35a8a6e98a324a425cb2101703812","schema_version":"1.0","event_id":"sha256:e89221b5c59a6c37d7c967d5fcdd9338a2e35a8a6e98a324a425cb2101703812"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:AXFEZJRLFLZBBGSVC2GV3AURIB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Dual subgradient algorithms for large-scale nonsmooth learning problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Anatoli Juditsky, Arkadi Nemirovski, Bruce Cox","submitted_at":"2013-02-10T18:04:20Z","abstract_excerpt":"\"Classical\" First Order (FO) algorithms of convex optimization, such as Mirror Descent algorithm or Nesterov's optimal algorithm of smooth convex optimization, are well known to have optimal (theoretical) complexity estimates which do not depend on the problem dimension. However, to attain the optimality, the domain of the problem should admit a \"good proximal setup\". The latter essentially means that 1) the problem domain should satisfy certain geometric conditions of \"favorable geometry\", and 2) the practical use of these methods is conditioned by our ability to compute at a moderate cost {\\"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.2349","kind":"arxiv","version":2},"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-18T03:15:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tv197AQq9lszFJ5PEK8bSpxpJz4cTjjAsmHNTIdzG50cv/0KuTlj02aw1vYdVSsy6f/WZJcNc/CW7HjYTgkIAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T09:37:50.775430Z"},"content_sha256":"20458012ae6ed03384528b4a1e154c1ef2adf03141f348fd4a3607f1bf20ee9a","schema_version":"1.0","event_id":"sha256:20458012ae6ed03384528b4a1e154c1ef2adf03141f348fd4a3607f1bf20ee9a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AXFEZJRLFLZBBGSVC2GV3AURIB/bundle.json","state_url":"https://pith.science/pith/AXFEZJRLFLZBBGSVC2GV3AURIB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AXFEZJRLFLZBBGSVC2GV3AURIB/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-06-09T09:37:50Z","links":{"resolver":"https://pith.science/pith/AXFEZJRLFLZBBGSVC2GV3AURIB","bundle":"https://pith.science/pith/AXFEZJRLFLZBBGSVC2GV3AURIB/bundle.json","state":"https://pith.science/pith/AXFEZJRLFLZBBGSVC2GV3AURIB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AXFEZJRLFLZBBGSVC2GV3AURIB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:AXFEZJRLFLZBBGSVC2GV3AURIB","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":"7e4329c0d6530b99dc8f53ea0ce39d480ec33efd1ad42c36d4086089d7f4c2a6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-02-10T18:04:20Z","title_canon_sha256":"1bf0565cebeac3ff761d99770013cd7cd50d206d60fef69c948a9a7c02abd4be"},"schema_version":"1.0","source":{"id":"1302.2349","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.2349","created_at":"2026-05-18T03:15:06Z"},{"alias_kind":"arxiv_version","alias_value":"1302.2349v2","created_at":"2026-05-18T03:15:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.2349","created_at":"2026-05-18T03:15:06Z"},{"alias_kind":"pith_short_12","alias_value":"AXFEZJRLFLZB","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_16","alias_value":"AXFEZJRLFLZBBGSV","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_8","alias_value":"AXFEZJRL","created_at":"2026-05-18T12:27:38Z"}],"graph_snapshots":[{"event_id":"sha256:20458012ae6ed03384528b4a1e154c1ef2adf03141f348fd4a3607f1bf20ee9a","target":"graph","created_at":"2026-05-18T03:15:06Z","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":"\"Classical\" First Order (FO) algorithms of convex optimization, such as Mirror Descent algorithm or Nesterov's optimal algorithm of smooth convex optimization, are well known to have optimal (theoretical) complexity estimates which do not depend on the problem dimension. However, to attain the optimality, the domain of the problem should admit a \"good proximal setup\". The latter essentially means that 1) the problem domain should satisfy certain geometric conditions of \"favorable geometry\", and 2) the practical use of these methods is conditioned by our ability to compute at a moderate cost {\\","authors_text":"Anatoli Juditsky, Arkadi Nemirovski, Bruce Cox","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-02-10T18:04:20Z","title":"Dual subgradient algorithms for large-scale nonsmooth learning problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.2349","kind":"arxiv","version":2},"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:e89221b5c59a6c37d7c967d5fcdd9338a2e35a8a6e98a324a425cb2101703812","target":"record","created_at":"2026-05-18T03:15:06Z","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":"7e4329c0d6530b99dc8f53ea0ce39d480ec33efd1ad42c36d4086089d7f4c2a6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-02-10T18:04:20Z","title_canon_sha256":"1bf0565cebeac3ff761d99770013cd7cd50d206d60fef69c948a9a7c02abd4be"},"schema_version":"1.0","source":{"id":"1302.2349","kind":"arxiv","version":2}},"canonical_sha256":"05ca4ca62b2af2109a55168d5d8291405e30801eef0c5531bf15cb0dcd934761","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"05ca4ca62b2af2109a55168d5d8291405e30801eef0c5531bf15cb0dcd934761","first_computed_at":"2026-05-18T03:15:06.195123Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:15:06.195123Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"81SMX5x7sBgSRluzzwpshh31sXJm1HeH4xY4mLoxmeiFuOtRdYhc8eQVn7ZZbvd/eND0ikSa3bATHKBqpa7BAA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:15:06.195935Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.2349","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e89221b5c59a6c37d7c967d5fcdd9338a2e35a8a6e98a324a425cb2101703812","sha256:20458012ae6ed03384528b4a1e154c1ef2adf03141f348fd4a3607f1bf20ee9a"],"state_sha256":"cec5d961966b9642d138da644a0500bb62b5d72572e4939935598aed3373163a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PrwceRk/Cfrg5+79pEMuaoVuAkQR1mu7REV5YVBvN4jHjoIAfgREzMMlmaPcqMBjqJwpEKx5y8cM9XOu+5zhAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T09:37:50.777312Z","bundle_sha256":"480eb2ebd822e41e89a68e26fa207213bd895896979b2cd6ccdec24a79cdefd7"}}