On Linear Separability under Linear Compression with Applications to Hard Support Vector Machine

Paul McVay, Tie Liu, Krishna Narayanan

This paper investigates the theoretical problem of maintaining linear separability of the data-generating distribution under linear compression. While it has been long known that l…