{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:TRP4Y5QVQEXIBBUQSW27L2K3II","short_pith_number":"pith:TRP4Y5QV","canonical_record":{"source":{"id":"1710.03695","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-10-10T16:10:55Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"f82faae377c9bcdc660e4ec16a6d7f15eaae0809127ee290f3038e93ec71ee08","abstract_canon_sha256":"2936814a4c15b80157f18ae6caa259535b39b96d0d5084943fcc089ac0afe507"},"schema_version":"1.0"},"canonical_sha256":"9c5fcc7615812e80869095b5f5e95b4226ab609c7f8dceabbca70ed025663c1d","source":{"kind":"arxiv","id":"1710.03695","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.03695","created_at":"2026-07-05T02:14:50Z"},{"alias_kind":"arxiv_version","alias_value":"1710.03695v2","created_at":"2026-07-05T02:14:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.03695","created_at":"2026-07-05T02:14:50Z"},{"alias_kind":"pith_short_12","alias_value":"TRP4Y5QVQEXI","created_at":"2026-07-05T02:14:50Z"},{"alias_kind":"pith_short_16","alias_value":"TRP4Y5QVQEXIBBUQ","created_at":"2026-07-05T02:14:50Z"},{"alias_kind":"pith_short_8","alias_value":"TRP4Y5QV","created_at":"2026-07-05T02:14:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:TRP4Y5QVQEXIBBUQSW27L2K3II","target":"record","payload":{"canonical_record":{"source":{"id":"1710.03695","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-10-10T16:10:55Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"f82faae377c9bcdc660e4ec16a6d7f15eaae0809127ee290f3038e93ec71ee08","abstract_canon_sha256":"2936814a4c15b80157f18ae6caa259535b39b96d0d5084943fcc089ac0afe507"},"schema_version":"1.0"},"canonical_sha256":"9c5fcc7615812e80869095b5f5e95b4226ab609c7f8dceabbca70ed025663c1d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:14:50.751353Z","signature_b64":"hGHmzbtr1AlLd55WRYBvhoDElxhxSpAeKM0RUHRQ48sJ8u1aj2YZS4GvFsTUlCUL1QmQa01ac/CEeb5rEXTFAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9c5fcc7615812e80869095b5f5e95b4226ab609c7f8dceabbca70ed025663c1d","last_reissued_at":"2026-07-05T02:14:50.750855Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:14:50.750855Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1710.03695","source_version":2,"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-07-05T02:14:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KS2pGoyrIXeUFUsExfFmLp2d5KjhkBmgW5LyYU2KGCyvQ0M7z1KKk/d5emeGMNiMSc1lhQxhOpzANzLmb6/jCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T22:29:42.231498Z"},"content_sha256":"828fd015232303714629c3f6de443f2d56f6bd23cd7d413effacb3a01535066d","schema_version":"1.0","event_id":"sha256:828fd015232303714629c3f6de443f2d56f6bd23cd7d413effacb3a01535066d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:TRP4Y5QVQEXIBBUQSW27L2K3II","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast and Safe: Accelerated gradient methods with optimality certificates and underestimate sequences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Chenxin Ma, Majid Jahani, Martin Tak\\'a\\v{c}, Naga Venkata C. Gudapati, Rachael Tappenden","submitted_at":"2017-10-10T16:10:55Z","abstract_excerpt":"In this work we introduce the concept of an Underestimate Sequence (UES), which is motivated by Nesterov's estimate sequence. Our definition of a UES utilizes three sequences, one of which is a lower bound (or under-estimator) of the objective function. The question of how to construct an appropriate sequence of lower bounds is addressed, and we present lower bounds for strongly convex smooth functions and for strongly convex composite functions, which adhere to the UES framework. Further, we propose several first order methods for minimizing strongly convex functions in both the smooth and co"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.03695","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1710.03695/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"},"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-07-05T02:14:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AJ36JkFv7BiPr59KkspvVI0cwjcnjAMa49fAzeSwsp2F/0LNP67zVLSroEs4wHsqfwj+UTkEVUoLrNHI7jWSAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T22:29:42.232398Z"},"content_sha256":"41225538b8fd657b27e82223149d3357290f5c89d62fd947bf048bb4d17ee6ad","schema_version":"1.0","event_id":"sha256:41225538b8fd657b27e82223149d3357290f5c89d62fd947bf048bb4d17ee6ad"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TRP4Y5QVQEXIBBUQSW27L2K3II/bundle.json","state_url":"https://pith.science/pith/TRP4Y5QVQEXIBBUQSW27L2K3II/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TRP4Y5QVQEXIBBUQSW27L2K3II/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-08-07T22:29:42Z","links":{"resolver":"https://pith.science/pith/TRP4Y5QVQEXIBBUQSW27L2K3II","bundle":"https://pith.science/pith/TRP4Y5QVQEXIBBUQSW27L2K3II/bundle.json","state":"https://pith.science/pith/TRP4Y5QVQEXIBBUQSW27L2K3II/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TRP4Y5QVQEXIBBUQSW27L2K3II/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:TRP4Y5QVQEXIBBUQSW27L2K3II","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":"2936814a4c15b80157f18ae6caa259535b39b96d0d5084943fcc089ac0afe507","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-10-10T16:10:55Z","title_canon_sha256":"f82faae377c9bcdc660e4ec16a6d7f15eaae0809127ee290f3038e93ec71ee08"},"schema_version":"1.0","source":{"id":"1710.03695","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.03695","created_at":"2026-07-05T02:14:50Z"},{"alias_kind":"arxiv_version","alias_value":"1710.03695v2","created_at":"2026-07-05T02:14:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.03695","created_at":"2026-07-05T02:14:50Z"},{"alias_kind":"pith_short_12","alias_value":"TRP4Y5QVQEXI","created_at":"2026-07-05T02:14:50Z"},{"alias_kind":"pith_short_16","alias_value":"TRP4Y5QVQEXIBBUQ","created_at":"2026-07-05T02:14:50Z"},{"alias_kind":"pith_short_8","alias_value":"TRP4Y5QV","created_at":"2026-07-05T02:14:50Z"}],"graph_snapshots":[{"event_id":"sha256:41225538b8fd657b27e82223149d3357290f5c89d62fd947bf048bb4d17ee6ad","target":"graph","created_at":"2026-07-05T02:14:50Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1710.03695/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this work we introduce the concept of an Underestimate Sequence (UES), which is motivated by Nesterov's estimate sequence. Our definition of a UES utilizes three sequences, one of which is a lower bound (or under-estimator) of the objective function. The question of how to construct an appropriate sequence of lower bounds is addressed, and we present lower bounds for strongly convex smooth functions and for strongly convex composite functions, which adhere to the UES framework. Further, we propose several first order methods for minimizing strongly convex functions in both the smooth and co","authors_text":"Chenxin Ma, Majid Jahani, Martin Tak\\'a\\v{c}, Naga Venkata C. Gudapati, Rachael Tappenden","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-10-10T16:10:55Z","title":"Fast and Safe: Accelerated gradient methods with optimality certificates and underestimate sequences"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.03695","kind":"arxiv","version":2},"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:828fd015232303714629c3f6de443f2d56f6bd23cd7d413effacb3a01535066d","target":"record","created_at":"2026-07-05T02:14:50Z","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":"2936814a4c15b80157f18ae6caa259535b39b96d0d5084943fcc089ac0afe507","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-10-10T16:10:55Z","title_canon_sha256":"f82faae377c9bcdc660e4ec16a6d7f15eaae0809127ee290f3038e93ec71ee08"},"schema_version":"1.0","source":{"id":"1710.03695","kind":"arxiv","version":2}},"canonical_sha256":"9c5fcc7615812e80869095b5f5e95b4226ab609c7f8dceabbca70ed025663c1d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9c5fcc7615812e80869095b5f5e95b4226ab609c7f8dceabbca70ed025663c1d","first_computed_at":"2026-07-05T02:14:50.750855Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:14:50.750855Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hGHmzbtr1AlLd55WRYBvhoDElxhxSpAeKM0RUHRQ48sJ8u1aj2YZS4GvFsTUlCUL1QmQa01ac/CEeb5rEXTFAA==","signature_status":"signed_v1","signed_at":"2026-07-05T02:14:50.751353Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.03695","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:828fd015232303714629c3f6de443f2d56f6bd23cd7d413effacb3a01535066d","sha256:41225538b8fd657b27e82223149d3357290f5c89d62fd947bf048bb4d17ee6ad"],"state_sha256":"28369526e9fed3c12d2a2e449dc3665cec9a6f9bb52433f05443c449929a8ff6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4neBBi+DfmOeW+uljIBCNyyv3JGFgf/BqbBkUlHqbE9JoAf9H4gS7eun05IrcEs3kzqoN36C+0K4FIN1lD4wAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T22:29:42.238027Z","bundle_sha256":"dba24dc4f972fa0171255b51c80caa589ce1ea3866c74de517529850b8484c5b"}}