Search results for "Complexity"
showing 10 items of 1094 documents
Fast Earth Mover's Distance Computation for Catadioptric Image Sequences
2016
International audience; Earth mover's distance is one of the most effective metric for comparing histograms in various image retrieval applications. The main drawback is its computational complexity which hinders its usage in various comparison tasks. We propose fast earth mover's distance computation by providing better initialization to the transportation simplex algorithm. The new approach enables faster EMD computation in Visual Memory (VM) compared to the state of the art methods. The new proposed strategy computes earth mover distance without compromising its accuracy.
Do Randomized Algorithms Improve the Efficiency of Minimal Learning Machine?
2020
Minimal Learning Machine (MLM) is a recently popularized supervised learning method, which is composed of distance-regression and multilateration steps. The computational complexity of MLM is dominated by the solution of an ordinary least-squares problem. Several different solvers can be applied to the resulting linear problem. In this paper, a thorough comparison of possible and recently proposed, especially randomized, algorithms is carried out for this problem with a representative set of regression datasets. In addition, we compare MLM with shallow and deep feedforward neural network models and study the effects of the number of observations and the number of features with a special dat…
A note on best proximity point theory using proximal contractions
2018
In this paper, a reduction technique is used to show that some recent results on the existence of best proximity points for various classes of proximal contractions can be concluded from the corresponding results in fixed point theory.
Engineering of a DNA Polymerase for Direct m6A Sequencing
2017
Methods for the detection of RNA modifications are of fundamental importance for advancing epitranscriptomics. N6-methyladenosine (m6A) is the most abundant RNA modification in mammalian mRNA and is involved in the regulation of gene expression. Current detection techniques are laborious and rely on antibody-based enrichment of m6A-containing RNA prior to sequencing, since m6A modifications are generally "erased" during reverse transcription (RT). To overcome the drawbacks associated with indirect detection, we aimed to generate novel DNA polymerase variants for direct m6A sequencing. Therefore, we developed a screen to evolve an RT-active KlenTaq DNA polymerase variant that sets a mark for…
An Intronic cis-Regulatory Element Is Crucial for the Alpha Tubulin Pl-Tuba1a Gene Activation in the Ciliary Band and Animal Pole Neurogenic Domains …
2017
In sea urchin development, structures derived from neurogenic territory control the swimming and feeding responses of the pluteus as well as the process of metamorphosis. We have previously isolated an alpha tubulin family member of Paracentrotus lividus (Pl-Tuba1a, formerly known as Pl-Talpha2) that is specifically expressed in the ciliary band and animal pole neurogenic domains of the sea urchin embryo. In order to identify cis-regulatory elements controlling its spatio-temporal expression, we conducted gene transfer experiments, transgene deletions and site specific mutagenesis. Thus, a genomic region of about 2.6 Kb of Pl-Tuba1a, containing four Interspecifically Conserved Regions (ICRs…
Q-nexus: a comprehensive and efficient analysis pipeline designed for ChIP-nexus
2016
Background: ChIP-nexus, an extension of the ChIP-exo protocol, can be used to map the borders of protein-bound DNA sequences at nucleotide resolution, requires less input DNA and enables selective PCR duplicate removal using random barcodes. However, the use of random barcodes requires additional preprocessing of the mapping data, which complicates the computational analysis. To date, only a very limited number of software packages are available for the analysis of ChIP-exo data, which have not yet been systematically tested and compared on ChIP-nexus data. Results: Here, we present a comprehensive software package for ChIP-nexus data that exploits the random barcodes for selective removal …
MiasDB: A Database of Molecular Interactions Associated with Alternative Splicing of Human Pre-mRNAs.
2016
Alternative splicing (AS) is pervasive in human multi-exon genes and is a major contributor to expansion of the transcriptome and proteome diversity. The accurate recognition of alternative splice sites is regulated by information contained in networks of protein-protein and protein-RNA interactions. However, the mechanisms leading to splice site selection are not fully understood. Although numerous databases have been built to describe AS, molecular interaction databases associated with AS have only recently emerged. In this study, we present a new database, MiasDB, that provides a description of molecular interactions associated with human AS events. This database covers 938 interactions …
Toward a direct and scalable identification of reduced models for categorical processes.
2017
The applicability of many computational approaches is dwelling on the identification of reduced models defined on a small set of collective variables (colvars). A methodology for scalable probability-preserving identification of reduced models and colvars directly from the data is derived—not relying on the availability of the full relation matrices at any stage of the resulting algorithm, allowing for a robust quantification of reduced model uncertainty and allowing us to impose a priori available physical information. We show two applications of the methodology: (i) to obtain a reduced dynamical model for a polypeptide dynamics in water and (ii) to identify diagnostic rules from a standar…
A New Experiment for the Measurement of the g-Factors of 3He+ and 3He2+.
2018
We describe a new experiment that aims at a parts per billion measurement of the nuclear magnetic moment of 3He2+ and a 100 parts per trillion measurement of the Zeeman effect of the ground-state hyperfine splitting of 3He+. To enable ultrafast and efficient experiment cycles the experiment relies on new technologies such as sympathetic laser cooling of single 3He-ions coupled to a cloud of Doppler-cooled 9Be-ions in a Penning trap or a novel spin-state detection scheme.
View images with unprecedented resolution in integral microscopy
2018
Integral microscopy is a novel technique that allows the simultaneous capture of multiple perspective images of microscopic samples. This feature is achieved at the cost of a significant reduction of the spatial resolution. In fact, it is assumed that in the best cases the resolution is reduced by a factor that is not smaller than ten, what poses a hard drawback to the utility of the technique. However, to the best of our knowledge, this resolution limitation has never been researched rigorously. For this reason, the aim of this paper is to explore the real limitations in resolution of integral microscopy and to obtain optically, without the need of any image-processing algorithm, perspecti…