{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:CIJT3HXODE7GM5A37XDHJAQEEM","short_pith_number":"pith:CIJT3HXO","canonical_record":{"source":{"id":"2507.00148","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2025-06-30T18:02:39Z","cross_cats_sorted":[],"title_canon_sha256":"7916335548a87c303cd0750d3e41851b2b04aa4fa7a9aab267a6c43bba081210","abstract_canon_sha256":"efaa75a96725c99b220ac3a0c913f528a30b3e2c27da727cc07af7f3fc72a447"},"schema_version":"1.0"},"canonical_sha256":"12133d9eee193e66741bfdc674820423056fab399dd90dd746c241800eff0492","source":{"kind":"arxiv","id":"2507.00148","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.00148","created_at":"2026-07-05T11:29:38Z"},{"alias_kind":"arxiv_version","alias_value":"2507.00148v1","created_at":"2026-07-05T11:29:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.00148","created_at":"2026-07-05T11:29:38Z"},{"alias_kind":"pith_short_12","alias_value":"CIJT3HXODE7G","created_at":"2026-07-05T11:29:38Z"},{"alias_kind":"pith_short_16","alias_value":"CIJT3HXODE7GM5A3","created_at":"2026-07-05T11:29:38Z"},{"alias_kind":"pith_short_8","alias_value":"CIJT3HXO","created_at":"2026-07-05T11:29:38Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:CIJT3HXODE7GM5A37XDHJAQEEM","target":"record","payload":{"canonical_record":{"source":{"id":"2507.00148","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2025-06-30T18:02:39Z","cross_cats_sorted":[],"title_canon_sha256":"7916335548a87c303cd0750d3e41851b2b04aa4fa7a9aab267a6c43bba081210","abstract_canon_sha256":"efaa75a96725c99b220ac3a0c913f528a30b3e2c27da727cc07af7f3fc72a447"},"schema_version":"1.0"},"canonical_sha256":"12133d9eee193e66741bfdc674820423056fab399dd90dd746c241800eff0492","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:29:38.115180Z","signature_b64":"Q56MiuIeaBYwIyTYS+5F9P5QE/HasShTNqQnGx/P+PUu+C2jfNH808Ba+fxbKEUD0zqfKQ+m5I/VpDxH4jJWAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"12133d9eee193e66741bfdc674820423056fab399dd90dd746c241800eff0492","last_reissued_at":"2026-07-05T11:29:38.114632Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:29:38.114632Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2507.00148","source_version":1,"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-07-05T11:29:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"D/8BqUx9D70QFsKn7l4loa37WKlgPMeEF8svba9wN61PqeBTGBiItissKJNahpHywQ1A7oGJADdyqk6RV6hSBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T03:34:47.079601Z"},"content_sha256":"f0901731b9a022f88b4c4809c330e2bf78c2f0f353c0464ae51b52807de11c43","schema_version":"1.0","event_id":"sha256:f0901731b9a022f88b4c4809c330e2bf78c2f0f353c0464ae51b52807de11c43"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:CIJT3HXODE7GM5A37XDHJAQEEM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sensitivity and Query Complexity under Uncertainty","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Balagopal Komarath, Deepu Benson, Jayalal Sarma, Karteek Sreenivasaiah, Nikhil Mande, Sai Soumya Nalli","submitted_at":"2025-06-30T18:02:39Z","abstract_excerpt":"In this paper, we study the query complexity of Boolean functions in the presence of uncertainty, motivated by parallel computation with an unlimited number of processors where inputs are allowed to be unknown. We allow each query to produce three results: zero, one, or unknown. The output could also be: zero, one, or unknown, with the constraint that we should output ''unknown'' only when we cannot determine the answer from the revealed input bits. Such an extension of a Boolean function is called its hazard-free extension.\n  - We prove an analogue of Huang's celebrated sensitivity theorem [A"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.00148","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2507.00148/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T11:29:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Gyp0tb4aaXSC09zr0VgTnz2QS9MeN6qK2B+RRhpapuRMC1GfKOx54Sm5RRo1NegCigBor5sv9UApfsowFYWFDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T03:34:47.080083Z"},"content_sha256":"796dcb866749c3ae51f8089f1b6318ba4e82282eae0f1492d46b666951eec99d","schema_version":"1.0","event_id":"sha256:796dcb866749c3ae51f8089f1b6318ba4e82282eae0f1492d46b666951eec99d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CIJT3HXODE7GM5A37XDHJAQEEM/bundle.json","state_url":"https://pith.science/pith/CIJT3HXODE7GM5A37XDHJAQEEM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CIJT3HXODE7GM5A37XDHJAQEEM/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-08-04T03:34:47Z","links":{"resolver":"https://pith.science/pith/CIJT3HXODE7GM5A37XDHJAQEEM","bundle":"https://pith.science/pith/CIJT3HXODE7GM5A37XDHJAQEEM/bundle.json","state":"https://pith.science/pith/CIJT3HXODE7GM5A37XDHJAQEEM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CIJT3HXODE7GM5A37XDHJAQEEM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:CIJT3HXODE7GM5A37XDHJAQEEM","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":"efaa75a96725c99b220ac3a0c913f528a30b3e2c27da727cc07af7f3fc72a447","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2025-06-30T18:02:39Z","title_canon_sha256":"7916335548a87c303cd0750d3e41851b2b04aa4fa7a9aab267a6c43bba081210"},"schema_version":"1.0","source":{"id":"2507.00148","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.00148","created_at":"2026-07-05T11:29:38Z"},{"alias_kind":"arxiv_version","alias_value":"2507.00148v1","created_at":"2026-07-05T11:29:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.00148","created_at":"2026-07-05T11:29:38Z"},{"alias_kind":"pith_short_12","alias_value":"CIJT3HXODE7G","created_at":"2026-07-05T11:29:38Z"},{"alias_kind":"pith_short_16","alias_value":"CIJT3HXODE7GM5A3","created_at":"2026-07-05T11:29:38Z"},{"alias_kind":"pith_short_8","alias_value":"CIJT3HXO","created_at":"2026-07-05T11:29:38Z"}],"graph_snapshots":[{"event_id":"sha256:796dcb866749c3ae51f8089f1b6318ba4e82282eae0f1492d46b666951eec99d","target":"graph","created_at":"2026-07-05T11:29:38Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2507.00148/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we study the query complexity of Boolean functions in the presence of uncertainty, motivated by parallel computation with an unlimited number of processors where inputs are allowed to be unknown. We allow each query to produce three results: zero, one, or unknown. The output could also be: zero, one, or unknown, with the constraint that we should output ''unknown'' only when we cannot determine the answer from the revealed input bits. Such an extension of a Boolean function is called its hazard-free extension.\n  - We prove an analogue of Huang's celebrated sensitivity theorem [A","authors_text":"Balagopal Komarath, Deepu Benson, Jayalal Sarma, Karteek Sreenivasaiah, Nikhil Mande, Sai Soumya Nalli","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2025-06-30T18:02:39Z","title":"Sensitivity and Query Complexity under Uncertainty"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.00148","kind":"arxiv","version":1},"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:f0901731b9a022f88b4c4809c330e2bf78c2f0f353c0464ae51b52807de11c43","target":"record","created_at":"2026-07-05T11:29:38Z","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":"efaa75a96725c99b220ac3a0c913f528a30b3e2c27da727cc07af7f3fc72a447","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2025-06-30T18:02:39Z","title_canon_sha256":"7916335548a87c303cd0750d3e41851b2b04aa4fa7a9aab267a6c43bba081210"},"schema_version":"1.0","source":{"id":"2507.00148","kind":"arxiv","version":1}},"canonical_sha256":"12133d9eee193e66741bfdc674820423056fab399dd90dd746c241800eff0492","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"12133d9eee193e66741bfdc674820423056fab399dd90dd746c241800eff0492","first_computed_at":"2026-07-05T11:29:38.114632Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:29:38.114632Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Q56MiuIeaBYwIyTYS+5F9P5QE/HasShTNqQnGx/P+PUu+C2jfNH808Ba+fxbKEUD0zqfKQ+m5I/VpDxH4jJWAg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:29:38.115180Z","signed_message":"canonical_sha256_bytes"},"source_id":"2507.00148","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f0901731b9a022f88b4c4809c330e2bf78c2f0f353c0464ae51b52807de11c43","sha256:796dcb866749c3ae51f8089f1b6318ba4e82282eae0f1492d46b666951eec99d"],"state_sha256":"0fc021bca81436626a8c5edbc05eefd0bd89af1c2f4d877518a12d31feaad4b9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"u6xUpwejRFdflV6mRpNW64OBkwLHvOGS2c9l+nx89ZntGmE+yGGtClVq7wziDIirYFFD5etbNsaaDi0pv6VkAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T03:34:47.083609Z","bundle_sha256":"d1663d17de906b9b33df0b9e9043981024570c4e815971aa5adb397d58043cd0"}}