Locality sensitive hashing via mechanical behavior

被引:1
|
作者
Lejeune, Emma [1 ]
Prachaseree, Peerasait [1 ]
机构
[1] Boston Univ, Dept Mech Engn, Boston, MA 02215 USA
基金
美国国家科学基金会;
关键词
Physical computing; Morphological computing; Programmable matter; Mechanical hashing;
D O I
10.1016/j.eml.2023.102042
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
From healing wounds to maintaining homeostasis in cyclically loaded tissue, living systems have a phenomenal ability to sense, store, and respond to mechanical stimuli. Broadly speaking, there is significant interest in designing engineered systems to recapitulate this incredible functionality. In engineered systems, we have seen significant recent computationally driven advances in sensing and control. And, there has been a growing interest - inspired in part by the incredible distributed and emergent functionality observed in the natural world - in exploring the ability of engineered systems to perform computation through mechanisms that are fundamentally driven by physical laws. In this work, we focus on a small segment of this broad and evolving field: locality sensitive hashing via mechanical behavior. Specifically, we will address the question: can mechanical information (i.e., loads) be transformed by mechanical systems (i.e., converted into sensor readouts) such that the mechanical system meets the requirements for a locality sensitive hash function? Overall, we not only find that mechanical systems are able to perform this function, but also that different mechanical systems vary widely in their efficacy at this task. Looking forward, we view this work as a starting point for significant future investigation into the design and optimization of mechanical systems for conveying mechanical information for downstream computing. & COPY; 2023 Elsevier Ltd. All rights reserved.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Robust Set Reconciliation via Locality Sensitive Hashing
    Mitzenmacher, Michael
    Morgan, Tom
    PROCEEDINGS OF THE 38TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS (PODS '19), 2019, : 164 - 181
  • [2] ON THE DISTORTION OF LOCALITY SENSITIVE HASHING
    Chierichetti, Flavio
    Kumar, Ravi
    Panconesi, Alessandro
    Terolli, Erisa
    SIAM JOURNAL ON COMPUTING, 2019, 48 (02) : 350 - 372
  • [3] Fast Graph Similarity Search via Locality Sensitive Hashing
    Zhang, Boyu
    Liu, Xianglong
    Lang, Bo
    ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2015, PT I, 2015, 9314 : 623 - 633
  • [4] Scalable Graph Representation Learning via Locality-Sensitive Hashing
    Chen, Xiusi
    Jiang, Jyun-Yu
    Wang, Wei
    PROCEEDINGS OF THE 31ST ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, CIKM 2022, 2022, : 3878 - 3882
  • [5] Robust image authentication via locality sensitive hashing with core alignment
    Qiang Ma
    Lei Xu
    Ling Xing
    Bin Wu
    Multimedia Tools and Applications, 2018, 77 : 7131 - 7152
  • [6] Photometric stereo via locality sensitive high-dimension hashing
    Zhong, L
    Little, JJ
    2ND CANADIAN CONFERENCE ON COMPUTER AND ROBOT VISION, PROCEEDINGS, 2005, : 104 - 111
  • [7] Text and Content Based Image Retrieval Via Locality Sensitive Hashing
    Zhang, Nan
    Man, Ka Lok
    Yu, Tianlin
    Lei, Chi-Un
    ENGINEERING LETTERS, 2011, 19 (03) : 228 - 234
  • [8] Robust image authentication via locality sensitive hashing with core alignment
    Ma, Qiang
    Xu, Lei
    Xing, Ling
    Wu, Bin
    MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (06) : 7131 - 7152
  • [9] Scaling up Kernel Ridge Regression via Locality Sensitive Hashing
    Kapralov, Michael
    Nouri, Navid
    Razenshteyn, Ilya
    Velingker, Ameya
    Zandieh, Amir
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108, 2020, 108 : 4088 - 4096
  • [10] Fast Video Deduplication via Locality Sensitive Hashing with Similarity Ranking
    Li, Yeguang
    Xia, Ke
    8TH INTERNATIONAL CONFERENCE ON INTERNET MULTIMEDIA COMPUTING AND SERVICE (ICIMCS2016), 2016, : 94 - 98