Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Exact algorithms for optimal discretization
László Kozma, Junqi Tan
The optimal discretization problem asks, given two disjoint sets of points and in the plane, for a minimal family of horizontal and vertical lines that separate the two set…
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…