{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:PNBCLJUV2PSN5Q7AEGRKHQZ4FX","short_pith_number":"pith:PNBCLJUV","canonical_record":{"source":{"id":"1208.1180","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-08-06T14:59:42Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"28ed00dffc18ec7cca8e7777d90bbb29f4ec4cb7c9cab637ae19f474ef07a74b","abstract_canon_sha256":"f3b400401c64bf752e4f5354ec0a366d6f71deadec2fbc8c676568d7d8777008"},"schema_version":"1.0"},"canonical_sha256":"7b4225a695d3e4dec3e021a2a3c33c2dc9d438c409ce82a2aafb7018d2d3a668","source":{"kind":"arxiv","id":"1208.1180","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.1180","created_at":"2026-05-18T03:48:46Z"},{"alias_kind":"arxiv_version","alias_value":"1208.1180v1","created_at":"2026-05-18T03:48:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.1180","created_at":"2026-05-18T03:48:46Z"},{"alias_kind":"pith_short_12","alias_value":"PNBCLJUV2PSN","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"PNBCLJUV2PSN5Q7A","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"PNBCLJUV","created_at":"2026-05-18T12:27:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:PNBCLJUV2PSN5Q7AEGRKHQZ4FX","target":"record","payload":{"canonical_record":{"source":{"id":"1208.1180","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-08-06T14:59:42Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"28ed00dffc18ec7cca8e7777d90bbb29f4ec4cb7c9cab637ae19f474ef07a74b","abstract_canon_sha256":"f3b400401c64bf752e4f5354ec0a366d6f71deadec2fbc8c676568d7d8777008"},"schema_version":"1.0"},"canonical_sha256":"7b4225a695d3e4dec3e021a2a3c33c2dc9d438c409ce82a2aafb7018d2d3a668","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:48:46.044951Z","signature_b64":"tbMKNH7kvDA6/6Y2uBRg4gO2uoqyHGoYFkOStkBqFhNOeTXy1SwPmXwb/UAQAq3l84ff7iuCPTkLqgzo2d7yCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7b4225a695d3e4dec3e021a2a3c33c2dc9d438c409ce82a2aafb7018d2d3a668","last_reissued_at":"2026-05-18T03:48:46.044260Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:48:46.044260Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1208.1180","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-18T03:48:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WbSrcmxCOJ3/FhjsS+ZCNuppxSGE0WlDFJSLdjnu87GM6zY+8YJ1dKL+KD7VAH3/IZia9c2MAmbp3DyVmvs9DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T08:22:07.616046Z"},"content_sha256":"2f50371230475999fcff9850f6b7e3bf18037711ff83a0cf3d585570f9ff34b1","schema_version":"1.0","event_id":"sha256:2f50371230475999fcff9850f6b7e3bf18037711ff83a0cf3d585570f9ff34b1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:PNBCLJUV2PSN5Q7AEGRKHQZ4FX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Regularized Saddle-Point Algorithm for Networked Optimization with Resource Allocation Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.SY","authors_text":"Andrea Simonetto, Mikael Johansson, Tamas Keviczky","submitted_at":"2012-08-06T14:59:42Z","abstract_excerpt":"We propose a regularized saddle-point algorithm for convex networked optimization problems with resource allocation constraints. Standard distributed gradient methods suffer from slow convergence and require excessive communication when applied to problems of this type. Our approach offers an alternative way to address these problems, and ensures that each iterative update step satisfies the resource allocation constraints. We derive step-size conditions under which the distributed algorithm converges geometrically to the regularized optimal value, and show how these conditions are affected by"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.1180","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-18T03:48:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A9PA6xYVMS57NtpXYLZtkZ4embSWFpuEdJuOvaEm4WE2I0MURlt/Uxett3Zl8wN9/Y6tkQl0XnVu0M5kP1IIBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T08:22:07.616414Z"},"content_sha256":"26ddbeefebcc5779f39ca824678cfa95502ba48ce98b6d5faad20d7d732d81fc","schema_version":"1.0","event_id":"sha256:26ddbeefebcc5779f39ca824678cfa95502ba48ce98b6d5faad20d7d732d81fc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PNBCLJUV2PSN5Q7AEGRKHQZ4FX/bundle.json","state_url":"https://pith.science/pith/PNBCLJUV2PSN5Q7AEGRKHQZ4FX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PNBCLJUV2PSN5Q7AEGRKHQZ4FX/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-31T08:22:07Z","links":{"resolver":"https://pith.science/pith/PNBCLJUV2PSN5Q7AEGRKHQZ4FX","bundle":"https://pith.science/pith/PNBCLJUV2PSN5Q7AEGRKHQZ4FX/bundle.json","state":"https://pith.science/pith/PNBCLJUV2PSN5Q7AEGRKHQZ4FX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PNBCLJUV2PSN5Q7AEGRKHQZ4FX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:PNBCLJUV2PSN5Q7AEGRKHQZ4FX","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":"f3b400401c64bf752e4f5354ec0a366d6f71deadec2fbc8c676568d7d8777008","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-08-06T14:59:42Z","title_canon_sha256":"28ed00dffc18ec7cca8e7777d90bbb29f4ec4cb7c9cab637ae19f474ef07a74b"},"schema_version":"1.0","source":{"id":"1208.1180","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.1180","created_at":"2026-05-18T03:48:46Z"},{"alias_kind":"arxiv_version","alias_value":"1208.1180v1","created_at":"2026-05-18T03:48:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.1180","created_at":"2026-05-18T03:48:46Z"},{"alias_kind":"pith_short_12","alias_value":"PNBCLJUV2PSN","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"PNBCLJUV2PSN5Q7A","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"PNBCLJUV","created_at":"2026-05-18T12:27:18Z"}],"graph_snapshots":[{"event_id":"sha256:26ddbeefebcc5779f39ca824678cfa95502ba48ce98b6d5faad20d7d732d81fc","target":"graph","created_at":"2026-05-18T03:48:46Z","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":"We propose a regularized saddle-point algorithm for convex networked optimization problems with resource allocation constraints. Standard distributed gradient methods suffer from slow convergence and require excessive communication when applied to problems of this type. Our approach offers an alternative way to address these problems, and ensures that each iterative update step satisfies the resource allocation constraints. We derive step-size conditions under which the distributed algorithm converges geometrically to the regularized optimal value, and show how these conditions are affected by","authors_text":"Andrea Simonetto, Mikael Johansson, Tamas Keviczky","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-08-06T14:59:42Z","title":"A Regularized Saddle-Point Algorithm for Networked Optimization with Resource Allocation Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.1180","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:2f50371230475999fcff9850f6b7e3bf18037711ff83a0cf3d585570f9ff34b1","target":"record","created_at":"2026-05-18T03:48:46Z","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":"f3b400401c64bf752e4f5354ec0a366d6f71deadec2fbc8c676568d7d8777008","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-08-06T14:59:42Z","title_canon_sha256":"28ed00dffc18ec7cca8e7777d90bbb29f4ec4cb7c9cab637ae19f474ef07a74b"},"schema_version":"1.0","source":{"id":"1208.1180","kind":"arxiv","version":1}},"canonical_sha256":"7b4225a695d3e4dec3e021a2a3c33c2dc9d438c409ce82a2aafb7018d2d3a668","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7b4225a695d3e4dec3e021a2a3c33c2dc9d438c409ce82a2aafb7018d2d3a668","first_computed_at":"2026-05-18T03:48:46.044260Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:48:46.044260Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tbMKNH7kvDA6/6Y2uBRg4gO2uoqyHGoYFkOStkBqFhNOeTXy1SwPmXwb/UAQAq3l84ff7iuCPTkLqgzo2d7yCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:48:46.044951Z","signed_message":"canonical_sha256_bytes"},"source_id":"1208.1180","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2f50371230475999fcff9850f6b7e3bf18037711ff83a0cf3d585570f9ff34b1","sha256:26ddbeefebcc5779f39ca824678cfa95502ba48ce98b6d5faad20d7d732d81fc"],"state_sha256":"4fb8a8eb827b40eb0f37c6cfbbab898e2a4c7c3f4ddf39ae0915d03229d08267"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OO8Myl2UUidUPm27+AwpLaD10kj/9EfHr2juZhCITJ/23SCG7/a9CZs3WM7B321cO0JJbvQodm0UG1VEd0+UBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T08:22:07.619295Z","bundle_sha256":"22eada5160dde520542454bee3089f9468bc34cce8fa8ca4f5fa95fe5117d5ac"}}