{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:2AEDRHDCUS2BQ2MFZCSJLSXZQT","short_pith_number":"pith:2AEDRHDC","canonical_record":{"source":{"id":"1810.00595","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-10-01T09:45:41Z","cross_cats_sorted":[],"title_canon_sha256":"7e277a0cf50f41162fc58a0816e396ecd3f7809e1450849559a42dfc5b6bda94","abstract_canon_sha256":"53fb005c2014449d18663571ffd7c6f711385e8585f833b8b436e1b8fd3164fc"},"schema_version":"1.0"},"canonical_sha256":"d008389c62a4b4186985c8a495caf984c0c4427542ef7f8e5044c62ee18efa15","source":{"kind":"arxiv","id":"1810.00595","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.00595","created_at":"2026-07-05T00:07:43Z"},{"alias_kind":"arxiv_version","alias_value":"1810.00595v2","created_at":"2026-07-05T00:07:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.00595","created_at":"2026-07-05T00:07:43Z"},{"alias_kind":"pith_short_12","alias_value":"2AEDRHDCUS2B","created_at":"2026-07-05T00:07:43Z"},{"alias_kind":"pith_short_16","alias_value":"2AEDRHDCUS2BQ2MF","created_at":"2026-07-05T00:07:43Z"},{"alias_kind":"pith_short_8","alias_value":"2AEDRHDC","created_at":"2026-07-05T00:07:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:2AEDRHDCUS2BQ2MFZCSJLSXZQT","target":"record","payload":{"canonical_record":{"source":{"id":"1810.00595","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-10-01T09:45:41Z","cross_cats_sorted":[],"title_canon_sha256":"7e277a0cf50f41162fc58a0816e396ecd3f7809e1450849559a42dfc5b6bda94","abstract_canon_sha256":"53fb005c2014449d18663571ffd7c6f711385e8585f833b8b436e1b8fd3164fc"},"schema_version":"1.0"},"canonical_sha256":"d008389c62a4b4186985c8a495caf984c0c4427542ef7f8e5044c62ee18efa15","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:07:43.920577Z","signature_b64":"nh0jL8viKyhIoeuFXhmW4vOTVCOogDfR5JjBmxF5SHrG1reHX1A1uOG8i10BnIDQ6D3s8XmGt5FBG/G7JpkvCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d008389c62a4b4186985c8a495caf984c0c4427542ef7f8e5044c62ee18efa15","last_reissued_at":"2026-07-05T00:07:43.920124Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:07:43.920124Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.00595","source_version":2,"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-07-05T00:07:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W3CIJZyjXumNZXhENuHgUROpQkUC/QvIJOti+kbp4Hh9txOlFZf6J0XC5gpqh44bkV4Br4/1a8zhTjoeViCqAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T02:03:18.575795Z"},"content_sha256":"f1080beec17d71fad249b11836815cae24e435358d75c212c8dd02c7bf8e5701","schema_version":"1.0","event_id":"sha256:f1080beec17d71fad249b11836815cae24e435358d75c212c8dd02c7bf8e5701"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:2AEDRHDCUS2BQ2MFZCSJLSXZQT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Composite optimization for the resource allocation problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Alexander Gasnikov, Anastasiya Ivanova, Dmitry Kamzolov, Pavel Dvurechensky","submitted_at":"2018-10-01T09:45:41Z","abstract_excerpt":"In this paper we consider resource allocation problem stated as a convex minimization problem with linear constraints. To solve this problem, we use gradient and accelerated gradient descent applied to the dual problem and prove the convergence rate both for the primal iterates and the dual iterates. We obtain faster convergence rates than the ones known in the literature. We also provide economic interpretation for these two methods. This means that iterations of the algorithms naturally correspond to the process of price and production adjustment in order to obtain the desired production vol"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.00595","kind":"arxiv","version":2},"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/1810.00595/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-07-05T00:07:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"V+NbYED7yqmWncuk9jXx5NUSSOEKFg0iQmRCEbq3okMvfACOAXhfbJoH36Pq25qN9U7Oc6eDxSKQ/jxnvc5DDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T02:03:18.576165Z"},"content_sha256":"abd952d8210e92002898b0df3becc42c364ee11365e5518a18fd1037896b636e","schema_version":"1.0","event_id":"sha256:abd952d8210e92002898b0df3becc42c364ee11365e5518a18fd1037896b636e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2AEDRHDCUS2BQ2MFZCSJLSXZQT/bundle.json","state_url":"https://pith.science/pith/2AEDRHDCUS2BQ2MFZCSJLSXZQT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2AEDRHDCUS2BQ2MFZCSJLSXZQT/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-07-09T02:03:18Z","links":{"resolver":"https://pith.science/pith/2AEDRHDCUS2BQ2MFZCSJLSXZQT","bundle":"https://pith.science/pith/2AEDRHDCUS2BQ2MFZCSJLSXZQT/bundle.json","state":"https://pith.science/pith/2AEDRHDCUS2BQ2MFZCSJLSXZQT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2AEDRHDCUS2BQ2MFZCSJLSXZQT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:2AEDRHDCUS2BQ2MFZCSJLSXZQT","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":"53fb005c2014449d18663571ffd7c6f711385e8585f833b8b436e1b8fd3164fc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-10-01T09:45:41Z","title_canon_sha256":"7e277a0cf50f41162fc58a0816e396ecd3f7809e1450849559a42dfc5b6bda94"},"schema_version":"1.0","source":{"id":"1810.00595","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.00595","created_at":"2026-07-05T00:07:43Z"},{"alias_kind":"arxiv_version","alias_value":"1810.00595v2","created_at":"2026-07-05T00:07:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.00595","created_at":"2026-07-05T00:07:43Z"},{"alias_kind":"pith_short_12","alias_value":"2AEDRHDCUS2B","created_at":"2026-07-05T00:07:43Z"},{"alias_kind":"pith_short_16","alias_value":"2AEDRHDCUS2BQ2MF","created_at":"2026-07-05T00:07:43Z"},{"alias_kind":"pith_short_8","alias_value":"2AEDRHDC","created_at":"2026-07-05T00:07:43Z"}],"graph_snapshots":[{"event_id":"sha256:abd952d8210e92002898b0df3becc42c364ee11365e5518a18fd1037896b636e","target":"graph","created_at":"2026-07-05T00:07:43Z","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/1810.00595/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper we consider resource allocation problem stated as a convex minimization problem with linear constraints. To solve this problem, we use gradient and accelerated gradient descent applied to the dual problem and prove the convergence rate both for the primal iterates and the dual iterates. We obtain faster convergence rates than the ones known in the literature. We also provide economic interpretation for these two methods. This means that iterations of the algorithms naturally correspond to the process of price and production adjustment in order to obtain the desired production vol","authors_text":"Alexander Gasnikov, Anastasiya Ivanova, Dmitry Kamzolov, Pavel Dvurechensky","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-10-01T09:45:41Z","title":"Composite optimization for the resource allocation problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.00595","kind":"arxiv","version":2},"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:f1080beec17d71fad249b11836815cae24e435358d75c212c8dd02c7bf8e5701","target":"record","created_at":"2026-07-05T00:07:43Z","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":"53fb005c2014449d18663571ffd7c6f711385e8585f833b8b436e1b8fd3164fc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-10-01T09:45:41Z","title_canon_sha256":"7e277a0cf50f41162fc58a0816e396ecd3f7809e1450849559a42dfc5b6bda94"},"schema_version":"1.0","source":{"id":"1810.00595","kind":"arxiv","version":2}},"canonical_sha256":"d008389c62a4b4186985c8a495caf984c0c4427542ef7f8e5044c62ee18efa15","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d008389c62a4b4186985c8a495caf984c0c4427542ef7f8e5044c62ee18efa15","first_computed_at":"2026-07-05T00:07:43.920124Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:07:43.920124Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nh0jL8viKyhIoeuFXhmW4vOTVCOogDfR5JjBmxF5SHrG1reHX1A1uOG8i10BnIDQ6D3s8XmGt5FBG/G7JpkvCA==","signature_status":"signed_v1","signed_at":"2026-07-05T00:07:43.920577Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.00595","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f1080beec17d71fad249b11836815cae24e435358d75c212c8dd02c7bf8e5701","sha256:abd952d8210e92002898b0df3becc42c364ee11365e5518a18fd1037896b636e"],"state_sha256":"c4275c6c075d1b5b9fc0c95fda53e15c6d73ff56d8e4afb83b33256e4b637603"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Pmd5ESxdg/h2TNpD4Zk3h3xEddrkP77Ksa5aLYr+aPy9zLqX2pjuvLqv4Le6LA6VGFJ5Mc7xLSf4+GUedOxOCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-09T02:03:18.578190Z","bundle_sha256":"41996a290da6cae54b515c8e588d9b4eb8e58e52b0aae19570dcc059178e0d91"}}