{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:YECBPPRQDKCQZYL3DWIX2QKITN","short_pith_number":"pith:YECBPPRQ","schema_version":"1.0","canonical_sha256":"c10417be301a850ce17b1d917d41489b5cf0af1e1d0b9f1ace2002f6583f0576","source":{"kind":"arxiv","id":"1510.02786","version":4},"attestation_state":"computed","paper":{"title":"Recovering a Hidden Community Beyond the Kesten-Stigum Threshold in $O(|E| \\log^*|V|)$ Time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.SI","math.PR"],"primary_cat":"stat.ML","authors_text":"Bruce Hajek, Jiaming Xu, Yihong Wu","submitted_at":"2015-10-09T19:48:28Z","abstract_excerpt":"Community detection is considered for a stochastic block model graph of n vertices, with K vertices in the planted community, edge probability p for pairs of vertices both in the community, and edge probability q for other pairs of vertices.\n  The main focus of the paper is on weak recovery of the community based on the graph G, with o(K) misclassified vertices on average, in the sublinear regime $n^{1-o(1)} \\leq K \\leq o(n).$ A critical parameter is the effective signal-to-noise ratio $\\lambda=K^2(p-q)^2/((n-K)q)$, with $\\lambda=1$ corresponding to the Kesten-Stigum threshold. We show that a "},"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":"1510.02786","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-10-09T19:48:28Z","cross_cats_sorted":["cs.CC","cs.SI","math.PR"],"title_canon_sha256":"939cf3cbbc05641fcbec1b8bc0d0709a75b12b824a7a8873aab3205974b09e83","abstract_canon_sha256":"bb83f342ddaf4cb52d7e039e7b83dfdb65094a928d365c901df56931730c60a4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:26:02.451788Z","signature_b64":"UjPnlHGTBxS2/yd2Zxhqt6VNpSOYs7R9GGKQc5f1JCQ8kAV+94ZsCfkjFAJfH8TIz08t9xIXB8JCerLwNnE4Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c10417be301a850ce17b1d917d41489b5cf0af1e1d0b9f1ace2002f6583f0576","last_reissued_at":"2026-05-18T00:26:02.451219Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:26:02.451219Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Recovering a Hidden Community Beyond the Kesten-Stigum Threshold in $O(|E| \\log^*|V|)$ Time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.SI","math.PR"],"primary_cat":"stat.ML","authors_text":"Bruce Hajek, Jiaming Xu, Yihong Wu","submitted_at":"2015-10-09T19:48:28Z","abstract_excerpt":"Community detection is considered for a stochastic block model graph of n vertices, with K vertices in the planted community, edge probability p for pairs of vertices both in the community, and edge probability q for other pairs of vertices.\n  The main focus of the paper is on weak recovery of the community based on the graph G, with o(K) misclassified vertices on average, in the sublinear regime $n^{1-o(1)} \\leq K \\leq o(n).$ A critical parameter is the effective signal-to-noise ratio $\\lambda=K^2(p-q)^2/((n-K)q)$, with $\\lambda=1$ corresponding to the Kesten-Stigum threshold. We show that a "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.02786","kind":"arxiv","version":4},"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":"1510.02786","created_at":"2026-05-18T00:26:02.451328+00:00"},{"alias_kind":"arxiv_version","alias_value":"1510.02786v4","created_at":"2026-05-18T00:26:02.451328+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.02786","created_at":"2026-05-18T00:26:02.451328+00:00"},{"alias_kind":"pith_short_12","alias_value":"YECBPPRQDKCQ","created_at":"2026-05-18T12:29:50.041715+00:00"},{"alias_kind":"pith_short_16","alias_value":"YECBPPRQDKCQZYL3","created_at":"2026-05-18T12:29:50.041715+00:00"},{"alias_kind":"pith_short_8","alias_value":"YECBPPRQ","created_at":"2026-05-18T12:29:50.041715+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/YECBPPRQDKCQZYL3DWIX2QKITN","json":"https://pith.science/pith/YECBPPRQDKCQZYL3DWIX2QKITN.json","graph_json":"https://pith.science/api/pith-number/YECBPPRQDKCQZYL3DWIX2QKITN/graph.json","events_json":"https://pith.science/api/pith-number/YECBPPRQDKCQZYL3DWIX2QKITN/events.json","paper":"https://pith.science/paper/YECBPPRQ"},"agent_actions":{"view_html":"https://pith.science/pith/YECBPPRQDKCQZYL3DWIX2QKITN","download_json":"https://pith.science/pith/YECBPPRQDKCQZYL3DWIX2QKITN.json","view_paper":"https://pith.science/paper/YECBPPRQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1510.02786&json=true","fetch_graph":"https://pith.science/api/pith-number/YECBPPRQDKCQZYL3DWIX2QKITN/graph.json","fetch_events":"https://pith.science/api/pith-number/YECBPPRQDKCQZYL3DWIX2QKITN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YECBPPRQDKCQZYL3DWIX2QKITN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YECBPPRQDKCQZYL3DWIX2QKITN/action/storage_attestation","attest_author":"https://pith.science/pith/YECBPPRQDKCQZYL3DWIX2QKITN/action/author_attestation","sign_citation":"https://pith.science/pith/YECBPPRQDKCQZYL3DWIX2QKITN/action/citation_signature","submit_replication":"https://pith.science/pith/YECBPPRQDKCQZYL3DWIX2QKITN/action/replication_record"}},"created_at":"2026-05-18T00:26:02.451328+00:00","updated_at":"2026-05-18T00:26:02.451328+00:00"}