{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:HEGTE4DEWMMRU5MPLCVKF432ND","short_pith_number":"pith:HEGTE4DE","schema_version":"1.0","canonical_sha256":"390d327064b3191a758f58aaa2f37a68f1464dcdecfa902ba530c309653bb3ad","source":{"kind":"arxiv","id":"1507.05313","version":2},"attestation_state":"computed","paper":{"title":"Minimax Rates of Community Detection in Stochastic Block Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI","stat.TH"],"primary_cat":"math.ST","authors_text":"Anderson Y. Zhang, Harrison H. Zhou","submitted_at":"2015-07-19T17:57:37Z","abstract_excerpt":"Recently network analysis has gained more and more attentions in statistics, as well as in computer science, probability, and applied mathematics. Community detection for the stochastic block model (SBM) is probably the most studied topic in network analysis. Many methodologies have been proposed. Some beautiful and significant phase transition results are obtained in various settings. In this paper, we provide a general minimax theory for community detection. It gives minimax rates of the mis-match ratio for a wide rage of settings including homogeneous and inhomogeneous SBMs, dense and spars"},"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":"1507.05313","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2015-07-19T17:57:37Z","cross_cats_sorted":["cs.SI","stat.TH"],"title_canon_sha256":"b007d95766dfe3de1f91109b7910d5aa3d8b1b8808436e15b5a38bec8e3a9218","abstract_canon_sha256":"35427270385456724f8ead7f2530d392ef55f23600ee59546fb728d0ec29ee4a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:26:57.426366Z","signature_b64":"BOWpPRMkrkhT4C7hzkYxxTQdyK7bC0G+yx8kT+LIzrVl+d2qMBNI+6woSvlg44Wk9GiBMqXl9sH7tHQPmxKoCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"390d327064b3191a758f58aaa2f37a68f1464dcdecfa902ba530c309653bb3ad","last_reissued_at":"2026-05-18T01:26:57.425893Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:26:57.425893Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Minimax Rates of Community Detection in Stochastic Block Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI","stat.TH"],"primary_cat":"math.ST","authors_text":"Anderson Y. Zhang, Harrison H. Zhou","submitted_at":"2015-07-19T17:57:37Z","abstract_excerpt":"Recently network analysis has gained more and more attentions in statistics, as well as in computer science, probability, and applied mathematics. Community detection for the stochastic block model (SBM) is probably the most studied topic in network analysis. Many methodologies have been proposed. Some beautiful and significant phase transition results are obtained in various settings. In this paper, we provide a general minimax theory for community detection. It gives minimax rates of the mis-match ratio for a wide rage of settings including homogeneous and inhomogeneous SBMs, dense and spars"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.05313","kind":"arxiv","version":2},"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":"1507.05313","created_at":"2026-05-18T01:26:57.425962+00:00"},{"alias_kind":"arxiv_version","alias_value":"1507.05313v2","created_at":"2026-05-18T01:26:57.425962+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.05313","created_at":"2026-05-18T01:26:57.425962+00:00"},{"alias_kind":"pith_short_12","alias_value":"HEGTE4DEWMMR","created_at":"2026-05-18T12:29:25.134429+00:00"},{"alias_kind":"pith_short_16","alias_value":"HEGTE4DEWMMRU5MP","created_at":"2026-05-18T12:29:25.134429+00:00"},{"alias_kind":"pith_short_8","alias_value":"HEGTE4DE","created_at":"2026-05-18T12:29:25.134429+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/HEGTE4DEWMMRU5MPLCVKF432ND","json":"https://pith.science/pith/HEGTE4DEWMMRU5MPLCVKF432ND.json","graph_json":"https://pith.science/api/pith-number/HEGTE4DEWMMRU5MPLCVKF432ND/graph.json","events_json":"https://pith.science/api/pith-number/HEGTE4DEWMMRU5MPLCVKF432ND/events.json","paper":"https://pith.science/paper/HEGTE4DE"},"agent_actions":{"view_html":"https://pith.science/pith/HEGTE4DEWMMRU5MPLCVKF432ND","download_json":"https://pith.science/pith/HEGTE4DEWMMRU5MPLCVKF432ND.json","view_paper":"https://pith.science/paper/HEGTE4DE","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1507.05313&json=true","fetch_graph":"https://pith.science/api/pith-number/HEGTE4DEWMMRU5MPLCVKF432ND/graph.json","fetch_events":"https://pith.science/api/pith-number/HEGTE4DEWMMRU5MPLCVKF432ND/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/HEGTE4DEWMMRU5MPLCVKF432ND/action/timestamp_anchor","attest_storage":"https://pith.science/pith/HEGTE4DEWMMRU5MPLCVKF432ND/action/storage_attestation","attest_author":"https://pith.science/pith/HEGTE4DEWMMRU5MPLCVKF432ND/action/author_attestation","sign_citation":"https://pith.science/pith/HEGTE4DEWMMRU5MPLCVKF432ND/action/citation_signature","submit_replication":"https://pith.science/pith/HEGTE4DEWMMRU5MPLCVKF432ND/action/replication_record"}},"created_at":"2026-05-18T01:26:57.425962+00:00","updated_at":"2026-05-18T01:26:57.425962+00:00"}