3 papers
cs.DS2026
Fast and simple multiplication of bounded twin-width matrices
László Kozma, Michal Opler
Matrix multiplication is a fundamental task in almost all computational fields, including machine learning and optimization, computer graphics, signal processing, and graph algorit…
cs.DS2025
Faster exponential algorithms for cut problems via geometric data structures
László Kozma, Junqi Tan
For many hard computational problems, simple algorithms that run in time arise, say, from enumerating all subsets of a size- set. Finding (exponentially) fa…
cs.DS2024
Theoretical Analysis of Byte-Pair Encoding
László Kozma, Johannes Voderholzer
Byte-Pair Encoding (BPE) is a widely used method for subword tokenization, with origins in grammar-based text compression. It is employed in a variety of language processing tasks…