This story on HackerNoon has a decentralized backup on Sia.
Transaction ID: ya1yLh5R8J3LUlH5Octm0oF2VHdLt5XU3MSYioIFUxg
Cover

Beyond Euclidean Space: Optimizing Hierarchical Data in Hyperbolic HSVMs

Written by @hyperbole | Published on 2026/1/13

TL;DR
Hyperbolic SVMs (HSVM) excel at hierarchical data but face non-convex optimization hurdles.

Abstract and 1. Introduction

  1. Related Works

  2. Convex Relaxation Techniques for Hyperbolic SVMs

    3.1 Preliminaries

    3.2 Original Formulation of the HSVM

    3.3 Semidefinite Formulation

    3.4 Moment-Sum-of-Squares Relaxation

  3. Experiments

    4.1 Synthetic Dataset

    4.2 Real Dataset

  4. Discussions, Acknowledgements, and References

A. Proofs

B. Solution Extraction in Relaxed Formulation

C. On Moment Sum-of-Squares Relaxation Hierarchy

D. Platt Scaling [31]

E. Detailed Experimental Results

F. Robust Hyperbolic Support Vector Machine

3.2 Original Formulation of the HSVM

Cho et al. [4] proposed the hyperbolic support vector machine which finds a max-margin separator where margin is defined as the hyperbolic point to line distance. We demonstrate our results in a binary classification setting. Extension to multi-class classification is straightforward using Platt-scaling [31] in the one-vs-rest scheme or majority voting in one-vs-one setting.

Authors:

(1) Sheng Yang, John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA (shengyang@g.harvard.edu);

(2) Peihan Liu, John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA (peihanliu@fas.harvard.edu);

(3) Cengiz Pehlevan, John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, Center for Brain Science, Harvard University, Cambridge, MA, and Kempner Institute for the Study of Natural and Artificial Intelligence, Harvard University, Cambridge, MA (cpehlevan@seas.harvard.edu).


This paper is available on arxiv under CC by-SA 4.0 Deed (Attribution-Sharealike 4.0 International) license.

[story continues]


Written by
@hyperbole
Amplifying words and ideas to separate the ordinary from the extraordinary, making the mundane majestic.

Topics and
tags
hyperbolic-machine-learning|hsvm-optimization|non-convex-optimization|support-vector-machines|hierarchical-data-analysis|semidefinite-relaxation|lorentz-manifold-learning|polynomial-optimization
This story on HackerNoon has a decentralized backup on Sia.
Transaction ID: ya1yLh5R8J3LUlH5Octm0oF2VHdLt5XU3MSYioIFUxg