{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:HRML3KJI7FXDCMNIN2SNPQUOYS","short_pith_number":"pith:HRML3KJI","schema_version":"1.0","canonical_sha256":"3c58bda928f96e3131a86ea4d7c28ec4a05e10da5e856911ef0b0d2095c08005","source":{"kind":"arxiv","id":"1510.05684","version":2},"attestation_state":"computed","paper":{"title":"NYTRO: When Subsampling Meets Early Stopping","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.ML","authors_text":"Alessandro Rudi, Lorenzo Rosasco, Raffaello Camoriano, Tomas Angles","submitted_at":"2015-10-19T20:47:59Z","abstract_excerpt":"Early stopping is a well known approach to reduce the time complexity for performing training and model selection of large scale learning machines. On the other hand, memory/space (rather than time) complexity is the main constraint in many applications, and randomized subsampling techniques have been proposed to tackle this issue. In this paper we ask whether early stopping and subsampling ideas can be combined in a fruitful way. We consider the question in a least squares regression setting and propose a form of randomized iterative regularization based on early stopping and subsampling. In "},"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":"1510.05684","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-10-19T20:47:59Z","cross_cats_sorted":[],"title_canon_sha256":"5bafc623ff0f10f61fd8a847a608fe35a157c9634a15ac544d51317befeb9fcc","abstract_canon_sha256":"189c905ab6bbba915be71c823f6dd8012b67d4bb39c0d97028b3b778a80e4b22"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:24:40.064984Z","signature_b64":"X8LSuO4UXTZIzhoLMJX4W2riJUBsoGCDOiumGxkxFlf4n56P247xD/nZiflxcnoxQGPx9to2svOCxooSeZo2Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3c58bda928f96e3131a86ea4d7c28ec4a05e10da5e856911ef0b0d2095c08005","last_reissued_at":"2026-05-18T00:24:40.064323Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:24:40.064323Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"NYTRO: When Subsampling Meets Early Stopping","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.ML","authors_text":"Alessandro Rudi, Lorenzo Rosasco, Raffaello Camoriano, Tomas Angles","submitted_at":"2015-10-19T20:47:59Z","abstract_excerpt":"Early stopping is a well known approach to reduce the time complexity for performing training and model selection of large scale learning machines. On the other hand, memory/space (rather than time) complexity is the main constraint in many applications, and randomized subsampling techniques have been proposed to tackle this issue. In this paper we ask whether early stopping and subsampling ideas can be combined in a fruitful way. We consider the question in a least squares regression setting and propose a form of randomized iterative regularization based on early stopping and subsampling. In "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.05684","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":"1510.05684","created_at":"2026-05-18T00:24:40.064457+00:00"},{"alias_kind":"arxiv_version","alias_value":"1510.05684v2","created_at":"2026-05-18T00:24:40.064457+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.05684","created_at":"2026-05-18T00:24:40.064457+00:00"},{"alias_kind":"pith_short_12","alias_value":"HRML3KJI7FXD","created_at":"2026-05-18T12:29:25.134429+00:00"},{"alias_kind":"pith_short_16","alias_value":"HRML3KJI7FXDCMNI","created_at":"2026-05-18T12:29:25.134429+00:00"},{"alias_kind":"pith_short_8","alias_value":"HRML3KJI","created_at":"2026-05-18T12:29:25.134429+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/HRML3KJI7FXDCMNIN2SNPQUOYS","json":"https://pith.science/pith/HRML3KJI7FXDCMNIN2SNPQUOYS.json","graph_json":"https://pith.science/api/pith-number/HRML3KJI7FXDCMNIN2SNPQUOYS/graph.json","events_json":"https://pith.science/api/pith-number/HRML3KJI7FXDCMNIN2SNPQUOYS/events.json","paper":"https://pith.science/paper/HRML3KJI"},"agent_actions":{"view_html":"https://pith.science/pith/HRML3KJI7FXDCMNIN2SNPQUOYS","download_json":"https://pith.science/pith/HRML3KJI7FXDCMNIN2SNPQUOYS.json","view_paper":"https://pith.science/paper/HRML3KJI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1510.05684&json=true","fetch_graph":"https://pith.science/api/pith-number/HRML3KJI7FXDCMNIN2SNPQUOYS/graph.json","fetch_events":"https://pith.science/api/pith-number/HRML3KJI7FXDCMNIN2SNPQUOYS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/HRML3KJI7FXDCMNIN2SNPQUOYS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/HRML3KJI7FXDCMNIN2SNPQUOYS/action/storage_attestation","attest_author":"https://pith.science/pith/HRML3KJI7FXDCMNIN2SNPQUOYS/action/author_attestation","sign_citation":"https://pith.science/pith/HRML3KJI7FXDCMNIN2SNPQUOYS/action/citation_signature","submit_replication":"https://pith.science/pith/HRML3KJI7FXDCMNIN2SNPQUOYS/action/replication_record"}},"created_at":"2026-05-18T00:24:40.064457+00:00","updated_at":"2026-05-18T00:24:40.064457+00:00"}