AI & ML
Support Vector Machines Directly Minimise KL Divergence
arXiv stat.ML0 views
arXiv:2611.05557v1 Announce Type: cross Abstract: Support vector machines (SVMs) are fundamentally grounded in geometric margin maximisation and currently lack a mainstream probabilistic interpretation. This keeps them theoretically isolated from probabilistic machine learning models that are naturally comparable and combinable. In this paper, we bridge this gap by proving that the dual objectives of both support vector classification and support vector regression are exact, constrained Kullback-Leibler (KL) divergence minimisation tasks between two Gaussian measures. We further show that this same divergence formulation recovers the exact objective function for kernel ridge regression when domain constraints are removed and $L^2$ regularisation is applied. By demonstrating that SVM duals directly minimise relative entropy, our results provide a unified information-theoretic model for standard kernel machines and lay the foundation for unifying broader kernel-based algorithms under probability theory.
Source:https://arxiv.org/abs/2611.05557PreviousTowards Efficient Whole Page Ranking with One-Pass InferenceNextTransport along Local Annealing Paths: Wasserstein Geometry and Multimodal Sampling
Related posts
TTHE: Test-Time Harness Evolution
0arXiv cs.SE
How the Misuse of a Dataset Harmed Semantic Clone Detection
0arXiv cs.SE
Reasoning-Trace Overflow in Code Generation: An Empirical Study of Explicit Reasoning Models
0arXiv cs.SE
RIDGE: State-Conditioned Reward Blending for Behavioral Coverage in Deep RL Game Agents
0arXiv cs.SE
MCP-Eco: A Linked Dataset of MCP Servers, Consumers, and Development Activity
0arXiv cs.SE
FedCSGA: Evolutionary Client Selection with Joint Statistical and System Heterogeneity in Federated Learning
0arXiv cs.DC