English
Related papers

Related papers: An efficient dual sampling algorithm with Hamming …

200 papers

Analysis of the sequence-structure relationship in RNA molecules are essential to evolutionary studies but also to concrete applications such as error-correction methodologies in sequencing technologies. The prohibitive sizes of the…

Quantitative Methods · Quantitative Biology 2013-05-31 Vladimir Reinharz , Yann Ponty , Jérôme Waldispühl

An RNA sequence is a word over an alphabet on four elements $\{A,C,G,U\}$ called bases. RNA sequences fold into secondary structures where some bases match one another while others remain unpaired. Pseudoknot-free secondary structures can…

Data Structures and Algorithms · Computer Science 2018-03-28 Édouard Bonnet , Paweł Rzążewski , Florian Sikora

The recently introduced nested sampling algorithm allows the direct and efficient calculation of the partition function of atomistic systems. We demonstrate its applicability to condensed phase systems with periodic boundary conditions by…

Statistical Mechanics · Physics 2014-01-09 Lívia B. Pártay , Albert P. Bartók , Gábor Csányi

The task of RNA design given a target structure aims to find a sequence that can fold into that structure. It is a computationally hard problem where some version(s) have been proven to be NP-hard. As a result, heuristic methods such as…

Biomolecules · Quantitative Biology 2024-12-13 Wei Yu Tang , Ning Dai , Tianshuo Zhou , David H. Mathews , Liang Huang

A new statistical method of alignment of two heteropolymers which can form hierarchical cloverleaf-like secondary structures is proposed. This offers a new constructive algorithm for quantitative determination of binding free energy of two…

Quantitative Methods · Quantitative Biology 2010-11-12 S. K. Nechaev , M. V. Tamm , O. V. Valba

This paper presents two approaches for filter design based on stochastic distances for intensity speckle reduction. A window is defined around each pixel, overlapping samples are compared and only those which pass a goodness-of-fit test are…

Information Theory · Computer Science 2013-08-21 Leonardo Torres , Alejandro C. Frery

Recurrent neural networks can be large and compute-intensive, yet many applications that benefit from RNNs run on small devices with very limited compute and storage capabilities while still having run-time constraints. As a result, there…

Machine Learning · Computer Science 2020-08-14 Urmish Thakker , Jesse Beu , Dibakar Gope , Ganesh Dasika , Matthew Mattina

High order networks are weighted hypergraphs col- lecting relationships between elements of tuples, not necessarily pairs. Valid metric distances between high order networks have been defined but they are difficult to compute when the…

Social and Information Networks · Computer Science 2016-05-04 Weiyu Huang , Alejandro Ribeiro

Sampling-based algorithms are widely used for motion planning in high-dimensional configuration spaces. However, due to low sampling efficiency, their performance often diminishes in complex configuration spaces with narrow corridors.…

Robotics · Computer Science 2025-07-22 Lu Huang , Lingxiao Meng , Jiankun Wang , Xingjian Jing

Recurrent Neural Networks (RNNs) have long been recognized for their potential to model complex time series. However, it remains to be determined what optimization techniques and recurrent architectures can be used to best realize this…

Machine Learning · Statistics 2015-10-19 Ben Krause

Recurrent Neural Networks (RNNs) have been shown to be valuable for constructing Intrusion Detection Systems (IDSs) for network data. They allow determining if a flow is malicious or not already before it is over, making it possible to take…

Machine Learning · Computer Science 2020-10-16 Maximilian Bachl , Fares Meghdouri , Joachim Fabini , Tanja Zseby

We present a powerful new loss function and training scheme for learning binary hash codes with any differentiable model and similarity function. Our loss function improves over prior methods by using log likelihood loss on top of an…

Machine Learning · Computer Science 2018-10-03 Martin Loncaric , Bowei Liu , Ryan Weber

We extend an hypergraph representation, introduced by Finkelstein and Roytberg, to unify dynamic programming algorithms in the context of RNA folding with pseudoknots. Classic applications of RNA dynamic programming energy minimization,…

Quantitative Methods · Quantitative Biology 2011-06-21 Yann Ponty , Cédric Saule

We show that, for finite-sum minimization problems, incorporating partial second-order information of the objective function can dramatically improve the robustness to mini-batch size of variance-reduced stochastic gradient methods, making…

Optimization and Control · Mathematics 2024-04-24 Sachin Garg , Albert S. Berahas , Michał Dereziński

Next generation wireless networks face the challenge of increasing energy consumption while satisfying the unprecedented increase in the data rate demand. To address this problem, we propose a utility-based energy-efficient resource…

Networking and Internet Architecture · Computer Science 2014-10-23 Kemal Davaslioglu , Cemil Can Coskun , Ender Ayanoglu

Many data-fitting applications require the solution of an optimization problem involving a sum of large number of functions of high dimensional parameter. Here, we consider the problem of minimizing a sum of $n$ functions over a convex…

Optimization and Control · Mathematics 2016-02-29 Farbod Roosta-Khorasani , Michael W. Mahoney

We propose an efficient novel path sampling-based framework designed to accelerate the investigation of rare events in complex molecular systems. A key innovation is the shift from sampling restricted path ensemble distributions, as in…

Chemical Physics · Physics 2025-03-28 Gianmarco Lazzeri , Peter G. Bolhuis , Roberto Covino

Sequence-based protein homology detection has been extensively studied and so far the most sensitive method is based upon comparison of protein sequence profiles, which are derived from multiple sequence alignment (MSA) of sequence homologs…

Quantitative Methods · Quantitative Biology 2015-06-18 Jianzhu Ma , Sheng Wang , Zhiyong Wang , Jinbo Xu

Recurrent neural networks (RNNs) are a class of neural networks that have emerged from the paradigm of artificial intelligence and has enabled lots of interesting advances in the field of natural language processing. Interestingly, these…

Disordered Systems and Neural Networks · Physics 2024-01-17 Mohamed Hibat-Allah , Roger G. Melko , Juan Carrasquilla

It has been proven that the accessibility of the target sites has a critical influence for miRNA and siRNA. In this paper, we present a program, rip2.0, not only the energetically most favorable targets site based on the hybrid-probability,…

Combinatorics · Mathematics 2009-08-06 F. W. D. Huang , J. Qin , C. M. Reidys , P. F. Stadler