{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:H63YAMXVMB53BY5RHJ2WKE22AF","short_pith_number":"pith:H63YAMXV","canonical_record":{"source":{"id":"1901.06799","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-01-21T06:28:14Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"3b03bac8e51328518368457ccb9da70e0ff787e9099751d2e4f98edec3d73659","abstract_canon_sha256":"4748956103485a268b7a6bf838fd45a204dec6d49ec3dc0fc534910949034d08"},"schema_version":"1.0"},"canonical_sha256":"3fb78032f5607bb0e3b13a7565135a016506d662db61fb92201d3c68e071461f","source":{"kind":"arxiv","id":"1901.06799","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.06799","created_at":"2026-05-17T23:47:15Z"},{"alias_kind":"arxiv_version","alias_value":"1901.06799v2","created_at":"2026-05-17T23:47:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.06799","created_at":"2026-05-17T23:47:15Z"},{"alias_kind":"pith_short_12","alias_value":"H63YAMXVMB53","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"H63YAMXVMB53BY5R","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"H63YAMXV","created_at":"2026-05-18T12:33:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:H63YAMXVMB53BY5RHJ2WKE22AF","target":"record","payload":{"canonical_record":{"source":{"id":"1901.06799","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-01-21T06:28:14Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"3b03bac8e51328518368457ccb9da70e0ff787e9099751d2e4f98edec3d73659","abstract_canon_sha256":"4748956103485a268b7a6bf838fd45a204dec6d49ec3dc0fc534910949034d08"},"schema_version":"1.0"},"canonical_sha256":"3fb78032f5607bb0e3b13a7565135a016506d662db61fb92201d3c68e071461f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:47:15.692578Z","signature_b64":"G1+WfIIPBhfM9bUGtU6Gf1W9EGdzxegb9pPWkvWFIXwsqbykA7KfeaxiVpFbna0VzdpT5QvXWZ8b0ckQtYxwDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3fb78032f5607bb0e3b13a7565135a016506d662db61fb92201d3c68e071461f","last_reissued_at":"2026-05-17T23:47:15.692093Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:47:15.692093Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1901.06799","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:47:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WANrDm72DjdU0/cpFUUIRDDhH5kHdqnst6wenNG58YJxeQsbsn81HLo9pQKZ9zwsQI9Xx6xtIx5/9Fgntwb8Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T12:17:34.301227Z"},"content_sha256":"c3aaff2a267e8d062fba7234231daee371365623cad8ed0bba35a4fa3272feaa","schema_version":"1.0","event_id":"sha256:c3aaff2a267e8d062fba7234231daee371365623cad8ed0bba35a4fa3272feaa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:H63YAMXVMB53BY5RHJ2WKE22AF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exact Recovery for a Family of Community-Detection Generative Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Joachim M. Buhmann, Luca Corinzia, Luca Mondada, Paolo Penna","submitted_at":"2019-01-21T06:28:14Z","abstract_excerpt":"Generative models for networks with communities have been studied extensively for being a fertile ground to establish information-theoretic and computational thresholds. In this paper we propose a new toy model for planted generative models called planted Random Energy Model (REM), inspired by Derrida's REM. For this model we provide the asymptotic behaviour of the probability of error for the maximum likelihood estimator and hence the exact recovery threshold. As an application, we further consider the 2 non-equally sized community Weighted Stochastic Block Model (2-WSBM) on $h$-uniform hyper"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.06799","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:47:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xGGPq1bbR8FWoQMiykKKiv4wufNnOFUaUdkGofSq0p8svyhGsdvGyuHCUUv40fniufDxwyQug15rMSI0CGw0CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T12:17:34.301609Z"},"content_sha256":"587d4138c1855fcc045e44ee080b149461c690af3202348d72d435c0bfbf2623","schema_version":"1.0","event_id":"sha256:587d4138c1855fcc045e44ee080b149461c690af3202348d72d435c0bfbf2623"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/H63YAMXVMB53BY5RHJ2WKE22AF/bundle.json","state_url":"https://pith.science/pith/H63YAMXVMB53BY5RHJ2WKE22AF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/H63YAMXVMB53BY5RHJ2WKE22AF/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-26T12:17:34Z","links":{"resolver":"https://pith.science/pith/H63YAMXVMB53BY5RHJ2WKE22AF","bundle":"https://pith.science/pith/H63YAMXVMB53BY5RHJ2WKE22AF/bundle.json","state":"https://pith.science/pith/H63YAMXVMB53BY5RHJ2WKE22AF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/H63YAMXVMB53BY5RHJ2WKE22AF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:H63YAMXVMB53BY5RHJ2WKE22AF","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"4748956103485a268b7a6bf838fd45a204dec6d49ec3dc0fc534910949034d08","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-01-21T06:28:14Z","title_canon_sha256":"3b03bac8e51328518368457ccb9da70e0ff787e9099751d2e4f98edec3d73659"},"schema_version":"1.0","source":{"id":"1901.06799","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.06799","created_at":"2026-05-17T23:47:15Z"},{"alias_kind":"arxiv_version","alias_value":"1901.06799v2","created_at":"2026-05-17T23:47:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.06799","created_at":"2026-05-17T23:47:15Z"},{"alias_kind":"pith_short_12","alias_value":"H63YAMXVMB53","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"H63YAMXVMB53BY5R","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"H63YAMXV","created_at":"2026-05-18T12:33:18Z"}],"graph_snapshots":[{"event_id":"sha256:587d4138c1855fcc045e44ee080b149461c690af3202348d72d435c0bfbf2623","target":"graph","created_at":"2026-05-17T23:47:15Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Generative models for networks with communities have been studied extensively for being a fertile ground to establish information-theoretic and computational thresholds. In this paper we propose a new toy model for planted generative models called planted Random Energy Model (REM), inspired by Derrida's REM. For this model we provide the asymptotic behaviour of the probability of error for the maximum likelihood estimator and hence the exact recovery threshold. As an application, we further consider the 2 non-equally sized community Weighted Stochastic Block Model (2-WSBM) on $h$-uniform hyper","authors_text":"Joachim M. Buhmann, Luca Corinzia, Luca Mondada, Paolo Penna","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-01-21T06:28:14Z","title":"Exact Recovery for a Family of Community-Detection Generative Models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.06799","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:c3aaff2a267e8d062fba7234231daee371365623cad8ed0bba35a4fa3272feaa","target":"record","created_at":"2026-05-17T23:47:15Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"4748956103485a268b7a6bf838fd45a204dec6d49ec3dc0fc534910949034d08","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-01-21T06:28:14Z","title_canon_sha256":"3b03bac8e51328518368457ccb9da70e0ff787e9099751d2e4f98edec3d73659"},"schema_version":"1.0","source":{"id":"1901.06799","kind":"arxiv","version":2}},"canonical_sha256":"3fb78032f5607bb0e3b13a7565135a016506d662db61fb92201d3c68e071461f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3fb78032f5607bb0e3b13a7565135a016506d662db61fb92201d3c68e071461f","first_computed_at":"2026-05-17T23:47:15.692093Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:47:15.692093Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"G1+WfIIPBhfM9bUGtU6Gf1W9EGdzxegb9pPWkvWFIXwsqbykA7KfeaxiVpFbna0VzdpT5QvXWZ8b0ckQtYxwDg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:47:15.692578Z","signed_message":"canonical_sha256_bytes"},"source_id":"1901.06799","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c3aaff2a267e8d062fba7234231daee371365623cad8ed0bba35a4fa3272feaa","sha256:587d4138c1855fcc045e44ee080b149461c690af3202348d72d435c0bfbf2623"],"state_sha256":"578e17b8b6e00c9b8724616e0eb560a4be8c9ddb72a4d4346f48220f03eb59b7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"P20XCmJU4sBrClCbKx6oKrdLKzEBTTetNph6/OsecXzzCmuGDGFfC+xu1rBDXxvIAe2YoHKJoJrFeUn7aj0eBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T12:17:34.304186Z","bundle_sha256":"61e049bda8a2394d517d56b102ccc15f20358778f639f5e59bb7c6c88c454f58"}}