{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:LJU2VCXVS6VQFQPKGSEWXDWZRZ","short_pith_number":"pith:LJU2VCXV","schema_version":"1.0","canonical_sha256":"5a69aa8af597ab02c1ea34896b8ed98e6b0eddb3142167601d54e751aa592106","source":{"kind":"arxiv","id":"1809.10340","version":1},"attestation_state":"computed","paper":{"title":"An oracle-based projection and rescaling algorithm for linear semi-infinite feasibility problems and its application to SDP and SOCP","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Bruno F. Louren\\c{c}o, Masakazu Muramatsu, Takashi Tsuchiya, Takayuki Okuno, Tomonari Kitahara","submitted_at":"2018-09-27T04:46:59Z","abstract_excerpt":"We point out that Chubanov's oracle-based algorithm for linear programming [5] can be applied almost as it is to linear semi-infinite programming (LSIP). In this note, we describe the details and prove the polynomial complexity of the algorithm based on the real computation model proposed by Blum, Shub and Smale (the BSS model) which is more suitable for floating point computation in modern computers. The adoption of the BBS model makes our description and analysis much simpler than the original one by Chubanov [5]. Then we reformulate semidefinite programming (SDP) and second-order cone progr"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1809.10340","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-27T04:46:59Z","cross_cats_sorted":[],"title_canon_sha256":"090ab84ccf1ca74df33fc240a179370b6055f72709ce2856a85ba3c51305fabc","abstract_canon_sha256":"aae0c1b963d62d09f72c9dd9d906bbc66b3802a79db138890547915fd7784ce0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:04:38.580379Z","signature_b64":"IumwOBG0D0hNr81LuqQUUpUOlZRXRdLiJlI4gJHAAksQx7FEIrkmo9Dp81SVaHgzTyO0IoOAHcp3G7crhT/EDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5a69aa8af597ab02c1ea34896b8ed98e6b0eddb3142167601d54e751aa592106","last_reissued_at":"2026-05-18T00:04:38.579954Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:04:38.579954Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An oracle-based projection and rescaling algorithm for linear semi-infinite feasibility problems and its application to SDP and SOCP","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Bruno F. Louren\\c{c}o, Masakazu Muramatsu, Takashi Tsuchiya, Takayuki Okuno, Tomonari Kitahara","submitted_at":"2018-09-27T04:46:59Z","abstract_excerpt":"We point out that Chubanov's oracle-based algorithm for linear programming [5] can be applied almost as it is to linear semi-infinite programming (LSIP). In this note, we describe the details and prove the polynomial complexity of the algorithm based on the real computation model proposed by Blum, Shub and Smale (the BSS model) which is more suitable for floating point computation in modern computers. The adoption of the BBS model makes our description and analysis much simpler than the original one by Chubanov [5]. Then we reformulate semidefinite programming (SDP) and second-order cone progr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.10340","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1809.10340","created_at":"2026-05-18T00:04:38.580019+00:00"},{"alias_kind":"arxiv_version","alias_value":"1809.10340v1","created_at":"2026-05-18T00:04:38.580019+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.10340","created_at":"2026-05-18T00:04:38.580019+00:00"},{"alias_kind":"pith_short_12","alias_value":"LJU2VCXVS6VQ","created_at":"2026-05-18T12:32:37.024351+00:00"},{"alias_kind":"pith_short_16","alias_value":"LJU2VCXVS6VQFQPK","created_at":"2026-05-18T12:32:37.024351+00:00"},{"alias_kind":"pith_short_8","alias_value":"LJU2VCXV","created_at":"2026-05-18T12:32:37.024351+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/LJU2VCXVS6VQFQPKGSEWXDWZRZ","json":"https://pith.science/pith/LJU2VCXVS6VQFQPKGSEWXDWZRZ.json","graph_json":"https://pith.science/api/pith-number/LJU2VCXVS6VQFQPKGSEWXDWZRZ/graph.json","events_json":"https://pith.science/api/pith-number/LJU2VCXVS6VQFQPKGSEWXDWZRZ/events.json","paper":"https://pith.science/paper/LJU2VCXV"},"agent_actions":{"view_html":"https://pith.science/pith/LJU2VCXVS6VQFQPKGSEWXDWZRZ","download_json":"https://pith.science/pith/LJU2VCXVS6VQFQPKGSEWXDWZRZ.json","view_paper":"https://pith.science/paper/LJU2VCXV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1809.10340&json=true","fetch_graph":"https://pith.science/api/pith-number/LJU2VCXVS6VQFQPKGSEWXDWZRZ/graph.json","fetch_events":"https://pith.science/api/pith-number/LJU2VCXVS6VQFQPKGSEWXDWZRZ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LJU2VCXVS6VQFQPKGSEWXDWZRZ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LJU2VCXVS6VQFQPKGSEWXDWZRZ/action/storage_attestation","attest_author":"https://pith.science/pith/LJU2VCXVS6VQFQPKGSEWXDWZRZ/action/author_attestation","sign_citation":"https://pith.science/pith/LJU2VCXVS6VQFQPKGSEWXDWZRZ/action/citation_signature","submit_replication":"https://pith.science/pith/LJU2VCXVS6VQFQPKGSEWXDWZRZ/action/replication_record"}},"created_at":"2026-05-18T00:04:38.580019+00:00","updated_at":"2026-05-18T00:04:38.580019+00:00"}