paper-with-me

홈 › Papers

Primal: A Unified Deterministic Framework for Quasi-Orthogonal Hashing and Manifold Learning

2025-11-25 · Vladimer Khasia arxiv

We present Primal, a deterministic feature mapping framework that harnesses the number-theoretic independence of prime square roots to construct robust, tunable vector representations. Diverging from standard stochastic projections (e.g., Random Fourier Features), our method exploits the Besicovitch property to create irrational frequency modulations that guarantee infinite non-repeating phase trajectories. We formalize two distinct algorithmic variants: (1) StaticPrime, a sequence generation method that produces temporal position encodings empirically approaching the theoretical Welch bound for quasi-orthogonality; and (2) DynamicPrime, a tunable projection layer for input-dependent feature mapping. A central novelty of the dynamic framework is its ability to unify two disparate mathematical utility classes through a single scaling parameter σ. In the low-frequency regime, the method acts as an isometric kernel map, effectively linearizing non-convex geometries (e.g., spirals) to enable high-fidelity signal reconstruction and compressive sensing. Conversely, the high-frequency regime induces chaotic phase wrapping, transforming the projection into a maximum-entropy one-way hash suitable for Hyperdimensional Computing and privacy-preserving Split Learning. Empirical evaluations demonstrate that our framework yields superior orthogonality retention and distribution tightness compared to normalized Gaussian baselines, establishing it as a computationally efficient, mathematically rigorous alternative to random matrix projections. The code is available at https://github.com/VladimerKhasia/primal

📄 PDF Abstract BibTeX arXiv:2511.20839

Code (0)

등록된 구현이 없습니다.

Tasks

Compressive Sensing

Similar Papers 제목 키워드 기반

Quasi-potential and drift decomposition in stochastic systems by sparse identification

2024-09-10 · Leonardo Grigorio, Mnerh Alqahtani

The quasi-potential is a key concept in stochastic systems as it accounts for the long-term behavior of the dynamics of such systems. It also allows us to estimate mean exit times from the attractors of the system, and t…

Sparse Learning

On the read-once property of branching programs and CNFs of bounded treewidth

2014-11-02 · Igor Razgon

In this paper we prove a space lower bound of $n^{\Omega(k)}$ for non-deterministic (syntactic) read-once branching programs ({\sc nrobp}s) on functions expressible as {\sc cnf}s with treewidth at most $k$ of their prima…

Negation

Orthogonal Representation Learning for Estimating Causal Quantities

2025-02-06 · Valentyn Melnychuk, Dennis Frauen, Jonas Schweisthal, Stefan Feuerriegel

Representation learning is widely used for estimating causal quantities (e.g., the conditional average treatment effect) from observational data. While existing representation learning methods have the benefit of allowin…

Representation Learning

Deterministic Policy Gradient Primal-Dual Methods for Continuous-Space Constrained MDPs

2024-08-19 · Sergio Rozada, Dongsheng Ding, Antonio G. Marques, Alejandro Ribeiro

We study the problem of computing deterministic optimal policies for constrained Markov decision processes (MDPs) with continuous state and action spaces, which are widely encountered in constrained dynamical systems. De…

continuous-controlContinuous ControlPolicy Gradient MethodsRobot Navigation

Analysis of Kernel Mirror Prox for Measure Optimization

2024-02-29 · Pavel Dvurechensky, Jia-Jie Zhu

By choosing a suitable function space as the dual to the non-negative measure cone, we study in a unified framework a class of functional saddle-point optimization problems, which we term the Mixed Functional Nash Equili…