中文
相关论文

相关论文: A fast algorithm for backbones

200 篇论文

The development of accurate and fast numerical schemes for the five fold Boltzmann collision integral represents a challenging problem in scientific computing. For a particular class of interactions, including the so-called hard spheres…

偏微分方程分析 · 数学 2016-08-16 Clément Mouhot , Lorenzo Pareschi

In this paper we report on an algorithm for aligning multiple protein structures. The algorithm has been tested on a variety of inputs and it performs well in comparison to well-known algorithms for this problem.

计算工程、金融与科学 · 计算机科学 2014-12-30 Kaushik Roy , Satish Ch. Panigrahi , Asish Mukhopadhyay

This paper focuses on pattern matching in the DNA sequence. It was inspired by a previously reported method that proposes encoding both pattern and sequence using prime numbers. Although fast, the method is limited to rather small pattern…

计算机视觉与模式识别 · 计算机科学 2016-11-21 Janja Paliska Soldo , Ana Sovic Krzic , and Damir Sersic

The problem of high-dimensional and large-scale representation of visual data is addressed from an unsupervised learning perspective. The emphasis is put on discrete representations, where the description length can be measured in bits and…

机器学习 · 计算机科学 2019-01-25 Sohrab Ferdowsi

Matching pursuit algorithms are an important class of algorithms in signal processing and machine learning. We present a blended matching pursuit algorithm, combining coordinate descent-like steps with stronger gradient descent steps, for…

最优化与控制 · 数学 2019-11-21 Cyrille W. Combettes , Sebastian Pokutta

Recently, SpineNet has demonstrated promising results on object detection and image classification over ResNet model. However, it is unclear if the improvement adds up when combining scale-permuted backbone with advanced efficient…

计算机视觉与模式识别 · 计算机科学 2020-10-23 Xianzhi Du , Tsung-Yi Lin , Pengchong Jin , Yin Cui , Mingxing Tan , Quoc Le , Xiaodan Song

We describe algorithms which address two classical problems in lattice geometry: the lattice covering and the simultaneous lattice packing-covering problem. Theoretically our algorithms solve the two problems in any fixed dimension d in the…

度量几何 · 数学 2007-05-23 Achill Schuermann , Frank Vallentin

A method to search for local structural similarities in proteins at atomic resolution is presented. It is demonstrated that a huge amount of structural data can be handled within a reasonable CPU time by using a conventional relational…

生物大分子 · 定量生物学 2007-12-28 Akira R. Kinjo , Haruki Nakamura

In the recent time deep learning has achieved huge popularity due to its performance in various machine learning algorithms. Deep learning as hierarchical or structured learning attempts to model high level abstractions in data by using a…

计算机视觉与模式识别 · 计算机科学 2019-04-26 Parth Shah , Vishvajit Bakrola , Supriya Pati

The Two-dimensional Bin Packing Problem calls for packing a set of rectangular items into a minimal set of larger rectangular bins. Items must be packed with their edges parallel to the borders of the bins, cannot be rotated and cannot…

最优化与控制 · 数学 2019-09-17 Jean-François Côté , Mohamed Haouari , Manuel Iori

Critical aspects of computational imaging systems, such as experimental design and image priors, can be optimized through deep networks formed by the unrolled iterations of classical model-based reconstructions (termed physics-based…

计算机视觉与模式识别 · 计算机科学 2020-03-13 Michael Kellman , Kevin Zhang , Jon Tamir , Emrah Bostan , Michael Lustig , Laura Waller

This work presents twelve fine-tuned deep learning architectures to solve the bacterial classification problem over the Digital Image of Bacterial Species Dataset. The base architectures were mainly published as mobile or efficient…

计算机视觉与模式识别 · 计算机科学 2021-06-14 R. Gallardo García , S. Jarquín Rodríguez , B. Beltrán Martínez , C. Hernández Gracidas , R. Martínez Torres

We present a fast algorithm for training MaxPooling Convolutional Networks to segment images. This type of network yields record-breaking performance in a variety of tasks, but is normally trained on a computationally expensive…

计算机视觉与模式识别 · 计算机科学 2013-02-08 Jonathan Masci , Alessandro Giusti , Dan Cireşan , Gabriel Fricout , Jürgen Schmidhuber

The implementation of deep learning algorithms has brought new perspectives to plankton ecology. Emerging as an alternative approach to established methods, deep learning offers objective schemes to investigate plankton organisms in diverse…

We introduce a new method for speeding up the inference of deep neural networks. It is somewhat inspired by the reduced-order modeling techniques for dynamical systems.The cornerstone of the proposed method is the maximum volume algorithm.…

机器学习 · 计算机科学 2020-11-26 Julia Gusak , Talgat Daulbaev , Evgeny Ponomarev , Andrzej Cichocki , Ivan Oseledets

In this paper, we present a new algorithm for computing the linear recurrence relations of multi-dimensional sequences. Existing algorithms for computing these relations arise in computational algebra and include constructing structured…

符号计算 · 计算机科学 2024-10-23 Hamid Rahkooy

In this paper we propose and study a new complexity model for approximation algorithms. The main motivation are practical problems over large data sets that need to be solved many times for different scenarios, e.g., many multicast trees…

数据结构与算法 · 计算机科学 2010-06-18 Marek Cygan , Lukasz Kowalik , Marcin Mucha , Marcin Pilipczuk , Piotr Sankowski

Sequence discovery tools play a central role in several fields of computational biology. In the framework of Transcription Factor binding studies, motif finding algorithms of increasingly high performance are required to process the big…

定量方法 · 定量生物学 2014-08-27 Nicolò Colombo , Nikos Vlassis

This paper presents a novel Differential Evolution algorithm for protein folding optimization that is applied to a three-dimensional AB off-lattice model. The proposed algorithm includes two new mechanisms. A local search is used to improve…

人工智能 · 计算机科学 2018-05-08 Borko Bošković , Janez Brest

A family of comparison-based exact pattern matching algorithms is described. They utilize multi-dimensional arrays in order to process more than one adjacent text window in each iteration of the search cycle. This approach leads to a lower…

数据结构与算法 · 计算机科学 2016-08-31 Igor O. Zavadskyi