{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:AOIGTMZJXQEDQS7X5YSSVL4RGP","short_pith_number":"pith:AOIGTMZJ","canonical_record":{"source":{"id":"1503.06883","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-03-24T01:05:59Z","cross_cats_sorted":[],"title_canon_sha256":"5a894cea9818297bc90e695665b562b0283997a8c79b5c888992ffe9dcdfca83","abstract_canon_sha256":"9a503b22ef545e4b6007c406a1d85180b41945f282bfa656af4d85a609fad286"},"schema_version":"1.0"},"canonical_sha256":"039069b329bc08384bf7ee252aaf9133e565262dd7a8d9e5b6361414d8498a9e","source":{"kind":"arxiv","id":"1503.06883","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.06883","created_at":"2026-05-18T02:20:29Z"},{"alias_kind":"arxiv_version","alias_value":"1503.06883v1","created_at":"2026-05-18T02:20:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.06883","created_at":"2026-05-18T02:20:29Z"},{"alias_kind":"pith_short_12","alias_value":"AOIGTMZJXQED","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"AOIGTMZJXQEDQS7X","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"AOIGTMZJ","created_at":"2026-05-18T12:29:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:AOIGTMZJXQEDQS7X5YSSVL4RGP","target":"record","payload":{"canonical_record":{"source":{"id":"1503.06883","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-03-24T01:05:59Z","cross_cats_sorted":[],"title_canon_sha256":"5a894cea9818297bc90e695665b562b0283997a8c79b5c888992ffe9dcdfca83","abstract_canon_sha256":"9a503b22ef545e4b6007c406a1d85180b41945f282bfa656af4d85a609fad286"},"schema_version":"1.0"},"canonical_sha256":"039069b329bc08384bf7ee252aaf9133e565262dd7a8d9e5b6361414d8498a9e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:20:29.864356Z","signature_b64":"GpiXzjuaDU2QL8AaPq382auTBzU4Tqit5DOTG07HotgG5AAZH2sQINiUkQWeblOVZa2Kcpu5TnRIRi7ZXnjzBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"039069b329bc08384bf7ee252aaf9133e565262dd7a8d9e5b6361414d8498a9e","last_reissued_at":"2026-05-18T02:20:29.863826Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:20:29.863826Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1503.06883","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-18T02:20:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4SHSr1aB7hjZ1BSe9jvzrSRpBS/fhYtQq+K0WpdtLC2JLLhpOUN81VP8GrCse9Aat/Db1VcYIvwrvq6Jiv+1DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T01:31:53.387690Z"},"content_sha256":"492b24dfb8d56dbee98cf469b0b378d2c20ec1ae64ad032b1d5b131fb5ead660","schema_version":"1.0","event_id":"sha256:492b24dfb8d56dbee98cf469b0b378d2c20ec1ae64ad032b1d5b131fb5ead660"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:AOIGTMZJXQEDQS7X5YSSVL4RGP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast, Accurate Second Order Methods for Network Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Ali Jadbabaie, Haitham Bou Ammar, Rasul Tutunov","submitted_at":"2015-03-24T01:05:59Z","abstract_excerpt":"Dual descent methods are commonly used to solve network flow optimization problems, since their implementation can be distributed over the network. These algorithms, however, often exhibit slow convergence rates. Approximate Newton methods which compute descent directions locally have been proposed as alternatives to accelerate the convergence rates of conventional dual descent. The effectiveness of these methods, is limited by the accuracy of such approximations. In this paper, we propose an efficient and accurate distributed second order method for network flow problems. The proposed approac"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.06883","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-18T02:20:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hzcKdYVJvWPomAVYWEkgFwte7Nx0mX30DkLb/VES0ysiwc32wJiTfLy5HEuf5i0PcObluWzeUtMDyRlZUUm2CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T01:31:53.388336Z"},"content_sha256":"459a4dbffd8109e8039562117c2dc93677679f0bebdd2e55c038d243e91c89d3","schema_version":"1.0","event_id":"sha256:459a4dbffd8109e8039562117c2dc93677679f0bebdd2e55c038d243e91c89d3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AOIGTMZJXQEDQS7X5YSSVL4RGP/bundle.json","state_url":"https://pith.science/pith/AOIGTMZJXQEDQS7X5YSSVL4RGP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AOIGTMZJXQEDQS7X5YSSVL4RGP/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-31T01:31:53Z","links":{"resolver":"https://pith.science/pith/AOIGTMZJXQEDQS7X5YSSVL4RGP","bundle":"https://pith.science/pith/AOIGTMZJXQEDQS7X5YSSVL4RGP/bundle.json","state":"https://pith.science/pith/AOIGTMZJXQEDQS7X5YSSVL4RGP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AOIGTMZJXQEDQS7X5YSSVL4RGP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:AOIGTMZJXQEDQS7X5YSSVL4RGP","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":"9a503b22ef545e4b6007c406a1d85180b41945f282bfa656af4d85a609fad286","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-03-24T01:05:59Z","title_canon_sha256":"5a894cea9818297bc90e695665b562b0283997a8c79b5c888992ffe9dcdfca83"},"schema_version":"1.0","source":{"id":"1503.06883","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.06883","created_at":"2026-05-18T02:20:29Z"},{"alias_kind":"arxiv_version","alias_value":"1503.06883v1","created_at":"2026-05-18T02:20:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.06883","created_at":"2026-05-18T02:20:29Z"},{"alias_kind":"pith_short_12","alias_value":"AOIGTMZJXQED","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"AOIGTMZJXQEDQS7X","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"AOIGTMZJ","created_at":"2026-05-18T12:29:10Z"}],"graph_snapshots":[{"event_id":"sha256:459a4dbffd8109e8039562117c2dc93677679f0bebdd2e55c038d243e91c89d3","target":"graph","created_at":"2026-05-18T02:20:29Z","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":"Dual descent methods are commonly used to solve network flow optimization problems, since their implementation can be distributed over the network. These algorithms, however, often exhibit slow convergence rates. Approximate Newton methods which compute descent directions locally have been proposed as alternatives to accelerate the convergence rates of conventional dual descent. The effectiveness of these methods, is limited by the accuracy of such approximations. In this paper, we propose an efficient and accurate distributed second order method for network flow problems. The proposed approac","authors_text":"Ali Jadbabaie, Haitham Bou Ammar, Rasul Tutunov","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-03-24T01:05:59Z","title":"Fast, Accurate Second Order Methods for Network Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.06883","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:492b24dfb8d56dbee98cf469b0b378d2c20ec1ae64ad032b1d5b131fb5ead660","target":"record","created_at":"2026-05-18T02:20:29Z","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":"9a503b22ef545e4b6007c406a1d85180b41945f282bfa656af4d85a609fad286","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-03-24T01:05:59Z","title_canon_sha256":"5a894cea9818297bc90e695665b562b0283997a8c79b5c888992ffe9dcdfca83"},"schema_version":"1.0","source":{"id":"1503.06883","kind":"arxiv","version":1}},"canonical_sha256":"039069b329bc08384bf7ee252aaf9133e565262dd7a8d9e5b6361414d8498a9e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"039069b329bc08384bf7ee252aaf9133e565262dd7a8d9e5b6361414d8498a9e","first_computed_at":"2026-05-18T02:20:29.863826Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:20:29.863826Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GpiXzjuaDU2QL8AaPq382auTBzU4Tqit5DOTG07HotgG5AAZH2sQINiUkQWeblOVZa2Kcpu5TnRIRi7ZXnjzBA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:20:29.864356Z","signed_message":"canonical_sha256_bytes"},"source_id":"1503.06883","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:492b24dfb8d56dbee98cf469b0b378d2c20ec1ae64ad032b1d5b131fb5ead660","sha256:459a4dbffd8109e8039562117c2dc93677679f0bebdd2e55c038d243e91c89d3"],"state_sha256":"638b9b3b7553ef473e20638184cb37df62a1853f9d824b743c23d4dc180c1692"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4bB+2M21KV5sTic1Y6I6TFhTiz+4gnvlKGMvNdpcgpJrzUUzxxyOopZgYpkYcuKd90RDpWjfh0b+iMcY3pvNDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T01:31:53.391740Z","bundle_sha256":"55f33f0732511f030e4c123c3f101634193bfea3d7a01040692b810f62ed9360"}}