{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2605-29459","title":"Kronecker Embeddings: Byte-Level Structured Token Representations for Parameter-Efficient Language Models","arxiv_id":"2605.29459","date":"2026-05-28","proceeding":null,"authors":["Rohan Shravan"],"abstract":"Large language models route every input through a learned embedding table of shape |V| x d_model, consuming hundreds of millions to billions of trainable parameters at frontier scale. We introduce Kronecker Embeddings, a deterministic byte-level character-position factorization that replaces this table with a fixed encoder and a single learned projection, compatible with standard BPE tokenizers, eliminating 91--94% of input-side trainable parameters at frontier scale. We provide five contributions. First, a cross-model probe across six LMs (135M-671B parameters) shows trained input embeddings cluster typographic variants of the probe word far more than morphological relatives; Kronecker escapes this clustering at the embedding layer. Second, a controlled three-seed comparison on nanoGPT GPT-2 124M over 2.5B tokens of FineWeb-Edu shows Kronecker reaching 2.5 +- 0.2% lower validation loss than the BPE-tied baseline (gap 0.083 +- 0.007 nats, ~9% lower perplexity), needing ~1.43x fewer steps to reach BPE's converged loss. Third, a spelling-robustness probe over 110 clean/typo pairs shows Kronecker preserves the top-1 prediction on 55.5% of pairs vs. 47.3% for BPE (+8.2 pp) and lowers KL by 7.6%, winning or tying in 10 of 11 categories; a generation probe shows Kronecker echoes byte-novel strings and typos through generation where BPE forgets them. Fourth, BPE embedding norm drifts during training while Kronecker projection norm stays near 1.0, consistent with a stable representational target. Fifth, an on-the-fly runtime variant reconstructs embeddings from a 4.5 MB byte buffer rather than a 2.15 GB table at vocabulary 131,072, with 0.01--0.24% step-time overhead. Byte-level locality has a tradeoff: byte-similar but semantically distant pairs (compute/commute, nation/notion) cluster together, shifting disambiguation to early attention layers.","url_abs":"https://arxiv.org/abs/2605.29459","url_pdf":"https://arxiv.org/pdf/2605.29459","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2605.29459","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2605.29459"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/theschoolofai/kronecker-embeddings","reach":null}],"summary":{"ran_draft_wrong":3,"ran_honours":1,"unverified":2},"by_repo_kind":{"found_in_text":{"samples":6,"ran":4,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":6,"samples":[{"code_sha256_prefix":"62c3d6a4c94ba35a","entry":"build_byte_buffer","repo":"theschoolofai/kronecker-embeddings","repo_kind":"found_in_text","path":"src/kronecker_embeddings/embedding.py","file_url":"https://github.com/theschoolofai/kronecker-embeddings/blob/HEAD/src/kronecker_embeddings/embedding.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"62c3d6a4c94ba35a"}},{"code_sha256_prefix":"5110f5b95f2054ab","entry":"codec_output_dim","repo":"theschoolofai/kronecker-embeddings","repo_kind":"found_in_text","path":"src/kronecker_embeddings/embedding.py","file_url":"https://github.com/theschoolofai/kronecker-embeddings/blob/HEAD/src/kronecker_embeddings/embedding.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"5110f5b95f2054ab"}},{"code_sha256_prefix":"b5a4d62b50038273","entry":"token_id_to_bytes","repo":"theschoolofai/kronecker-embeddings","repo_kind":"found_in_text","path":"src/kronecker_embeddings/embedding.py","file_url":"https://github.com/theschoolofai/kronecker-embeddings/blob/HEAD/src/kronecker_embeddings/embedding.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"b5a4d62b50038273"}},{"code_sha256_prefix":"9095096d20a59bbe","entry":"utf8_safe_truncate","repo":"theschoolofai/kronecker-embeddings","repo_kind":"found_in_text","path":"src/kronecker_embeddings/embedding.py","file_url":"https://github.com/theschoolofai/kronecker-embeddings/blob/HEAD/src/kronecker_embeddings/embedding.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"9095096d20a59bbe"}},{"code_sha256_prefix":"7fcdcbcf507ac4ef","entry":"KroneckerEmbedding","repo":"theschoolofai/kronecker-embeddings","repo_kind":"found_in_text","path":"src/kronecker_embeddings/embedding.py","file_url":"https://github.com/theschoolofai/kronecker-embeddings/blob/HEAD/src/kronecker_embeddings/embedding.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"7fcdcbcf507ac4ef"}},{"code_sha256_prefix":"d80a6e5748853a6f","entry":"kronecker_codec","repo":"theschoolofai/kronecker-embeddings","repo_kind":"found_in_text","path":"src/kronecker_embeddings/embedding.py","file_url":"https://github.com/theschoolofai/kronecker-embeddings/blob/HEAD/src/kronecker_embeddings/embedding.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"d80a6e5748853a6f"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.LG","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}