{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:FY735AMH2YGRVB7BK4UXO73SZM","short_pith_number":"pith:FY735AMH","schema_version":"1.0","canonical_sha256":"2e3fbe8187d60d1a87e15729777f72cb2d0d76b36c3a4b3ef45efdece9f41be4","source":{"kind":"arxiv","id":"1505.02358","version":1},"attestation_state":"computed","paper":{"title":"Active Search with a Cost for Switching Actions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Nidhin Koshy Vaidhiyan, Rajesh Sundaresan","submitted_at":"2015-05-10T09:19:05Z","abstract_excerpt":"Active Sequential Hypothesis Testing (ASHT) is an extension of the classical sequential hypothesis testing problem with controls. Chernoff (Ann. Math. Statist., 1959) proposed a policy called Procedure A and showed its asymptotic optimality as the cost of sampling was driven to zero. In this paper we study a further extension where we introduce costs for switching of actions. We show that a modification of Chernoff's Procedure A, one that we call Sluggish Procedure A, is asymptotically optimal even with switching costs. The growth rate of the total cost, as the probability of false detection i"},"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":"1505.02358","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-05-10T09:19:05Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"5e2a55fdc9195379a83989aa0844bcfb02e443ece12605320a1fd117e5814456","abstract_canon_sha256":"995cb0c6fb4dc8c39f521d3a545c141ad8067bb9301206c49a0e2a86fa9a023b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:16:19.007525Z","signature_b64":"2NTtU15TFZFlQdtnDNYqnAiPEhFDuSDEU76EPOKOpRg2P9nHLqaLZq6aiayKCxIbByHqxPgehWSOZkPl2c/GCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2e3fbe8187d60d1a87e15729777f72cb2d0d76b36c3a4b3ef45efdece9f41be4","last_reissued_at":"2026-05-18T02:16:19.006872Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:16:19.006872Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Active Search with a Cost for Switching Actions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Nidhin Koshy Vaidhiyan, Rajesh Sundaresan","submitted_at":"2015-05-10T09:19:05Z","abstract_excerpt":"Active Sequential Hypothesis Testing (ASHT) is an extension of the classical sequential hypothesis testing problem with controls. Chernoff (Ann. Math. Statist., 1959) proposed a policy called Procedure A and showed its asymptotic optimality as the cost of sampling was driven to zero. In this paper we study a further extension where we introduce costs for switching of actions. We show that a modification of Chernoff's Procedure A, one that we call Sluggish Procedure A, is asymptotically optimal even with switching costs. The growth rate of the total cost, as the probability of false detection i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.02358","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":""},"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":"1505.02358","created_at":"2026-05-18T02:16:19.006967+00:00"},{"alias_kind":"arxiv_version","alias_value":"1505.02358v1","created_at":"2026-05-18T02:16:19.006967+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.02358","created_at":"2026-05-18T02:16:19.006967+00:00"},{"alias_kind":"pith_short_12","alias_value":"FY735AMH2YGR","created_at":"2026-05-18T12:29:22.688609+00:00"},{"alias_kind":"pith_short_16","alias_value":"FY735AMH2YGRVB7B","created_at":"2026-05-18T12:29:22.688609+00:00"},{"alias_kind":"pith_short_8","alias_value":"FY735AMH","created_at":"2026-05-18T12:29:22.688609+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/FY735AMH2YGRVB7BK4UXO73SZM","json":"https://pith.science/pith/FY735AMH2YGRVB7BK4UXO73SZM.json","graph_json":"https://pith.science/api/pith-number/FY735AMH2YGRVB7BK4UXO73SZM/graph.json","events_json":"https://pith.science/api/pith-number/FY735AMH2YGRVB7BK4UXO73SZM/events.json","paper":"https://pith.science/paper/FY735AMH"},"agent_actions":{"view_html":"https://pith.science/pith/FY735AMH2YGRVB7BK4UXO73SZM","download_json":"https://pith.science/pith/FY735AMH2YGRVB7BK4UXO73SZM.json","view_paper":"https://pith.science/paper/FY735AMH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1505.02358&json=true","fetch_graph":"https://pith.science/api/pith-number/FY735AMH2YGRVB7BK4UXO73SZM/graph.json","fetch_events":"https://pith.science/api/pith-number/FY735AMH2YGRVB7BK4UXO73SZM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FY735AMH2YGRVB7BK4UXO73SZM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FY735AMH2YGRVB7BK4UXO73SZM/action/storage_attestation","attest_author":"https://pith.science/pith/FY735AMH2YGRVB7BK4UXO73SZM/action/author_attestation","sign_citation":"https://pith.science/pith/FY735AMH2YGRVB7BK4UXO73SZM/action/citation_signature","submit_replication":"https://pith.science/pith/FY735AMH2YGRVB7BK4UXO73SZM/action/replication_record"}},"created_at":"2026-05-18T02:16:19.006967+00:00","updated_at":"2026-05-18T02:16:19.006967+00:00"}