Approximate computing: Concepts, architectures, challenges, applications, and future directions

AM Dalloo, AJ Humaidi, AK Al Mhdawi… - IEEE …, 2024 - ieeexplore.ieee.org
The unprecedented progress in computational technologies led to a substantial proliferation
of artificial intelligence applications, notably in the era of big data and IoT devices. In the …

GSearch: ultra-fast and scalable genome search by combining K-mer hashing with hierarchical navigable small world graphs

J Zhao, JP Both, LM Rodriguez-R… - Nucleic Acids …, 2024 - academic.oup.com
Genome search and/or classification typically involves finding the best-match database
(reference) genomes and has become increasingly challenging due to the growing number …

A Revisit to Graph Neighborhood Cardinality Estimation

P Wang, Y Zhang, K Cheng… - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
Graph data are ubiquitous in real-world systems such as social networks and protein-protein
interaction networks. In many applications, nodes usually are associated with real-value …

ExaLogLog: Space-Efficient and Practical Approximate Distinct Counting up to the Exa-Scale

O Ertl - arxiv preprint arxiv:2402.13726, 2024 - arxiv.org
This work introduces ExaLogLog, a new data structure for approximate distinct counting,
which has the same practical properties as the popular HyperLogLog algorithm. It is …