{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:RPMC6VFQ6SIILLTGEXS7SNHHCJ","short_pith_number":"pith:RPMC6VFQ","canonical_record":{"source":{"id":"1604.06543","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-04-22T05:55:10Z","cross_cats_sorted":[],"title_canon_sha256":"e48b57b7fdf4d3c81f05c2427934bf2af8e857c61a087ece7c292af4c12592dc","abstract_canon_sha256":"fbb0c9fd49b86d146674864af31a489dc50d4b287e50e297f23a385a7db1e875"},"schema_version":"1.0"},"canonical_sha256":"8bd82f54b0f49085ae6625e5f934e7124db5cc391f238b3ebba440ca3c4d191c","source":{"kind":"arxiv","id":"1604.06543","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.06543","created_at":"2026-05-18T00:49:47Z"},{"alias_kind":"arxiv_version","alias_value":"1604.06543v3","created_at":"2026-05-18T00:49:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.06543","created_at":"2026-05-18T00:49:47Z"},{"alias_kind":"pith_short_12","alias_value":"RPMC6VFQ6SII","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"RPMC6VFQ6SIILLTG","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"RPMC6VFQ","created_at":"2026-05-18T12:30:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:RPMC6VFQ6SIILLTGEXS7SNHHCJ","target":"record","payload":{"canonical_record":{"source":{"id":"1604.06543","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-04-22T05:55:10Z","cross_cats_sorted":[],"title_canon_sha256":"e48b57b7fdf4d3c81f05c2427934bf2af8e857c61a087ece7c292af4c12592dc","abstract_canon_sha256":"fbb0c9fd49b86d146674864af31a489dc50d4b287e50e297f23a385a7db1e875"},"schema_version":"1.0"},"canonical_sha256":"8bd82f54b0f49085ae6625e5f934e7124db5cc391f238b3ebba440ca3c4d191c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:49:47.078680Z","signature_b64":"b8xEUoQweBGf2v8KrFwMyDfTIDpKFm8bAHbJbxG//uNy5M6W33+VSv1IjP0weqQVFF2UEx8uBita/w1G3YSUDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8bd82f54b0f49085ae6625e5f934e7124db5cc391f238b3ebba440ca3c4d191c","last_reissued_at":"2026-05-18T00:49:47.078073Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:49:47.078073Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.06543","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:49:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kiX8hvjJQzRka6Asj7cuFPeHABr8j2Sf3QbqrnQNHem0i0skInyAN4FVRXJ5ndJzPIRCS7oJiWEsh6frpFy+Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T11:00:01.048950Z"},"content_sha256":"2d05810277098ad9fc1a0f15cda7bd2219f4da2f4f53d4f6849b57ba1bc80ee7","schema_version":"1.0","event_id":"sha256:2d05810277098ad9fc1a0f15cda7bd2219f4da2f4f53d4f6849b57ba1bc80ee7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:RPMC6VFQ6SIILLTGEXS7SNHHCJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An optimal first order method based on optimal quadratic averaging","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Dmitriy Drusvyatskiy, Maryam Fazel, Scott Roy","submitted_at":"2016-04-22T05:55:10Z","abstract_excerpt":"In a recent paper, Bubeck, Lee, and Singh introduced a new first order method for minimizing smooth strongly convex functions. Their geometric descent algorithm, largely inspired by the ellipsoid method, enjoys the optimal linear rate of convergence. We show that the same iterate sequence is generated by a scheme that in each iteration computes an optimal average of quadratic lower-models of the function. Indeed, the minimum of the averaged quadratic approaches the true minimum at an optimal rate. This intuitive viewpoint reveals clear connections to the original fast-gradient methods and cutt"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.06543","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:49:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"19jd/mrItGw4Denv1YGyCcOswPG1mcO+0Sy8qFbJU2rkO9X98ST+p2xYAQS0oAigQo8AJ3068a/dxb0X3QIZDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T11:00:01.049371Z"},"content_sha256":"e041bac49508b01108dccee09d984fa4a0b94c1fd15ba100904877efd76fd8d1","schema_version":"1.0","event_id":"sha256:e041bac49508b01108dccee09d984fa4a0b94c1fd15ba100904877efd76fd8d1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RPMC6VFQ6SIILLTGEXS7SNHHCJ/bundle.json","state_url":"https://pith.science/pith/RPMC6VFQ6SIILLTGEXS7SNHHCJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RPMC6VFQ6SIILLTGEXS7SNHHCJ/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-11T11:00:01Z","links":{"resolver":"https://pith.science/pith/RPMC6VFQ6SIILLTGEXS7SNHHCJ","bundle":"https://pith.science/pith/RPMC6VFQ6SIILLTGEXS7SNHHCJ/bundle.json","state":"https://pith.science/pith/RPMC6VFQ6SIILLTGEXS7SNHHCJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RPMC6VFQ6SIILLTGEXS7SNHHCJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:RPMC6VFQ6SIILLTGEXS7SNHHCJ","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":"fbb0c9fd49b86d146674864af31a489dc50d4b287e50e297f23a385a7db1e875","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-04-22T05:55:10Z","title_canon_sha256":"e48b57b7fdf4d3c81f05c2427934bf2af8e857c61a087ece7c292af4c12592dc"},"schema_version":"1.0","source":{"id":"1604.06543","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.06543","created_at":"2026-05-18T00:49:47Z"},{"alias_kind":"arxiv_version","alias_value":"1604.06543v3","created_at":"2026-05-18T00:49:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.06543","created_at":"2026-05-18T00:49:47Z"},{"alias_kind":"pith_short_12","alias_value":"RPMC6VFQ6SII","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"RPMC6VFQ6SIILLTG","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"RPMC6VFQ","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:e041bac49508b01108dccee09d984fa4a0b94c1fd15ba100904877efd76fd8d1","target":"graph","created_at":"2026-05-18T00:49:47Z","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 a recent paper, Bubeck, Lee, and Singh introduced a new first order method for minimizing smooth strongly convex functions. Their geometric descent algorithm, largely inspired by the ellipsoid method, enjoys the optimal linear rate of convergence. We show that the same iterate sequence is generated by a scheme that in each iteration computes an optimal average of quadratic lower-models of the function. Indeed, the minimum of the averaged quadratic approaches the true minimum at an optimal rate. This intuitive viewpoint reveals clear connections to the original fast-gradient methods and cutt","authors_text":"Dmitriy Drusvyatskiy, Maryam Fazel, Scott Roy","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-04-22T05:55:10Z","title":"An optimal first order method based on optimal quadratic averaging"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.06543","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:2d05810277098ad9fc1a0f15cda7bd2219f4da2f4f53d4f6849b57ba1bc80ee7","target":"record","created_at":"2026-05-18T00:49:47Z","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":"fbb0c9fd49b86d146674864af31a489dc50d4b287e50e297f23a385a7db1e875","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-04-22T05:55:10Z","title_canon_sha256":"e48b57b7fdf4d3c81f05c2427934bf2af8e857c61a087ece7c292af4c12592dc"},"schema_version":"1.0","source":{"id":"1604.06543","kind":"arxiv","version":3}},"canonical_sha256":"8bd82f54b0f49085ae6625e5f934e7124db5cc391f238b3ebba440ca3c4d191c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8bd82f54b0f49085ae6625e5f934e7124db5cc391f238b3ebba440ca3c4d191c","first_computed_at":"2026-05-18T00:49:47.078073Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:49:47.078073Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"b8xEUoQweBGf2v8KrFwMyDfTIDpKFm8bAHbJbxG//uNy5M6W33+VSv1IjP0weqQVFF2UEx8uBita/w1G3YSUDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:49:47.078680Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.06543","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2d05810277098ad9fc1a0f15cda7bd2219f4da2f4f53d4f6849b57ba1bc80ee7","sha256:e041bac49508b01108dccee09d984fa4a0b94c1fd15ba100904877efd76fd8d1"],"state_sha256":"e7b4188c35a9474a11a28dca445b057554e0865c7d7b60662b63dab4dd7936a5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sb8hX9ecKSmtmMk1vohiss2LgmMg8z+5Cz86tL0oe5d1SnHUzn2+tblrjPQYvYD494hiz/2u3DfUpB2ytmJYBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T11:00:01.051464Z","bundle_sha256":"dfa08fc44e27efc38ec4501ac8e5d1049217cddc1397c96a2df4546245df2576"}}