Search Results - coding (algorithm OR (algorithmics OR algorithmicsics))

Performance of Quantum Approximate Optimization with Quantum Error Detection by He, Zichang, Amaro, David, Shaydulin, Ruslan, Pistoia, Marco

Table of Contents: “… observe that encoding the circuit with the Iceberg code improves the algorithmic performance as compared…”
Get full text

ExPairT-LLM: Exact Learning for LLM Code Selection by Pairwise Queries by Yuviler, Tom, Drachsler-Cohen, Dana

Table of Contents: “… input. We present ExPairT-LLM, an exact learning algorithm for code selection that selects a program…”
Get full text

Examination of Code generated by Large Language Models by Beer, Robin, Feix, Alexander, Guttzeit, Tim, Muras, Tamara, Müller, Vincent, Rauscher, Maurice, Schäffler, Florian, Löwe, Welf

Table of Contents: “… by automating code generation and, arguably, enable rapid prototyping, support education, and boost productivity…”
Get full text

Subset-lex: did we miss an order? by Arndt, Jörg

Table of Contents: “…We generalize a well-known algorithm for the generation of all subsets of a set in lexicographic…”
Get full text

Guessing What, Noise or Codeword? by Ma, Xiao

Table of Contents: “…In this paper, we distinguish two guessing algorithms for decoding binary linear codes. One…”
Get full text

$\texttt{Spglib}$: a software library for crystal symmetry search by Togo, Atsushi, Shinohara, Kohei, Tanaka, Isao

Table of Contents: “…{spglib} code is described. An iterative algorithm is employed to robustly identify space group types…”
Get full text

High Girth Spatially-Coupled LDPC Codes with Hierarchical Structure by Li, Haizheng, Miao, Sisi, Schmalen, Laurent

Table of Contents: “… introduce an algorithm that constructs QC spatially-coupled (SC) LDPC codes with large girth while keeping…”
Get full text

An Error-Code Perspective on Metzner--Kapturowski-like Decoders by Jerkovits, Thomas, Hörmann, Felicitas, Bartz, Hannes

Table of Contents: “…In this paper we consider a Metzner-Kapturowski-like decoding algorithm for high-order interleaved…”
Get full text

A High-Performance List Decoding Algorithm for Surface Codes with Erroneous Syndrome by Liang, Jifan, Wang, Qianfan, Li, Lvzhou, Ma, Xiao

Table of Contents: “… of the existing decoding algorithms for surface codes need extra measurements to correct syndromes with errors…”
Get full text

Quantum-enhanced belief propagation for LDPC decoding by Perez-Garcia, Sheila M., Montanaro, Ashley

Table of Contents: “… to this algorithm both in terms of its computational cost when decoding large codes and its error-correcting…”
Get full text

CASET: Complexity Analysis using Simple Execution Traces for CS* submissions by Mehta, Aaryen, Aryan, Gagan

Table of Contents: “… of algorithm used in solving a problem. They must read the source code and understand the algorithm implemented…”
Get full text

Polynomials, Divided Differences, and Codes by Venkitesh, S.

Table of Contents: “… multiplicity codes, a general list decoding algorithm up to the distance of the code when the point set…”
Get full text

Early Discoveries of Algorithmist I: Promise of Provable Algorithm Synthesis at Scale by Kulkarni, Janardhan

Table of Contents: “…Designing algorithms with provable guarantees that also work well in practice remains difficult…”
Get full text

Decoding Algorithms for Two-dimensional Constacyclic Codes over $\mathbb{F}_q$ by Sagar, Vidya, Patel, Shikha, Garani, Shayan Srinivasa

Table of Contents: “…We derive the spectral domain properties of two-dimensional (2-D) $(λ_1, λ_2)$-constacyclic codes…”
Get full text

Code Evolution Graphs: Understanding Large Language Model Driven Design of Algorithms by van Stein, Niki, Kononova, Anna V., Kotthoff, Lars, Bäck, Thomas

Table of Contents: “…. However, in some cases they fail to generate competitive algorithms or the code optimization stalls…”
Get full text

GraphFuzz: Automated Testing of Graph Algorithm Implementations with Differential Fuzzing and Lightweight Feedback by Yan, Wenqi, Rigger, Manuel, Wirth, Anthony, Pham, Van-Thuan

Table of Contents: “… automatically generated graphs (less than 10) could be enough to cover the code of many graph algorithm…”
Get full text

Rate-Matching Deep Polar Codes via Polar Coded Extension by Choi, Geon, Lee, Namyoon

Table of Contents: “… comprehensive error probability analysis supporting our code design algorithms. Additionally, we propose a…”
Get full text

Toward Universal Decoding of Binary Linear Block Codes via Enhanced Polar Transformations by Lin, Chien-Ying, Huang, Yu-Chih, Shieh, Shin-Lin, Chen, Po-Ning

Table of Contents: “… competitive or superior performance to state-of-the-art algorithms like OSD and GRAND across various codes…”
Get full text

Adaptive Perturbation Enhanced SCL Decoder for Polar Codes by Wang, Xianbin, Zhang, Huazi, Tong, Jiajie, Wang, Jun, Tong, Wen

Table of Contents: “…For polar codes, successive cancellation list (SCL) decoding algorithm significantly improves…”
Get full text

Deep Learning-Based Detection for Marker Codes over Insertion and Deletion Channels by Ma, Guochen, Jiao, Xiaopeng, Mu, Jianjun, Han, Hui, Yang, Yaming

Table of Contents: “… algorithms for marker code based on deep learning. The first one is a model-driven deep learning method…”
Get full text