Search Results - coding (Algorithmsssic OR (algorithm OR Algorithmsssic))

Dependency-Aware Compilation for Surface Code Quantum Architectures by Molavi, Abtin, Xu, Amanda, Tannu, Swamit, Albarghouthi, Aws

Table of Contents: “…. Today, the most promising approach is a class of error-correcting codes called surface codes. We study…”
Get full text

Evolving Code with A Large Language Model by Hemberg, Erik, Moskal, Stephen, O'Reilly, Una-May

Table of Contents: “… GP and share its code. By addressing algorithms that range from the formal to hands-on, we cover…”
Get full text

Identification Codes via Prime Numbers by Zinoghli, Emad, Salariseddigh, Mohammad Javad

Table of Contents: “…We introduce a method for construction of identification codes based on prime number generation…”
Get full text

Quantum Speedup for Polar Maximum Likelihood Decoding by Fujiwara, Shintaro, Ishikawa, Naoki

Table of Contents: “…Conventional decoding algorithms for polar codes strive to balance achievable performance…”
Get full text

Quantum Sieving for Code-Based Cryptanalysis and Its Limitations for ISD by Engelberts, Lynn, Etinski, Simona, Loyer, Johanna

Table of Contents: “… of the quantum algorithms with numerical results, and observe that our quantum speed-ups for code sieving behave…”
Get full text

Classifying Logical Gates in Quantum Codes via Cohomology Operations and Symmetry by Hsin, Po-Shen, Kobayashi, Ryohei, Zhu, Guanyu

Table of Contents: “… circuits for quantum codes using cohomology operations and symmetry. These logical gates are obtained from…”
Get full text

On Construction of Linear (Euclidean) Hull Codes over Finite Extensions Binary Fields by Bhowmick, Sanjit, Dalai, Deepak Kumar, Mesnager, Sihem

Table of Contents: “… the complexity of algorithms used to check the permutation equivalence of two linear codes and compute a linear…”
Get full text

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time by Srivastava, Shashank, Tulsiani, Madhur

Table of Contents: “… of codes based on spectral expanders. Using existing algorithms for computing regularity decompositions…”
Get full text

Structure Theorems (and Fast Algorithms) for List Recovery of Subspace-Design Codes by Goyal, Rohan, Guruswami, Venkatesan

Table of Contents: “…List recovery of error-correcting codes has emerged as a fundamental notion with broad applications…”
Get full text

The Optimization of Random Tree Codes for Limited Computational Resources by Bacinoglu, B. Tan

Table of Contents: “…In this paper, we introduce an achievability bound on the frame error rate of random tree code…”
Get full text

Efficient LLR-Domain Decoding of ABS+ Polar Codes by Chernikov, Mikhail, Trifonov, Peter

Table of Contents: “…ABS+ polar codes are a generalization of Arikan polar codes that provides much faster polarization…”
Get full text

Design of Minimum Correlated, Maximal Clique Sets of One-Dimensional Uni-polar (Optical) Orthogonal Codes by Chauhan, Ram Chandra Singh, Singh, Yatindra Nath, Asthana, Rachna

Table of Contents: “…This paper proposes an algorithm to search a family of multiple sets of minimum correlated one…”
Get full text

Trellis BMA: Coded Trace Reconstruction on IDS Channels for DNA Storage by Srinivasavaradhan, Sundara Rajan, Gopi, Sivakanth, Pfister, Henry D., Yekhanin, Sergey

Table of Contents: “… for coded trace reconstruction. We introduce Trellis BMA, a new reconstruction algorithm whose complexity…”
Get full text

Opening the AI black box: program synthesis via mechanistic interpretability by Michaud, Eric J., Liao, Isaac, Lad, Vedang, Liu, Ziming, Mudide, Anish, Loughridge, Chloe, Guo, Zifan Carl, Kheirkhah, Tara Rezaei, Vukelić, Mateja, Tegmark, Max

Table of Contents: “… into Python code. We test MIPS on a benchmark of 62 algorithmic tasks that can be learned by an RNN and find…”
Get full text

Artificial-Intelligence Generated Code Considered Harmful: A Road Map for Secure and High-Quality Code Generation by Chong, Chun Jie, Yao, Zhihao, Neamtiu, Iulian

Table of Contents: “…Generating code via a LLM (rather than writing code from scratch), has exploded in popularity…”
Get full text

Efficient Decoding of Insertion and Deletion Errors for Helberg Codes by Segrest, Anthony, Nguyen, Hieu D.

Table of Contents: “… errors in Helberg codes and their non-binary generalizations, extending a known algorithm for correcting…”
Get full text

Towards Weight Distribution-Aware Polar Codes by Rowshan, Mohammad, Dragoi, Vlad-Florin

Table of Contents: “…Polar codes are constructed based on the reliability of sub-channels resulting from…”
Get full text

Generating Java Methods: An Empirical Assessment of Four AI-Based Code Assistants by Corso, Vincenzo, Mariani, Leonardo, Micucci, Daniela, Riganelli, Oliviero

Table of Contents: “…AI-based code assistants are promising tools that can facilitate and speed up code development…”
Get full text

OPI x Soft Decoders by Chailloux, André

Table of Contents: “… algorithms for code and lattice problems inspired by Regev's reduction. The core idea is to use a decoder…”
Get full text

DARWIN: Dynamic Agentically Rewriting Self-Improving Network by Jiang, Henry

Table of Contents: “…DARWIN is an evolutionary GPT model, utilizing a genetic-algorithm like optimization structure…”
Get full text