{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:CX2ZBOZH47WEBFC53YWDP5S65A","short_pith_number":"pith:CX2ZBOZH","schema_version":"1.0","canonical_sha256":"15f590bb27e7ec40945dde2c37f65ee8036a3bb4d43e2d0f67c690e848fba5f3","source":{"kind":"arxiv","id":"1303.0727","version":3},"attestation_state":"computed","paper":{"title":"Estimating a sharp convergence bound for randomized ensembles","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI","math.ST","stat.ML","stat.TH"],"primary_cat":"math.PR","authors_text":"Miles E. Lopes","submitted_at":"2013-03-04T15:16:00Z","abstract_excerpt":"When randomized ensembles such as bagging or random forests are used for binary classification, the prediction error of the ensemble tends to decrease and stabilize as the number of classifiers increases. However, the precise relationship between prediction error and ensemble size is unknown in practice. In the standard case when classifiers are aggregated by majority vote, the present work offers a way to quantify this convergence in terms of \"algorithmic variance,\" i.e. the variance of prediction error due only to the randomized training algorithm. Specifically, we study a theoretical upper "},"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":"1303.0727","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-03-04T15:16:00Z","cross_cats_sorted":["cs.SI","math.ST","stat.ML","stat.TH"],"title_canon_sha256":"5da8a5fff958749a9bc39007936050c02d9f3f5abe2948fa2019ea23895d4b2d","abstract_canon_sha256":"bb55b10ffaca74ac6374279ff3e0c07f654f2e4abafe4ffb68ad1bce44317e5d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:47:32.031273Z","signature_b64":"DnxDC39AlulpbQ9Cq/rOyYdYoo+Vh2QoAgqUeGhQWvHd7nxXvle51XsMlZeXzRYvS3Yn7eDqybzijAV/Ul8TCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"15f590bb27e7ec40945dde2c37f65ee8036a3bb4d43e2d0f67c690e848fba5f3","last_reissued_at":"2026-05-17T23:47:32.030595Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:47:32.030595Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Estimating a sharp convergence bound for randomized ensembles","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI","math.ST","stat.ML","stat.TH"],"primary_cat":"math.PR","authors_text":"Miles E. Lopes","submitted_at":"2013-03-04T15:16:00Z","abstract_excerpt":"When randomized ensembles such as bagging or random forests are used for binary classification, the prediction error of the ensemble tends to decrease and stabilize as the number of classifiers increases. However, the precise relationship between prediction error and ensemble size is unknown in practice. In the standard case when classifiers are aggregated by majority vote, the present work offers a way to quantify this convergence in terms of \"algorithmic variance,\" i.e. the variance of prediction error due only to the randomized training algorithm. Specifically, we study a theoretical upper "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.0727","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":""},"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":"1303.0727","created_at":"2026-05-17T23:47:32.030710+00:00"},{"alias_kind":"arxiv_version","alias_value":"1303.0727v3","created_at":"2026-05-17T23:47:32.030710+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.0727","created_at":"2026-05-17T23:47:32.030710+00:00"},{"alias_kind":"pith_short_12","alias_value":"CX2ZBOZH47WE","created_at":"2026-05-18T12:27:40.988391+00:00"},{"alias_kind":"pith_short_16","alias_value":"CX2ZBOZH47WEBFC5","created_at":"2026-05-18T12:27:40.988391+00:00"},{"alias_kind":"pith_short_8","alias_value":"CX2ZBOZH","created_at":"2026-05-18T12:27:40.988391+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/CX2ZBOZH47WEBFC53YWDP5S65A","json":"https://pith.science/pith/CX2ZBOZH47WEBFC53YWDP5S65A.json","graph_json":"https://pith.science/api/pith-number/CX2ZBOZH47WEBFC53YWDP5S65A/graph.json","events_json":"https://pith.science/api/pith-number/CX2ZBOZH47WEBFC53YWDP5S65A/events.json","paper":"https://pith.science/paper/CX2ZBOZH"},"agent_actions":{"view_html":"https://pith.science/pith/CX2ZBOZH47WEBFC53YWDP5S65A","download_json":"https://pith.science/pith/CX2ZBOZH47WEBFC53YWDP5S65A.json","view_paper":"https://pith.science/paper/CX2ZBOZH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1303.0727&json=true","fetch_graph":"https://pith.science/api/pith-number/CX2ZBOZH47WEBFC53YWDP5S65A/graph.json","fetch_events":"https://pith.science/api/pith-number/CX2ZBOZH47WEBFC53YWDP5S65A/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CX2ZBOZH47WEBFC53YWDP5S65A/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CX2ZBOZH47WEBFC53YWDP5S65A/action/storage_attestation","attest_author":"https://pith.science/pith/CX2ZBOZH47WEBFC53YWDP5S65A/action/author_attestation","sign_citation":"https://pith.science/pith/CX2ZBOZH47WEBFC53YWDP5S65A/action/citation_signature","submit_replication":"https://pith.science/pith/CX2ZBOZH47WEBFC53YWDP5S65A/action/replication_record"}},"created_at":"2026-05-17T23:47:32.030710+00:00","updated_at":"2026-05-17T23:47:32.030710+00:00"}