Hardness of High-Dimensional Linear Classification

Alexander Munteanu, Simon Omlor, Jeff M. Phillips. Hardness of High-Dimensional Linear Classification. In Hee-Kap Ahn, Michael Hoffmann 0001, Amir Nayyeri, editors, 42nd International Symposium on Computational Geometry, SoCG 2026, New Brunswick, NJ, USA, June 2-5, 2026. Volume 367 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. [doi]

Abstract

Abstract is missing.