{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:KDVKGKOYFW4YVRRH4X64WRTXUZ","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":"680a5e73ab13bea6412a626c44f35dcb5efd64b3ef7bfb4fb50f16cf31afa82c","cross_cats_sorted":["cs.AI","cs.CL","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-11-22T22:13:40Z","title_canon_sha256":"75937fd2a31c2cd6f7560aa18cddb144209f4db194fc85b69f28cfc7be68893d"},"schema_version":"1.0","source":{"id":"2411.15364","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.15364","created_at":"2026-07-05T09:53:46Z"},{"alias_kind":"arxiv_version","alias_value":"2411.15364v2","created_at":"2026-07-05T09:53:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.15364","created_at":"2026-07-05T09:53:46Z"},{"alias_kind":"pith_short_12","alias_value":"KDVKGKOYFW4Y","created_at":"2026-07-05T09:53:46Z"},{"alias_kind":"pith_short_16","alias_value":"KDVKGKOYFW4YVRRH","created_at":"2026-07-05T09:53:46Z"},{"alias_kind":"pith_short_8","alias_value":"KDVKGKOY","created_at":"2026-07-05T09:53:46Z"}],"graph_snapshots":[{"event_id":"sha256:d291a59add09a69e24dc80e4efc264959661c2bd63d4856ee9472b8501779224","target":"graph","created_at":"2026-07-05T09:53:46Z","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/2411.15364/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The recent work of Kleinberg & Mullainathan [KM24] provides a concrete model for language generation in the limit: given a sequence of examples from an unknown target language, the goal is to generate new examples from the target language such that no incorrect examples are generated beyond some point. In sharp contrast to strong negative results for the closely related problem of language identification, they establish positive results for language generation in the limit for all countable collections of languages. Follow-up work by Raman & Tewari [RT24] studies bounds on the number of distin","authors_text":"Chirag Pabbaraju, Moses Charikar","cross_cats":["cs.AI","cs.CL","cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-11-22T22:13:40Z","title":"Exploring Facets of Language Generation in the Limit"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.15364","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:396c71b2e4375bf4b885c2ef7151526fdaa49e5fcabc25f91995bc129d3b5573","target":"record","created_at":"2026-07-05T09:53:46Z","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":"680a5e73ab13bea6412a626c44f35dcb5efd64b3ef7bfb4fb50f16cf31afa82c","cross_cats_sorted":["cs.AI","cs.CL","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-11-22T22:13:40Z","title_canon_sha256":"75937fd2a31c2cd6f7560aa18cddb144209f4db194fc85b69f28cfc7be68893d"},"schema_version":"1.0","source":{"id":"2411.15364","kind":"arxiv","version":2}},"canonical_sha256":"50eaa329d82db98ac627e5fdcb4677a646e6f35ca30f26990d1610b31cd6afe9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"50eaa329d82db98ac627e5fdcb4677a646e6f35ca30f26990d1610b31cd6afe9","first_computed_at":"2026-07-05T09:53:46.466825Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:53:46.466825Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZzfKj+ytP4p04oWOpYFV+u8Psibzwgk5TfbwrIBiIQxct6XTIS5M6l1DWqwaNqTIgt2NuESAmLxh9mVFUWAkDw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:53:46.467328Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.15364","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:396c71b2e4375bf4b885c2ef7151526fdaa49e5fcabc25f91995bc129d3b5573","sha256:d291a59add09a69e24dc80e4efc264959661c2bd63d4856ee9472b8501779224"],"state_sha256":"d239922176fd6c3610ee595cbd32a276403f23c2487737815d8a222c69f1ae7d"}