{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:HH6GOVR4RT7R6NDAGO6GQOGI5M","short_pith_number":"pith:HH6GOVR4","canonical_record":{"source":{"id":"2608.07839","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2026-08-08T00:47:52Z","cross_cats_sorted":["cs.NA","math.OC"],"title_canon_sha256":"2096c1315add7ccd2d9c39ed366a54b82f4222c40eda62fc269bc7a1ddda4d66","abstract_canon_sha256":"4b6cc5e9095be7d4fb5257af77a179e3d865c8870486926b5076d784eb7178d2"},"schema_version":"1.0"},"canonical_sha256":"39fc67563c8cff1f346033bc6838c8eb351a63f61d24ae0862db4e119a817729","source":{"kind":"arxiv","id":"2608.07839","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2608.07839","created_at":"2026-08-11T01:18:39Z"},{"alias_kind":"arxiv_version","alias_value":"2608.07839v1","created_at":"2026-08-11T01:18:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2608.07839","created_at":"2026-08-11T01:18:39Z"},{"alias_kind":"pith_short_12","alias_value":"HH6GOVR4RT7R","created_at":"2026-08-11T01:18:39Z"},{"alias_kind":"pith_short_16","alias_value":"HH6GOVR4RT7R6NDA","created_at":"2026-08-11T01:18:39Z"},{"alias_kind":"pith_short_8","alias_value":"HH6GOVR4","created_at":"2026-08-11T01:18:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:HH6GOVR4RT7R6NDAGO6GQOGI5M","target":"record","payload":{"canonical_record":{"source":{"id":"2608.07839","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2026-08-08T00:47:52Z","cross_cats_sorted":["cs.NA","math.OC"],"title_canon_sha256":"2096c1315add7ccd2d9c39ed366a54b82f4222c40eda62fc269bc7a1ddda4d66","abstract_canon_sha256":"4b6cc5e9095be7d4fb5257af77a179e3d865c8870486926b5076d784eb7178d2"},"schema_version":"1.0"},"canonical_sha256":"39fc67563c8cff1f346033bc6838c8eb351a63f61d24ae0862db4e119a817729","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-08-11T01:18:39.097417Z","signature_b64":"a94k9uqUOW3xtHgPihfzoOSYLkMLgx60veRxf9RmUdDsgjcfmCs8AvahaYjAiAV82rAWQSaHud5Kxq6FbpucBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"39fc67563c8cff1f346033bc6838c8eb351a63f61d24ae0862db4e119a817729","last_reissued_at":"2026-08-11T01:18:39.094686Z","signature_status":"signed_v1","first_computed_at":"2026-08-11T01:18:39.094686Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2608.07839","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-08-11T01:18:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oBz4TW99hOky6m1d7NQetmGvUXMHoo2vRF1MtakAn+BxGP2AUV89V2L+fC0/Y3i9KA4WNIfMXlKO2MnoBenwBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T00:10:06.487413Z"},"content_sha256":"812881a125c3ab46fe8e251745b70addd85b6236458e509afa281cee8564346e","schema_version":"1.0","event_id":"sha256:812881a125c3ab46fe8e251745b70addd85b6236458e509afa281cee8564346e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:HH6GOVR4RT7R6NDAGO6GQOGI5M","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Sharp Worst-Case Asymptotic Rate of the Barzilai--Borwein Method in $\\mathbb R^d$ and Hilbert Spaces","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","math.OC"],"primary_cat":"math.NA","authors_text":"Shutai Yang, Ya-Xiang Yuan","submitted_at":"2026-08-08T00:47:52Z","abstract_excerpt":"We establish sharp asymptotic rates for the two Barzilai--Borwein (BB) rules on uniformly positive quadratics and local nonlinear problems. In finite dimensions, for either fixed rule and an arbitrary positive first step, the gradient root factor is bounded by $(b_0-a_0)/(b_0+a_0)$, where $[a_0,b_0]$ is the initially active spectral interval. Hence the worst trajectory factor is $c_H=(\\kappa(H)-1)/(\\kappa(H)+1)$. When $H$ has at least two distinct eigenvalues, matched initialization and a balanced endpoint trajectory attain this value. Under matched initialization, the same constant is the opt"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2608.07839","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2608.07839/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-08-11T01:18:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F36qBIH1vpQSlelzc8KLlJG3rCGZ3EpCXZ669qyBUuEI8DcgqRnknZJL8omc8caLXr4FRh7uXYbZvcfex0YCBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T00:10:06.487925Z"},"content_sha256":"aebc4f6877dee359cc7938d3c4929a350e2f64fb0b81132389a84859b2ee9a92","schema_version":"1.0","event_id":"sha256:aebc4f6877dee359cc7938d3c4929a350e2f64fb0b81132389a84859b2ee9a92"},{"event_type":"integrity_finding","subject_pith_number":"pith:2026:HH6GOVR4RT7R6NDAGO6GQOGI5M","target":"integrity","payload":{"note":"DOI is split by whitespace or line breaks in the printed bibliography. Reconstructed DOI 10.1093/imanum/13.3.321 resolves to 'On the Barzilai and Borwein choice of steplength for the gradient method'. A reader following the printed text alone cannot reach it.","snippet":"M. Raydan. On the Barzilai and Borwein choice of steplength for the gradient method.IMA Journal of Numerical Analysis, 13(3):321–326, 1993. https://doi.org/10.1093/imanum/ 13.3.321","arxiv_id":"2608.07839","detector":"doi_compliance","evidence":{"ref_index":21,"verdict_class":"incontrovertible","resolved_title":"On the Barzilai and Borwein choice of steplength for the gradient method","printed_excerpt":"10.1093/imanum/","reconstructed_doi":"10.1093/imanum/13.3.321"},"severity":"advisory","ref_index":21,"audited_at":"2026-08-12T01:08:07.975336Z","event_type":"pith.integrity.v1","detected_doi":"10.1093/imanum/13.3.321","detector_url":"https://pith.science/pith-integrity-protocol#doi_compliance","external_url":null,"finding_type":"recoverable_identifier","evidence_hash":"c3e2a7d70fe1003d117d49039a7e66ebe0ec96f09bbf5b376af73b3141d3bb28","paper_version":1,"verdict_class":"incontrovertible","resolved_title":"On the Barzilai and Borwein choice of steplength for the gradient method","detector_version":"1.1.0","detected_arxiv_id":null,"integrity_event_id":19272,"payload_sha256":"d8839e32100756766ff59b4313d0f8434356874e575f1aef941617ff84fa3ded","signature_b64":"wyW1mIJ3qdpT2Ngyi2k90mTen10iLNVf1un7o6itsJ3/GZNH4so7R5/kmWx3SliQsu4dGMOxgRiOuG9+5eFPDQ==","signing_key_id":"pith-v1-2026-05"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-08-12T01:08:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eJWQCTRsnSCnt1AQ9FZ1fARVPmU+6BdMAIdityX5uoBUg0sXbjhwl5wZGppqLQgr5VTmSiEW/At9uDWoyFtqBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T00:10:06.490648Z"},"content_sha256":"2191890ce6858450a9a420eb65a63e4311b74415027e694211d3d59d8de1d50d","schema_version":"1.0","event_id":"sha256:2191890ce6858450a9a420eb65a63e4311b74415027e694211d3d59d8de1d50d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HH6GOVR4RT7R6NDAGO6GQOGI5M/bundle.json","state_url":"https://pith.science/pith/HH6GOVR4RT7R6NDAGO6GQOGI5M/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HH6GOVR4RT7R6NDAGO6GQOGI5M/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-13T00:10:06Z","links":{"resolver":"https://pith.science/pith/HH6GOVR4RT7R6NDAGO6GQOGI5M","bundle":"https://pith.science/pith/HH6GOVR4RT7R6NDAGO6GQOGI5M/bundle.json","state":"https://pith.science/pith/HH6GOVR4RT7R6NDAGO6GQOGI5M/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HH6GOVR4RT7R6NDAGO6GQOGI5M/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:HH6GOVR4RT7R6NDAGO6GQOGI5M","merge_version":"pith-open-graph-merge-v1","event_count":3,"valid_event_count":3,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"4b6cc5e9095be7d4fb5257af77a179e3d865c8870486926b5076d784eb7178d2","cross_cats_sorted":["cs.NA","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2026-08-08T00:47:52Z","title_canon_sha256":"2096c1315add7ccd2d9c39ed366a54b82f4222c40eda62fc269bc7a1ddda4d66"},"schema_version":"1.0","source":{"id":"2608.07839","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2608.07839","created_at":"2026-08-11T01:18:39Z"},{"alias_kind":"arxiv_version","alias_value":"2608.07839v1","created_at":"2026-08-11T01:18:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2608.07839","created_at":"2026-08-11T01:18:39Z"},{"alias_kind":"pith_short_12","alias_value":"HH6GOVR4RT7R","created_at":"2026-08-11T01:18:39Z"},{"alias_kind":"pith_short_16","alias_value":"HH6GOVR4RT7R6NDA","created_at":"2026-08-11T01:18:39Z"},{"alias_kind":"pith_short_8","alias_value":"HH6GOVR4","created_at":"2026-08-11T01:18:39Z"}],"graph_snapshots":[{"event_id":"sha256:aebc4f6877dee359cc7938d3c4929a350e2f64fb0b81132389a84859b2ee9a92","target":"graph","created_at":"2026-08-11T01:18:39Z","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/2608.07839/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We establish sharp asymptotic rates for the two Barzilai--Borwein (BB) rules on uniformly positive quadratics and local nonlinear problems. In finite dimensions, for either fixed rule and an arbitrary positive first step, the gradient root factor is bounded by $(b_0-a_0)/(b_0+a_0)$, where $[a_0,b_0]$ is the initially active spectral interval. Hence the worst trajectory factor is $c_H=(\\kappa(H)-1)/(\\kappa(H)+1)$. When $H$ has at least two distinct eigenvalues, matched initialization and a balanced endpoint trajectory attain this value. Under matched initialization, the same constant is the opt","authors_text":"Shutai Yang, Ya-Xiang Yuan","cross_cats":["cs.NA","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2026-08-08T00:47:52Z","title":"The Sharp Worst-Case Asymptotic Rate of the Barzilai--Borwein Method in $\\mathbb R^d$ and Hilbert Spaces"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2608.07839","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:812881a125c3ab46fe8e251745b70addd85b6236458e509afa281cee8564346e","target":"record","created_at":"2026-08-11T01:18:39Z","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":"4b6cc5e9095be7d4fb5257af77a179e3d865c8870486926b5076d784eb7178d2","cross_cats_sorted":["cs.NA","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2026-08-08T00:47:52Z","title_canon_sha256":"2096c1315add7ccd2d9c39ed366a54b82f4222c40eda62fc269bc7a1ddda4d66"},"schema_version":"1.0","source":{"id":"2608.07839","kind":"arxiv","version":1}},"canonical_sha256":"39fc67563c8cff1f346033bc6838c8eb351a63f61d24ae0862db4e119a817729","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"39fc67563c8cff1f346033bc6838c8eb351a63f61d24ae0862db4e119a817729","first_computed_at":"2026-08-11T01:18:39.094686Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-08-11T01:18:39.094686Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"a94k9uqUOW3xtHgPihfzoOSYLkMLgx60veRxf9RmUdDsgjcfmCs8AvahaYjAiAV82rAWQSaHud5Kxq6FbpucBA==","signature_status":"signed_v1","signed_at":"2026-08-11T01:18:39.097417Z","signed_message":"canonical_sha256_bytes"},"source_id":"2608.07839","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:812881a125c3ab46fe8e251745b70addd85b6236458e509afa281cee8564346e","sha256:aebc4f6877dee359cc7938d3c4929a350e2f64fb0b81132389a84859b2ee9a92","sha256:2191890ce6858450a9a420eb65a63e4311b74415027e694211d3d59d8de1d50d"],"state_sha256":"379aa6fa88089373cf2f2a543792cbc198bb9b84d2a37274635180f80f1e9221"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WvFZ991Jra5/YR1/2PNVeSOarDEL6oiYGFLwhvYOq8RGd0uGYk9OxeGeI0BM3UIorHS3c3i41GRVZ5sHETogAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T00:10:06.492914Z","bundle_sha256":"caa9caa9501446ccb523512a50b25c1e23d86e58816232f565f0629ec95bcc9c"}}