20 papers · ranked by Valyu relevance
Tao Sun, Linzheng Chai, Jian Yang, Yuwei Yin + 5 more
'Jiaheng Liu' 'Bing Wang' 'Liqun Yang' 'Zhoujun Li'] Intermediate reasoning or acting steps have successfully improved large language models (LLMs) for handling various downstream natural language processing (NLP) tasks. When applying LLMs for code generation, recent works mainly focus on directing the models to…
Ye Fan, Jidong Ge, Chuanyi Li, Liguo Huang + 1 more
While pre-trained models have achieved remarkable success in code search, their multilingual capabilities remain a major hurdle, plagued by data imbalance, cross-lingual semantic interference, and the loss of critical information from existing unified representations like Abstract Syntax Trees (ASTs) or Intermediate…
Wei Yan, Sian-Jheng Lin, Yunghsiang S. Han
Universal coding of integers (UCI) is a class of variable-length code, such that the ratio of the expected codeword length to max { 1, H ( P ) } is within a constant factor, where H ( P ) is the Shannon entropy of the decreasing probability distribution P. However, if we consider the ratio of the expected codeword…
Neri Merhav, Luca Faes
We propose a universal ensemble for the random selection of rate-distortion codes which is asymptotically optimal in a sample-wise sense. According to this ensemble, each reproduction vector, $x^$, is selected independently at random under the probability distribution that is proportional to $2-LZ(x^)$, where $LZ(x^)$…
Alix Petit, Aida Koch, Logan Lewis, Lily Scott
Universal coders process individual sequences without assuming that the source distribution is known. In this setting, uniformly generated sequences represent the most difficult test case: the source simulates pure randomness, contains no exploitable bias, and forces a frequency-estimating universal coder to infer the…
Miloje Rakočević
In some previous works (2018a,b; 2019, 2021a,b, 2022) we presented a new type of mirror symmetry, expressed in the set of protein amino acids; such a symmetry, that it simultaneously represents the semiotic essence of the genetic code. In this paper we provide new evidences that the genetic code represents the unity of…
Pawel M. Mordaka, Kitty Clouston, Jing Cui, Andre Holzer + 3 more
Genome scale engineering has enabled codon compression of the universal genetic code of up to three codons in E. coli, providing the means for genetic code expansion. To go much beyond this number, smaller and simpler genetic systems are needed to avoid significant technical challenges. Chloroplast genomes offer…
Sawsan Wehbi, Nhan Ly-Trong, Andrew Wheeler, Bui Quang Minh + 2 more
We evaluate whether tryptophan (W), widely thought to be the last of the 20 canonical amino acids added to the genetic code, was already present in the Last Universal Common Ancestor (LUCA). We reconstruct the evolutionary history of tryptophanyl-tRNA synthetase (WRS), the enzyme that attaches W to its tRNA, and the…
Tapan Kumar Mohanta, Yugal Kishore Mohanta, Ahmed Al-Harrasi, Nanaocha Sharma
The chloroplast genome of 5959 species was analyzed to construct the anticodon table of the chloroplast genome. Analysis of the chloroplast transfer ribonucleic acid (tRNA) revealed the presence of a putative quadruplet anticodon containing tRNAs in the chloroplast genome. The tRNAs with putative quadruplet anticodons…
Neri Merhav, Raúl Alcaraz
We extend Ziv and Lempel’s model of finite-state encoders to the realm of lossy compression of individual sequences. In particular, the model of the encoder includes a finite-state reconstruction codebook followed by an information lossless finite-state encoder that compresses the reconstruction codeword with no…
Yusuke Kijima, Daniel Evans-Yamamoto, Hiromi Toyoshima, Nozomu Yachie
Massively parallel DNA sequencing has led to the rapid growth of highly multiplexed experiments in biology. Such experiments produce unique sequencing results that require specific analysis pipelines to decode highly structured reads. However, no versatile framework that interprets sequencing reads for downstream…
Lei M. Li, Boris Ryabko
We consider the lossless compression bound of any individual data sequence. Conceptually, its Kolmogorov complexity is such a bound yet uncomputable. According to Shannon’s source coding theorem, the average compression bound is $nH$, where n is the number of words and H is the entropy of an oracle probability…
Aadarsh G. Goenka, Shyamali Mitra, Mrinal Kanti Naskar, Nibaran Das
—In literature, NAND and NOR are two logic gates that display functional completeness, hence regarded as Universal gates. So, the present effort is focused on exploring a library of universal gates in binary that are still unexplored in literature along with a broad and systematic approach to classify the logic…
Rajeev Kohli
Genetic codes assign sixty-four codons to twenty amino acids. These assignments are known to follow certain rules. One question long considered but still unresolved is if these rules are derived from an underlying structure in genetic codes. Knowledge of such structure could facilitate better understanding of the…
Licheng Mao, Shenghao Yang, Xuan Huang, Yanyan Dong + 1 more
Systematic codes are of important practical interest for communications. Network coding, however, seems to conflict with systematic codes: although the source node can transmit message packets, network coding at the intermediate network nodes may significantly reduce the number of message packets received by the…
Vadim A. Nenashev, Aleksandr R. Bestugin, Alexey V. Rabin, Sergei V. Solenyi + 2 more
'Sergei V. Solenyi' 'Sergey A. Nenashev' 'Hsiao-Chun Wu'] Currently, various applications of ultra-wideband signal-code constructions are among the most vibrant technologies, being implemented in very different fields. The purpose of this research consists of analyzing Barker codes and searching for the optimal nested…
Svitlana Matsenko, Oleksiy Borysenko, Sandis Spolitis, Aleksejs Udalcovs + 6 more
'Aleksejs Udalcovs' 'Lilita Gegere' 'Aleksandr Krotov' 'Oskars Ozolins' 'Vjaceslavs Bobrovs' 'Song-Nam Hong' 'T. Aaron Gulliver'] Forward error correction (FEC) codes combined with high-order modulator formats, i.e., coded modulation (CM), are essential in optical communication networks to achieve highly efficient and…
Katie E. Shalvarjian, Grayson L. Chadwick, Paloma I. Pérez, Philip H. Woods + 2 more
Natural genetic code expansion is a phenomenon wherein an additional amino acid is encoded by a stop codon. These non-standard amino acids are beneficial as they facilitate novel biochemical reactions. However, code expansion leads to ambiguity at the recoded stop codon, which can either be read through or terminated.…
Wenjiao Xie, Huisheng Zhang, Yingjie Jay Guo
We propose a novel slot-pattern-control based coded compressed sensing for unsourced random access with an outer A-channel code capable of correcting t errors. Specifically, an RM extension code called patterned Reed-Muller (PRM) code is proposed. We demonstrate the high spectral efficiency due to its enormous sequence…
Pieter Floris Jacobs, Robert Pollice
Scientists across domains are often challenged to master domain-specific languages (DSLs) for their research, which are merely a means to an end but are pervasive in fields like computational chemistry. Automated code generation promises to overcome this barrier, allowing researchers to focus on their core expertise.…