{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2009:NJ57GTHCI2AJZHDP45GXTLI5Y4","short_pith_number":"pith:NJ57GTHC","schema_version":"1.0","canonical_sha256":"6a7bf34ce246809c9c6fe74d79ad1dc7282fb99fff7b4be4a7fc7f8a6f6655da","source":{"kind":"arxiv","id":"0911.0280","version":1},"attestation_state":"computed","paper":{"title":"Causal Inference on Discrete Data using Additive Noise Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.ML","authors_text":"Bernhard Sch\\\"olkopf, Dominik Janzing, Jonas Peters","submitted_at":"2009-11-02T12:00:33Z","abstract_excerpt":"Inferring the causal structure of a set of random variables from a finite sample of the joint distribution is an important problem in science. Recently, methods using additive noise models have been suggested to approach the case of continuous variables. In many situations, however, the variables of interest are discrete or even have only finitely many states. In this work we extend the notion of additive noise models to these cases. We prove that whenever the joint distribution $\\prob^{(X,Y)}$ admits such a model in one direction, e.g. $Y=f(X)+N, N \\independent X$, it does not admit the rever"},"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":"0911.0280","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2009-11-02T12:00:33Z","cross_cats_sorted":[],"title_canon_sha256":"abab25dd984a9f24247b816ce8d83acb43b6cebdab224a8902f08bdf7b7c88b4","abstract_canon_sha256":"cd93bf8b07178c2b705448a8c8c7c502d43ac3b5ad27c580eca5e1462ebb229f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:50:34.347340Z","signature_b64":"FZdXRM/iLvqvgwVNWj8HLbfnsd0kh2v7Lx3IxM+LSLpRbfWcHKDADSmCzT8EITV+X3UirmWfZ01GJ/aVTBAlDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6a7bf34ce246809c9c6fe74d79ad1dc7282fb99fff7b4be4a7fc7f8a6f6655da","last_reissued_at":"2026-05-18T03:50:34.346668Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:50:34.346668Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Causal Inference on Discrete Data using Additive Noise Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.ML","authors_text":"Bernhard Sch\\\"olkopf, Dominik Janzing, Jonas Peters","submitted_at":"2009-11-02T12:00:33Z","abstract_excerpt":"Inferring the causal structure of a set of random variables from a finite sample of the joint distribution is an important problem in science. Recently, methods using additive noise models have been suggested to approach the case of continuous variables. In many situations, however, the variables of interest are discrete or even have only finitely many states. In this work we extend the notion of additive noise models to these cases. We prove that whenever the joint distribution $\\prob^{(X,Y)}$ admits such a model in one direction, e.g. $Y=f(X)+N, N \\independent X$, it does not admit the rever"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0911.0280","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":"0911.0280","created_at":"2026-05-18T03:50:34.346779+00:00"},{"alias_kind":"arxiv_version","alias_value":"0911.0280v1","created_at":"2026-05-18T03:50:34.346779+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0911.0280","created_at":"2026-05-18T03:50:34.346779+00:00"},{"alias_kind":"pith_short_12","alias_value":"NJ57GTHCI2AJ","created_at":"2026-05-18T12:26:00.592388+00:00"},{"alias_kind":"pith_short_16","alias_value":"NJ57GTHCI2AJZHDP","created_at":"2026-05-18T12:26:00.592388+00:00"},{"alias_kind":"pith_short_8","alias_value":"NJ57GTHC","created_at":"2026-05-18T12:26:00.592388+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/NJ57GTHCI2AJZHDP45GXTLI5Y4","json":"https://pith.science/pith/NJ57GTHCI2AJZHDP45GXTLI5Y4.json","graph_json":"https://pith.science/api/pith-number/NJ57GTHCI2AJZHDP45GXTLI5Y4/graph.json","events_json":"https://pith.science/api/pith-number/NJ57GTHCI2AJZHDP45GXTLI5Y4/events.json","paper":"https://pith.science/paper/NJ57GTHC"},"agent_actions":{"view_html":"https://pith.science/pith/NJ57GTHCI2AJZHDP45GXTLI5Y4","download_json":"https://pith.science/pith/NJ57GTHCI2AJZHDP45GXTLI5Y4.json","view_paper":"https://pith.science/paper/NJ57GTHC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0911.0280&json=true","fetch_graph":"https://pith.science/api/pith-number/NJ57GTHCI2AJZHDP45GXTLI5Y4/graph.json","fetch_events":"https://pith.science/api/pith-number/NJ57GTHCI2AJZHDP45GXTLI5Y4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NJ57GTHCI2AJZHDP45GXTLI5Y4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NJ57GTHCI2AJZHDP45GXTLI5Y4/action/storage_attestation","attest_author":"https://pith.science/pith/NJ57GTHCI2AJZHDP45GXTLI5Y4/action/author_attestation","sign_citation":"https://pith.science/pith/NJ57GTHCI2AJZHDP45GXTLI5Y4/action/citation_signature","submit_replication":"https://pith.science/pith/NJ57GTHCI2AJZHDP45GXTLI5Y4/action/replication_record"}},"created_at":"2026-05-18T03:50:34.346779+00:00","updated_at":"2026-05-18T03:50:34.346779+00:00"}