{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:X5AQ453XWPUZGOSFCNTURIE4S7","short_pith_number":"pith:X5AQ453X","schema_version":"1.0","canonical_sha256":"bf410e7777b3e9933a45136748a09c97c5ab94e9dd9f1d0b1e90fd730cc47342","source":{"kind":"arxiv","id":"1611.07609","version":2},"attestation_state":"computed","paper":{"title":"Adaptive Accelerated Gradient Converging Methods under Holderian Error Bound Condition","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"math.OC","authors_text":"Mingrui Liu, Tianbao Yang","submitted_at":"2016-11-23T02:36:00Z","abstract_excerpt":"Recent studies have shown that proximal gradient (PG) method and accelerated gradient method (APG) with restarting can enjoy a linear convergence under a weaker condition than strong convexity, namely a quadratic growth condition (QGC). However, the faster convergence of restarting APG method relies on the potentially unknown constant in QGC to appropriately restart APG, which restricts its applicability. We address this issue by developing a novel adaptive gradient converging methods, i.e., leveraging the magnitude of proximal gradient as a criterion for restart and termination. Our analysis "},"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":"1611.07609","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-11-23T02:36:00Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"43c447010f4b7b7aa1dcf925af61db0c98092007df1fdf8957bfa7937b8bda5d","abstract_canon_sha256":"8fb4a57c47515bcfa53b2e2bbdfe6c97a98576fd09721b6460ba08017cf6aa62"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:44:33.612625Z","signature_b64":"1+SsFzIUKOxUGQgzXnBqOg6STRWt5+EJU109KJDPEMiv3WdbzX/5tZVkMVn+aKgWl/MkJaAEnMQegRvfNQHUDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bf410e7777b3e9933a45136748a09c97c5ab94e9dd9f1d0b1e90fd730cc47342","last_reissued_at":"2026-05-18T00:44:33.612236Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:44:33.612236Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Adaptive Accelerated Gradient Converging Methods under Holderian Error Bound Condition","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"math.OC","authors_text":"Mingrui Liu, Tianbao Yang","submitted_at":"2016-11-23T02:36:00Z","abstract_excerpt":"Recent studies have shown that proximal gradient (PG) method and accelerated gradient method (APG) with restarting can enjoy a linear convergence under a weaker condition than strong convexity, namely a quadratic growth condition (QGC). However, the faster convergence of restarting APG method relies on the potentially unknown constant in QGC to appropriately restart APG, which restricts its applicability. We address this issue by developing a novel adaptive gradient converging methods, i.e., leveraging the magnitude of proximal gradient as a criterion for restart and termination. Our analysis "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.07609","kind":"arxiv","version":2},"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":"1611.07609","created_at":"2026-05-18T00:44:33.612296+00:00"},{"alias_kind":"arxiv_version","alias_value":"1611.07609v2","created_at":"2026-05-18T00:44:33.612296+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.07609","created_at":"2026-05-18T00:44:33.612296+00:00"},{"alias_kind":"pith_short_12","alias_value":"X5AQ453XWPUZ","created_at":"2026-05-18T12:30:51.357362+00:00"},{"alias_kind":"pith_short_16","alias_value":"X5AQ453XWPUZGOSF","created_at":"2026-05-18T12:30:51.357362+00:00"},{"alias_kind":"pith_short_8","alias_value":"X5AQ453X","created_at":"2026-05-18T12:30:51.357362+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/X5AQ453XWPUZGOSFCNTURIE4S7","json":"https://pith.science/pith/X5AQ453XWPUZGOSFCNTURIE4S7.json","graph_json":"https://pith.science/api/pith-number/X5AQ453XWPUZGOSFCNTURIE4S7/graph.json","events_json":"https://pith.science/api/pith-number/X5AQ453XWPUZGOSFCNTURIE4S7/events.json","paper":"https://pith.science/paper/X5AQ453X"},"agent_actions":{"view_html":"https://pith.science/pith/X5AQ453XWPUZGOSFCNTURIE4S7","download_json":"https://pith.science/pith/X5AQ453XWPUZGOSFCNTURIE4S7.json","view_paper":"https://pith.science/paper/X5AQ453X","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1611.07609&json=true","fetch_graph":"https://pith.science/api/pith-number/X5AQ453XWPUZGOSFCNTURIE4S7/graph.json","fetch_events":"https://pith.science/api/pith-number/X5AQ453XWPUZGOSFCNTURIE4S7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/X5AQ453XWPUZGOSFCNTURIE4S7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/X5AQ453XWPUZGOSFCNTURIE4S7/action/storage_attestation","attest_author":"https://pith.science/pith/X5AQ453XWPUZGOSFCNTURIE4S7/action/author_attestation","sign_citation":"https://pith.science/pith/X5AQ453XWPUZGOSFCNTURIE4S7/action/citation_signature","submit_replication":"https://pith.science/pith/X5AQ453XWPUZGOSFCNTURIE4S7/action/replication_record"}},"created_at":"2026-05-18T00:44:33.612296+00:00","updated_at":"2026-05-18T00:44:33.612296+00:00"}