English
Related papers

Related papers: Selscan: an efficient multi-threaded program to pe…

200 papers

Fully Homomorphic Encryption (FHE) enables computations on encrypted data, preserving confidentiality without the need for decryption. However, FHE is often hindered by significant performance overhead, particularly for high-precision and…

Cryptography and Security · Computer Science 2024-09-06 Chao Wang , Shubing Yang , Xiaoyan Sun , Jun Dai , Dongfang Zhao

This paper studies the haplotype assembly problem from an information theoretic perspective. A haplotype is a sequence of nucleotide bases on a chromosome, often conveniently represented by a binary string, that differ from the bases in the…

Information Theory · Computer Science 2014-05-13 Hongbo Si , Haris Vikalo , Sriram Vishwanath

Iterative Hessian sketch (IHS) is an effective sketching method for modeling large-scale data. It was originally proposed by Pilanci and Wainwright (2016; JMLR) based on randomized sketching matrices. However, it is computationally…

Machine Learning · Statistics 2020-03-10 Aijun Zhang , Hengtao Zhang , Guosheng Yin

We present a new algorithm for the widely used density-based clustering method DBscan. Our algorithm computes the DBscan-clustering in $O(n\log n)$ time in $\mathbb{R}^2$, irrespective of the scale parameter $\varepsilon$ (and assuming the…

Computational Geometry · Computer Science 2017-03-01 Mark de Berg , Ade Gunawan , Marcel Roeloffzen

Accurate cell detection and counting in the image-based ELISpot and FluoroSpot immunoassays is a challenging task. Recently proposed methodology matches human accuracy by leveraging knowledge of the underlying physical process of these…

Image and Video Processing · Electrical Eng. & Systems 2019-04-23 Pol del Aguila Pla , Vidit Saxena , Joakim Jaldén

This paper proposes a novel Extended Particle Swarm Optimization model (EPSO) that potentially enhances the search process of PSO for optimization problem. Evidently, gene expression profiles are significantly important measurement factor…

Neural and Evolutionary Computing · Computer Science 2020-08-11 Ali Hakem Alsaeedi , Adil L. Albukhnefis , Dhiah Al-Shammary , Muntasir Al-Asfoor

Diversity represents an important aspect of genetic programming, being directly correlated with search performance. When considered at the genotype level, diversity often requires expensive tree distance measures which have a negative…

Neural and Evolutionary Computing · Computer Science 2020-04-21 Bogdan Burlacu , Michael Affenzeller , Gabriel Kronberger , Michael Kommenda

We propose an incremental strategy for learning hash functions with kernels for large-scale image search. Our method is based on a two-stage classification framework that treats binary codes as intermediate variables between the feature…

Computer Vision and Pattern Recognition · Computer Science 2016-06-10 Bahadir Ozdemir , Mahyar Najibi , Larry S. Davis

Consistent hashing (CH) has been pivotal as a data router and load balancer in diverse fields, including distributed databases, cloud infrastructure, and peer-to-peer networks. However, existing CH algorithms often fall short in…

Data Structures and Algorithms · Computer Science 2023-11-21 Chao Dong , Fang Wang , Dan Feng

Microscopy imaging plays a vital role in understanding many biological processes in development and disease. The recent advances in automation of microscopes and development of methods and markers for live cell imaging has led to rapid…

Computer Vision and Pattern Recognition · Computer Science 2017-05-10 Saad Ullah Akram , Juho Kannala , Lauri Eklund , Janne Heikkilä

Generating the hash values of short subsequences, called seeds, enables quickly identifying similarities between genomic sequences by matching seeds with a single lookup of their hash values. However, these hash values can be used only for…

With the advent of high-throughput sequencing (HTS) in molecular biology and medicine, the need for scalable statistical solutions for modeling complex biological systems has become of critical importance. The increasing number of platforms…

Molecular Networks · Quantitative Biology 2022-10-19 Fernando Palluzzi , Mario Grassi

DBSCAN is a popular density-based clustering algorithm. It computes the $\epsilon$-neighborhood graph of a dataset and uses the connected components of the high-degree nodes to decide the clusters. However, the full neighborhood graph may…

Machine Learning · Computer Science 2020-10-23 Heinrich Jiang , Jennifer Jang , Jakub Łącki

This paper presents a novel approach to calculating the Levenshtein (edit) distance within the framework of Fully Homomorphic Encryption (FHE), specifically targeting third-generation schemes like TFHE. Edit distance computations are…

Cryptography and Security · Computer Science 2025-08-21 Wouter Legiest , Jan-Pieter D'Anvers , Bojan Spasic , Nam-Luc Tran , Ingrid Verbauwhede

Purpose: To develop schemes that deliver faithful 2D slices near field heterogeneities of the kind arising from non-ferromagnetic metal implants, with reduced artifacts and shorter scan times. Methods: An excitation scheme relying on…

Medical Physics · Physics 2020-03-24 Gil Farkash , Gilad Liberman , Ricardo P. Martinho , Lucio Frydman

In mesh-based numerical simulations, sweep is an important computation pattern. During sweeping a mesh, computations on cells are strictly ordered by data dependencies in given directions. Due to such a serial order, parallelizing sweep is…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-28 Jie Yan , Zhang Yang , Aiqing Zhang , Zeyao Mo

Supervised hashing aims to map the original features to compact binary codes that are able to preserve label based similarity in the Hamming space. Non-linear hash functions have demonstrated the advantage over linear ones due to their…

Computer Vision and Pattern Recognition · Computer Science 2016-11-17 Guosheng Lin , Chunhua Shen , Qinfeng Shi , Anton van den Hengel , David Suter

Many medical and biological protocols for analyzing individual biological cells involve morphological evaluation based on cell staining, designed to enhance imaging contrast and enable clinicians and biologists to differentiate between…

In recent years, deep hashing methods have been proved to be efficient since it employs convolutional neural network to learn features and hashing codes simultaneously. However, these methods are mostly supervised. In real-world…

Computer Vision and Pattern Recognition · Computer Science 2018-03-20 Sheng Jin

We introduce a multiple testing procedure (TreeBH) which addresses the challenge of controlling error rates at multiple levels of resolution. Conceptually, we frame this problem as the selection of hypotheses which are organized…

Methodology · Statistics 2018-10-25 Marina Bogomolov , Christine B. Peterson , Yoav Benjamini , Chiara Sabatti
‹ Prev 1 3 4 5 6 7 10 Next ›