English
Related papers

Related papers: HMT: A Hardware-Centric Hybrid Bonsai Merkle Tree …

200 papers

Multi-Task Learning (MTL) has shown its importance at user products for fast training, data efficiency, reduced overfitting etc. MTL achieves it by sharing the network parameters and training a network for multiple tasks simultaneously.…

Machine Learning · Computer Science 2022-12-08 Brijraj Singh , Swati Gupta , Mayukh Das , Praveen Doreswamy Naidu , Sharan Kumar Allur

Algorithms for dynamically maintaining minimum spanning trees (MSTs) have received much attention in both the parallel and sequential settings. While previous work has given optimal algorithms for dense graphs, all existing parallel…

Data Structures and Algorithms · Computer Science 2020-10-27 Daniel Anderson , Guy E. Blelloch , Kanat Tangwongsan

Bi-directional search is a widely used strategy to increase the success and convergence rates of sampling-based motion planning algorithms. Yet, few results are available that merge both bi-directional search and asymptotic optimality into…

Robotics · Computer Science 2016-01-05 Joseph A. Starek , Javier V. Gomez , Edward Schmerling , Lucas Janson , Luis Moreno , Marco Pavone

This paper introduces the Hamiltonian-Adaptive Ternary Tree (HATT) framework to compile optimized Fermion-to-qubit mapping for specific Fermionic Hamiltonians. In the simulation of Fermionic quantum systems, efficient Fermion-to-qubit…

Quantum Physics · Physics 2025-04-15 Yuhao Liu , Kevin Yao , Jonathan Hong , Julien Froustey , Ermal Rrapaj , Costin Iancu , Gushu Li , Yunong Shi

Minimum Spanning Tree (MST) is an important graph algorithm that has wide ranging applications in the areas of computer networks, VLSI routing, wireless communications among others. Today virtually every computer is built out of multi-core…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-15 Suryanarayana Murthy Durbhakula

Malware is a type of malicious program that replicate from host machine and propagate through network. It has been considered as one type of computer attack and intrusion that can do a variety of malicious activity on a computer. This paper…

Cryptography and Security · Computer Science 2009-09-29 Y. Robiah , S. Siti Rahayu , M. Mohd Zaki , S. Shahrin , M. A. Faizal , R. Marliza

This paper presents the Cascaded Metric Tree (CMT) for efficient satisfaction of metric search queries over a dataset of N objects. It provides extra information that permits query algorithms to exploit all distance calculations performed…

Data Structures and Algorithms · Computer Science 2021-12-22 Jeffrey Uhlmann , Miguel R. Zuniga

On heterogeneous memory (HM) where fast memory (i.e., CPU-attached DRAM) and slow memory (e.g., remote NUMA memory, RDMA-connected memory, Persistent Memory (PM)) coexist, optimizing the placement of tree-structure indexes (e.g., B+tree) is…

Operating Systems · Computer Science 2025-07-25 Haoru Zhao , Mingkai Dong , Fangnuo Wu , Haibo Chen

Log-Structured Merge (LSM) Trees provide a tiered data storage and retrieval paradigm that is attractive for write-optimized data systems. Maintaining an efficient buffer in memory and deferring updates past their initial write-time, the…

Databases · Computer Science 2018-09-11 Aron Szanto

The paper introduces the Hidden Tree Markov Network (HTN), a neuro-probabilistic hybrid fusing the representation power of generative models for trees with the incremental and discriminative learning capabilities of neural networks. We put…

Machine Learning · Computer Science 2017-11-22 Davide Bacciu

The dramatic increase of data breaches in modern computing platforms has emphasized that access control is not sufficient to protect sensitive user data. Recent advances in cryptography allow end-to-end processing of encrypted data without…

Cryptography and Security · Computer Science 2023-01-19 Eduardo Chielle , Oleg Mazonka , Homer Gamil , Michail Maniatakos

This paper introduces a search algorithm for index structures based on a B+ tree, specifically optimized for execution on a field-programmable gate array (FPGA). Our implementation efficiently traverses and reuses tree nodes by processing a…

Hardware Architecture · Computer Science 2026-04-24 Max Tzschoppe , Martin Wilhelm , Sven Groppe , Thilo Pionteck

We present efficient realization of Householder Transform (HT) based QR factorization through algorithm-architecture co-design where we achieve performance improvement of 3-90x in-terms of Gflops/watt over state-of-the-art multicore,…

Performance · Computer Science 2018-03-15 Farhad Merchant , Tarun Vatwani , Anupam Chattopadhyay , Soumyendu Raha , S K Nandy , Ranjani Narayan

We present a diversity multiplexing tradeoff (DMT) optimal tree pruning sphere decoding algorithm which visits merely a single branch of the search tree of the sphere decoding (SD) algorithm, while maintaining the DMT optimality at high…

Signal Processing · Electrical Eng. & Systems 2019-10-22 Mohammad Neinavaie , Mostafa Derakhtian , Negar Daryanavardan , Sergiy Vorobyov

Due to the extensive application of machine learning (ML) in a wide range of fields and the necessity of data privacy, privacy-preserving machine learning (PPML) solutions have recently gained significant traction. One group of approaches…

Cryptography and Security · Computer Science 2025-01-31 Parsa Ghazvinian , Robert Podschwadt , Prajwal Panzade , Mohammad H. Rafiei , Daniel Takabi

In industrial applications Finite State Machines (FSMs) are often used to implement decision making policies for autonomous systems. In recent years, the use of Behavior Trees (BT) as an alternative policy representation has gained…

Robotics · Computer Science 2024-03-29 Mattias Hallen , Matteo Iovino , Shiva Sander-Tavallaey , Christian Smith

We design and study a Contextual Memory Tree (CMT), a learning memory controller that inserts new memories into an experience store of unbounded size. It is designed to efficiently query for memories from that store, supporting logarithmic…

Machine Learning · Computer Science 2019-06-04 Wen Sun , Alina Beygelzimer , Hal Daumé , John Langford , Paul Mineiro

Bayesian Additive Regression Trees (BART) is a Bayesian approach to flexible non-linear regression which has been shown to be competitive with the best modern predictive methods such as those based on bagging and boosting. BART offers some…

Federated Learning (FL) enables collaborative training while keeping sensitive data on clients' devices, but local model updates can still leak private information. Hybrid Homomorphic Encryption (HHE) has recently been applied to FL to…

Cryptography and Security · Computer Science 2026-03-30 Ivan Costa , Pedro Correia , Ivone Amorim , Eva Maia , Isabel Praça

Neural cryptography is the application of artificial neural networks in the subject of cryptography. The functionality of this solution is based on a tree parity machine. It uses artificial neural networks to perform secure key exchange…

Cryptography and Security · Computer Science 2024-10-28 Miłosz Stypiński , Marcin Niemiec