{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:AAAFGH6WMAFL3RSBGTJELON5LQ","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":"f10a65141ce7bb091a5fc339685f58bc1e8acf2f7a86d540cb77973b8022fdc9","cross_cats_sorted":["math.PR","stat.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-08-09T10:37:01Z","title_canon_sha256":"5abb66d0a9d046a57e1f4d520da561ba94af1a59f9d143d27372b0e8d9b59bd1"},"schema_version":"1.0","source":{"id":"1808.03076","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.03076","created_at":"2026-05-17T23:42:03Z"},{"alias_kind":"arxiv_version","alias_value":"1808.03076v1","created_at":"2026-05-17T23:42:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.03076","created_at":"2026-05-17T23:42:03Z"},{"alias_kind":"pith_short_12","alias_value":"AAAFGH6WMAFL","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"AAAFGH6WMAFL3RSB","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"AAAFGH6W","created_at":"2026-05-18T12:32:13Z"}],"graph_snapshots":[{"event_id":"sha256:da435a60cd667b8e2bc635db94e5a54a85905a787b1330e936e3164c6eba2bb2","target":"graph","created_at":"2026-05-17T23:42:03Z","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 review the simplex method and two interior-point methods (the affine scaling and the primal-dual) for solving linear programming problems for checking avoiding sure loss, and propose novel improvements. We exploit the structure of these problems to reduce their size. We also present an extra stopping criterion, and direct ways to calculate feasible starting points in almost all cases. For benchmarking, we present algorithms for generating random sets of desirable gambles that either avoid or do not avoid sure loss. We test our improvements on these linear programming methods by measuring th","authors_text":"Camila C. S. Caiado, Matthias C. M. Troffaes, Nawapon Nakharutai","cross_cats":["math.PR","stat.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-08-09T10:37:01Z","title":"Improved linear programming methods for checking avoiding sure loss"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.03076","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:a7fb8902df540b65b04b00c47d59fda88ddb1aa71ba19ff2645c220c7fd34f1e","target":"record","created_at":"2026-05-17T23:42:03Z","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":"f10a65141ce7bb091a5fc339685f58bc1e8acf2f7a86d540cb77973b8022fdc9","cross_cats_sorted":["math.PR","stat.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-08-09T10:37:01Z","title_canon_sha256":"5abb66d0a9d046a57e1f4d520da561ba94af1a59f9d143d27372b0e8d9b59bd1"},"schema_version":"1.0","source":{"id":"1808.03076","kind":"arxiv","version":1}},"canonical_sha256":"0000531fd6600abdc64134d245b9bd5c2a26b25e25fa547de61f76b825042e95","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0000531fd6600abdc64134d245b9bd5c2a26b25e25fa547de61f76b825042e95","first_computed_at":"2026-05-17T23:42:03.097720Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:42:03.097720Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"y18A2jRfuH7X7ygnbAqD6WVwJGYMGne7hfaUOC/3Aelnsh8X68VxRGUWCtusRipyT5xvrWLJutJ91k/colacAg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:42:03.098218Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.03076","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a7fb8902df540b65b04b00c47d59fda88ddb1aa71ba19ff2645c220c7fd34f1e","sha256:da435a60cd667b8e2bc635db94e5a54a85905a787b1330e936e3164c6eba2bb2"],"state_sha256":"8f76b103f388cfcb76b672ed8e97cdb586ff2d84e0ab00bc17672410aa101e40"}