English
Related papers

Related papers: mendelFix: a Perl script for checking Mendelian er…

200 papers

We introduce Permutation and Structured Perturbation Inference (PSPI), a new problem formulation that abstracts many graph matching tasks that arise in systems biology. PSPI can be viewed as a robust formulation of the permutation inference…

Artificial Intelligence · Computer Science 2021-04-05 Raghvendra Mall , Shameem A. Parambath , Han Yufei , Ting Yu , Sanjay Chawla

The incorporation of pseudo data in the training of grammatical error correction models has been one of the main factors in improving the performance of such models. However, consensus is lacking on experimental configurations, namely,…

Computation and Language · Computer Science 2019-09-04 Shun Kiyono , Jun Suzuki , Masato Mita , Tomoya Mizumoto , Kentaro Inui

For a quantum error correcting code to be used in practice, it needs to be equipped with an efficient decoding algorithm, which identifies corrections given the observed syndrome of errors.Hypergraph product codes are a promising family of…

Quantum Physics · Physics 2023-11-03 Lev Stambler , Anirudh Krishna , Michael E. Beverland

The deployment of Large Language Models (LLMs) for code debugging (e.g., C and Python) is widespread, benefiting from their ability to understand and interpret intricate concepts. However, in the semiconductor industry, utilising LLMs to…

Hardware Architecture · Computer Science 2024-05-14 Ke Xu , Jialin Sun , Yuchen Hu , Xinwei Fang , Weiwei Shan , Xi Wang , Zhe Jiang

We introduce $\mathsf{PREM}$ (Private Relative Error Multiplicative weight update), a new framework for generating synthetic data that achieves a relative error guarantee for statistical queries under $(\varepsilon, \delta)$ differential…

Machine Learning · Computer Science 2025-02-21 Badih Ghazi , Cristóbal Guzmán , Pritish Kamath , Alexander Knop , Ravi Kumar , Pasin Manurangsi , Sushant Sachdeva

This paper presents RTLFixer, a novel framework enabling automatic syntax errors fixing for Verilog code with Large Language Models (LLMs). Despite LLM's promising capabilities, our analysis indicates that approximately 55% of errors in…

Hardware Architecture · Computer Science 2024-05-22 Yun-Da Tsai , Mingjie Liu , Haoxing Ren

Real-world databases are predominantly relational, comprising multiple interlinked tables that contain complex structural and statistical dependencies. Learning generative models on relational data has shown great promise in generating…

Machine Learning · Computer Science 2025-06-03 Valter Hudovernik , Minkai Xu , Juntong Shi , Lovro Šubelj , Stefano Ermon , Erik Štrumbelj , Jure Leskovec

Phylogenetic networks are a generalization of phylogenetic trees that allow for the representation of evolutionary events acting at the population level, like recombination between genes, hybridization between lineages, and lateral gene…

Populations and Evolution · Quantitative Biology 2007-11-26 Gabriel Cardona , Francesc Rossello , Gabriel Valiente

Inference efficiency in Large Language Models (LLMs) is fundamentally limited by their serial, autoregressive generation, especially as reasoning becomes a key capability and response sequences grow longer. Speculative decoding (SD) offers…

Machine Learning · Computer Science 2026-02-02 Haoyun Jiang , Junqi He , Feng Hong , Xinlong Yang , Jianwei Zhang , Zheng Li , Zhengyang Zhuge , Zhiyong Chen , Bo Han , Junyang Lin , Jiangchao Yao

We introduce cellanneal, a python-based software for deconvolving bulk RNA sequencing data. cellanneal relies on the optimization of Spearman's rank correlation coefficient between experimental and computational mixture gene expression…

Quantitative Methods · Quantitative Biology 2021-10-18 Lisa Buchauer , Shalev Itzkovitz

We initiate the probabilistic analysis of linear programming (LP) decoding of low-density parity-check (LDPC) codes. Specifically, we show that for a random LDPC code ensemble, the linear programming decoder of Feldman et al. succeeds in…

Information Theory · Computer Science 2016-11-15 Constantinos Daskalakis , Alexandros G. Dimakis , Richard M. Karp , Martin J. Wainwright

We introduce the software tool NTRFinder to find the complex repetitive structure in DNA we call a nested tandem repeat (NTR). An NTR is a recurrence of two or more distinct tandem motifs interspersed with each other. We propose that nested…

Quantitative Methods · Quantitative Biology 2011-05-04 A. A. Matroud , M. D. Hendy , C. P. Tuffley

The genetic code structure into distinct multiplet-classes as well as the numeric degeneracies of the latter are revealed by a two-step process. First, an empirical inventory of the degeneracies (of the shuffled multiplets) in two specific…

Other Quantitative Biology · Quantitative Biology 2009-11-13 Tidjani Negadi

We present piXedfit, pixelized spectral energy distribution (SED) fitting, a Python package that provides tools for analyzing spatially resolved properties of galaxies using multiband imaging data alone or in combination with integral field…

Astrophysics of Galaxies · Physics 2021-05-05 Abdurro'uf , Yen-Ting Lin , Po-Feng Wu , Masayuki Akiyama

Segmental duplications (SDs), or low-copy repeats (LCR), are segments of DNA greater than 1 Kbp with high sequence identity that are copied to other regions of the genome. SDs are among the most important sources of evolution, a common…

Data Structures and Algorithms · Computer Science 2018-09-25 Ibrahim Numanagić , Alim S. Gökkaya , Lillian Zhang , Bonnie Berger , Can Alkan , Faraz Hach

We consider the decoding of convolutional codes using an error trellis constructed based on a submatrix of a given check matrix. In the proposed method, the syndrome-subsequence computed using the remaining submatrix is utilized as…

Information Theory · Computer Science 2010-01-09 Masato Tajima , Koji Okino , Takashi Miyagoshi

A branch of automated program repair (APR) techniques look at finding and reusing existing code for bug repair. ssFix is one of such techniques that is syntactic search-based: it searches a code database for code fragments that are…

Software Engineering · Computer Science 2019-03-13 Qi Xin , Steven P. Reiss

This paper introduces a framework of parametric descriptive directional types for constraint logic programming (CLP). It proposes a method for locating type errors in CLP programs and presents a prototype debugging tool. The main technique…

Programming Languages · Computer Science 2007-05-23 W. Drabent , J. Maluszynski , P. Pietrzak

Generative models of macromolecules carry abundant and impactful implications for industrial and biomedical efforts in protein engineering. However, existing methods are currently limited to modeling protein structures or sequences,…

Biomolecules · Quantitative Biology 2024-01-15 Alex Morehead , Jeffrey Ruffolo , Aadyot Bhatnagar , Ali Madani

This report investigates the relationship between software refactoring and behavior preservation. Existing behavior preservation analyses often lack comprehensive insights into refactoring rejections and do not provide actionable solutions.…

Software Engineering · Computer Science 2024-11-14 Wouter Brinksma , William Wernsen , Evert Verduin , Herman Hilberink , Patrick de Beer , Lex Bijlsma , Harrie Passier