{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:OID4PCF2JLQOXVJSBFBMSDEW7O","short_pith_number":"pith:OID4PCF2","schema_version":"1.0","canonical_sha256":"7207c788ba4ae0ebd5320942c90c96fbb9f0c5c34aa9d5acddfd1ae8e9a2fce8","source":{"kind":"arxiv","id":"2310.07922","version":4},"attestation_state":"computed","paper":{"title":"Polyak Minorant Method for Convex Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Nikhil Devanathan, Stephen Boyd","submitted_at":"2023-10-11T22:31:42Z","abstract_excerpt":"In 1963 Boris Polyak suggested a particular step size for gradient descent methods, now known as the Polyak step size, that he later adapted to subgradient methods. The Polyak step size requires knowledge of the optimal value of the minimization problem, which is a strong assumption but one that holds for several important problems. In this paper we extend Polyak's method to handle constraints and, as a generalization of subgradients, general minorants, which are convex functions that tightly lower bound the objective and constraint functions. We refer to this algorithm as the Polyak Minorant "},"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":"2310.07922","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-10-11T22:31:42Z","cross_cats_sorted":[],"title_canon_sha256":"22ea08ad1ce5d857a07f8031a3a209f8c16980997c660456c3f696f8f7a6efec","abstract_canon_sha256":"b937f1b6360ecc54db626069ff1840fa54a938e9df43be870af9ed0c453e91e3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:07:11.634677Z","signature_b64":"ef35BmNCS898PDHScQNewRv2X44Ozv4dp2BHhIs1qU1NHf6a0aCiGQsnmLYHvxZ5lbHkWpg5+JlgQIuzcodLBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7207c788ba4ae0ebd5320942c90c96fbb9f0c5c34aa9d5acddfd1ae8e9a2fce8","last_reissued_at":"2026-07-05T08:07:11.634191Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:07:11.634191Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Polyak Minorant Method for Convex Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Nikhil Devanathan, Stephen Boyd","submitted_at":"2023-10-11T22:31:42Z","abstract_excerpt":"In 1963 Boris Polyak suggested a particular step size for gradient descent methods, now known as the Polyak step size, that he later adapted to subgradient methods. The Polyak step size requires knowledge of the optimal value of the minimization problem, which is a strong assumption but one that holds for several important problems. In this paper we extend Polyak's method to handle constraints and, as a generalization of subgradients, general minorants, which are convex functions that tightly lower bound the objective and constraint functions. We refer to this algorithm as the Polyak Minorant "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.07922","kind":"arxiv","version":4},"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/2310.07922/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":"2310.07922","created_at":"2026-07-05T08:07:11.634250+00:00"},{"alias_kind":"arxiv_version","alias_value":"2310.07922v4","created_at":"2026-07-05T08:07:11.634250+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.07922","created_at":"2026-07-05T08:07:11.634250+00:00"},{"alias_kind":"pith_short_12","alias_value":"OID4PCF2JLQO","created_at":"2026-07-05T08:07:11.634250+00:00"},{"alias_kind":"pith_short_16","alias_value":"OID4PCF2JLQOXVJS","created_at":"2026-07-05T08:07:11.634250+00:00"},{"alias_kind":"pith_short_8","alias_value":"OID4PCF2","created_at":"2026-07-05T08:07:11.634250+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2506.04866","citing_title":"On the construction of a gradient method of quadratic optimization, optimal from the point of view of minimizing the distance to the exact solution","ref_index":6,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/OID4PCF2JLQOXVJSBFBMSDEW7O","json":"https://pith.science/pith/OID4PCF2JLQOXVJSBFBMSDEW7O.json","graph_json":"https://pith.science/api/pith-number/OID4PCF2JLQOXVJSBFBMSDEW7O/graph.json","events_json":"https://pith.science/api/pith-number/OID4PCF2JLQOXVJSBFBMSDEW7O/events.json","paper":"https://pith.science/paper/OID4PCF2"},"agent_actions":{"view_html":"https://pith.science/pith/OID4PCF2JLQOXVJSBFBMSDEW7O","download_json":"https://pith.science/pith/OID4PCF2JLQOXVJSBFBMSDEW7O.json","view_paper":"https://pith.science/paper/OID4PCF2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2310.07922&json=true","fetch_graph":"https://pith.science/api/pith-number/OID4PCF2JLQOXVJSBFBMSDEW7O/graph.json","fetch_events":"https://pith.science/api/pith-number/OID4PCF2JLQOXVJSBFBMSDEW7O/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OID4PCF2JLQOXVJSBFBMSDEW7O/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OID4PCF2JLQOXVJSBFBMSDEW7O/action/storage_attestation","attest_author":"https://pith.science/pith/OID4PCF2JLQOXVJSBFBMSDEW7O/action/author_attestation","sign_citation":"https://pith.science/pith/OID4PCF2JLQOXVJSBFBMSDEW7O/action/citation_signature","submit_replication":"https://pith.science/pith/OID4PCF2JLQOXVJSBFBMSDEW7O/action/replication_record"}},"created_at":"2026-07-05T08:07:11.634250+00:00","updated_at":"2026-07-05T08:07:11.634250+00:00"}