- Rating
- 2
- Confidence
- 2
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
This paper proposes Radial Angular random Projection (RAP), a hyperbolic-to-hyperbolic dimensionality reduction method. RAP works by converting all coordinates to polar coordinates, preserving the radial component, and applying a Johnson-Lindenstrauss type approach to the angular component. This method was mainly evaluated by measuring the mean relative distortion of low-dimensional embeddings for existing hyperbolic data.
Critical strengths
The proposed Radial Angular Random Projection (RAP) is a novel approach and shows good empirical results against the baselines.
Critical weaknesses
(W1) Relationship to prior literature: [1] uses a similar Johnson-Lindenstrauss idea to do hyperbolic-to-hyperbolic dimensionality reduction, and this paper does not cite this work nor compare to this work’s methods or in experiments. The bounds of [1] appear to be at least as strong as this paper’s. The authors should also be aware of [2], which extends [1], but which may be contemporaneous work.
[1] Benjamini, Itai, and Yury Makarychev. "Dimension reduction for hyperbolic space." Proceedings of the American Mathematical Society (2009): 695-698.
[2] Deng, Chengyuan, et al. "Locality sensitive hashing in hyperbolic space." arXiv preprint arXiv:2603.19724 (2026).
Questions for authors
- How does RAP compare to the hyperbolic dimensionality reduction approach of Benjamini and Makarychev [1]?
2 comments
Esteemed Reviewer,
We sincerely thank you for the time and effort you have devoted to evaluating our work.
As the rebuttal period draws to a close, we would be grateful if you could let us know whether our responses have addressed your concerns. If there are any questions remaining, we would be happy to discuss them and provide further clarification.
Best regards,
The Authors
Official Response to Reviewer d9jJ
We sincerely thank the reviewer for recognizing RAP's novelty and strong empirical results. We clarify the differences from the cited works and report a direct experimental comparison below. W/Q denotes the concern, and R our response.
W1/Q1. How does RAP relate to the dimensionality reduction methods of Benjamini and Makarychev [1] and Deng et al. [2]?
R: Deng et al. [2] refine the analysis of Benjamini and Makarychev's [1] dimensionality reduction and apply it to hyperbolic locality-sensitive hashing for approximate nearest-neighbor search. Both use the same half-space projection construction.
(1) RAP preserves the radial hierarchy signal exactly, whereas [1,2] do not provide this guarantee. A key advantage of hyperbolic over Euclidean representations is their efficient encoding of hierarchies. When radius encodes depth, exact radial preservation maintains depth rankings, depth-based filtering, and the radial cues used in hierarchical classification and retrieval. Specifically, [1,2] fix height through (z,x)↦(z,Px), but the distance r to (1,0) at curvature −1 satisfies coshr=(z2+∥x∥2+1)/(2z). Projection-induced norm changes can therefore alter radii, analogous to our vanilla fully hyperbolic baseline. RAP instead fixes r=dH(o,x) and normalizes only the projected direction: (r,u)↦(r,Pu/∥Pu∥). This preserves radii and distances along every ray from the chosen origin exactly; our radius/separation-dependent bounds characterize the remaining distance distortion.
(2) RAP admits native Lorentz and Poincaré ball implementations, whereas the published formulas in [1,2] require upper-half-space coordinates. Applying those formulas to Lorentz or ball embeddings entails coordinate conversion or an equivalent reformulation. Explicit conversions add arithmetic operations and may introduce floating-point roundoff. RAP's intrinsic polar formulation avoids conversion between hyperbolic coordinate models.
(3) RAP achieves lower mean relative distance distortion than half-space Gaussian JL [1,2] in all 29 evaluated compression settings, with relative reductions of 20.9% to 49.4%. We reran all three methods on identical inputs at equal target intrinsic dimension k, with 20 paired projection seeds, independent data/projection randomness, and all unordered point pairs. The table reports mean distortion ± standard deviation at k = 32. Relative error reduction is measured against half-space JL.
We have cited both papers and include this comparison in the revised discussion.