{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:CV3TPFOMUJERHSVBCQP6SDGRVA","short_pith_number":"pith:CV3TPFOM","schema_version":"1.0","canonical_sha256":"15773795cca24913caa1141fe90cd1a8114e30ea74c8d9b421888a72d2baa065","source":{"kind":"arxiv","id":"1211.2379","version":2},"attestation_state":"computed","paper":{"title":"Belief Propagation Reconstruction for Discrete Tomography","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.stat-mech","cs.IT","math.IT"],"primary_cat":"cs.NA","authors_text":"Emmanuelle Gouillart (SVI), Florent Krzakala (LPCT), Lenka Zdeborov\\'a (IPHT), Marc Mezard (LPTMS)","submitted_at":"2012-11-11T07:19:16Z","abstract_excerpt":"We consider the reconstruction of a two-dimensional discrete image from a set of tomographic measurements corresponding to the Radon projection. Assuming that the image has a structure where neighbouring pixels have a larger probability to take the same value, we follow a Bayesian approach and introduce a fast message-passing reconstruction algorithm based on belief propagation. For numerical results, we specialize to the case of binary tomography. We test the algorithm on binary synthetic images with different length scales and compare our results against a more usual convex optimization appr"},"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":"1211.2379","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2012-11-11T07:19:16Z","cross_cats_sorted":["cond-mat.stat-mech","cs.IT","math.IT"],"title_canon_sha256":"e6ab8bcb0be49db13247f31e5a6b3733a246979e7117d7d380d87b46609dcbb0","abstract_canon_sha256":"dded01282068a0e85c9ee6c8380384d8871dff936683df5fa0ac685f1d8fbd1e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:29:06.509572Z","signature_b64":"dLxt0I1c26y7n40pDqzwhAxGuzjaohZHh6JuscSf8wDfaMYXPXzjUqkcGKeyR1oXAtK8PG5wy+DOy1Pi3RtsDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"15773795cca24913caa1141fe90cd1a8114e30ea74c8d9b421888a72d2baa065","last_reissued_at":"2026-05-18T03:29:06.509176Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:29:06.509176Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Belief Propagation Reconstruction for Discrete Tomography","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.stat-mech","cs.IT","math.IT"],"primary_cat":"cs.NA","authors_text":"Emmanuelle Gouillart (SVI), Florent Krzakala (LPCT), Lenka Zdeborov\\'a (IPHT), Marc Mezard (LPTMS)","submitted_at":"2012-11-11T07:19:16Z","abstract_excerpt":"We consider the reconstruction of a two-dimensional discrete image from a set of tomographic measurements corresponding to the Radon projection. Assuming that the image has a structure where neighbouring pixels have a larger probability to take the same value, we follow a Bayesian approach and introduce a fast message-passing reconstruction algorithm based on belief propagation. For numerical results, we specialize to the case of binary tomography. We test the algorithm on binary synthetic images with different length scales and compare our results against a more usual convex optimization appr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.2379","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":"1211.2379","created_at":"2026-05-18T03:29:06.509232+00:00"},{"alias_kind":"arxiv_version","alias_value":"1211.2379v2","created_at":"2026-05-18T03:29:06.509232+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.2379","created_at":"2026-05-18T03:29:06.509232+00:00"},{"alias_kind":"pith_short_12","alias_value":"CV3TPFOMUJER","created_at":"2026-05-18T12:27:01.376967+00:00"},{"alias_kind":"pith_short_16","alias_value":"CV3TPFOMUJERHSVB","created_at":"2026-05-18T12:27:01.376967+00:00"},{"alias_kind":"pith_short_8","alias_value":"CV3TPFOM","created_at":"2026-05-18T12:27:01.376967+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/CV3TPFOMUJERHSVBCQP6SDGRVA","json":"https://pith.science/pith/CV3TPFOMUJERHSVBCQP6SDGRVA.json","graph_json":"https://pith.science/api/pith-number/CV3TPFOMUJERHSVBCQP6SDGRVA/graph.json","events_json":"https://pith.science/api/pith-number/CV3TPFOMUJERHSVBCQP6SDGRVA/events.json","paper":"https://pith.science/paper/CV3TPFOM"},"agent_actions":{"view_html":"https://pith.science/pith/CV3TPFOMUJERHSVBCQP6SDGRVA","download_json":"https://pith.science/pith/CV3TPFOMUJERHSVBCQP6SDGRVA.json","view_paper":"https://pith.science/paper/CV3TPFOM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1211.2379&json=true","fetch_graph":"https://pith.science/api/pith-number/CV3TPFOMUJERHSVBCQP6SDGRVA/graph.json","fetch_events":"https://pith.science/api/pith-number/CV3TPFOMUJERHSVBCQP6SDGRVA/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CV3TPFOMUJERHSVBCQP6SDGRVA/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CV3TPFOMUJERHSVBCQP6SDGRVA/action/storage_attestation","attest_author":"https://pith.science/pith/CV3TPFOMUJERHSVBCQP6SDGRVA/action/author_attestation","sign_citation":"https://pith.science/pith/CV3TPFOMUJERHSVBCQP6SDGRVA/action/citation_signature","submit_replication":"https://pith.science/pith/CV3TPFOMUJERHSVBCQP6SDGRVA/action/replication_record"}},"created_at":"2026-05-18T03:29:06.509232+00:00","updated_at":"2026-05-18T03:29:06.509232+00:00"}