{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:4II4AP5DA5C442YKQCU6N5W6XI","short_pith_number":"pith:4II4AP5D","canonical_record":{"source":{"id":"1706.04381","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2017-06-14T09:41:22Z","cross_cats_sorted":[],"title_canon_sha256":"cfd28f5867b0d6156c2c458dded62ef4131e1851fb43da7e5038db3359a9e42f","abstract_canon_sha256":"e18d93a2d6911563a0e8c618e5b057ef05fd1edcd12df4335bbd31e86e51a6d5"},"schema_version":"1.0"},"canonical_sha256":"e211c03fa30745ce6b0a80a9e6f6deba0626806e89143bf7bac3da466665c603","source":{"kind":"arxiv","id":"1706.04381","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.04381","created_at":"2026-05-18T00:42:22Z"},{"alias_kind":"arxiv_version","alias_value":"1706.04381v1","created_at":"2026-05-18T00:42:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.04381","created_at":"2026-05-18T00:42:22Z"},{"alias_kind":"pith_short_12","alias_value":"4II4AP5DA5C4","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"4II4AP5DA5C442YK","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"4II4AP5D","created_at":"2026-05-18T12:30:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:4II4AP5DA5C442YKQCU6N5W6XI","target":"record","payload":{"canonical_record":{"source":{"id":"1706.04381","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2017-06-14T09:41:22Z","cross_cats_sorted":[],"title_canon_sha256":"cfd28f5867b0d6156c2c458dded62ef4131e1851fb43da7e5038db3359a9e42f","abstract_canon_sha256":"e18d93a2d6911563a0e8c618e5b057ef05fd1edcd12df4335bbd31e86e51a6d5"},"schema_version":"1.0"},"canonical_sha256":"e211c03fa30745ce6b0a80a9e6f6deba0626806e89143bf7bac3da466665c603","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:42:22.835171Z","signature_b64":"5fi9OojcnYUP413NtMGIzysgLBuY5m3TTkcQ08tAwB9723gbXsUkWCEzdcZO+YP+ba1sFca5PKrFqFFGhz1ADw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e211c03fa30745ce6b0a80a9e6f6deba0626806e89143bf7bac3da466665c603","last_reissued_at":"2026-05-18T00:42:22.834556Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:42:22.834556Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1706.04381","source_version":1,"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:42:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UZ3XjPOxvxXAq/zQ2EqD1Hk5Bi9YkUA9Cs9Kvw9gcS8Vf7xfhRFEybi6ytM1EvCs4g/1zIxqrYryEuul1ZZpBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T17:32:23.833190Z"},"content_sha256":"9cb9d49f52ebfba7ecd4a6e004e3d5d6d31b039f509a0dca71fcf40c936538bf","schema_version":"1.0","event_id":"sha256:9cb9d49f52ebfba7ecd4a6e004e3d5d6d31b039f509a0dca71fcf40c936538bf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:4II4AP5DA5C442YKQCU6N5W6XI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Dissipativity Theory for Nesterov's Accelerated Method","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Bin Hu, Laurent Lessard","submitted_at":"2017-06-14T09:41:22Z","abstract_excerpt":"In this paper, we adapt the control theoretic concept of dissipativity theory to provide a natural understanding of Nesterov's accelerated method. Our theory ties rigorous convergence rate analysis to the physically intuitive notion of energy dissipation. Moreover, dissipativity allows one to efficiently construct Lyapunov functions (either numerically or analytically) by solving a small semidefinite program. Using novel supply rate functions, we show how to recover known rate bounds for Nesterov's method and we generalize the approach to certify both linear and sublinear rates in a variety of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.04381","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":""},"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:42:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"viKLdPdrUhwEiprn33FU8SaDYADul9nLe1ZB+xAXTGMe4AxSEMSrbdRN49CPEyxJ1e2WuTiNI8lFGFFxBlvDBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T17:32:23.833567Z"},"content_sha256":"35a1dd275f7abb2906ddbddd1a441a757667155da6b01eb29d777ec94f2492b6","schema_version":"1.0","event_id":"sha256:35a1dd275f7abb2906ddbddd1a441a757667155da6b01eb29d777ec94f2492b6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4II4AP5DA5C442YKQCU6N5W6XI/bundle.json","state_url":"https://pith.science/pith/4II4AP5DA5C442YKQCU6N5W6XI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4II4AP5DA5C442YKQCU6N5W6XI/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-05-21T17:32:23Z","links":{"resolver":"https://pith.science/pith/4II4AP5DA5C442YKQCU6N5W6XI","bundle":"https://pith.science/pith/4II4AP5DA5C442YKQCU6N5W6XI/bundle.json","state":"https://pith.science/pith/4II4AP5DA5C442YKQCU6N5W6XI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4II4AP5DA5C442YKQCU6N5W6XI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:4II4AP5DA5C442YKQCU6N5W6XI","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":"e18d93a2d6911563a0e8c618e5b057ef05fd1edcd12df4335bbd31e86e51a6d5","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2017-06-14T09:41:22Z","title_canon_sha256":"cfd28f5867b0d6156c2c458dded62ef4131e1851fb43da7e5038db3359a9e42f"},"schema_version":"1.0","source":{"id":"1706.04381","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.04381","created_at":"2026-05-18T00:42:22Z"},{"alias_kind":"arxiv_version","alias_value":"1706.04381v1","created_at":"2026-05-18T00:42:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.04381","created_at":"2026-05-18T00:42:22Z"},{"alias_kind":"pith_short_12","alias_value":"4II4AP5DA5C4","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"4II4AP5DA5C442YK","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"4II4AP5D","created_at":"2026-05-18T12:30:58Z"}],"graph_snapshots":[{"event_id":"sha256:35a1dd275f7abb2906ddbddd1a441a757667155da6b01eb29d777ec94f2492b6","target":"graph","created_at":"2026-05-18T00:42:22Z","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":"In this paper, we adapt the control theoretic concept of dissipativity theory to provide a natural understanding of Nesterov's accelerated method. Our theory ties rigorous convergence rate analysis to the physically intuitive notion of energy dissipation. Moreover, dissipativity allows one to efficiently construct Lyapunov functions (either numerically or analytically) by solving a small semidefinite program. Using novel supply rate functions, we show how to recover known rate bounds for Nesterov's method and we generalize the approach to certify both linear and sublinear rates in a variety of","authors_text":"Bin Hu, Laurent Lessard","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2017-06-14T09:41:22Z","title":"Dissipativity Theory for Nesterov's Accelerated Method"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.04381","kind":"arxiv","version":1},"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:9cb9d49f52ebfba7ecd4a6e004e3d5d6d31b039f509a0dca71fcf40c936538bf","target":"record","created_at":"2026-05-18T00:42:22Z","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":"e18d93a2d6911563a0e8c618e5b057ef05fd1edcd12df4335bbd31e86e51a6d5","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2017-06-14T09:41:22Z","title_canon_sha256":"cfd28f5867b0d6156c2c458dded62ef4131e1851fb43da7e5038db3359a9e42f"},"schema_version":"1.0","source":{"id":"1706.04381","kind":"arxiv","version":1}},"canonical_sha256":"e211c03fa30745ce6b0a80a9e6f6deba0626806e89143bf7bac3da466665c603","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e211c03fa30745ce6b0a80a9e6f6deba0626806e89143bf7bac3da466665c603","first_computed_at":"2026-05-18T00:42:22.834556Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:42:22.834556Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5fi9OojcnYUP413NtMGIzysgLBuY5m3TTkcQ08tAwB9723gbXsUkWCEzdcZO+YP+ba1sFca5PKrFqFFGhz1ADw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:42:22.835171Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.04381","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9cb9d49f52ebfba7ecd4a6e004e3d5d6d31b039f509a0dca71fcf40c936538bf","sha256:35a1dd275f7abb2906ddbddd1a441a757667155da6b01eb29d777ec94f2492b6"],"state_sha256":"880f0bbf611cfde4d28c69b969a8c90276b77f220eadd2277339d43587aee5c0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"R6FJ/K42YWW+fzSD1Q1grBwEc5Fo6jKEuzKLz3UvitIbJROujAQ0XHNUT3g6SQi3HqJ899fEpRht+pKxNDTHAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-21T17:32:23.835746Z","bundle_sha256":"54709e8ce5a5315331edaae28e40555eeeb6166b83d31c356b5aea32b3252a6c"}}