{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:4WQCKYIQBP4HOZLIVSJL6VW6TG","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":"48fcb032f43507e7a8f74e9c54ef604d5675fc2799dd2f4321410b80366f2c02","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-12-07T14:31:29Z","title_canon_sha256":"73fab7927acc2ae050fa6b2e3eade63cadb44acd74eb3585d46c6e151ecdde04"},"schema_version":"1.0","source":{"id":"1512.02063","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.02063","created_at":"2026-05-18T00:22:06Z"},{"alias_kind":"arxiv_version","alias_value":"1512.02063v3","created_at":"2026-05-18T00:22:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.02063","created_at":"2026-05-18T00:22:06Z"},{"alias_kind":"pith_short_12","alias_value":"4WQCKYIQBP4H","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"4WQCKYIQBP4HOZLI","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"4WQCKYIQ","created_at":"2026-05-18T12:29:05Z"}],"graph_snapshots":[{"event_id":"sha256:a71b484ebd9df276ac2c12fda521897c1bf8fe5ce82778f8b1803b36c994ef07","target":"graph","created_at":"2026-05-18T00:22:06Z","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"},"paper":{"abstract_excerpt":"The framework of Integral Quadratic Constraints of Lessard et al. (2014) reduces the computation of upper bounds on the convergence rate of several optimization algorithms to semi-definite programming (SDP). Followup work by Nishihara et al. (2015) applies this technique to the entire family of over-relaxed Alternating Direction Method of Multipliers (ADMM). Unfortunately, they only provide an explicit error bound for sufficiently large values of some of the parameters of the problem, leaving the computation for the general case as a numerical optimization problem. In this paper we provide an ","authors_text":"Guilherme Fran\\c{c}a, Jos\\'e Bento","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-12-07T14:31:29Z","title":"An Explicit Rate Bound for the Over-Relaxed ADMM"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.02063","kind":"arxiv","version":3},"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:5fe364c8a2fa0d51488f70bb2137ce7b6e121b0ad057384e75e4b6f15edfbeda","target":"record","created_at":"2026-05-18T00:22:06Z","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":"48fcb032f43507e7a8f74e9c54ef604d5675fc2799dd2f4321410b80366f2c02","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-12-07T14:31:29Z","title_canon_sha256":"73fab7927acc2ae050fa6b2e3eade63cadb44acd74eb3585d46c6e151ecdde04"},"schema_version":"1.0","source":{"id":"1512.02063","kind":"arxiv","version":3}},"canonical_sha256":"e5a02561100bf8776568ac92bf56de99bdbd6d63c7e13d0ead746b72c52e5c58","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e5a02561100bf8776568ac92bf56de99bdbd6d63c7e13d0ead746b72c52e5c58","first_computed_at":"2026-05-18T00:22:06.917470Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:22:06.917470Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uxjsrOwaORuleUlGb4guW0yTRYDfYDXSsMlBukwvA8+57Fgvvfu1meDqfYpz+gGBwEKv8fv5LmPrBuqBV6sxCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:22:06.917880Z","signed_message":"canonical_sha256_bytes"},"source_id":"1512.02063","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5fe364c8a2fa0d51488f70bb2137ce7b6e121b0ad057384e75e4b6f15edfbeda","sha256:a71b484ebd9df276ac2c12fda521897c1bf8fe5ce82778f8b1803b36c994ef07"],"state_sha256":"4c81f92f091ce3fc7fb5168a1daa72648a4324c437f41ac80c3a48039b06554e"}