{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:RDAEXWTMS5Y6UCHTYVE2VCQ26R","short_pith_number":"pith:RDAEXWTM","schema_version":"1.0","canonical_sha256":"88c04bda6c9771ea08f3c549aa8a1af4479471fae02dc02e0aff1fa17161864c","source":{"kind":"arxiv","id":"2506.19186","version":1},"attestation_state":"computed","paper":{"title":"From Minimax Optimal Importance Sampling to Uniformly Ergodic Importance-tempered MCMC","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR","stat.ML"],"primary_cat":"stat.CO","authors_text":"Quan Zhou","submitted_at":"2025-06-23T23:05:06Z","abstract_excerpt":"We make two closely related theoretical contributions to the use of importance sampling schemes. First, for independent sampling, we prove that the minimax optimal trial distribution coincides with the target if and only if the target distribution has no atom with probability greater than $1/2$, where \"minimax\" means that the worst-case asymptotic variance of the self-normalized importance sampling estimator is minimized. When a large atom exists, it should be downweighted by the trial distribution. A similar phenomenon holds for a continuous target distribution concentrated on a small set. Se"},"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":"2506.19186","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.CO","submitted_at":"2025-06-23T23:05:06Z","cross_cats_sorted":["math.PR","stat.ML"],"title_canon_sha256":"583e7084931083a05303638c460d3254014a6f93622ce2bd80aa6a6a209bb4a3","abstract_canon_sha256":"923957c2338b9cc31f755a2a755e26da715994720e043d94316529762a5ecd15"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:26:10.858337Z","signature_b64":"T9EBxP9lZ0ZHzGDPkYBZuIifkYNfpZq8qJ8Xn1+4/mID2d3cFHKaD9BujGAXUd5JxV4RJ2gAYCBjfK0ybcDeAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"88c04bda6c9771ea08f3c549aa8a1af4479471fae02dc02e0aff1fa17161864c","last_reissued_at":"2026-07-05T11:26:10.857866Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:26:10.857866Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"From Minimax Optimal Importance Sampling to Uniformly Ergodic Importance-tempered MCMC","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR","stat.ML"],"primary_cat":"stat.CO","authors_text":"Quan Zhou","submitted_at":"2025-06-23T23:05:06Z","abstract_excerpt":"We make two closely related theoretical contributions to the use of importance sampling schemes. First, for independent sampling, we prove that the minimax optimal trial distribution coincides with the target if and only if the target distribution has no atom with probability greater than $1/2$, where \"minimax\" means that the worst-case asymptotic variance of the self-normalized importance sampling estimator is minimized. When a large atom exists, it should be downweighted by the trial distribution. A similar phenomenon holds for a continuous target distribution concentrated on a small set. Se"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.19186","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/2506.19186/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":"2506.19186","created_at":"2026-07-05T11:26:10.857923+00:00"},{"alias_kind":"arxiv_version","alias_value":"2506.19186v1","created_at":"2026-07-05T11:26:10.857923+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.19186","created_at":"2026-07-05T11:26:10.857923+00:00"},{"alias_kind":"pith_short_12","alias_value":"RDAEXWTMS5Y6","created_at":"2026-07-05T11:26:10.857923+00:00"},{"alias_kind":"pith_short_16","alias_value":"RDAEXWTMS5Y6UCHT","created_at":"2026-07-05T11:26:10.857923+00:00"},{"alias_kind":"pith_short_8","alias_value":"RDAEXWTM","created_at":"2026-07-05T11:26:10.857923+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/RDAEXWTMS5Y6UCHTYVE2VCQ26R","json":"https://pith.science/pith/RDAEXWTMS5Y6UCHTYVE2VCQ26R.json","graph_json":"https://pith.science/api/pith-number/RDAEXWTMS5Y6UCHTYVE2VCQ26R/graph.json","events_json":"https://pith.science/api/pith-number/RDAEXWTMS5Y6UCHTYVE2VCQ26R/events.json","paper":"https://pith.science/paper/RDAEXWTM"},"agent_actions":{"view_html":"https://pith.science/pith/RDAEXWTMS5Y6UCHTYVE2VCQ26R","download_json":"https://pith.science/pith/RDAEXWTMS5Y6UCHTYVE2VCQ26R.json","view_paper":"https://pith.science/paper/RDAEXWTM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2506.19186&json=true","fetch_graph":"https://pith.science/api/pith-number/RDAEXWTMS5Y6UCHTYVE2VCQ26R/graph.json","fetch_events":"https://pith.science/api/pith-number/RDAEXWTMS5Y6UCHTYVE2VCQ26R/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RDAEXWTMS5Y6UCHTYVE2VCQ26R/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RDAEXWTMS5Y6UCHTYVE2VCQ26R/action/storage_attestation","attest_author":"https://pith.science/pith/RDAEXWTMS5Y6UCHTYVE2VCQ26R/action/author_attestation","sign_citation":"https://pith.science/pith/RDAEXWTMS5Y6UCHTYVE2VCQ26R/action/citation_signature","submit_replication":"https://pith.science/pith/RDAEXWTMS5Y6UCHTYVE2VCQ26R/action/replication_record"}},"created_at":"2026-07-05T11:26:10.857923+00:00","updated_at":"2026-07-05T11:26:10.857923+00:00"}