{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:JTV7MNOLAZOMU563BOIQ4P3RR7","short_pith_number":"pith:JTV7MNOL","canonical_record":{"source":{"id":"1805.06579","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-05-17T02:16:02Z","cross_cats_sorted":["math.DS"],"title_canon_sha256":"9aefc48a782b6e64b8a0e293f422d4802ccb3a7c79f7382bdfb9f19396fcad68","abstract_canon_sha256":"a9e224d36c494ccffe5ba684a67f31e849ea53047677a263e8a7a417f5311f57"},"schema_version":"1.0"},"canonical_sha256":"4cebf635cb065cca77db0b910e3f718fd7f9f8595c01e7d41bd8c267e8313512","source":{"kind":"arxiv","id":"1805.06579","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.06579","created_at":"2026-05-18T00:09:09Z"},{"alias_kind":"arxiv_version","alias_value":"1805.06579v3","created_at":"2026-05-18T00:09:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.06579","created_at":"2026-05-18T00:09:09Z"},{"alias_kind":"pith_short_12","alias_value":"JTV7MNOLAZOM","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"JTV7MNOLAZOMU563","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"JTV7MNOL","created_at":"2026-05-18T12:32:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:JTV7MNOLAZOMU563BOIQ4P3RR7","target":"record","payload":{"canonical_record":{"source":{"id":"1805.06579","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-05-17T02:16:02Z","cross_cats_sorted":["math.DS"],"title_canon_sha256":"9aefc48a782b6e64b8a0e293f422d4802ccb3a7c79f7382bdfb9f19396fcad68","abstract_canon_sha256":"a9e224d36c494ccffe5ba684a67f31e849ea53047677a263e8a7a417f5311f57"},"schema_version":"1.0"},"canonical_sha256":"4cebf635cb065cca77db0b910e3f718fd7f9f8595c01e7d41bd8c267e8313512","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:09:09.214101Z","signature_b64":"kmiPT4KSSg9HEJeVb2c4sK7QL2/gj5uOF28fVsxPg1f7L6QhL8oJnJQPaZn7zF9Z8Pgg8aUcsh/unykydQE9Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4cebf635cb065cca77db0b910e3f718fd7f9f8595c01e7d41bd8c267e8313512","last_reissued_at":"2026-05-18T00:09:09.213428Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:09:09.213428Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.06579","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:09:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PvFwRkJOIxob02fJt+/eRHEHrnwrgJ5vatLPcqxnhCUeNogo9wLqBooxthinaNT6nv4SB4DG7COVMVRQ5Ml3CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T22:06:20.677677Z"},"content_sha256":"00a24242745363127b5dd1f682fea234d046fa115d36a0a84fd984a7d1f40eae","schema_version":"1.0","event_id":"sha256:00a24242745363127b5dd1f682fea234d046fa115d36a0a84fd984a7d1f40eae"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:JTV7MNOLAZOMU563BOIQ4P3RR7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"ADMM and Accelerated ADMM as Continuous Dynamical Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.DS"],"primary_cat":"math.OC","authors_text":"Daniel P. Robinson, Guilherme Fran\\c{c}a, Ren\\'e Vidal","submitted_at":"2018-05-17T02:16:02Z","abstract_excerpt":"Recently, there has been an increasing interest in using tools from dynamical systems to analyze the behavior of simple optimization algorithms such as gradient descent and accelerated variants. This paper strengthens such connections by deriving the differential equations that model the continuous limit of the sequence of iterates generated by the alternating direction method of multipliers, as well as an accelerated variant. We employ the direct method of Lyapunov to analyze the stability of critical points of the dynamical systems and to obtain associated convergence rates."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.06579","kind":"arxiv","version":3},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:09:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t3LvJNBEhkkRcIx+BpzMhGqbI4RcC6ZlH2GQ/sTwc6rf5z/2cC6D5/3+BMydP4bHcJk2PNhDTsb6igBReejjCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T22:06:20.678019Z"},"content_sha256":"6b7cd05daaf28e15321a266c031e963ab84ca6ed48cba3d197e67327651c2a25","schema_version":"1.0","event_id":"sha256:6b7cd05daaf28e15321a266c031e963ab84ca6ed48cba3d197e67327651c2a25"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JTV7MNOLAZOMU563BOIQ4P3RR7/bundle.json","state_url":"https://pith.science/pith/JTV7MNOLAZOMU563BOIQ4P3RR7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JTV7MNOLAZOMU563BOIQ4P3RR7/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-03T22:06:20Z","links":{"resolver":"https://pith.science/pith/JTV7MNOLAZOMU563BOIQ4P3RR7","bundle":"https://pith.science/pith/JTV7MNOLAZOMU563BOIQ4P3RR7/bundle.json","state":"https://pith.science/pith/JTV7MNOLAZOMU563BOIQ4P3RR7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JTV7MNOLAZOMU563BOIQ4P3RR7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:JTV7MNOLAZOMU563BOIQ4P3RR7","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":"a9e224d36c494ccffe5ba684a67f31e849ea53047677a263e8a7a417f5311f57","cross_cats_sorted":["math.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-05-17T02:16:02Z","title_canon_sha256":"9aefc48a782b6e64b8a0e293f422d4802ccb3a7c79f7382bdfb9f19396fcad68"},"schema_version":"1.0","source":{"id":"1805.06579","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.06579","created_at":"2026-05-18T00:09:09Z"},{"alias_kind":"arxiv_version","alias_value":"1805.06579v3","created_at":"2026-05-18T00:09:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.06579","created_at":"2026-05-18T00:09:09Z"},{"alias_kind":"pith_short_12","alias_value":"JTV7MNOLAZOM","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"JTV7MNOLAZOMU563","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"JTV7MNOL","created_at":"2026-05-18T12:32:31Z"}],"graph_snapshots":[{"event_id":"sha256:6b7cd05daaf28e15321a266c031e963ab84ca6ed48cba3d197e67327651c2a25","target":"graph","created_at":"2026-05-18T00:09:09Z","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":"Recently, there has been an increasing interest in using tools from dynamical systems to analyze the behavior of simple optimization algorithms such as gradient descent and accelerated variants. This paper strengthens such connections by deriving the differential equations that model the continuous limit of the sequence of iterates generated by the alternating direction method of multipliers, as well as an accelerated variant. We employ the direct method of Lyapunov to analyze the stability of critical points of the dynamical systems and to obtain associated convergence rates.","authors_text":"Daniel P. Robinson, Guilherme Fran\\c{c}a, Ren\\'e Vidal","cross_cats":["math.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-05-17T02:16:02Z","title":"ADMM and Accelerated ADMM as Continuous Dynamical Systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.06579","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:00a24242745363127b5dd1f682fea234d046fa115d36a0a84fd984a7d1f40eae","target":"record","created_at":"2026-05-18T00:09:09Z","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":"a9e224d36c494ccffe5ba684a67f31e849ea53047677a263e8a7a417f5311f57","cross_cats_sorted":["math.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-05-17T02:16:02Z","title_canon_sha256":"9aefc48a782b6e64b8a0e293f422d4802ccb3a7c79f7382bdfb9f19396fcad68"},"schema_version":"1.0","source":{"id":"1805.06579","kind":"arxiv","version":3}},"canonical_sha256":"4cebf635cb065cca77db0b910e3f718fd7f9f8595c01e7d41bd8c267e8313512","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4cebf635cb065cca77db0b910e3f718fd7f9f8595c01e7d41bd8c267e8313512","first_computed_at":"2026-05-18T00:09:09.213428Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:09:09.213428Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kmiPT4KSSg9HEJeVb2c4sK7QL2/gj5uOF28fVsxPg1f7L6QhL8oJnJQPaZn7zF9Z8Pgg8aUcsh/unykydQE9Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:09:09.214101Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.06579","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:00a24242745363127b5dd1f682fea234d046fa115d36a0a84fd984a7d1f40eae","sha256:6b7cd05daaf28e15321a266c031e963ab84ca6ed48cba3d197e67327651c2a25"],"state_sha256":"359a9b9a7970ade8b5c80788e530459a2392a7c18a58b91343db8589ffcb7e86"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t2wCiELYv6+uMqra4MBmpMpKZbIFjNqhXH7NAdUQcodP+HLVTBihAcEXYBtB4XlIIVddK75b1bSRyZ2tP+5KDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T22:06:20.679877Z","bundle_sha256":"c2dbaf50a30fd46ce726ce4ffb85b29f672670c21fea3da877c179a0766bdc75"}}