{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:6ZQJCDOYGNX4ZTMIKT7JWPMYC4","short_pith_number":"pith:6ZQJCDOY","schema_version":"1.0","canonical_sha256":"f660910dd8336fcccd8854fe9b3d98172bfcfdde6c58ca354e40f15207ae8f24","source":{"kind":"arxiv","id":"2412.02154","version":1},"attestation_state":"computed","paper":{"title":"Failure Probability Estimation for Black-Box Autonomous Systems using State-Dependent Importance Sampling Proposals","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI","cs.LG","stat.ML"],"primary_cat":"cs.RO","authors_text":"Harrison Delecki, Mykel J. Kochenderfer, Sydney M. Katz","submitted_at":"2024-12-03T04:28:58Z","abstract_excerpt":"Estimating the probability of failure is a critical step in developing safety-critical autonomous systems. Direct estimation methods such as Monte Carlo sampling are often impractical due to the rarity of failures in these systems. Existing importance sampling approaches do not scale to sequential decision-making systems with large state spaces and long horizons. We propose an adaptive importance sampling algorithm to address these limitations. Our method minimizes the forward Kullback-Leibler divergence between a state-dependent proposal distribution and a relaxed form of the optimal importan"},"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":"2412.02154","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2024-12-03T04:28:58Z","cross_cats_sorted":["cs.AI","cs.LG","stat.ML"],"title_canon_sha256":"662a8fcf17deb186ebe65fbb6e559afc955ccb2c69764093809be543ddd9d2e5","abstract_canon_sha256":"4cdca0cb10194f19c4fba4f1fc03df07dfda935ba51532b80162434a777a1b85"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:43:45.033420Z","signature_b64":"/jY8GK79g9n5qh0Xg1eA6g0Br3PI+bvqyCcij8SAub/h3NTl91SkgWhtjrgxe26zN88a8+7XRz4nx8nEMac9Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f660910dd8336fcccd8854fe9b3d98172bfcfdde6c58ca354e40f15207ae8f24","last_reissued_at":"2026-07-05T09:43:45.032909Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:43:45.032909Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Failure Probability Estimation for Black-Box Autonomous Systems using State-Dependent Importance Sampling Proposals","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI","cs.LG","stat.ML"],"primary_cat":"cs.RO","authors_text":"Harrison Delecki, Mykel J. Kochenderfer, Sydney M. Katz","submitted_at":"2024-12-03T04:28:58Z","abstract_excerpt":"Estimating the probability of failure is a critical step in developing safety-critical autonomous systems. Direct estimation methods such as Monte Carlo sampling are often impractical due to the rarity of failures in these systems. Existing importance sampling approaches do not scale to sequential decision-making systems with large state spaces and long horizons. We propose an adaptive importance sampling algorithm to address these limitations. Our method minimizes the forward Kullback-Leibler divergence between a state-dependent proposal distribution and a relaxed form of the optimal importan"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.02154","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2412.02154/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2412.02154","created_at":"2026-07-05T09:43:45.032975+00:00"},{"alias_kind":"arxiv_version","alias_value":"2412.02154v1","created_at":"2026-07-05T09:43:45.032975+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.02154","created_at":"2026-07-05T09:43:45.032975+00:00"},{"alias_kind":"pith_short_12","alias_value":"6ZQJCDOYGNX4","created_at":"2026-07-05T09:43:45.032975+00:00"},{"alias_kind":"pith_short_16","alias_value":"6ZQJCDOYGNX4ZTMI","created_at":"2026-07-05T09:43:45.032975+00:00"},{"alias_kind":"pith_short_8","alias_value":"6ZQJCDOY","created_at":"2026-07-05T09:43:45.032975+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/6ZQJCDOYGNX4ZTMIKT7JWPMYC4","json":"https://pith.science/pith/6ZQJCDOYGNX4ZTMIKT7JWPMYC4.json","graph_json":"https://pith.science/api/pith-number/6ZQJCDOYGNX4ZTMIKT7JWPMYC4/graph.json","events_json":"https://pith.science/api/pith-number/6ZQJCDOYGNX4ZTMIKT7JWPMYC4/events.json","paper":"https://pith.science/paper/6ZQJCDOY"},"agent_actions":{"view_html":"https://pith.science/pith/6ZQJCDOYGNX4ZTMIKT7JWPMYC4","download_json":"https://pith.science/pith/6ZQJCDOYGNX4ZTMIKT7JWPMYC4.json","view_paper":"https://pith.science/paper/6ZQJCDOY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2412.02154&json=true","fetch_graph":"https://pith.science/api/pith-number/6ZQJCDOYGNX4ZTMIKT7JWPMYC4/graph.json","fetch_events":"https://pith.science/api/pith-number/6ZQJCDOYGNX4ZTMIKT7JWPMYC4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6ZQJCDOYGNX4ZTMIKT7JWPMYC4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6ZQJCDOYGNX4ZTMIKT7JWPMYC4/action/storage_attestation","attest_author":"https://pith.science/pith/6ZQJCDOYGNX4ZTMIKT7JWPMYC4/action/author_attestation","sign_citation":"https://pith.science/pith/6ZQJCDOYGNX4ZTMIKT7JWPMYC4/action/citation_signature","submit_replication":"https://pith.science/pith/6ZQJCDOYGNX4ZTMIKT7JWPMYC4/action/replication_record"}},"created_at":"2026-07-05T09:43:45.032975+00:00","updated_at":"2026-07-05T09:43:45.032975+00:00"}