{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:XOC7NWS2VCMCLQYK7YE6DSANWJ","short_pith_number":"pith:XOC7NWS2","schema_version":"1.0","canonical_sha256":"bb85f6da5aa89825c30afe09e1c80db2446df6cce4cb5d8337b02c0e3f679a0e","source":{"kind":"arxiv","id":"1702.06254","version":2},"attestation_state":"computed","paper":{"title":"Global linear convergent algorithm to compute the minimum volume enclosing ellipsoid","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Chao Lu, Jie Tao, Wei Zhang","submitted_at":"2017-02-21T03:46:24Z","abstract_excerpt":"The minimum volume enclosing ellipsoid (MVEE) problem is an optimization problem in the basis of many practical problems. This paper describes some new properties of this model and proposes a first-order oracle algorithm, the Adjusted Coordinate Descent (ACD) algorithm, to address the MVEE problem. The ACD algorithm is globally linear convergent and has an overwhelming advantage over the other algorithms in cases where the dimension of the data is large. Moreover, as a byproduct of the convergence property of the ACD algorithm, we prove the global linear convergence of the Frank-Wolfe type alg"},"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":"1702.06254","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-02-21T03:46:24Z","cross_cats_sorted":[],"title_canon_sha256":"ff9d63d402ad9693a953f4bc8bfe78375929612b80e3014a618414228cb421da","abstract_canon_sha256":"c01cf0bd94cbd910f73055de7a60ae1ace825fa036ac903a48eb74cb2f747895"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:19:42.420602Z","signature_b64":"5oQ6WW6E5wkXwS9n1pzGoGZkDpHx0glzvxPx4jw2o5K7q1/ytr1uXZ5xd3zTseBti5/UbbeuSt3RX1KMjs82CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bb85f6da5aa89825c30afe09e1c80db2446df6cce4cb5d8337b02c0e3f679a0e","last_reissued_at":"2026-05-18T00:19:42.419969Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:19:42.419969Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Global linear convergent algorithm to compute the minimum volume enclosing ellipsoid","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Chao Lu, Jie Tao, Wei Zhang","submitted_at":"2017-02-21T03:46:24Z","abstract_excerpt":"The minimum volume enclosing ellipsoid (MVEE) problem is an optimization problem in the basis of many practical problems. This paper describes some new properties of this model and proposes a first-order oracle algorithm, the Adjusted Coordinate Descent (ACD) algorithm, to address the MVEE problem. The ACD algorithm is globally linear convergent and has an overwhelming advantage over the other algorithms in cases where the dimension of the data is large. Moreover, as a byproduct of the convergence property of the ACD algorithm, we prove the global linear convergence of the Frank-Wolfe type alg"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.06254","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":""},"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":"1702.06254","created_at":"2026-05-18T00:19:42.420059+00:00"},{"alias_kind":"arxiv_version","alias_value":"1702.06254v2","created_at":"2026-05-18T00:19:42.420059+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.06254","created_at":"2026-05-18T00:19:42.420059+00:00"},{"alias_kind":"pith_short_12","alias_value":"XOC7NWS2VCMC","created_at":"2026-05-18T12:31:56.362134+00:00"},{"alias_kind":"pith_short_16","alias_value":"XOC7NWS2VCMCLQYK","created_at":"2026-05-18T12:31:56.362134+00:00"},{"alias_kind":"pith_short_8","alias_value":"XOC7NWS2","created_at":"2026-05-18T12:31:56.362134+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/XOC7NWS2VCMCLQYK7YE6DSANWJ","json":"https://pith.science/pith/XOC7NWS2VCMCLQYK7YE6DSANWJ.json","graph_json":"https://pith.science/api/pith-number/XOC7NWS2VCMCLQYK7YE6DSANWJ/graph.json","events_json":"https://pith.science/api/pith-number/XOC7NWS2VCMCLQYK7YE6DSANWJ/events.json","paper":"https://pith.science/paper/XOC7NWS2"},"agent_actions":{"view_html":"https://pith.science/pith/XOC7NWS2VCMCLQYK7YE6DSANWJ","download_json":"https://pith.science/pith/XOC7NWS2VCMCLQYK7YE6DSANWJ.json","view_paper":"https://pith.science/paper/XOC7NWS2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1702.06254&json=true","fetch_graph":"https://pith.science/api/pith-number/XOC7NWS2VCMCLQYK7YE6DSANWJ/graph.json","fetch_events":"https://pith.science/api/pith-number/XOC7NWS2VCMCLQYK7YE6DSANWJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XOC7NWS2VCMCLQYK7YE6DSANWJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XOC7NWS2VCMCLQYK7YE6DSANWJ/action/storage_attestation","attest_author":"https://pith.science/pith/XOC7NWS2VCMCLQYK7YE6DSANWJ/action/author_attestation","sign_citation":"https://pith.science/pith/XOC7NWS2VCMCLQYK7YE6DSANWJ/action/citation_signature","submit_replication":"https://pith.science/pith/XOC7NWS2VCMCLQYK7YE6DSANWJ/action/replication_record"}},"created_at":"2026-05-18T00:19:42.420059+00:00","updated_at":"2026-05-18T00:19:42.420059+00:00"}