English
Related papers

Related papers: Multiple sequence alignment based on set covers

200 papers

Automated fact extraction and verification is a challenging task that involves finding relevant evidence sentences from a reliable corpus to verify the truthfulness of a claim. Existing models either (i) concatenate all the evidence…

Computation and Language · Computer Science 2020-10-13 Shyam Subramanian , Kyumin Lee

This study aims on proposing a new structure for constructing Bernstein-like bases. The structure uses an auxiliary function and a shape parameter to construct a new family of bases from any family of blending functions. The new family of…

Numerical Analysis · Mathematics 2024-05-14 Bahareh Nouri , Jamshid Saeidian

The biological function of a protein stems from its 3-dimensional structure, which is thermodynamically determined by the energetics of interatomic forces between its amino acid building blocks (the order of amino acids, known as the…

Biomolecules · Quantitative Biology 2019-05-03 Sean Mullane , Ruoyan Chen , Sri Vaishnavi Vemulapalli , Eli J. Draizen , Ke Wang , Cameron Mura , Philip E. Bourne

Prevalent models based on artificial neural network (ANN) for sentence classification often classify sentences in isolation without considering the context in which sentences appear. This hampers the traditional sentence classification…

Computation and Language · Computer Science 2018-08-21 Di Jin , Peter Szolovits

Multi-hybrid architectures are poised to take over language modeling due to better quality and performance. We introduce a hierarchical decomposition framework for linear recurrences that allows us to develop algorithms aligned with GPU…

Machine Learning · Computer Science 2025-12-17 Dragos Secrieru , Garyk Brixi , Yoshua Bengio , Taiji Suzuki , Michael Poli , Stefano Massaroli

We introduce a framework that allows for the construction of sequent systems for expressive description logics extending ALC. Our framework not only covers a wide array of common description logics, but also allows for sequent systems to be…

Logic in Computer Science · Computer Science 2022-06-22 Tim Lyon , Jonas Karge

This paper addresses the challenges of mining latent patterns and modeling contextual dependencies in complex sequence data. A sequence pattern mining algorithm is proposed by integrating Bidirectional Long Short-Term Memory (BiLSTM) with a…

Machine Learning · Computer Science 2025-04-22 Tao Yang , Yu Cheng , Yaokun Ren , Yujia Lou , Minggu Wei , Honghui Xin

Protein-fragment seqlets typically feature about 10 amino acid residue positions that are fixed to within conservative substitutions but usually separated by a number of prescribed gaps with arbitrary residue content. By quantifying a…

Genomics · Quantitative Biology 2007-05-23 M. Dominy , G. Rosen

Sequence set is a widely-used type of data source in a large variety of fields. A typical example is protein structure prediction, which takes an multiple sequence alignment (MSA) as input and aims to infer structural information from it.…

Biomolecules · Quantitative Biology 2019-06-27 Fusong Ju , Jianwei Zhu , Guozheng Wei , Qi Zhang , Shiwei Sun , Dongbo Bu

The recollement approach to the representation theory of sequences of algebras is extended to pass basis information directly through the globalisation functor. The method is hence adapted to treat sequences that are not necessarily towers…

Representation Theory · Mathematics 2007-05-23 Paul Martin , R M Green , Alison Parker

Deep ensembles (DE) have been successful in improving model performance by learning diverse members via the stochasticity of random initialization. While recent works have attempted to promote further diversity in DE via hyperparameters or…

Multi-document summarization aims to obtain core information from a collection of documents written on the same topic. This paper proposes a new holistic framework for unsupervised multi-document extractive summarization. Our method…

Computation and Language · Computer Science 2023-09-11 Haopeng Zhang , Sangwoo Cho , Kaiqiang Song , Xiaoyang Wang , Hongwei Wang , Jiawei Zhang , Dong Yu

With distributed computing and mobile applications, synchronizing diverging replicas of data structures is a more and more common problem. We use algebraic methods to reason about filesystem operations, and introduce a simplified definition…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-24 Elod Pal Csirmaz

Graph-based semi-supervised learning has proven to be an effective approach for query-focused multi-document summarization. The problem of previous semi-supervised learning is that sentences are ranked without considering the higher level…

Computation and Language · Computer Science 2014-01-03 Jiwei Li , Sujian Li

Abstraction is essential for reducing the complexity of systems across diverse fields, yet designing effective abstraction methodology for probabilistic models is inherently challenging due to stochastic behaviors and uncertainties. Current…

Artificial Intelligence · Computer Science 2025-03-03 Nijesh Upreti , Vaishak Belle

Alignment-based sequence similarity searches, while accurate for some type of sequences, can produce incorrect results when used on more divergent but functionally related sequences that have undergone the sequence rearrangements observed…

Genomics · Quantitative Biology 2015-01-21 Ivan Borozan , Stuart Watt , Vincent Ferretti

Following the work of arXiv:2101.09512, we are interested in clustering a given multi-variate series in an unsupervised manner. We would like to segment and cluster the series such that the resulting blocks present in each cluster are…

Back-translation based approaches have recently lead to significant progress in unsupervised sequence-to-sequence tasks such as machine translation or style transfer. In this work, we extend the paradigm to the problem of learning a…

Computation and Language · Computer Science 2019-08-26 Yacine Jernite

We investigate multi-label classification involving large sets of labels, where the output labels may be known to satisfy some logical constraints. We look at an architecture in which classifiers for individual labels are fed into an…

Machine Learning · Computer Science 2025-07-22 Mykhailo Buleshnyi , Anna Polova , Zsolt Zombori , Michael Benedikt

This paper proposes an iterative inference algorithm for multi-hop explanation regeneration, that retrieves relevant factual evidence in the form of text snippets, given a natural language question and its answer. Combining multiple sources…

Information Retrieval · Computer Science 2020-12-22 Ruben Cartuyvels , Graham Spinks , Marie-Francine Moens