{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:HEB5LKKQS4AG3B5NMCALS6T6P3","short_pith_number":"pith:HEB5LKKQ","canonical_record":{"source":{"id":"1703.07879","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-03-22T22:59:20Z","cross_cats_sorted":["math.PR","math.ST","stat.ME","stat.TH"],"title_canon_sha256":"a2db2a852b613baf0f008231bc0fb9c6d8e6e8028fab703743d64ce030dc9907","abstract_canon_sha256":"9d493326e8400317312f17d1b506b83b6c95ca9e2859cd02f48feaa06502dcd5"},"schema_version":"1.0"},"canonical_sha256":"3903d5a95097006d87ad6080b97a7e7ee6ecc9e41200a16577d92eb2629a5bad","source":{"kind":"arxiv","id":"1703.07879","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.07879","created_at":"2026-05-18T00:34:51Z"},{"alias_kind":"arxiv_version","alias_value":"1703.07879v2","created_at":"2026-05-18T00:34:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.07879","created_at":"2026-05-18T00:34:51Z"},{"alias_kind":"pith_short_12","alias_value":"HEB5LKKQS4AG","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HEB5LKKQS4AG3B5N","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HEB5LKKQ","created_at":"2026-05-18T12:31:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:HEB5LKKQS4AG3B5NMCALS6T6P3","target":"record","payload":{"canonical_record":{"source":{"id":"1703.07879","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-03-22T22:59:20Z","cross_cats_sorted":["math.PR","math.ST","stat.ME","stat.TH"],"title_canon_sha256":"a2db2a852b613baf0f008231bc0fb9c6d8e6e8028fab703743d64ce030dc9907","abstract_canon_sha256":"9d493326e8400317312f17d1b506b83b6c95ca9e2859cd02f48feaa06502dcd5"},"schema_version":"1.0"},"canonical_sha256":"3903d5a95097006d87ad6080b97a7e7ee6ecc9e41200a16577d92eb2629a5bad","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:34:51.592928Z","signature_b64":"ehzSs5P5v1CgFTf+8KwOASlc4xTzkZg5sEZtJag349MA7g6UeodV6qiF1xnYORnfwCDQR8Juhe3gILKNSTwsCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3903d5a95097006d87ad6080b97a7e7ee6ecc9e41200a16577d92eb2629a5bad","last_reissued_at":"2026-05-18T00:34:51.592274Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:34:51.592274Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1703.07879","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:34:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"D+6qqgWQfxH3Zr7VGCk8stxvULV7gGGrS1ci1nwbpXSJaBtWIH3mVqk3aNJRwNNeUuumaRNCdceShDifOGcxCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T07:13:03.353268Z"},"content_sha256":"dbf1885a0f537e56230a16c9bdb0cdb4c2dc2e3a0ae81eda0de376a0c4a7de6d","schema_version":"1.0","event_id":"sha256:dbf1885a0f537e56230a16c9bdb0cdb4c2dc2e3a0ae81eda0de376a0c4a7de6d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:HEB5LKKQS4AG3B5NMCALS6T6P3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"How to avoid the curse of dimensionality: scalability of particle filters with and without importance weights","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR","math.ST","stat.ME","stat.TH"],"primary_cat":"math.OC","authors_text":"Anna Kutschireiter, Jean-Pascal Pfister, Simone Carlo Surace","submitted_at":"2017-03-22T22:59:20Z","abstract_excerpt":"Particle filters are a popular and flexible class of numerical algorithms to solve a large class of nonlinear filtering problems. However, standard particle filters with importance weights have been shown to require a sample size that increases exponentially with the dimension D of the state space in order to achieve a certain performance, which precludes their use in very high-dimensional filtering problems. Here, we focus on the dynamic aspect of this curse of dimensionality (COD) in continuous time filtering, which is caused by the degeneracy of importance weights over time. We show that th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.07879","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:34:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nK1q8U18mGWcpuROeHD0U2hNdBXh/J7lqWPfN+cvcQp0bMZOjmkXPbE8/5U7soffimf+is87q04hsnMIGiPxAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T07:13:03.354004Z"},"content_sha256":"f0674f7ad9876068e2817f458b1a841343939aef8b83b79c1924e6e5248cde38","schema_version":"1.0","event_id":"sha256:f0674f7ad9876068e2817f458b1a841343939aef8b83b79c1924e6e5248cde38"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HEB5LKKQS4AG3B5NMCALS6T6P3/bundle.json","state_url":"https://pith.science/pith/HEB5LKKQS4AG3B5NMCALS6T6P3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HEB5LKKQS4AG3B5NMCALS6T6P3/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-05T07:13:03Z","links":{"resolver":"https://pith.science/pith/HEB5LKKQS4AG3B5NMCALS6T6P3","bundle":"https://pith.science/pith/HEB5LKKQS4AG3B5NMCALS6T6P3/bundle.json","state":"https://pith.science/pith/HEB5LKKQS4AG3B5NMCALS6T6P3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HEB5LKKQS4AG3B5NMCALS6T6P3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:HEB5LKKQS4AG3B5NMCALS6T6P3","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"9d493326e8400317312f17d1b506b83b6c95ca9e2859cd02f48feaa06502dcd5","cross_cats_sorted":["math.PR","math.ST","stat.ME","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-03-22T22:59:20Z","title_canon_sha256":"a2db2a852b613baf0f008231bc0fb9c6d8e6e8028fab703743d64ce030dc9907"},"schema_version":"1.0","source":{"id":"1703.07879","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.07879","created_at":"2026-05-18T00:34:51Z"},{"alias_kind":"arxiv_version","alias_value":"1703.07879v2","created_at":"2026-05-18T00:34:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.07879","created_at":"2026-05-18T00:34:51Z"},{"alias_kind":"pith_short_12","alias_value":"HEB5LKKQS4AG","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HEB5LKKQS4AG3B5N","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HEB5LKKQ","created_at":"2026-05-18T12:31:18Z"}],"graph_snapshots":[{"event_id":"sha256:f0674f7ad9876068e2817f458b1a841343939aef8b83b79c1924e6e5248cde38","target":"graph","created_at":"2026-05-18T00:34:51Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Particle filters are a popular and flexible class of numerical algorithms to solve a large class of nonlinear filtering problems. However, standard particle filters with importance weights have been shown to require a sample size that increases exponentially with the dimension D of the state space in order to achieve a certain performance, which precludes their use in very high-dimensional filtering problems. Here, we focus on the dynamic aspect of this curse of dimensionality (COD) in continuous time filtering, which is caused by the degeneracy of importance weights over time. We show that th","authors_text":"Anna Kutschireiter, Jean-Pascal Pfister, Simone Carlo Surace","cross_cats":["math.PR","math.ST","stat.ME","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-03-22T22:59:20Z","title":"How to avoid the curse of dimensionality: scalability of particle filters with and without importance weights"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.07879","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:dbf1885a0f537e56230a16c9bdb0cdb4c2dc2e3a0ae81eda0de376a0c4a7de6d","target":"record","created_at":"2026-05-18T00:34:51Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"9d493326e8400317312f17d1b506b83b6c95ca9e2859cd02f48feaa06502dcd5","cross_cats_sorted":["math.PR","math.ST","stat.ME","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-03-22T22:59:20Z","title_canon_sha256":"a2db2a852b613baf0f008231bc0fb9c6d8e6e8028fab703743d64ce030dc9907"},"schema_version":"1.0","source":{"id":"1703.07879","kind":"arxiv","version":2}},"canonical_sha256":"3903d5a95097006d87ad6080b97a7e7ee6ecc9e41200a16577d92eb2629a5bad","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3903d5a95097006d87ad6080b97a7e7ee6ecc9e41200a16577d92eb2629a5bad","first_computed_at":"2026-05-18T00:34:51.592274Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:34:51.592274Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ehzSs5P5v1CgFTf+8KwOASlc4xTzkZg5sEZtJag349MA7g6UeodV6qiF1xnYORnfwCDQR8Juhe3gILKNSTwsCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:34:51.592928Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.07879","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dbf1885a0f537e56230a16c9bdb0cdb4c2dc2e3a0ae81eda0de376a0c4a7de6d","sha256:f0674f7ad9876068e2817f458b1a841343939aef8b83b79c1924e6e5248cde38"],"state_sha256":"6a83323620620d8fe1a446d7d4eb999e55660c1378b96b1eb7ad023788038cae"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KKWHwC0lCNHiSCGR4MdSNAAZCctvAyK5cvzsGf+YQG7Z17n9cOO21koAGbiBFgSFz1FaRqA2PXvudrwcaNPZDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T07:13:03.358971Z","bundle_sha256":"4308afe8b77da4b6b259b76e19b8dc29f1f7738b74379f513f14d85044cf92c6"}}