{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:DZP5VEKQTIPDLIGOMSOBYFS7TF","short_pith_number":"pith:DZP5VEKQ","canonical_record":{"source":{"id":"2205.03570","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-05-07T06:31:59Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"c50ef751374c7219f0442fcc93e0ae1225b79b5e798d982d4cdd4c661c758a4a","abstract_canon_sha256":"e5eb3e2146d4f94f0678441d3d7bed1b826e23b95de963446c0931fa5a8a8aa3"},"schema_version":"1.0"},"canonical_sha256":"1e5fda91509a1e35a0ce649c1c165f9958bdd23b75d7144d6969126b5752708b","source":{"kind":"arxiv","id":"2205.03570","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.03570","created_at":"2026-07-05T05:35:15Z"},{"alias_kind":"arxiv_version","alias_value":"2205.03570v3","created_at":"2026-07-05T05:35:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.03570","created_at":"2026-07-05T05:35:15Z"},{"alias_kind":"pith_short_12","alias_value":"DZP5VEKQTIPD","created_at":"2026-07-05T05:35:15Z"},{"alias_kind":"pith_short_16","alias_value":"DZP5VEKQTIPDLIGO","created_at":"2026-07-05T05:35:15Z"},{"alias_kind":"pith_short_8","alias_value":"DZP5VEKQ","created_at":"2026-07-05T05:35:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:DZP5VEKQTIPDLIGOMSOBYFS7TF","target":"record","payload":{"canonical_record":{"source":{"id":"2205.03570","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-05-07T06:31:59Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"c50ef751374c7219f0442fcc93e0ae1225b79b5e798d982d4cdd4c661c758a4a","abstract_canon_sha256":"e5eb3e2146d4f94f0678441d3d7bed1b826e23b95de963446c0931fa5a8a8aa3"},"schema_version":"1.0"},"canonical_sha256":"1e5fda91509a1e35a0ce649c1c165f9958bdd23b75d7144d6969126b5752708b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:35:15.134563Z","signature_b64":"YaS3Le2e1X3VPZWhjwlnjElWncaoSVgw8FLSnBHIIRSCXSPZoHOVR06lJRoBnzSBA2HUzmuhtXL9BlkEvYipBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1e5fda91509a1e35a0ce649c1c165f9958bdd23b75d7144d6969126b5752708b","last_reissued_at":"2026-07-05T05:35:15.134134Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:35:15.134134Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2205.03570","source_version":3,"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-05T05:35:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mj/D2544Qvs0RwKIj1Q7jiHp/LNisd27t15GiHF7t0UEpov+PNMftBfpySCsGRCSDUoLYo1tAnDXUl5HJuhUDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T07:31:28.251563Z"},"content_sha256":"42c426bde2eda82986705cce3da76a956b8e9bca2c1870d43904e24c9aa2ce26","schema_version":"1.0","event_id":"sha256:42c426bde2eda82986705cce3da76a956b8e9bca2c1870d43904e24c9aa2ce26"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:DZP5VEKQTIPDLIGOMSOBYFS7TF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Iteration Complexity of an Infeasible Interior Point Methods for Seconder-order Cone Programming and its Warmstarting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"math.OC","authors_text":"Guangwen Yang, Haipeng Chen, Lu Wang, Qingzhong Gan, Yushu Chen","submitted_at":"2022-05-07T06:31:59Z","abstract_excerpt":"This paper studies the worst case iteration complexity of an infeasible interior point method (IPM) for seconder order cone programming (SOCP), which is more convenient for warmstarting compared with feasible IPMs. The method studied bases on the homogeneous and self-dual model and the Monteiro-Zhang family of searching directions. Its worst case iteration complexity is $O\\left(k^{1/2}\\log\\left(\\epsilon^{-1}\\right)\\right)$, to reduce the primal residual, dual residual, and complementarity gap by a factor of $\\epsilon$, where $k$ is the number of cone constraints. The result is the same as the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.03570","kind":"arxiv","version":3},"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/2205.03570/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-05T05:35:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tF3JqcSjm/ckKXcyJ0cPrE783gUKRdtj5FzXtX+MrX+0fOxNHfQ8Y+TmKRUtjik4m5SOieOYmxSafQOyFa/JCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T07:31:28.252216Z"},"content_sha256":"978254b9b3a0db61957c22a412efc562068d973ee81732919442ae407476523d","schema_version":"1.0","event_id":"sha256:978254b9b3a0db61957c22a412efc562068d973ee81732919442ae407476523d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DZP5VEKQTIPDLIGOMSOBYFS7TF/bundle.json","state_url":"https://pith.science/pith/DZP5VEKQTIPDLIGOMSOBYFS7TF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DZP5VEKQTIPDLIGOMSOBYFS7TF/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-08T07:31:28Z","links":{"resolver":"https://pith.science/pith/DZP5VEKQTIPDLIGOMSOBYFS7TF","bundle":"https://pith.science/pith/DZP5VEKQTIPDLIGOMSOBYFS7TF/bundle.json","state":"https://pith.science/pith/DZP5VEKQTIPDLIGOMSOBYFS7TF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DZP5VEKQTIPDLIGOMSOBYFS7TF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:DZP5VEKQTIPDLIGOMSOBYFS7TF","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":"e5eb3e2146d4f94f0678441d3d7bed1b826e23b95de963446c0931fa5a8a8aa3","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-05-07T06:31:59Z","title_canon_sha256":"c50ef751374c7219f0442fcc93e0ae1225b79b5e798d982d4cdd4c661c758a4a"},"schema_version":"1.0","source":{"id":"2205.03570","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.03570","created_at":"2026-07-05T05:35:15Z"},{"alias_kind":"arxiv_version","alias_value":"2205.03570v3","created_at":"2026-07-05T05:35:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.03570","created_at":"2026-07-05T05:35:15Z"},{"alias_kind":"pith_short_12","alias_value":"DZP5VEKQTIPD","created_at":"2026-07-05T05:35:15Z"},{"alias_kind":"pith_short_16","alias_value":"DZP5VEKQTIPDLIGO","created_at":"2026-07-05T05:35:15Z"},{"alias_kind":"pith_short_8","alias_value":"DZP5VEKQ","created_at":"2026-07-05T05:35:15Z"}],"graph_snapshots":[{"event_id":"sha256:978254b9b3a0db61957c22a412efc562068d973ee81732919442ae407476523d","target":"graph","created_at":"2026-07-05T05:35:15Z","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/2205.03570/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper studies the worst case iteration complexity of an infeasible interior point method (IPM) for seconder order cone programming (SOCP), which is more convenient for warmstarting compared with feasible IPMs. The method studied bases on the homogeneous and self-dual model and the Monteiro-Zhang family of searching directions. Its worst case iteration complexity is $O\\left(k^{1/2}\\log\\left(\\epsilon^{-1}\\right)\\right)$, to reduce the primal residual, dual residual, and complementarity gap by a factor of $\\epsilon$, where $k$ is the number of cone constraints. The result is the same as the ","authors_text":"Guangwen Yang, Haipeng Chen, Lu Wang, Qingzhong Gan, Yushu Chen","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-05-07T06:31:59Z","title":"Iteration Complexity of an Infeasible Interior Point Methods for Seconder-order Cone Programming and its Warmstarting"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.03570","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:42c426bde2eda82986705cce3da76a956b8e9bca2c1870d43904e24c9aa2ce26","target":"record","created_at":"2026-07-05T05:35:15Z","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":"e5eb3e2146d4f94f0678441d3d7bed1b826e23b95de963446c0931fa5a8a8aa3","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-05-07T06:31:59Z","title_canon_sha256":"c50ef751374c7219f0442fcc93e0ae1225b79b5e798d982d4cdd4c661c758a4a"},"schema_version":"1.0","source":{"id":"2205.03570","kind":"arxiv","version":3}},"canonical_sha256":"1e5fda91509a1e35a0ce649c1c165f9958bdd23b75d7144d6969126b5752708b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1e5fda91509a1e35a0ce649c1c165f9958bdd23b75d7144d6969126b5752708b","first_computed_at":"2026-07-05T05:35:15.134134Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:35:15.134134Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YaS3Le2e1X3VPZWhjwlnjElWncaoSVgw8FLSnBHIIRSCXSPZoHOVR06lJRoBnzSBA2HUzmuhtXL9BlkEvYipBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T05:35:15.134563Z","signed_message":"canonical_sha256_bytes"},"source_id":"2205.03570","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:42c426bde2eda82986705cce3da76a956b8e9bca2c1870d43904e24c9aa2ce26","sha256:978254b9b3a0db61957c22a412efc562068d973ee81732919442ae407476523d"],"state_sha256":"21f7e72babce6bc2a2e83d999f2b3d7675f1bc4e80e92f2841d6b389505276c0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yrsFtuQ3UpOFRIX4It5nZQ6kAMA4hA+lKnqqK/TNjHWQ6jpPZ1YHEyYCW29QIESwbqV3e43ka2zjn4E8UQ7vCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-08T07:31:28.255906Z","bundle_sha256":"18d887ea17af44d5ecea5680a428e0709a8a0910ba5850f22f6a18b30bc89036"}}