{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:O6KCEPY7B2RZQML22Q7GBYSXAD","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":"ca6170dcbf5410f5c30e9de483db835b67272a4827779fcf479a4bff7153499d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-04-27T15:32:16Z","title_canon_sha256":"a9347ccb25ce9506b3d32520d2e0280c2bccd24fdbe9b6ed93de777d08501640"},"schema_version":"1.0","source":{"id":"1404.6770","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.6770","created_at":"2026-05-18T01:20:30Z"},{"alias_kind":"arxiv_version","alias_value":"1404.6770v3","created_at":"2026-05-18T01:20:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.6770","created_at":"2026-05-18T01:20:30Z"},{"alias_kind":"pith_short_12","alias_value":"O6KCEPY7B2RZ","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_16","alias_value":"O6KCEPY7B2RZQML2","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_8","alias_value":"O6KCEPY7","created_at":"2026-05-18T12:28:41Z"}],"graph_snapshots":[{"event_id":"sha256:76dfe00944ffdba2dd18e3814688a56654ac445bdd4fe26a3387f4c1406edfc1","target":"graph","created_at":"2026-05-18T01:20:30Z","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 the use of controlled perturbations to address the challenging question of optimal active-set prediction for interior point methods. Namely, in the context of linear programming, we consider perturbing the inequality constraints/bounds so as to enlarge the feasible set. We show that if the perturbations are chosen appropriately, the solution of the original problem lies on or close to the central path of the perturbed problem. We also find that a primal-dual path-following algorithm applied to the perturbed problem is able to accurately predict the optimal active set of the original","authors_text":"Coralia Cartis, Yiming Yan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-04-27T15:32:16Z","title":"Active-set prediction for interior point methods using controlled perturbations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.6770","kind":"arxiv","version":3},"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:930f3c31f3ac31b99530942f497b0d099f0e3ca3a90025925cca83084f8c0b6f","target":"record","created_at":"2026-05-18T01:20:30Z","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":"ca6170dcbf5410f5c30e9de483db835b67272a4827779fcf479a4bff7153499d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-04-27T15:32:16Z","title_canon_sha256":"a9347ccb25ce9506b3d32520d2e0280c2bccd24fdbe9b6ed93de777d08501640"},"schema_version":"1.0","source":{"id":"1404.6770","kind":"arxiv","version":3}},"canonical_sha256":"7794223f1f0ea398317ad43e60e25700d954739009680465b0e1a2bc39aec1da","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7794223f1f0ea398317ad43e60e25700d954739009680465b0e1a2bc39aec1da","first_computed_at":"2026-05-18T01:20:30.113151Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:20:30.113151Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1g90Tg97uxl6LfcVRXqhXp5uxF8zgt3BU1BlohyC+AXgz/7YSRJ9Dve5gBgB4jNcIvM2G0udRsOfBKNXb1TFCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:20:30.113733Z","signed_message":"canonical_sha256_bytes"},"source_id":"1404.6770","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:930f3c31f3ac31b99530942f497b0d099f0e3ca3a90025925cca83084f8c0b6f","sha256:76dfe00944ffdba2dd18e3814688a56654ac445bdd4fe26a3387f4c1406edfc1"],"state_sha256":"7ea161c43611a9826e43646f4c0ea5e2e978e1439fc9ac6d788396718718bd33"}