{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:MRYX4R4TW3IZNFVUQOWRI5FVPI","short_pith_number":"pith:MRYX4R4T","schema_version":"1.0","canonical_sha256":"64717e4793b6d19696b483ad1474b57a1c6ab0964a210452d8d7c7cf54bdc57c","source":{"kind":"arxiv","id":"1902.06391","version":2},"attestation_state":"computed","paper":{"title":"Improved Convergence for $\\ell_\\infty$ and $\\ell_1$ Regression via Iteratively Reweighted Least Squares","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Adrian Vladu, Alina Ene","submitted_at":"2019-02-18T03:45:08Z","abstract_excerpt":"The iteratively reweighted least squares method (IRLS) is a popular technique used in practice for solving regression problems. Various versions of this method have been proposed, but their theoretical analyses failed to capture the good practical performance.\n  In this paper we propose a simple and natural version of IRLS for solving $\\ell_\\infty$ and $\\ell_1$ regression, which provably converges to a $(1+\\epsilon)$-approximate solution in $O(m^{1/3}\\log(1/\\epsilon)/\\epsilon^{2/3} + \\log m/\\epsilon^2)$ iterations, where $m$ is the number of rows of the input matrix. Interestingly, this runnin"},"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":"1902.06391","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-02-18T03:45:08Z","cross_cats_sorted":[],"title_canon_sha256":"094f42e1898d91718b0b737081e3d500e9afb75da09956164e4e2dbce6f5d6af","abstract_canon_sha256":"1fa4068ffae4887cda8a8c3706c1e7c1e62c12b0aab0ba007f4e41c20dd55a1d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:41:00.843239Z","signature_b64":"w+y61h5WDgf62e8rCnj0reZMVJbt8pdlTJ7yZxXTLqm2WoeQQ5Jalm5/sYSH/O1YzoPaufAIAYMd5J7lL03rDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"64717e4793b6d19696b483ad1474b57a1c6ab0964a210452d8d7c7cf54bdc57c","last_reissued_at":"2026-05-17T23:41:00.842678Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:41:00.842678Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Improved Convergence for $\\ell_\\infty$ and $\\ell_1$ Regression via Iteratively Reweighted Least Squares","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Adrian Vladu, Alina Ene","submitted_at":"2019-02-18T03:45:08Z","abstract_excerpt":"The iteratively reweighted least squares method (IRLS) is a popular technique used in practice for solving regression problems. Various versions of this method have been proposed, but their theoretical analyses failed to capture the good practical performance.\n  In this paper we propose a simple and natural version of IRLS for solving $\\ell_\\infty$ and $\\ell_1$ regression, which provably converges to a $(1+\\epsilon)$-approximate solution in $O(m^{1/3}\\log(1/\\epsilon)/\\epsilon^{2/3} + \\log m/\\epsilon^2)$ iterations, where $m$ is the number of rows of the input matrix. Interestingly, this runnin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.06391","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":"1902.06391","created_at":"2026-05-17T23:41:00.842774+00:00"},{"alias_kind":"arxiv_version","alias_value":"1902.06391v2","created_at":"2026-05-17T23:41:00.842774+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.06391","created_at":"2026-05-17T23:41:00.842774+00:00"},{"alias_kind":"pith_short_12","alias_value":"MRYX4R4TW3IZ","created_at":"2026-05-18T12:33:21.387695+00:00"},{"alias_kind":"pith_short_16","alias_value":"MRYX4R4TW3IZNFVU","created_at":"2026-05-18T12:33:21.387695+00:00"},{"alias_kind":"pith_short_8","alias_value":"MRYX4R4T","created_at":"2026-05-18T12:33:21.387695+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/MRYX4R4TW3IZNFVUQOWRI5FVPI","json":"https://pith.science/pith/MRYX4R4TW3IZNFVUQOWRI5FVPI.json","graph_json":"https://pith.science/api/pith-number/MRYX4R4TW3IZNFVUQOWRI5FVPI/graph.json","events_json":"https://pith.science/api/pith-number/MRYX4R4TW3IZNFVUQOWRI5FVPI/events.json","paper":"https://pith.science/paper/MRYX4R4T"},"agent_actions":{"view_html":"https://pith.science/pith/MRYX4R4TW3IZNFVUQOWRI5FVPI","download_json":"https://pith.science/pith/MRYX4R4TW3IZNFVUQOWRI5FVPI.json","view_paper":"https://pith.science/paper/MRYX4R4T","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1902.06391&json=true","fetch_graph":"https://pith.science/api/pith-number/MRYX4R4TW3IZNFVUQOWRI5FVPI/graph.json","fetch_events":"https://pith.science/api/pith-number/MRYX4R4TW3IZNFVUQOWRI5FVPI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MRYX4R4TW3IZNFVUQOWRI5FVPI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MRYX4R4TW3IZNFVUQOWRI5FVPI/action/storage_attestation","attest_author":"https://pith.science/pith/MRYX4R4TW3IZNFVUQOWRI5FVPI/action/author_attestation","sign_citation":"https://pith.science/pith/MRYX4R4TW3IZNFVUQOWRI5FVPI/action/citation_signature","submit_replication":"https://pith.science/pith/MRYX4R4TW3IZNFVUQOWRI5FVPI/action/replication_record"}},"created_at":"2026-05-17T23:41:00.842774+00:00","updated_at":"2026-05-17T23:41:00.842774+00:00"}