{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:5UKTH5YGZ5QQJOSKAN4AMTGPXG","short_pith_number":"pith:5UKTH5YG","canonical_record":{"source":{"id":"2502.07141","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-11T00:12:04Z","cross_cats_sorted":[],"title_canon_sha256":"2365dfb4182e9c09c9d18bb5f272baf66c3ff20c695e1861bb3221899af8b4bd","abstract_canon_sha256":"d8814bbfa3c9907ab0ee1e855a7a3f2db2ad0b8c5c7119c2940dbc3aa7b86b22"},"schema_version":"1.0"},"canonical_sha256":"ed1533f706cf6104ba4a0378064ccfb9a2cd93f22b05da878306a192a0050bc8","source":{"kind":"arxiv","id":"2502.07141","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.07141","created_at":"2026-07-05T10:12:33Z"},{"alias_kind":"arxiv_version","alias_value":"2502.07141v1","created_at":"2026-07-05T10:12:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.07141","created_at":"2026-07-05T10:12:33Z"},{"alias_kind":"pith_short_12","alias_value":"5UKTH5YGZ5QQ","created_at":"2026-07-05T10:12:33Z"},{"alias_kind":"pith_short_16","alias_value":"5UKTH5YGZ5QQJOSK","created_at":"2026-07-05T10:12:33Z"},{"alias_kind":"pith_short_8","alias_value":"5UKTH5YG","created_at":"2026-07-05T10:12:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:5UKTH5YGZ5QQJOSKAN4AMTGPXG","target":"record","payload":{"canonical_record":{"source":{"id":"2502.07141","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-11T00:12:04Z","cross_cats_sorted":[],"title_canon_sha256":"2365dfb4182e9c09c9d18bb5f272baf66c3ff20c695e1861bb3221899af8b4bd","abstract_canon_sha256":"d8814bbfa3c9907ab0ee1e855a7a3f2db2ad0b8c5c7119c2940dbc3aa7b86b22"},"schema_version":"1.0"},"canonical_sha256":"ed1533f706cf6104ba4a0378064ccfb9a2cd93f22b05da878306a192a0050bc8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:12:33.413750Z","signature_b64":"17bM2ce3sSgwJpl7tfxqPy9+djTrRbLFwGU6D0s5a7Kph5yWraRdxIemf38A+sqVYSmhrB6E0PY4JDnwIBZ/Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ed1533f706cf6104ba4a0378064ccfb9a2cd93f22b05da878306a192a0050bc8","last_reissued_at":"2026-07-05T10:12:33.413264Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:12:33.413264Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2502.07141","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-05T10:12:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LKUUQPMvseNHinOASzzj9aT+V8DXdIOyBnbyTj6Phq20+463hBB9vA3E1y5267b/gD4WT7wsIaAPlx8p/GNCDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T21:12:08.980517Z"},"content_sha256":"8c66db7f19b760bb7c835e824cf3f97f2b6c0fc357efdf0355fd44184d8806de","schema_version":"1.0","event_id":"sha256:8c66db7f19b760bb7c835e824cf3f97f2b6c0fc357efdf0355fd44184d8806de"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:5UKTH5YGZ5QQJOSKAN4AMTGPXG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Small steps no more: Global convergence of stochastic gradient bandits for arbitrary learning rates","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Alekh Agarwal, Anant Raj, Bo Dai, Csaba Szepesvari, Dale Schuurmans, Jincheng Mei, Sharan Vaswani","submitted_at":"2025-02-11T00:12:04Z","abstract_excerpt":"We provide a new understanding of the stochastic gradient bandit algorithm by showing that it converges to a globally optimal policy almost surely using \\emph{any} constant learning rate. This result demonstrates that the stochastic gradient algorithm continues to balance exploration and exploitation appropriately even in scenarios where standard smoothness and noise control assumptions break down. The proofs are based on novel findings about action sampling rates and the relationship between cumulative progress and noise, and extend the current understanding of how simple stochastic gradient "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.07141","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/2502.07141/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-05T10:12:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tAzyFSHyVz6hdxCATqsjkayNOJMqTBlkNcba63zQCI6+D5OjjcrqSMfcYFti45vvFRHGbtff00IjiXe0WyadCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T21:12:08.980889Z"},"content_sha256":"3e901770c979d75ed9e8a2b0ef98a3ad47b7ad3bbc909d247843a45603a27915","schema_version":"1.0","event_id":"sha256:3e901770c979d75ed9e8a2b0ef98a3ad47b7ad3bbc909d247843a45603a27915"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5UKTH5YGZ5QQJOSKAN4AMTGPXG/bundle.json","state_url":"https://pith.science/pith/5UKTH5YGZ5QQJOSKAN4AMTGPXG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5UKTH5YGZ5QQJOSKAN4AMTGPXG/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-07-06T21:12:08Z","links":{"resolver":"https://pith.science/pith/5UKTH5YGZ5QQJOSKAN4AMTGPXG","bundle":"https://pith.science/pith/5UKTH5YGZ5QQJOSKAN4AMTGPXG/bundle.json","state":"https://pith.science/pith/5UKTH5YGZ5QQJOSKAN4AMTGPXG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5UKTH5YGZ5QQJOSKAN4AMTGPXG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:5UKTH5YGZ5QQJOSKAN4AMTGPXG","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":"d8814bbfa3c9907ab0ee1e855a7a3f2db2ad0b8c5c7119c2940dbc3aa7b86b22","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-11T00:12:04Z","title_canon_sha256":"2365dfb4182e9c09c9d18bb5f272baf66c3ff20c695e1861bb3221899af8b4bd"},"schema_version":"1.0","source":{"id":"2502.07141","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.07141","created_at":"2026-07-05T10:12:33Z"},{"alias_kind":"arxiv_version","alias_value":"2502.07141v1","created_at":"2026-07-05T10:12:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.07141","created_at":"2026-07-05T10:12:33Z"},{"alias_kind":"pith_short_12","alias_value":"5UKTH5YGZ5QQ","created_at":"2026-07-05T10:12:33Z"},{"alias_kind":"pith_short_16","alias_value":"5UKTH5YGZ5QQJOSK","created_at":"2026-07-05T10:12:33Z"},{"alias_kind":"pith_short_8","alias_value":"5UKTH5YG","created_at":"2026-07-05T10:12:33Z"}],"graph_snapshots":[{"event_id":"sha256:3e901770c979d75ed9e8a2b0ef98a3ad47b7ad3bbc909d247843a45603a27915","target":"graph","created_at":"2026-07-05T10:12:33Z","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/2502.07141/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We provide a new understanding of the stochastic gradient bandit algorithm by showing that it converges to a globally optimal policy almost surely using \\emph{any} constant learning rate. This result demonstrates that the stochastic gradient algorithm continues to balance exploration and exploitation appropriately even in scenarios where standard smoothness and noise control assumptions break down. The proofs are based on novel findings about action sampling rates and the relationship between cumulative progress and noise, and extend the current understanding of how simple stochastic gradient ","authors_text":"Alekh Agarwal, Anant Raj, Bo Dai, Csaba Szepesvari, Dale Schuurmans, Jincheng Mei, Sharan Vaswani","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-11T00:12:04Z","title":"Small steps no more: Global convergence of stochastic gradient bandits for arbitrary learning rates"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.07141","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:8c66db7f19b760bb7c835e824cf3f97f2b6c0fc357efdf0355fd44184d8806de","target":"record","created_at":"2026-07-05T10:12:33Z","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":"d8814bbfa3c9907ab0ee1e855a7a3f2db2ad0b8c5c7119c2940dbc3aa7b86b22","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-11T00:12:04Z","title_canon_sha256":"2365dfb4182e9c09c9d18bb5f272baf66c3ff20c695e1861bb3221899af8b4bd"},"schema_version":"1.0","source":{"id":"2502.07141","kind":"arxiv","version":1}},"canonical_sha256":"ed1533f706cf6104ba4a0378064ccfb9a2cd93f22b05da878306a192a0050bc8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ed1533f706cf6104ba4a0378064ccfb9a2cd93f22b05da878306a192a0050bc8","first_computed_at":"2026-07-05T10:12:33.413264Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:12:33.413264Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"17bM2ce3sSgwJpl7tfxqPy9+djTrRbLFwGU6D0s5a7Kph5yWraRdxIemf38A+sqVYSmhrB6E0PY4JDnwIBZ/Aw==","signature_status":"signed_v1","signed_at":"2026-07-05T10:12:33.413750Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.07141","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8c66db7f19b760bb7c835e824cf3f97f2b6c0fc357efdf0355fd44184d8806de","sha256:3e901770c979d75ed9e8a2b0ef98a3ad47b7ad3bbc909d247843a45603a27915"],"state_sha256":"b5040a0265506243672adcab0f74585156d19ab40dbace6ab95d7050ffd57293"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9PaoVt/+64en7ESz0VC3Be2vIf9uwPXR/U2QlX/f8soUYg+4Dqm/IPDhE9rFg7R4/a2tEAWZVg7ZjFev9GnkAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T21:12:08.982923Z","bundle_sha256":"7544d19d3c27c51c43146df2291283d6e6bbf64c98480bdc1f0ca5ad19257cc3"}}