{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:A6ORIKVPSXXTG3J7NMY62SSCFA","short_pith_number":"pith:A6ORIKVP","canonical_record":{"source":{"id":"1105.4681","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2011-05-24T05:12:06Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"1ef6e789ee413f0fb18bdd487c47994e29f7af2b819f116f1f104988fe65bcca","abstract_canon_sha256":"1d6db1f6300170b100fb96f0491d27ad87336a7ca47c66ba60e59d8ceb03a099"},"schema_version":"1.0"},"canonical_sha256":"079d142aaf95ef336d3f6b31ed4a42280459936d0853347f61b1dd11eb7aff96","source":{"kind":"arxiv","id":"1105.4681","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.4681","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"arxiv_version","alias_value":"1105.4681v3","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.4681","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"pith_short_12","alias_value":"A6ORIKVPSXXT","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"A6ORIKVPSXXTG3J7","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"A6ORIKVP","created_at":"2026-05-18T12:26:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:A6ORIKVPSXXTG3J7NMY62SSCFA","target":"record","payload":{"canonical_record":{"source":{"id":"1105.4681","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2011-05-24T05:12:06Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"1ef6e789ee413f0fb18bdd487c47994e29f7af2b819f116f1f104988fe65bcca","abstract_canon_sha256":"1d6db1f6300170b100fb96f0491d27ad87336a7ca47c66ba60e59d8ceb03a099"},"schema_version":"1.0"},"canonical_sha256":"079d142aaf95ef336d3f6b31ed4a42280459936d0853347f61b1dd11eb7aff96","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:49:45.875508Z","signature_b64":"L4pHi8ecfNVkTOx9WJE2cf818U3y7wTLKGwlDxQDA8R8oDWQrxjE/HfHnWzEsBkpB/HF9dg9FhzWQMBLymldBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"079d142aaf95ef336d3f6b31ed4a42280459936d0853347f61b1dd11eb7aff96","last_reissued_at":"2026-05-18T03:49:45.874510Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:49:45.874510Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1105.4681","source_version":3,"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:49:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CTEL/1D0VNKBm5fU0PpeBT8f36EzrhqJXSRg3YjUtOFpFiiEigmUo0IOiVGxfbwgtPKDuv4ZQH7dSWADBVoqBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T07:06:03.416119Z"},"content_sha256":"760d41bcaa7234f1ff1b3d6c62ef898fa2537a3280fb4d261b12380aa7438eaf","schema_version":"1.0","event_id":"sha256:760d41bcaa7234f1ff1b3d6c62ef898fa2537a3280fb4d261b12380aa7438eaf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:A6ORIKVPSXXTG3J7NMY62SSCFA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Ergodic Mirror Descent","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"math.OC","authors_text":"Alekh Agarwal, John C. Duchi, Michael I. Jordan, Mikael Johansson","submitted_at":"2011-05-24T05:12:06Z","abstract_excerpt":"We generalize stochastic subgradient descent methods to situations in which we do not receive independent samples from the distribution over which we optimize, but instead receive samples that are coupled over time. We show that as long as the source of randomness is suitably ergodic---it converges quickly enough to a stationary distribution---the method enjoys strong convergence guarantees, both in expectation and with high probability. This result has implications for stochastic optimization in high-dimensional spaces, peer-to-peer distributed optimization schemes, decision problems with dep"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.4681","kind":"arxiv","version":3},"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:49:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XNXuvLX2JLY9rV+MfGMVLfFiD/I2ahuvkh5guQt5XO0/xd1Oe/+ZbszuS/A6fgwlbPvuFtvdMbmQUFWEKQdkDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T07:06:03.416507Z"},"content_sha256":"90712da36cbd38d42cee3eb0a11f2d72793a8aa353b3cef6015b9227b5c04428","schema_version":"1.0","event_id":"sha256:90712da36cbd38d42cee3eb0a11f2d72793a8aa353b3cef6015b9227b5c04428"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/A6ORIKVPSXXTG3J7NMY62SSCFA/bundle.json","state_url":"https://pith.science/pith/A6ORIKVPSXXTG3J7NMY62SSCFA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/A6ORIKVPSXXTG3J7NMY62SSCFA/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-02T07:06:03Z","links":{"resolver":"https://pith.science/pith/A6ORIKVPSXXTG3J7NMY62SSCFA","bundle":"https://pith.science/pith/A6ORIKVPSXXTG3J7NMY62SSCFA/bundle.json","state":"https://pith.science/pith/A6ORIKVPSXXTG3J7NMY62SSCFA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/A6ORIKVPSXXTG3J7NMY62SSCFA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:A6ORIKVPSXXTG3J7NMY62SSCFA","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":"1d6db1f6300170b100fb96f0491d27ad87336a7ca47c66ba60e59d8ceb03a099","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2011-05-24T05:12:06Z","title_canon_sha256":"1ef6e789ee413f0fb18bdd487c47994e29f7af2b819f116f1f104988fe65bcca"},"schema_version":"1.0","source":{"id":"1105.4681","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.4681","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"arxiv_version","alias_value":"1105.4681v3","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.4681","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"pith_short_12","alias_value":"A6ORIKVPSXXT","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"A6ORIKVPSXXTG3J7","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"A6ORIKVP","created_at":"2026-05-18T12:26:24Z"}],"graph_snapshots":[{"event_id":"sha256:90712da36cbd38d42cee3eb0a11f2d72793a8aa353b3cef6015b9227b5c04428","target":"graph","created_at":"2026-05-18T03:49:45Z","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":"We generalize stochastic subgradient descent methods to situations in which we do not receive independent samples from the distribution over which we optimize, but instead receive samples that are coupled over time. We show that as long as the source of randomness is suitably ergodic---it converges quickly enough to a stationary distribution---the method enjoys strong convergence guarantees, both in expectation and with high probability. This result has implications for stochastic optimization in high-dimensional spaces, peer-to-peer distributed optimization schemes, decision problems with dep","authors_text":"Alekh Agarwal, John C. Duchi, Michael I. Jordan, Mikael Johansson","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2011-05-24T05:12:06Z","title":"Ergodic Mirror Descent"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.4681","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:760d41bcaa7234f1ff1b3d6c62ef898fa2537a3280fb4d261b12380aa7438eaf","target":"record","created_at":"2026-05-18T03:49:45Z","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":"1d6db1f6300170b100fb96f0491d27ad87336a7ca47c66ba60e59d8ceb03a099","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2011-05-24T05:12:06Z","title_canon_sha256":"1ef6e789ee413f0fb18bdd487c47994e29f7af2b819f116f1f104988fe65bcca"},"schema_version":"1.0","source":{"id":"1105.4681","kind":"arxiv","version":3}},"canonical_sha256":"079d142aaf95ef336d3f6b31ed4a42280459936d0853347f61b1dd11eb7aff96","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"079d142aaf95ef336d3f6b31ed4a42280459936d0853347f61b1dd11eb7aff96","first_computed_at":"2026-05-18T03:49:45.874510Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:49:45.874510Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"L4pHi8ecfNVkTOx9WJE2cf818U3y7wTLKGwlDxQDA8R8oDWQrxjE/HfHnWzEsBkpB/HF9dg9FhzWQMBLymldBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:49:45.875508Z","signed_message":"canonical_sha256_bytes"},"source_id":"1105.4681","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:760d41bcaa7234f1ff1b3d6c62ef898fa2537a3280fb4d261b12380aa7438eaf","sha256:90712da36cbd38d42cee3eb0a11f2d72793a8aa353b3cef6015b9227b5c04428"],"state_sha256":"61bf87e2f0599b81368efedb6c2fdc1eb5a7979264abcef618a4a530e9176597"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hgVOP/0ifK2MlADT4ndkoFSSZB3etFDAFaxNBOiUeYNCuRpWXaygtPlbpgbwTLy0iqeRqqUSyz5JXJwKJB1dAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T07:06:03.418590Z","bundle_sha256":"ea852a9e6bbf08db48f2f928ee63c54d4bdf3f0d4731d2d413cf60f8aca7a222"}}