{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:C5S5WA7HJWAZ5E7DEP6QC5J2CF","short_pith_number":"pith:C5S5WA7H","schema_version":"1.0","canonical_sha256":"1765db03e74d819e93e323fd01753a115c5306ccefb6e03d8a27b3bb3d740584","source":{"kind":"arxiv","id":"2606.19878","version":1},"attestation_state":"computed","paper":{"title":"On the Oracle Complexity of Interpolation-Based Gradient Descent","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Anuran Makur, Dongmin Lee, William Lu","submitted_at":"2026-06-18T07:35:38Z","abstract_excerpt":"Recent work on first-order optimizers for empirical risk minimization (ERM) has suggested that smoothness of ERM loss functions in the training data, rather than in the optimization parameters, can be leveraged to improve the oracle complexity of gradient descent (GD) methods. In this paper, we propose an inexact gradient method, piecewise polynomial interpolation-based gradient descent (PPI-GD), which approximates the full gradient in each iteration by querying the first-order oracle at equidistant points in the data domain to construct polynomial interpolants of the resulting gradient sample"},"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":"2606.19878","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2026-06-18T07:35:38Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"ccc06b9f62f0dfc7276e93b2b5d89a0ffc165bc2432f0322330ecceebd49f823","abstract_canon_sha256":"5aaa3abbdd2993dd292192041de9861135484a56f1895fd8cea302fe38a8cc02"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-19T16:12:37.615081Z","signature_b64":"iN1DKo7p1pl/wpwuH62glomunRv8+V3vO1O6leHFuWzS86krTQyA+RvlMK6CtNUlOyrMrhqSuteN6CugNOzJBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1765db03e74d819e93e323fd01753a115c5306ccefb6e03d8a27b3bb3d740584","last_reissued_at":"2026-06-19T16:12:37.614737Z","signature_status":"signed_v1","first_computed_at":"2026-06-19T16:12:37.614737Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the Oracle Complexity of Interpolation-Based Gradient Descent","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Anuran Makur, Dongmin Lee, William Lu","submitted_at":"2026-06-18T07:35:38Z","abstract_excerpt":"Recent work on first-order optimizers for empirical risk minimization (ERM) has suggested that smoothness of ERM loss functions in the training data, rather than in the optimization parameters, can be leveraged to improve the oracle complexity of gradient descent (GD) methods. In this paper, we propose an inexact gradient method, piecewise polynomial interpolation-based gradient descent (PPI-GD), which approximates the full gradient in each iteration by querying the first-order oracle at equidistant points in the data domain to construct polynomial interpolants of the resulting gradient sample"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.19878","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/2606.19878/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2606.19878","created_at":"2026-06-19T16:12:37.614799+00:00"},{"alias_kind":"arxiv_version","alias_value":"2606.19878v1","created_at":"2026-06-19T16:12:37.614799+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.19878","created_at":"2026-06-19T16:12:37.614799+00:00"},{"alias_kind":"pith_short_12","alias_value":"C5S5WA7HJWAZ","created_at":"2026-06-19T16:12:37.614799+00:00"},{"alias_kind":"pith_short_16","alias_value":"C5S5WA7HJWAZ5E7D","created_at":"2026-06-19T16:12:37.614799+00:00"},{"alias_kind":"pith_short_8","alias_value":"C5S5WA7H","created_at":"2026-06-19T16:12:37.614799+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/C5S5WA7HJWAZ5E7DEP6QC5J2CF","json":"https://pith.science/pith/C5S5WA7HJWAZ5E7DEP6QC5J2CF.json","graph_json":"https://pith.science/api/pith-number/C5S5WA7HJWAZ5E7DEP6QC5J2CF/graph.json","events_json":"https://pith.science/api/pith-number/C5S5WA7HJWAZ5E7DEP6QC5J2CF/events.json","paper":"https://pith.science/paper/C5S5WA7H"},"agent_actions":{"view_html":"https://pith.science/pith/C5S5WA7HJWAZ5E7DEP6QC5J2CF","download_json":"https://pith.science/pith/C5S5WA7HJWAZ5E7DEP6QC5J2CF.json","view_paper":"https://pith.science/paper/C5S5WA7H","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2606.19878&json=true","fetch_graph":"https://pith.science/api/pith-number/C5S5WA7HJWAZ5E7DEP6QC5J2CF/graph.json","fetch_events":"https://pith.science/api/pith-number/C5S5WA7HJWAZ5E7DEP6QC5J2CF/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/C5S5WA7HJWAZ5E7DEP6QC5J2CF/action/timestamp_anchor","attest_storage":"https://pith.science/pith/C5S5WA7HJWAZ5E7DEP6QC5J2CF/action/storage_attestation","attest_author":"https://pith.science/pith/C5S5WA7HJWAZ5E7DEP6QC5J2CF/action/author_attestation","sign_citation":"https://pith.science/pith/C5S5WA7HJWAZ5E7DEP6QC5J2CF/action/citation_signature","submit_replication":"https://pith.science/pith/C5S5WA7HJWAZ5E7DEP6QC5J2CF/action/replication_record"}},"created_at":"2026-06-19T16:12:37.614799+00:00","updated_at":"2026-06-19T16:12:37.614799+00:00"}