{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:QGJLL4D3EVP5NSXOVE7LGCGCDM","short_pith_number":"pith:QGJLL4D3","schema_version":"1.0","canonical_sha256":"8192b5f07b255fd6caeea93eb308c21b186196a18a23349e62b4033140b4c0f7","source":{"kind":"arxiv","id":"1502.07532","version":5},"attestation_state":"computed","paper":{"title":"The chopthin algorithm for resampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.CO","authors_text":"Axel Gandy, F. Din-Houn Lau","submitted_at":"2015-02-26T12:58:38Z","abstract_excerpt":"Resampling is a standard step in particle filters and more generally sequential Monte Carlo methods. We present an algorithm, called chopthin, for resampling weighted particles. In contrast to standard resampling methods the algorithm does not produce a set of equally weighted particles; instead it merely enforces an upper bound on the ratio between the weights. Simulation studies show that the chopthin algorithm consistently outperforms standard resampling methods. The algorithms chops up particles with large weight and thins out particles with low weight, hence its name. It implicitly guaran"},"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":"1502.07532","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.CO","submitted_at":"2015-02-26T12:58:38Z","cross_cats_sorted":[],"title_canon_sha256":"f2d3a3e7dd7ccb7e5d2429523ab1f735a6c157ce1b41845257a4abc60dfbdd5f","abstract_canon_sha256":"64716b85db64c75fc83c88ca25b37d977f01c1e67e15fc7ab2eb1b34b5c04521"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:08:13.460261Z","signature_b64":"DpZ5BulMELsekgvzRjaJwgm84hdcKHEtaqV8+oDsN8zrJVePjZ7N7l8Bv1yBgJBSK2fcG+ZNfKEBd1Ibzs9bBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8192b5f07b255fd6caeea93eb308c21b186196a18a23349e62b4033140b4c0f7","last_reissued_at":"2026-05-18T01:08:13.459857Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:08:13.459857Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The chopthin algorithm for resampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.CO","authors_text":"Axel Gandy, F. Din-Houn Lau","submitted_at":"2015-02-26T12:58:38Z","abstract_excerpt":"Resampling is a standard step in particle filters and more generally sequential Monte Carlo methods. We present an algorithm, called chopthin, for resampling weighted particles. In contrast to standard resampling methods the algorithm does not produce a set of equally weighted particles; instead it merely enforces an upper bound on the ratio between the weights. Simulation studies show that the chopthin algorithm consistently outperforms standard resampling methods. The algorithms chops up particles with large weight and thins out particles with low weight, hence its name. It implicitly guaran"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.07532","kind":"arxiv","version":5},"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":"1502.07532","created_at":"2026-05-18T01:08:13.459911+00:00"},{"alias_kind":"arxiv_version","alias_value":"1502.07532v5","created_at":"2026-05-18T01:08:13.459911+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.07532","created_at":"2026-05-18T01:08:13.459911+00:00"},{"alias_kind":"pith_short_12","alias_value":"QGJLL4D3EVP5","created_at":"2026-05-18T12:29:37.295048+00:00"},{"alias_kind":"pith_short_16","alias_value":"QGJLL4D3EVP5NSXO","created_at":"2026-05-18T12:29:37.295048+00:00"},{"alias_kind":"pith_short_8","alias_value":"QGJLL4D3","created_at":"2026-05-18T12:29:37.295048+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/QGJLL4D3EVP5NSXOVE7LGCGCDM","json":"https://pith.science/pith/QGJLL4D3EVP5NSXOVE7LGCGCDM.json","graph_json":"https://pith.science/api/pith-number/QGJLL4D3EVP5NSXOVE7LGCGCDM/graph.json","events_json":"https://pith.science/api/pith-number/QGJLL4D3EVP5NSXOVE7LGCGCDM/events.json","paper":"https://pith.science/paper/QGJLL4D3"},"agent_actions":{"view_html":"https://pith.science/pith/QGJLL4D3EVP5NSXOVE7LGCGCDM","download_json":"https://pith.science/pith/QGJLL4D3EVP5NSXOVE7LGCGCDM.json","view_paper":"https://pith.science/paper/QGJLL4D3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1502.07532&json=true","fetch_graph":"https://pith.science/api/pith-number/QGJLL4D3EVP5NSXOVE7LGCGCDM/graph.json","fetch_events":"https://pith.science/api/pith-number/QGJLL4D3EVP5NSXOVE7LGCGCDM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QGJLL4D3EVP5NSXOVE7LGCGCDM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QGJLL4D3EVP5NSXOVE7LGCGCDM/action/storage_attestation","attest_author":"https://pith.science/pith/QGJLL4D3EVP5NSXOVE7LGCGCDM/action/author_attestation","sign_citation":"https://pith.science/pith/QGJLL4D3EVP5NSXOVE7LGCGCDM/action/citation_signature","submit_replication":"https://pith.science/pith/QGJLL4D3EVP5NSXOVE7LGCGCDM/action/replication_record"}},"created_at":"2026-05-18T01:08:13.459911+00:00","updated_at":"2026-05-18T01:08:13.459911+00:00"}