{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:FT563Q4Q7CSZ7PT52IG3DEYOLS","short_pith_number":"pith:FT563Q4Q","schema_version":"1.0","canonical_sha256":"2cfbedc390f8a59fbe7dd20db1930e5cbd3726890f729dd82b34c4bfa23174ee","source":{"kind":"arxiv","id":"1512.09311","version":1},"attestation_state":"computed","paper":{"title":"Finite-time Analysis of the Distributed Detection Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.SY","authors_text":"Alexander Rakhlin, Ali Jadbabaie, Shahin Shahrampour","submitted_at":"2015-12-31T15:47:14Z","abstract_excerpt":"This paper addresses the problem of distributed detection in fixed and switching networks. A network of agents observe partially informative signals about the unknown state of the world. Hence, they collaborate with each other to identify the true state. We propose an update rule building on distributed, stochastic optimization methods. Our main focus is on the finite-time analysis of the problem. For fixed networks, we bring forward the notion of Kullback-Leibler cost to measure the efficiency of the algorithm versus its centralized analog. We bound the cost in terms of the network size, spec"},"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":"1512.09311","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-12-31T15:47:14Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"8cbefa7a22de6e4a9b5335d0b479a840aca10e26dab83887040ccad398a6266c","abstract_canon_sha256":"f98d29456a51ee3142ea1f14bd903bf0dd4ef828e654c3d993b01705cdaa8a6e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:23:32.710085Z","signature_b64":"/NURvBf6YK4sUQZUqJqn1QbbwhEjRBKGSLp3ZC2NxnGXd9QuYrR+9iRfVOZ0UC5NhvkD/WibkpXaaxuGOiDtCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2cfbedc390f8a59fbe7dd20db1930e5cbd3726890f729dd82b34c4bfa23174ee","last_reissued_at":"2026-05-18T01:23:32.709446Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:23:32.709446Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Finite-time Analysis of the Distributed Detection Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.SY","authors_text":"Alexander Rakhlin, Ali Jadbabaie, Shahin Shahrampour","submitted_at":"2015-12-31T15:47:14Z","abstract_excerpt":"This paper addresses the problem of distributed detection in fixed and switching networks. A network of agents observe partially informative signals about the unknown state of the world. Hence, they collaborate with each other to identify the true state. We propose an update rule building on distributed, stochastic optimization methods. Our main focus is on the finite-time analysis of the problem. For fixed networks, we bring forward the notion of Kullback-Leibler cost to measure the efficiency of the algorithm versus its centralized analog. We bound the cost in terms of the network size, spec"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.09311","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":"1512.09311","created_at":"2026-05-18T01:23:32.709567+00:00"},{"alias_kind":"arxiv_version","alias_value":"1512.09311v1","created_at":"2026-05-18T01:23:32.709567+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.09311","created_at":"2026-05-18T01:23:32.709567+00:00"},{"alias_kind":"pith_short_12","alias_value":"FT563Q4Q7CSZ","created_at":"2026-05-18T12:29:22.688609+00:00"},{"alias_kind":"pith_short_16","alias_value":"FT563Q4Q7CSZ7PT5","created_at":"2026-05-18T12:29:22.688609+00:00"},{"alias_kind":"pith_short_8","alias_value":"FT563Q4Q","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/FT563Q4Q7CSZ7PT52IG3DEYOLS","json":"https://pith.science/pith/FT563Q4Q7CSZ7PT52IG3DEYOLS.json","graph_json":"https://pith.science/api/pith-number/FT563Q4Q7CSZ7PT52IG3DEYOLS/graph.json","events_json":"https://pith.science/api/pith-number/FT563Q4Q7CSZ7PT52IG3DEYOLS/events.json","paper":"https://pith.science/paper/FT563Q4Q"},"agent_actions":{"view_html":"https://pith.science/pith/FT563Q4Q7CSZ7PT52IG3DEYOLS","download_json":"https://pith.science/pith/FT563Q4Q7CSZ7PT52IG3DEYOLS.json","view_paper":"https://pith.science/paper/FT563Q4Q","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1512.09311&json=true","fetch_graph":"https://pith.science/api/pith-number/FT563Q4Q7CSZ7PT52IG3DEYOLS/graph.json","fetch_events":"https://pith.science/api/pith-number/FT563Q4Q7CSZ7PT52IG3DEYOLS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FT563Q4Q7CSZ7PT52IG3DEYOLS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FT563Q4Q7CSZ7PT52IG3DEYOLS/action/storage_attestation","attest_author":"https://pith.science/pith/FT563Q4Q7CSZ7PT52IG3DEYOLS/action/author_attestation","sign_citation":"https://pith.science/pith/FT563Q4Q7CSZ7PT52IG3DEYOLS/action/citation_signature","submit_replication":"https://pith.science/pith/FT563Q4Q7CSZ7PT52IG3DEYOLS/action/replication_record"}},"created_at":"2026-05-18T01:23:32.709567+00:00","updated_at":"2026-05-18T01:23:32.709567+00:00"}