{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:L3XIC5EZWA532MWGOYAJCRMRQT","short_pith_number":"pith:L3XIC5EZ","schema_version":"1.0","canonical_sha256":"5eee817499b03bbd32c6760091459184caa0eec618e1807717b5dfa173d2cc1b","source":{"kind":"arxiv","id":"2607.11606","version":1},"attestation_state":"computed","paper":{"title":"Globally Consistent Coloring Schemes for Language Identification","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS","cs.LG"],"primary_cat":"cs.CL","authors_text":"Chirag Pabbaraju, Jon Kleinberg, Moses Charikar","submitted_at":"2026-07-13T14:28:57Z","abstract_excerpt":"We study how little extra information is needed to make adversarial language learning possible. In Gold's model of language identification in the limit, a learner is given an enumeration of the strings from an unknown language chosen from a countable language collection. The learner guesses the identity of the language over the course of the enumeration, and it succeeds if, eventually, all of its guesses are the correct language. Classical results of Gold and Angluin show that many natural collections cannot be learned in this way. Recent work on trace colorings, motivated by the success of th"},"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":"2607.11606","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2026-07-13T14:28:57Z","cross_cats_sorted":["cs.DS","cs.LG"],"title_canon_sha256":"8d3506ffdd6789c23ef9939d466cf89cda1ea0cff805116697a5687d1cd77df3","abstract_canon_sha256":"0fc05690803e7f849b09d3664c723923b6294c0ebebf5d1435f00f86d6bde16c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-14T02:22:14.660349Z","signature_b64":"2PqTv5z1KY+509fnWk+lAfWndd03LmiRbTN2qDyKGfUSwQOj62tNlAvtlaqmPsL77olrJFQGEABFkgFMDEuGAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5eee817499b03bbd32c6760091459184caa0eec618e1807717b5dfa173d2cc1b","last_reissued_at":"2026-07-14T02:22:14.659383Z","signature_status":"signed_v1","first_computed_at":"2026-07-14T02:22:14.659383Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Globally Consistent Coloring Schemes for Language Identification","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS","cs.LG"],"primary_cat":"cs.CL","authors_text":"Chirag Pabbaraju, Jon Kleinberg, Moses Charikar","submitted_at":"2026-07-13T14:28:57Z","abstract_excerpt":"We study how little extra information is needed to make adversarial language learning possible. In Gold's model of language identification in the limit, a learner is given an enumeration of the strings from an unknown language chosen from a countable language collection. The learner guesses the identity of the language over the course of the enumeration, and it succeeds if, eventually, all of its guesses are the correct language. Classical results of Gold and Angluin show that many natural collections cannot be learned in this way. Recent work on trace colorings, motivated by the success of th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.11606","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/2607.11606/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2607.11606","created_at":"2026-07-14T02:22:14.659869+00:00"},{"alias_kind":"arxiv_version","alias_value":"2607.11606v1","created_at":"2026-07-14T02:22:14.659869+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.11606","created_at":"2026-07-14T02:22:14.659869+00:00"},{"alias_kind":"pith_short_12","alias_value":"L3XIC5EZWA53","created_at":"2026-07-14T02:22:14.659869+00:00"},{"alias_kind":"pith_short_16","alias_value":"L3XIC5EZWA532MWG","created_at":"2026-07-14T02:22:14.659869+00:00"},{"alias_kind":"pith_short_8","alias_value":"L3XIC5EZ","created_at":"2026-07-14T02:22:14.659869+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/L3XIC5EZWA532MWGOYAJCRMRQT","json":"https://pith.science/pith/L3XIC5EZWA532MWGOYAJCRMRQT.json","graph_json":"https://pith.science/api/pith-number/L3XIC5EZWA532MWGOYAJCRMRQT/graph.json","events_json":"https://pith.science/api/pith-number/L3XIC5EZWA532MWGOYAJCRMRQT/events.json","paper":"https://pith.science/paper/L3XIC5EZ"},"agent_actions":{"view_html":"https://pith.science/pith/L3XIC5EZWA532MWGOYAJCRMRQT","download_json":"https://pith.science/pith/L3XIC5EZWA532MWGOYAJCRMRQT.json","view_paper":"https://pith.science/paper/L3XIC5EZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2607.11606&json=true","fetch_graph":"https://pith.science/api/pith-number/L3XIC5EZWA532MWGOYAJCRMRQT/graph.json","fetch_events":"https://pith.science/api/pith-number/L3XIC5EZWA532MWGOYAJCRMRQT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/L3XIC5EZWA532MWGOYAJCRMRQT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/L3XIC5EZWA532MWGOYAJCRMRQT/action/storage_attestation","attest_author":"https://pith.science/pith/L3XIC5EZWA532MWGOYAJCRMRQT/action/author_attestation","sign_citation":"https://pith.science/pith/L3XIC5EZWA532MWGOYAJCRMRQT/action/citation_signature","submit_replication":"https://pith.science/pith/L3XIC5EZWA532MWGOYAJCRMRQT/action/replication_record"}},"created_at":"2026-07-14T02:22:14.659869+00:00","updated_at":"2026-07-14T02:22:14.659869+00:00"}