{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:SCUBAAMZVYC7MOP6VQC5TZGUVS","short_pith_number":"pith:SCUBAAMZ","canonical_record":{"source":{"id":"1302.1475","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-02-06T19:00:00Z","cross_cats_sorted":[],"title_canon_sha256":"1694ca375290d240bd655c4fdfd1831ee2cd89c14d9c4b6b57c448436b3da608","abstract_canon_sha256":"93ae4bce9567398490c02e339c02a119b32b90493a3be55ec7ac8a279b2ab168"},"schema_version":"1.0"},"canonical_sha256":"90a8100199ae05f639feac05d9e4d4acbcbf9eaff8951ff889699c82bceb0382","source":{"kind":"arxiv","id":"1302.1475","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.1475","created_at":"2026-05-18T03:34:24Z"},{"alias_kind":"arxiv_version","alias_value":"1302.1475v1","created_at":"2026-05-18T03:34:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.1475","created_at":"2026-05-18T03:34:24Z"},{"alias_kind":"pith_short_12","alias_value":"SCUBAAMZVYC7","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"SCUBAAMZVYC7MOP6","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"SCUBAAMZ","created_at":"2026-05-18T12:27:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:SCUBAAMZVYC7MOP6VQC5TZGUVS","target":"record","payload":{"canonical_record":{"source":{"id":"1302.1475","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-02-06T19:00:00Z","cross_cats_sorted":[],"title_canon_sha256":"1694ca375290d240bd655c4fdfd1831ee2cd89c14d9c4b6b57c448436b3da608","abstract_canon_sha256":"93ae4bce9567398490c02e339c02a119b32b90493a3be55ec7ac8a279b2ab168"},"schema_version":"1.0"},"canonical_sha256":"90a8100199ae05f639feac05d9e4d4acbcbf9eaff8951ff889699c82bceb0382","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:34:24.161845Z","signature_b64":"9PvnlGFi9qvEGYEpDxyX9bcr3Dmj2GMyybfw9Ctoz2ggswoMKn/hixc+ET+4gKs4sIjv6UwRh1aOHd99C3zzCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"90a8100199ae05f639feac05d9e4d4acbcbf9eaff8951ff889699c82bceb0382","last_reissued_at":"2026-05-18T03:34:24.161272Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:34:24.161272Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1302.1475","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:34:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"U0XNFkZVJIm/O0wMdipJIePjKBgdxsvzPOhd5EPHPcYQaWJVpyWXEKUUGtT31jhdbFnD/2YwWskKOmndcwx6Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T05:04:36.563769Z"},"content_sha256":"a5b80aa226f6b5a9e43f4cf06214dcdc364b64142fb20fee33910eeb4a919d44","schema_version":"1.0","event_id":"sha256:a5b80aa226f6b5a9e43f4cf06214dcdc364b64142fb20fee33910eeb4a919d44"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:SCUBAAMZVYC7MOP6VQC5TZGUVS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Accelerated Backpressure Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Alejandro Ribeiro, Ali Jadbabaie, Michael Zargham","submitted_at":"2013-02-06T19:00:00Z","abstract_excerpt":"We develop an Accelerated Back Pressure (ABP) algorithm using Accelerated Dual Descent (ADD), a distributed approximate Newton-like algorithm that only uses local information. Our construction is based on writing the backpressure algorithm as the solution to a network feasibility problem solved via stochastic dual subgradient descent. We apply stochastic ADD in place of the stochastic gradient descent algorithm. We prove that the ABP algorithm guarantees stable queues. Our numerical experiments demonstrate a significant improvement in convergence rate, especially when the packet arrival statis"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.1475","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:34:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qUUprfPp61qUw8/lWbyzvOJEHCMvb85sNW6B0Ec7OBxQKrn3/2wHmNF65dIpe7dP0iD06de1wiAsWcw2imY+Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T05:04:36.564472Z"},"content_sha256":"b4a14bee7dd2009437d5b820e898b04599fe1837e79ddcd7c6e566a6fcc98258","schema_version":"1.0","event_id":"sha256:b4a14bee7dd2009437d5b820e898b04599fe1837e79ddcd7c6e566a6fcc98258"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SCUBAAMZVYC7MOP6VQC5TZGUVS/bundle.json","state_url":"https://pith.science/pith/SCUBAAMZVYC7MOP6VQC5TZGUVS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SCUBAAMZVYC7MOP6VQC5TZGUVS/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-26T05:04:36Z","links":{"resolver":"https://pith.science/pith/SCUBAAMZVYC7MOP6VQC5TZGUVS","bundle":"https://pith.science/pith/SCUBAAMZVYC7MOP6VQC5TZGUVS/bundle.json","state":"https://pith.science/pith/SCUBAAMZVYC7MOP6VQC5TZGUVS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SCUBAAMZVYC7MOP6VQC5TZGUVS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:SCUBAAMZVYC7MOP6VQC5TZGUVS","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":"93ae4bce9567398490c02e339c02a119b32b90493a3be55ec7ac8a279b2ab168","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-02-06T19:00:00Z","title_canon_sha256":"1694ca375290d240bd655c4fdfd1831ee2cd89c14d9c4b6b57c448436b3da608"},"schema_version":"1.0","source":{"id":"1302.1475","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.1475","created_at":"2026-05-18T03:34:24Z"},{"alias_kind":"arxiv_version","alias_value":"1302.1475v1","created_at":"2026-05-18T03:34:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.1475","created_at":"2026-05-18T03:34:24Z"},{"alias_kind":"pith_short_12","alias_value":"SCUBAAMZVYC7","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"SCUBAAMZVYC7MOP6","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"SCUBAAMZ","created_at":"2026-05-18T12:27:59Z"}],"graph_snapshots":[{"event_id":"sha256:b4a14bee7dd2009437d5b820e898b04599fe1837e79ddcd7c6e566a6fcc98258","target":"graph","created_at":"2026-05-18T03:34:24Z","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 develop an Accelerated Back Pressure (ABP) algorithm using Accelerated Dual Descent (ADD), a distributed approximate Newton-like algorithm that only uses local information. Our construction is based on writing the backpressure algorithm as the solution to a network feasibility problem solved via stochastic dual subgradient descent. We apply stochastic ADD in place of the stochastic gradient descent algorithm. We prove that the ABP algorithm guarantees stable queues. Our numerical experiments demonstrate a significant improvement in convergence rate, especially when the packet arrival statis","authors_text":"Alejandro Ribeiro, Ali Jadbabaie, Michael Zargham","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-02-06T19:00:00Z","title":"Accelerated Backpressure Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.1475","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:a5b80aa226f6b5a9e43f4cf06214dcdc364b64142fb20fee33910eeb4a919d44","target":"record","created_at":"2026-05-18T03:34:24Z","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":"93ae4bce9567398490c02e339c02a119b32b90493a3be55ec7ac8a279b2ab168","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-02-06T19:00:00Z","title_canon_sha256":"1694ca375290d240bd655c4fdfd1831ee2cd89c14d9c4b6b57c448436b3da608"},"schema_version":"1.0","source":{"id":"1302.1475","kind":"arxiv","version":1}},"canonical_sha256":"90a8100199ae05f639feac05d9e4d4acbcbf9eaff8951ff889699c82bceb0382","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"90a8100199ae05f639feac05d9e4d4acbcbf9eaff8951ff889699c82bceb0382","first_computed_at":"2026-05-18T03:34:24.161272Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:34:24.161272Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9PvnlGFi9qvEGYEpDxyX9bcr3Dmj2GMyybfw9Ctoz2ggswoMKn/hixc+ET+4gKs4sIjv6UwRh1aOHd99C3zzCg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:34:24.161845Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.1475","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a5b80aa226f6b5a9e43f4cf06214dcdc364b64142fb20fee33910eeb4a919d44","sha256:b4a14bee7dd2009437d5b820e898b04599fe1837e79ddcd7c6e566a6fcc98258"],"state_sha256":"d15ac53d0dbb90c8754939c29c55868919754af0666004192c7b73482751bf3a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5ldiMqHGtcIv4xvQhXSijmi0lW7A9BlTCgGxpPE1EcdHvgpWOnzakGLjg3AR3bRRH+Tnw+6rrdF3e9YIRegCDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T05:04:36.568131Z","bundle_sha256":"3e4ddc9d0ec440a90283086031cd09ffd9e2cff1f9ee0bc2c79fa90f6630ec3a"}}