English
Related papers

Related papers: EMOMA: Exact Match in One Memory Access

200 papers

Privacy-preserving computation techniques like homomorphic encryption (HE) and secure multi-party computation (SMPC) enhance data security by enabling processing on encrypted data. However, the significant computational and CPU-DRAM data…

Cryptography and Security · Computer Science 2024-09-26 Mpoki Mwaisela

Processing-using-DRAM (PUD) architectures impose a restrictive data layout and alignment for their operands, where source and destination operands (i) must reside in the same DRAM subarray (i.e., a group of DRAM rows sharing the same row…

Hardware Architecture · Computer Science 2024-03-08 Geraldo F. Oliveira , Emanuele G. Esposito , Juan Gómez-Luna , Onur Mutlu

This paper introduces MARCO (Multi-Agent Reinforcement learning with Conformal Optimization), a novel hardware-aware framework for efficient neural architecture search (NAS) targeting resource-constrained edge devices. By significantly…

Machine Learning · Computer Science 2025-06-17 Arya Fayyazi , Mehdi Kamal , Massoud Pedram

Multicore processors have proved to be the right choice for both desktop and server systems because it can support high performance with an acceptable budget expenditure. In this work, we have compared several works in cache contention and…

Operating Systems · Computer Science 2019-06-04 Maruthi Rohit Ayyagari

Priority queues are abstract data structures which store a set of key/value pairs and allow efficient access to the item with the minimal (maximal) key. Such queues are an important element in various areas of computer science such as…

Data Structures and Algorithms · Computer Science 2015-09-24 Jakob Gruber

With benefits of fast query speed and low storage cost, hashing-based image retrieval approaches have garnered considerable attention from the research community. In this paper, we propose a novel Error-Corrected Deep Cross Modal Hashing…

Computer Vision and Pattern Recognition · Computer Science 2019-02-13 Veeru Talreja , Fariborz Taherkhani , Matthew C. Valenti , Nasser M. Nasrabadi

Large language models (LLMs) deployed in user-facing applications require long-horizon consistency: the ability to remember prior interactions, respect user preferences, and ground reasoning in past events. However, contemporary memory…

Multiagent Systems · Computer Science 2026-02-04 Daivik Patel , Shrenik Patel

Modern analytics and recommendation systems are increasingly based on graph data that capture the relations between entities being analyzed. Practical graphs come in huge sizes, offer massive parallelism, and are stored in sparse-matrix…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-18 Seung Won Min , Vikram Sharma Mailthody , Zaid Qureshi , Jinjun Xiong , Eiman Ebrahimi , Wen-mei Hwu

We investigate the performance of the pinching-antenna systems (PASS) for semantic communication (SC) in both single-waveguide and multi-waveguide scenarios, under the constraints of bit-user quality of service (QoS) and bit-to-semantic…

Signal Processing · Electrical Eng. & Systems 2026-04-08 Ishtiaque Ahmed , Haris Parvaiz , Leila Musavian

Given a set S of n keys, a k-perfect hash function (kPHF) is a data structure that maps the keys to the first m integers, where each output integer can be hit by at most k input keys. When m=n/k, the resulting function is called a minimal…

Data Structures and Algorithms · Computer Science 2025-07-03 Stefan Hermann , Sebastian Kirmayer , Hans-Peter Lehmann , Peter Sanders , Stefan Walzer

Large language models (LLMs) have demonstrated transformative capabilities across diverse artificial intelligence applications, yet their deployment is hindered by substantial memory and computational demands, especially in…

Hardware Architecture · Computer Science 2025-05-13 Feng Cheng , Cong Guo , Chiyue Wei , Junyao Zhang , Changchun Zhou , Edward Hanson , Jiaqi Zhang , Xiaoxiao Liu , Hai "Helen" Li , Yiran Chen

We introduce a neural network with a recurrent attention model over a possibly large external memory. The architecture is a form of Memory Network (Weston et al., 2015) but unlike the model in that work, it is trained end-to-end, and hence…

Neural and Evolutionary Computing · Computer Science 2015-11-25 Sainbayar Sukhbaatar , Arthur Szlam , Jason Weston , Rob Fergus

We present an I/O-efficient algorithm for computing similarity joins based on locality-sensitive hashing (LSH). In contrast to the filtering methods commonly suggested our method has provable sub-quadratic dependency on the data size.…

Data Structures and Algorithms · Computer Science 2017-03-29 Rasmus Pagh , Ninh Pham , Francesco Silvestri , Morten Stöckel

It is an ongoing debate whether and how comma selection in evolutionary algorithms helps to escape local optima. We propose a new benchmark function to investigate the benefits of comma selection: OneMax with randomly planted local optima,…

Neural and Evolutionary Computing · Computer Science 2023-04-20 Joost Jorritsma , Johannes Lengler , Dirk Sudholt

With huge design spaces for unique chemical and mechanical properties, we remove a roadblock to computational design of {high-entropy alloys} using a metaheuristic hybrid Cuckoo Search (CS) for "on-the-fly" construction of Super-Cell Random…

Materials Science · Physics 2021-01-19 Rahul Singh , Aayush Sharma , Prashant Singh , Ganesh Balasubramanian , Duane D. Johnson

This paper proposes round-hashing, which is suitable for data storage on distributed servers and for implementing external-memory tables in which each lookup retrieves at most a single block of external memory, using a stash. For data…

Data Structures and Algorithms · Computer Science 2018-05-09 Roberto Grossi , Luca Versari

On-device learning has emerged as a promising direction for AI development, particularly because of its potential to reduce latency issues and mitigate privacy risks associated with device-server communication, while improving energy…

Machine Learning · Computer Science 2025-07-25 Le-Trung Nguyen , Ael Quelennec , Van-Tam Nguyen , Enzo Tartaglione

Non-orthogonal multiple access (NOMA) is capable of serving different numbers of users in the same time-frequency resource element, and this feature can be leveraged to carry additional information. In the orthogonal frequency division…

Information Theory · Computer Science 2022-10-25 Ziyi Xie , Wenqiang Yi , Xuanli Wu , Yuanwei Liu , Arumugam Nallanathan

Homomorphic encryption (HE) is a privacy-preserving computation technique that enables computation on encrypted data. Today, the potential of HE remains largely unrealized as it is impractically slow, preventing it from being used in real…

Cryptography and Security · Computer Science 2024-05-14 Negar Neda , Austin Ebel , Benedict Reynwar , Brandon Reagen

Quantum Random Access Memory (QRAM) is a critical component for loading classical data into quantum computers. While constructing a practical QRAM presents several challenges, including the impracticality of an infinitely large QRAM size…