English

Note on distance matrix hashing

Data Structures and Algorithms 2019-01-30 v2
Authors: I. A. Junussov
View on arXiv ↗ PDF ↗

Abstract

Hashing algorithm of dynamical set of distances is described. Proposed hashing function is residual. Data structure which implementation accelerates computations is presented

Keywords

hashing computer algebra matrix multiplication

Cite

@article{arxiv.1901.09505,
  title  = {Note on distance matrix hashing},
  author = {I. A. Junussov},
  journal= {arXiv preprint arXiv:1901.09505},
  year   = {2019}
}

Comments

preprint

Related papers

View all related →
Numerical Analysis · Mathematics
Fast Algorithms for Displacement and Low-Rank Structured Matrices
Shivkumar Chandrasekaran, Nithin Govindarajan, Abhejit Rajagopal
2018-07-24
Databases · Computer Science
BatchHL: Answering Distance Queries on Batch-Dynamic Networks at Scale
Muhammad Farhan, Qing Wang, Henning Koehler
2022-04-26
Machine Learning · Computer Science
Hashing with Binary Matrix Pursuit
Fatih Cakir, Kun He, Stan Sclaroff
2018-08-07
Computer Vision and Pattern Recognition · Computer Science
Multimodal diff-hash
Michael M. Bronstein
2011-11-08
Computer Vision and Pattern Recognition · Computer Science
Scalable Discrete Supervised Hash Learning with Asymmetric Matrix Factorization
Shifeng Zhang, Jianmin Li, Jinma Guo, Bo Zhang
2016-09-29
chao-dyn · Physics
A Dynamical Simulation Facility for Hybrid Systems
Allen Back, John Guckenheimer, Mark Myers
2008-02-03
Statistical Mechanics · Physics
Synchronizabilities of Networks: A New index
Huijie Yang, Fangcui Zhao, Binghong Wang
2007-05-23
Symbolic Computation · Computer Science
Recursive matrix algorithms, distributed dynamic control, scaling, stability
Gennadi Malaschonok
2025-01-10
Computer Vision and Pattern Recognition · Computer Science
Deep Residual Hashing
Sailesh Conjeti, Abhijit Guha Roy, Amin Katouzian, Nassir Navab
2016-12-19
Chaotic Dynamics · Physics
Topological identification in networks of dynamical systems
Donatello W. Materassi, Giacomo W. Innocenti
2008-12-02
Numerical Analysis · Mathematics
A New Diffusive Representation for Fractional Derivatives, Part II: Convergence Analysis of the Numerical Scheme
Kai Diethelm
2022-04-12
Computational Geometry · Computer Science
Distributed Computation of Persistent Cohomology
Arnur Nigmetov, Dmitriy Morozov
2024-10-23
Machine Learning · Computer Science
Additive Feature Hashing
M. Andrecut
2021-02-09
Cryptography and Security · Computer Science
Hash function based secret sharing scheme designs
Chi Sing Chum, Xiaowen Zhang
2011-11-08
Multimedia · Computer Science
Adaptive Multi-modal Fusion Hashing via Hadamard Matrix
Jun Yu, Donglin Zhang, Zhenqiu Shu, Feng Chen
2021-08-05
Distributed, Parallel, and Cluster Computing · Computer Science
Reliable Data Storage in Distributed Hash Tables
Matthew Leslie
2007-05-23
Systems and Control · Computer Science
Reach Set Approximation through Decomposition with Low-dimensional Sets and High-dimensional Matrices
Sergiy Bogomolov, Marcelo Forets, Goran Frehse, Andreas Podelski +2
2022-05-03
Cryptography and Security · Computer Science
Hash functions using chaotic iterations
Jacques M. Bahi, Christophe Guyeux
2017-02-09
Robotics · Computer Science
Robotic bees: Algorithms for collision detection and prevention
Vincent Arcila, Isabel Piedrahita, Mauricio Toro
2019-06-03
Data Structures and Algorithms · Computer Science
Per-bucket concurrent rehashing algorithms
Anton Malakhov
2015-09-09
Distributed, Parallel, and Cluster Computing · Computer Science
Hash & Adjust: Competitive Demand-Aware Consistent Hashing
Arash Pourdamghani, Chen Avin, Robert Sama, Maryam Shiran +1
2024-11-19
Artificial Intelligence · Computer Science
Feature Hashing for Large Scale Multitask Learning
Kilian Weinberger, Anirban Dasgupta, Josh Attenberg, John Langford +1
2010-02-27
Robotics · Computer Science
Piecewise linear regressions for approximating distance metrics
Josiah Putman, Lisa Oh, Luyang Zhao, Evan Honnold +3
2020-03-02
Computation · Statistics
A Fast Iterative Algorithm for High-dimensional Differential Network
Zhou Tang, Zhangsheng Yu, Cheng Wang
2019-01-23
Machine Learning · Computer Science
Accelerating Optimization via Differentiable Stopping Time
Zhonglin Xie, Yiman Fong, Haoran Yuan, Zaiwen Wen
2025-05-29
R2 v1 2026-06-23T07:23:39.438Z