English
Related papers

Related papers: Parametrized Stochastic Grammars for RNA Secondary…

200 papers

Epidemics are inherently stochastic, and stochastic models provide an appropriate way to describe and analyse such phenomena. Given temporal incidence data consisting of, for example, the number of new infections or removals in a given time…

Methodology · Statistics 2024-05-24 Sam A. Whitaker , Andrew Golightly , Colin S. Gillespie , Theodore Kypraios

Compound probabilistic context-free grammars (C-PCFGs) have recently established a new state of the art for unsupervised phrase-structure grammar induction. However, due to the high space and time complexities of chart-based representation…

Computation and Language · Computer Science 2023-10-24 Yanpeng Zhao , Ivan Titov

Stochastic chains with memory of variable length constitute an interesting family of stochastic chains of infinite order on a finite alphabet. The idea is that for each past, only a finite suffix of the past, called context, is enough to…

Probability · Mathematics 2008-04-15 Antonio Galves , Eva Löcherbach

The emerging paradigm of leveraging pretrained large language models (LLMs) for time series forecasting has predominantly employed linguistic-temporal modality alignment strategies through token-level or layer-wise feature mapping. However,…

Artificial Intelligence · Computer Science 2025-05-20 Siming Sun , Kai Zhang , Xuejun Jiang , Wenchao Meng , Qinmin Yang

Keyphrases, that concisely summarize the high-level topics discussed in a document, can be categorized into present keyphrase which explicitly appears in the source text, and absent keyphrase which does not match any contiguous subsequence…

Computation and Language · Computer Science 2021-10-14 Jing Zhao , Junwei Bao , Yifan Wang , Youzheng Wu , Xiaodong He , Bowen Zhou

Inspired by the hierarchical hidden Markov models (HHMM), we present the hierarchical semi-Markov conditional random field (HSCRF), a generalisation of embedded undirectedMarkov chains tomodel complex hierarchical, nestedMarkov processes.…

Machine Learning · Statistics 2010-09-13 Tran The Truyen , Dinh Q. Phung , Hung H. Bui , Svetha Venkatesh

The task of linearization is to find a grammatical order given a set of words. Traditional models use statistical methods. Syntactic linearization systems, which generate a sentence along with its syntactic tree, have shown state-of-the-art…

Computation and Language · Computer Science 2018-10-24 Linfeng Song , Yue Zhang , Daniel Gildea

The primary structure of a ribonucleic acid (RNA) molecule can be represented as a sequence of nucleotides (bases) over the alphabet {A, C, G, U}. The secondary or tertiary structure of an RNA is a set of base pairs which form bonds between…

Data Structures and Algorithms · Computer Science 2015-01-05 Shihyen Chen , Zhuozhi Wang , Kaizhong Zhang

Instruction-tuned large language models have shown remarkable performance in aligning generated text with user intentions across various tasks. However, maintaining human-like discourse structure in the generated text remains a challenging…

Computation and Language · Computer Science 2023-12-20 Yinhong Liu , Yixuan Su , Ehsan Shareghi , Nigel Collier

Logs provide valuable insights into system runtime and assist in software development and maintenance. Log parsing, which converts semi-structured log data into structured log data, is often the first step in automated log analysis. Given…

Software Engineering · Computer Science 2025-10-31 Nafid Enan , Gias Uddin

In this work we define a unified mathematical framework to deepen our understanding of the role of stochastic gradient (SG) noise on the behavior of Markov chain Monte Carlo sampling (SGMCMC) algorithms. Our formulation unlocks the design…

Machine Learning · Computer Science 2020-06-11 Giulio Franzese , Rosa Candela , Dimitrios Milios , Maurizio Filippone , Pietro Michiardi

We propose that small pretrained foundational generative language models with millions of parameters can be utilized as a general learning framework for sequence-based tasks. Our proposal overcomes the computational resource, skill set, and…

Computation and Language · Computer Science 2024-02-09 Ben Fauber

Learning intents and slot labels from user utterances is a fundamental step in all spoken language understanding (SLU) and dialog systems. State-of-the-art neural network based methods, after deployment, often suffer from performance…

Computation and Language · Computer Science 2018-09-19 Avik Ray , Yilin Shen , Hongxia Jin

RNA design, the task of finding a sequence that folds into a target secondary structure, has broad biological and biomedical impact but remains computationally challenging due to the exponentially large sequence space and exponentially many…

Machine Learning · Computer Science 2026-02-16 Milan Gautam , Ning Dai , Tianshuo Zhou , Bowen Xie , David Mathews , Liang Huang

Parametric Markov chains have been introduced as a model for families of stochastic systems that rely on the same graph structure, but differ in the concrete transition probabilities. The latter are specified by polynomial constraints for…

Logic in Computer Science · Computer Science 2017-09-08 Lisa Hutschenreiter , Christel Baier , Joachim Klein

Although there is much recent work developing flexible variational methods for Bayesian computation, Gaussian approximations with structured covariance matrices are often preferred computationally in high-dimensional settings. This paper…

Computation · Statistics 2023-02-08 Robert Salomone , Xuejun Yu , David J. Nott , Robert Kohn

Gaussian Conditional Random Fields (GCRF), as a structured regression model, is designed to achieve higher regression accuracy than unstructured predictors at the expense of execution time, taking into account the objects similarities and…

Machine Learning · Computer Science 2019-09-04 Milan Bašić , Branko Arsić , Zoran Obradović

Spatial-temporal sequence forecasting (STSF) is a long-standing research problem with widespread real-world applications. Neural architecture search (NAS), which automates the neural network design, has been shown effective in tackling the…

Computation and Language · Computer Science 2025-03-25 Xin Xue , Haoyi Zhou , Tianyu Chen , Shuai Zhang , Yizhou Long , Jianxin Li

Existing state-of-the-art methods that take a single RNA sequence and predict the corresponding RNA secondary-structure are thermodynamic methods. These predict the most stable RNA structure, but do not consider the process of structure…

Biomolecules · Quantitative Biology 2012-07-26 Jeff R. Proctor , Irmtraud M. Meyer

Coarse-grained models have played an important role in the study of the behavior of DNA at length scales beyond a few hundred base pairs. Traditionally, these models have relied on structurally featureless and sequence-independent…

Soft Condensed Matter · Physics 2024-09-10 Enrico Skoruppa , Helmut Schiessel