English
Related papers

Related papers: bloomRF: On Performing Range-Queries with Bloom-Fi…

200 papers

Multiphase ranking functions ($\mathit{M{\Phi}RFs}$) were proposed as a means to prove the termination of a loop in which the computation progresses through a number of "phases", and the progress of each phase is described by a different…

Programming Languages · Computer Science 2017-03-24 Amir M. Ben-Amram , Samir Genaim

Inspired by the fruit-fly olfactory circuit, the Fly Bloom Filter [Dasgupta et al., 2018] is able to efficiently summarize the data with a single pass and has been used for novelty detection. We propose a new classifier (for binary and…

Machine Learning · Computer Science 2020-08-21 Kaushik Sinha , Parikshit Ram

Maintaining or improving the performance of Deep Neural Networks (DNNs) through fine-tuning requires labeling newly collected inputs, a process that is often costly and time-consuming. To alleviate this problem, input selection approaches…

Computer Vision and Pattern Recognition · Computer Science 2026-01-14 Amin Abbasishahkoo , Mahboubeh Dadkhah , Lionel Briand

Large genomic datasets are now created through numerous activities, including recreational genealogical investigations, biomedical research, and clinical care. At the same time, genomic data has become valuable for reuse beyond their…

Cryptography and Security · Computer Science 2021-12-28 Rajagopal Venkatesaramani , Zhiyu Wan , Bradley A. Malin , Yevgeniy Vorobeychik

Decision tree (DT) attracts persistent research attention due to its impressive empirical performance and interpretability in numerous applications. However, the growth of traditional yet widely-used univariate decision trees (UDTs) is…

Machine Learning · Computer Science 2022-06-22 Dan Li , Songcan Chen

Magnetic resonance fingerprinting (MRF) is a new technique for simultaneously quantifying multiple MR parameters using one temporally resolved MR scan. But its brute-force dictionary generating and searching (DGS) process causes a huge disk…

Data Structures and Algorithms · Computer Science 2017-10-31 Ze Wang

Feature selection technology is a key technology of data dimensionality reduction. Becauseof the lack of label information of collected data samples, unsupervised feature selection has attracted more attention. The universality and…

Machine Learning · Computer Science 2024-10-22 Xiaolin Lv , Liang Du , Peng Zhou , Peng Wu

For the privacy funnel (PF) problem, we propose an efficient iterative agglomerative clustering algorithm based on the minimization of the difference of submodular functions (IAC-MDSF). For a data curator that wants to share the data $X$…

Information Theory · Computer Science 2019-02-14 Ni Ding , Parastoo Sadeghi

The cloud infrastructure motivates disaggregation of monolithic data stores into components that are assembled together based on an application's workload. This study investigates disaggregation of an LSM-tree key-value store into…

Databases · Computer Science 2021-05-04 Haoyu Huang , Shahram Ghandeharizadeh

CRUD operations, along with range queries make a highly useful abstract data type (ADT), employed by many dynamic analytics tasks. Despite its wide applications, to our knowledge, no fully wait-free data structure is known to support this…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-28 Gaurav Bhardwaj , Abhay Jain , Bapi Chatterjee , Sathya Peri

We present bundled references, a new building block to provide linearizable range query operations for highly concurrent lock-based linked data structures. Bundled references allow range queries to traverse a path through the data structure…

Data Structures and Algorithms · Computer Science 2022-06-30 Jacob Nelson-Slivon , Ahmed Hassan , Roberto Palmieri

Clustering functional data in the presence of phase variation is challenging, as temporal misalignment can obscure intrinsic shape differences and degrade clustering performance. Most existing approaches treat registration and clustering as…

Machine Learning · Statistics 2026-04-30 Xinyang Xiong , Siyuan jiang , Pengcheng Zeng

We develop the Blooming Tree Algorithm, a new technique that uses spectroscopic redshift data alone to identify the substructures and the surrounding groups of galaxy clusters, along with their member galaxies. Based on the estimated…

Astrophysics of Galaxies · Physics 2018-06-21 Heng Yu , Antonaldo Diaferio , Ana Laura Serra , Marco Baldi

Recent advancements in large language models (LLMs) have spurred growing interest in automatic theorem proving using Lean4, where effective tree search methods are crucial for navigating the underlying large proof search spaces. While the…

Artificial Intelligence · Computer Science 2025-10-10 Ran Xin , Chenguang Xi , Jie Yang , Feng Chen , Hang Wu , Xia Xiao , Yifan Sun , Shen Zheng , Kai Shen

We present a new method for inferring species trees from multi-copy gene trees. Our method is based on a generalization of the Robinson-Foulds (RF) distance to multi-labeled trees (mul-trees), i.e., gene trees in which multiple leaves can…

Data Structures and Algorithms · Computer Science 2012-10-10 Ruchi Chaudhary , J. Gordon Burleigh , David Fernández-Baca

Plant classification is vital for ecological conservation and agricultural productivity, enhancing our understanding of plant growth dynamics and aiding species preservation. The advent of deep learning (DL) techniques has revolutionized…

Computer Vision and Pattern Recognition · Computer Science 2025-08-06 Alfreds Lapkovskis , Natalia Nefedova , Ali Beikmohammadi

Embedding image features into a binary Hamming space can improve both the speed and accuracy of large-scale query-by-example image retrieval systems. Supervised hashing aims to map the original features to compact binary codes in a manner…

Machine Learning · Computer Science 2016-11-17 Guosheng Lin , Chunhua Shen , Anton van den Hengel

Chromosome enumeration is an essential but tedious procedure in karyotyping analysis. To automate the enumeration process, we develop a chromosome enumeration framework, DeepACEv2, based on the region based object detection scheme. The…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Li Xiao , Chunlong Luo , Tianqi Yu , Yufan Luo , Manqing Wang , Fuhai Yu , Yinhao Li , Chan Tian , Jie Qiao

In this paper, we consider the problem of finding perfectly balanced Boolean functions with high non-linearity values. Such functions have extensive applications in domains such as cryptography and error-correcting coding theory. We provide…

Neural and Evolutionary Computing · Computer Science 2023-06-16 Bruno Gašperov , Marko Đurasević , Domagoj Jakobović

In recent years, dynamically growing data and incrementally growing number of classes pose new challenges to large-scale data classification research. Most traditional methods struggle to balance the precision and computational burden when…

Machine Learning · Computer Science 2016-11-01 Tingting Xie , Yuxing Peng , Changjian Wang