{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:LE3U32C47RIPZCBY4GWO7HEZRW","short_pith_number":"pith:LE3U32C4","schema_version":"1.0","canonical_sha256":"59374de85cfc50fc8838e1acef9c998da5c8b2d0d91ab87ad34588fdb37a324b","source":{"kind":"arxiv","id":"1609.07428","version":3},"attestation_state":"computed","paper":{"title":"Convergence Rate Analysis of a Stochastic Trust Region Method via Submartingales","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Coralia Cartis, Jose Blanchet, Katya Scheinberg, Matt Menickelly","submitted_at":"2016-09-23T16:55:01Z","abstract_excerpt":"We propose a novel framework for analyzing convergence rates of stochastic optimization algorithms with adaptive step sizes. This framework is based on analyzing properties of an underlying generic stochastic process, in particular by deriving a bound on the expected stopping time of this process. We utilize this framework to analyze the bounds on expected global convergence rates of a stochastic variant of a traditional trust region method, introduced in \\cite{ChenMenickellyScheinberg2014}. While traditional trust region methods rely on exact computations of the gradient, Hessian and values o"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1609.07428","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-09-23T16:55:01Z","cross_cats_sorted":[],"title_canon_sha256":"db43c9682979184839827d15825d6febe7b84de0f927c0da88dd2d17f0225d52","abstract_canon_sha256":"880af3f43b3522704c6db91f125ad1b015d4c8715e2232d786f45229c2765ff0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:02:45.936101Z","signature_b64":"YsHKx9i4aiZB13R/XC6o38ncXIV5wvtcZItxHt8f/MFkmODMICQe4CuSi7CrOImzGbL8EPTLpWUeSHL5xckDAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"59374de85cfc50fc8838e1acef9c998da5c8b2d0d91ab87ad34588fdb37a324b","last_reissued_at":"2026-05-18T00:02:45.935669Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:02:45.935669Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Convergence Rate Analysis of a Stochastic Trust Region Method via Submartingales","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Coralia Cartis, Jose Blanchet, Katya Scheinberg, Matt Menickelly","submitted_at":"2016-09-23T16:55:01Z","abstract_excerpt":"We propose a novel framework for analyzing convergence rates of stochastic optimization algorithms with adaptive step sizes. This framework is based on analyzing properties of an underlying generic stochastic process, in particular by deriving a bound on the expected stopping time of this process. We utilize this framework to analyze the bounds on expected global convergence rates of a stochastic variant of a traditional trust region method, introduced in \\cite{ChenMenickellyScheinberg2014}. While traditional trust region methods rely on exact computations of the gradient, Hessian and values o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.07428","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1609.07428","created_at":"2026-05-18T00:02:45.935720+00:00"},{"alias_kind":"arxiv_version","alias_value":"1609.07428v3","created_at":"2026-05-18T00:02:45.935720+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.07428","created_at":"2026-05-18T00:02:45.935720+00:00"},{"alias_kind":"pith_short_12","alias_value":"LE3U32C47RIP","created_at":"2026-05-18T12:30:29.479603+00:00"},{"alias_kind":"pith_short_16","alias_value":"LE3U32C47RIPZCBY","created_at":"2026-05-18T12:30:29.479603+00:00"},{"alias_kind":"pith_short_8","alias_value":"LE3U32C4","created_at":"2026-05-18T12:30:29.479603+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/LE3U32C47RIPZCBY4GWO7HEZRW","json":"https://pith.science/pith/LE3U32C47RIPZCBY4GWO7HEZRW.json","graph_json":"https://pith.science/api/pith-number/LE3U32C47RIPZCBY4GWO7HEZRW/graph.json","events_json":"https://pith.science/api/pith-number/LE3U32C47RIPZCBY4GWO7HEZRW/events.json","paper":"https://pith.science/paper/LE3U32C4"},"agent_actions":{"view_html":"https://pith.science/pith/LE3U32C47RIPZCBY4GWO7HEZRW","download_json":"https://pith.science/pith/LE3U32C47RIPZCBY4GWO7HEZRW.json","view_paper":"https://pith.science/paper/LE3U32C4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1609.07428&json=true","fetch_graph":"https://pith.science/api/pith-number/LE3U32C47RIPZCBY4GWO7HEZRW/graph.json","fetch_events":"https://pith.science/api/pith-number/LE3U32C47RIPZCBY4GWO7HEZRW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LE3U32C47RIPZCBY4GWO7HEZRW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LE3U32C47RIPZCBY4GWO7HEZRW/action/storage_attestation","attest_author":"https://pith.science/pith/LE3U32C47RIPZCBY4GWO7HEZRW/action/author_attestation","sign_citation":"https://pith.science/pith/LE3U32C47RIPZCBY4GWO7HEZRW/action/citation_signature","submit_replication":"https://pith.science/pith/LE3U32C47RIPZCBY4GWO7HEZRW/action/replication_record"}},"created_at":"2026-05-18T00:02:45.935720+00:00","updated_at":"2026-05-18T00:02:45.935720+00:00"}