{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:6FIEZAARJKSNVQWRD5EJ5JNVWI","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":"725565f81703787b16251ad0649c326eacf12c237c9357bc67da91203c3bb5d2","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2024-02-29T18:58:15Z","title_canon_sha256":"7c33bb5edb7bb2135e396869870722f467c54979bb49609830aa6a2b1dfb5c73"},"schema_version":"1.0","source":{"id":"2402.19471","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.19471","created_at":"2026-07-05T08:14:22Z"},{"alias_kind":"arxiv_version","alias_value":"2402.19471v2","created_at":"2026-07-05T08:14:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.19471","created_at":"2026-07-05T08:14:22Z"},{"alias_kind":"pith_short_12","alias_value":"6FIEZAARJKSN","created_at":"2026-07-05T08:14:22Z"},{"alias_kind":"pith_short_16","alias_value":"6FIEZAARJKSNVQWR","created_at":"2026-07-05T08:14:22Z"},{"alias_kind":"pith_short_8","alias_value":"6FIEZAAR","created_at":"2026-07-05T08:14:22Z"}],"graph_snapshots":[{"event_id":"sha256:33f2179a9431c1f9ec87d12ac73cc695890cea615710ea65610b3d9897c0af0d","target":"graph","created_at":"2026-07-05T08:14:22Z","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/2402.19471/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Questions combine our mastery of language with our remarkable facility for reasoning about uncertainty. How do people navigate vast hypothesis spaces to pose informative questions given limited cognitive resources? We study these tradeoffs in a classic grounded question-asking task based on the board game Battleship. Our language-informed program sampling (LIPS) model uses large language models (LLMs) to generate natural language questions, translate them into symbolic programs, and evaluate their expected information gain. We find that with a surprisingly modest resource budget, this simple M","authors_text":"Gabriel Grand, Jacob Andreas, Joshua B. Tenenbaum, Valerio Pepe","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2024-02-29T18:58:15Z","title":"Loose LIPS Sink Ships: Asking Questions in Battleship with Language-Informed Program Sampling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.19471","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:abfb3f3fb73462c7d20b247d460435a5ba86248d0c412af2b96ab122ff86ee1a","target":"record","created_at":"2026-07-05T08:14:22Z","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":"725565f81703787b16251ad0649c326eacf12c237c9357bc67da91203c3bb5d2","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2024-02-29T18:58:15Z","title_canon_sha256":"7c33bb5edb7bb2135e396869870722f467c54979bb49609830aa6a2b1dfb5c73"},"schema_version":"1.0","source":{"id":"2402.19471","kind":"arxiv","version":2}},"canonical_sha256":"f1504c80114aa4dac2d11f489ea5b5b231bec0b5f5730bee103fa3795032d30d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f1504c80114aa4dac2d11f489ea5b5b231bec0b5f5730bee103fa3795032d30d","first_computed_at":"2026-07-05T08:14:22.308484Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:14:22.308484Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZSOTrKaPWwBN0eUzyYrn/H0NY4homDFQmx35dhRJbmWB8p5Raw2Z7EyBsNxPjr/YEuYhnD0f+devvuC7DnULCA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:14:22.309008Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.19471","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:abfb3f3fb73462c7d20b247d460435a5ba86248d0c412af2b96ab122ff86ee1a","sha256:33f2179a9431c1f9ec87d12ac73cc695890cea615710ea65610b3d9897c0af0d"],"state_sha256":"5637caa9d46d20ceef14fc6471a07f4ce85f6a06d7a00e4577792bb98f9bb03a"}