{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:XIS67SBRQO7HU26NKCBH5JYRWW","short_pith_number":"pith:XIS67SBR","schema_version":"1.0","canonical_sha256":"ba25efc83183be7a6bcd50827ea711b5932b707f522583c2cad24cbb2e5b4fdd","source":{"kind":"arxiv","id":"1708.06714","version":1},"attestation_state":"computed","paper":{"title":"A Deterministic Nonsmooth Frank Wolfe Algorithm with Coreset Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","stat.ML"],"primary_cat":"math.OC","authors_text":"Maxwell D. Collins, Sathya N. Ravi, Vikas Singh","submitted_at":"2017-08-22T16:43:33Z","abstract_excerpt":"We present a new Frank-Wolfe (FW) type algorithm that is applicable to minimization problems with a nonsmooth convex objective. We provide convergence bounds and show that the scheme yields so-called coreset results for various Machine Learning problems including 1-median, Balanced Development, Sparse PCA, Graph Cuts, and the $\\ell_1$-norm-regularized Support Vector Machine (SVM) among others. This means that the algorithm provides approximate solutions to these problems in time complexity bounds that are not dependent on the size of the input problem. Our framework, motivated by a growing bod"},"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":"1708.06714","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-08-22T16:43:33Z","cross_cats_sorted":["cs.NA","stat.ML"],"title_canon_sha256":"84da093cfd56f561d02689cc507a136a53a8634edd38331a730abb642732d23e","abstract_canon_sha256":"1b9f0fbd2c20ade21dd672f0242df6626570a438f315f8b904ac11a0758afbbe"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:37:32.822583Z","signature_b64":"bEuu/J/p6hyaJHAjvVv7KBShjAvU+9fRDEUObJtsZ9ucdnYdBG31EdZTKJqpVYvkgBYO0phkgBS35+63PVmcAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ba25efc83183be7a6bcd50827ea711b5932b707f522583c2cad24cbb2e5b4fdd","last_reissued_at":"2026-05-18T00:37:32.822039Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:37:32.822039Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Deterministic Nonsmooth Frank Wolfe Algorithm with Coreset Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","stat.ML"],"primary_cat":"math.OC","authors_text":"Maxwell D. Collins, Sathya N. Ravi, Vikas Singh","submitted_at":"2017-08-22T16:43:33Z","abstract_excerpt":"We present a new Frank-Wolfe (FW) type algorithm that is applicable to minimization problems with a nonsmooth convex objective. We provide convergence bounds and show that the scheme yields so-called coreset results for various Machine Learning problems including 1-median, Balanced Development, Sparse PCA, Graph Cuts, and the $\\ell_1$-norm-regularized Support Vector Machine (SVM) among others. This means that the algorithm provides approximate solutions to these problems in time complexity bounds that are not dependent on the size of the input problem. Our framework, motivated by a growing bod"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.06714","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":"1708.06714","created_at":"2026-05-18T00:37:32.822119+00:00"},{"alias_kind":"arxiv_version","alias_value":"1708.06714v1","created_at":"2026-05-18T00:37:32.822119+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.06714","created_at":"2026-05-18T00:37:32.822119+00:00"},{"alias_kind":"pith_short_12","alias_value":"XIS67SBRQO7H","created_at":"2026-05-18T12:31:53.515858+00:00"},{"alias_kind":"pith_short_16","alias_value":"XIS67SBRQO7HU26N","created_at":"2026-05-18T12:31:53.515858+00:00"},{"alias_kind":"pith_short_8","alias_value":"XIS67SBR","created_at":"2026-05-18T12:31:53.515858+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/XIS67SBRQO7HU26NKCBH5JYRWW","json":"https://pith.science/pith/XIS67SBRQO7HU26NKCBH5JYRWW.json","graph_json":"https://pith.science/api/pith-number/XIS67SBRQO7HU26NKCBH5JYRWW/graph.json","events_json":"https://pith.science/api/pith-number/XIS67SBRQO7HU26NKCBH5JYRWW/events.json","paper":"https://pith.science/paper/XIS67SBR"},"agent_actions":{"view_html":"https://pith.science/pith/XIS67SBRQO7HU26NKCBH5JYRWW","download_json":"https://pith.science/pith/XIS67SBRQO7HU26NKCBH5JYRWW.json","view_paper":"https://pith.science/paper/XIS67SBR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1708.06714&json=true","fetch_graph":"https://pith.science/api/pith-number/XIS67SBRQO7HU26NKCBH5JYRWW/graph.json","fetch_events":"https://pith.science/api/pith-number/XIS67SBRQO7HU26NKCBH5JYRWW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XIS67SBRQO7HU26NKCBH5JYRWW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XIS67SBRQO7HU26NKCBH5JYRWW/action/storage_attestation","attest_author":"https://pith.science/pith/XIS67SBRQO7HU26NKCBH5JYRWW/action/author_attestation","sign_citation":"https://pith.science/pith/XIS67SBRQO7HU26NKCBH5JYRWW/action/citation_signature","submit_replication":"https://pith.science/pith/XIS67SBRQO7HU26NKCBH5JYRWW/action/replication_record"}},"created_at":"2026-05-18T00:37:32.822119+00:00","updated_at":"2026-05-18T00:37:32.822119+00:00"}