{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:YFHKI7SPWYXK4YHHVDEQO5NGTN","short_pith_number":"pith:YFHKI7SP","schema_version":"1.0","canonical_sha256":"c14ea47e4fb62eae60e7a8c90775a69b5037356eb2a0d3715f27882183c1a1a0","source":{"kind":"arxiv","id":"1106.1636","version":2},"attestation_state":"computed","paper":{"title":"A Sequence of Relaxations Constraining Hidden Variable Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI","physics.soc-ph","quant-ph","stat.ML"],"primary_cat":"cs.AI","authors_text":"Aram Galstyan, Greg Ver Steeg","submitted_at":"2011-06-08T19:53:37Z","abstract_excerpt":"Many widely studied graphical models with latent variables lead to nontrivial constraints on the distribution of the observed variables. Inspired by the Bell inequalities in quantum mechanics, we refer to any linear inequality whose violation rules out some latent variable model as a \"hidden variable test\" for that model. Our main contribution is to introduce a sequence of relaxations which provides progressively tighter hidden variable tests. We demonstrate applicability to mixtures of sequences of i.i.d. variables, Bell inequalities, and homophily models in social networks. For the last, we "},"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":"1106.1636","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-06-08T19:53:37Z","cross_cats_sorted":["cs.SI","physics.soc-ph","quant-ph","stat.ML"],"title_canon_sha256":"106593595563fbae5b258c2a3c6d1ca6386c83473ad8abac22dcfc8db790cb99","abstract_canon_sha256":"15a8e3c968de8402e481965cc25695d3b53cefdd115bb36561172c66b9e7f15d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:17:14.736061Z","signature_b64":"SvbESo8KmEiWP2nLV64yZIxM7kRPAG5w12lE4J9U9ueqNQ4LHcuSvyR3QTfWYkwXoiAPWCoEXt1XgOtQOemiDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c14ea47e4fb62eae60e7a8c90775a69b5037356eb2a0d3715f27882183c1a1a0","last_reissued_at":"2026-05-18T04:17:14.735493Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:17:14.735493Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Sequence of Relaxations Constraining Hidden Variable Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI","physics.soc-ph","quant-ph","stat.ML"],"primary_cat":"cs.AI","authors_text":"Aram Galstyan, Greg Ver Steeg","submitted_at":"2011-06-08T19:53:37Z","abstract_excerpt":"Many widely studied graphical models with latent variables lead to nontrivial constraints on the distribution of the observed variables. Inspired by the Bell inequalities in quantum mechanics, we refer to any linear inequality whose violation rules out some latent variable model as a \"hidden variable test\" for that model. Our main contribution is to introduce a sequence of relaxations which provides progressively tighter hidden variable tests. We demonstrate applicability to mixtures of sequences of i.i.d. variables, Bell inequalities, and homophily models in social networks. For the last, we "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.1636","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":"1106.1636","created_at":"2026-05-18T04:17:14.735586+00:00"},{"alias_kind":"arxiv_version","alias_value":"1106.1636v2","created_at":"2026-05-18T04:17:14.735586+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.1636","created_at":"2026-05-18T04:17:14.735586+00:00"},{"alias_kind":"pith_short_12","alias_value":"YFHKI7SPWYXK","created_at":"2026-05-18T12:26:47.523578+00:00"},{"alias_kind":"pith_short_16","alias_value":"YFHKI7SPWYXK4YHH","created_at":"2026-05-18T12:26:47.523578+00:00"},{"alias_kind":"pith_short_8","alias_value":"YFHKI7SP","created_at":"2026-05-18T12:26:47.523578+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/YFHKI7SPWYXK4YHHVDEQO5NGTN","json":"https://pith.science/pith/YFHKI7SPWYXK4YHHVDEQO5NGTN.json","graph_json":"https://pith.science/api/pith-number/YFHKI7SPWYXK4YHHVDEQO5NGTN/graph.json","events_json":"https://pith.science/api/pith-number/YFHKI7SPWYXK4YHHVDEQO5NGTN/events.json","paper":"https://pith.science/paper/YFHKI7SP"},"agent_actions":{"view_html":"https://pith.science/pith/YFHKI7SPWYXK4YHHVDEQO5NGTN","download_json":"https://pith.science/pith/YFHKI7SPWYXK4YHHVDEQO5NGTN.json","view_paper":"https://pith.science/paper/YFHKI7SP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1106.1636&json=true","fetch_graph":"https://pith.science/api/pith-number/YFHKI7SPWYXK4YHHVDEQO5NGTN/graph.json","fetch_events":"https://pith.science/api/pith-number/YFHKI7SPWYXK4YHHVDEQO5NGTN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YFHKI7SPWYXK4YHHVDEQO5NGTN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YFHKI7SPWYXK4YHHVDEQO5NGTN/action/storage_attestation","attest_author":"https://pith.science/pith/YFHKI7SPWYXK4YHHVDEQO5NGTN/action/author_attestation","sign_citation":"https://pith.science/pith/YFHKI7SPWYXK4YHHVDEQO5NGTN/action/citation_signature","submit_replication":"https://pith.science/pith/YFHKI7SPWYXK4YHHVDEQO5NGTN/action/replication_record"}},"created_at":"2026-05-18T04:17:14.735586+00:00","updated_at":"2026-05-18T04:17:14.735586+00:00"}