{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:63IMGN6K5JTS4ZHTQT2F3BRCCX","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":"1c7b27bf70df04e0ae844840a91a4e59ea2cd472482513b26ca539779e3f3f08","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-07-19T04:30:33Z","title_canon_sha256":"3af68bd44eee7d1ae6b363970e6b5bb13a6de43abe9e083f0823ac2267e092d4"},"schema_version":"1.0","source":{"id":"2507.14479","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.14479","created_at":"2026-07-05T11:40:07Z"},{"alias_kind":"arxiv_version","alias_value":"2507.14479v1","created_at":"2026-07-05T11:40:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.14479","created_at":"2026-07-05T11:40:07Z"},{"alias_kind":"pith_short_12","alias_value":"63IMGN6K5JTS","created_at":"2026-07-05T11:40:07Z"},{"alias_kind":"pith_short_16","alias_value":"63IMGN6K5JTS4ZHT","created_at":"2026-07-05T11:40:07Z"},{"alias_kind":"pith_short_8","alias_value":"63IMGN6K","created_at":"2026-07-05T11:40:07Z"}],"graph_snapshots":[{"event_id":"sha256:0720260dcf0bc830454a0d3020629ab1350562ed500847354dae3aee5676d6ba","target":"graph","created_at":"2026-07-05T11:40:07Z","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/2507.14479/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we propose a proximal gradient method and an accelerated proximal gradient method for solving composite optimization problems, where the objective function is the sum of a smooth and a convex, possibly nonsmooth, function. We consider settings where the smooth component is either a finite-sum function or an expectation of a stochastic function, making it computationally expensive or impractical to evaluate its gradient. To address this, we utilize gradient estimates within the proximal gradient framework. Our methods dynamically adjust the accuracy of these estimates, increasing","authors_text":"Raghu Bollapragada, Shagun Gupta","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-07-19T04:30:33Z","title":"On the Convergence and Complexity of Proximal Gradient and Accelerated Proximal Gradient Methods under Adaptive Gradient Estimation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.14479","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:2977db29f9757968798d6654ffb8831eb42e49c29d96e2467bae22272080252e","target":"record","created_at":"2026-07-05T11:40:07Z","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":"1c7b27bf70df04e0ae844840a91a4e59ea2cd472482513b26ca539779e3f3f08","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-07-19T04:30:33Z","title_canon_sha256":"3af68bd44eee7d1ae6b363970e6b5bb13a6de43abe9e083f0823ac2267e092d4"},"schema_version":"1.0","source":{"id":"2507.14479","kind":"arxiv","version":1}},"canonical_sha256":"f6d0c337caea672e64f384f45d862215f0ffea02d9fdf94e31d4dfa3e331eb50","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f6d0c337caea672e64f384f45d862215f0ffea02d9fdf94e31d4dfa3e331eb50","first_computed_at":"2026-07-05T11:40:07.855132Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:40:07.855132Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HNf/1Z6r94+f15/Cr905xBmUML8uNLRiReSA0X+ZAz0RF8wRBRNTfHYVQC9QCr5P3ZQxmofRVhQwDTTxL5f5DQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:40:07.855803Z","signed_message":"canonical_sha256_bytes"},"source_id":"2507.14479","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2977db29f9757968798d6654ffb8831eb42e49c29d96e2467bae22272080252e","sha256:0720260dcf0bc830454a0d3020629ab1350562ed500847354dae3aee5676d6ba"],"state_sha256":"2a0b78cec09285d004e620a60e90051f395c44cab00374d401cd2ca47ae9c269"}