Search Results - coding Algorithm

Greedy Gray Codes for some Restricted Classes of Binary Words by Hassler, Nathanaël, Vajnovszki, Vincent, Wong, Dennis

Table of Contents: “…We investigate the existence of greedy Gray codes, based on the choice of the first element…”
Get full text

Minimalist And Customisable Optimisation Package by Jérôme Buisine, Samuel Delepoulle, Christophe Renaud

Table of Contents: “…<p><strong><code>Macop</code></strong> is a python package…”
Get full text

Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets by Guo, Zeyu, Zhang, Zihan

Table of Contents: “…This paper shows that, with high probability, randomly punctured Reed-Solomon codes over fields…”
Get full text

Distance-Finding Algorithms for Quantum Codes and Circuits by Webster, Mark, Jacob, Abraham, Higgott, Oscar

Table of Contents: “…The distance of a classical or quantum code is a key figure of merit which reflects its capacity…”
Get full text

A (Weakly) Polynomial Algorithm for AIVF Coding by Dolatabadi, Reza Hosseini, Golin, Mordecai J., Zamani, Arian

Table of Contents: “…It is possible to improve upon Tunstall coding using a collection of multiple parse trees. The best…”
Get full text

Source Coding with Free Bits and the Multi-Way Number Partitioning Problem by Ahmadypour, Niloufar, Gohari, Amin

Table of Contents: “…We introduce a new variant of variable-length source coding for sending a source over two parallel…”
Get full text

An Efficient Algorithm for Group Testing with Runlength Constraints by Dalai, Marco, Della Fiore, Stefano, Rescigno, Adele A., Vaccaro, Ugo

Table of Contents: “… codes with runlength constraints. A $(k,n,d)$-superimposed code of length $t$ is a $t \times n$ binary…”
Get full text

Algorithms for Computing the Free Distance of Convolutional Codes by Abreu, Zita, Rosenthal, Joachim, Schaller, Michael

Table of Contents: “…The free distance of a convolutional code is a reliable indicator of its performance. However its…”
Get full text

Fault-Tolerant Implementation of the Deutsch-Jozsa Algorithm by Singh, Divyanshu, Prakash, Shiroman

Table of Contents: “… algorithms, in a fault-tolerant manner using the smallest quantum error-detecting code -- the $[[4,2,2…”
Get full text

Distribution-Aware Algorithm Design with LLM Agents by Koganti, Saharsh, Mishra, Priyadarsi, Beneventano, Pierfrancesco, Galanti, Tomer

Table of Contents: “…We study learning when the learned object is executable solver code rather than a predictor…”
Get full text

On the average-case complexity landscape for Tensor-Isomorphism-complete problems over finite fields by Li, Tiange, Li, Yinan, Qiao, Youming, Tao, Dacheng, Wang, Yingjie

Table of Contents: “… algebra isomorphism, matrix code conjugacy, and $4$-tensor isomorphism. Our main results are as follows…”
Get full text

Graphery: Interactive Tutorials for Biological Network Algorithms by Zeng, Heyuan, Zhang, Jinbiao, Preising, Gabriel A., Rubel, Tobias, Singh, Pramesh, Ritz, Anna

Table of Contents: “… commonly-used graph algorithms. Each tutorial describes a graph concept along with executable Python code…”
Get full text

AVISM: Algorithm for Void Identification in coSMology by Monllor-Berbegal, Óscar, Vallés-Pérez, David, Planelles, Susana, Quilis, Vicent

Table of Contents: “… in numerical simulations and in observations, becomes mandatory. We present Algorithm for Void Identification…”
Get full text

Improved Decoding Algorithm of BD-LRPC Codes by Kamche, Hermann Tchatchiem

Table of Contents: “…A Bounded-Degree Low-Rank Parity-Check (BD-LRPC) code is a rank-metric code that admits a parity…”
Get full text

Exploring LLM-Driven Explanations for Quantum Algorithms by d'Aloisio, Giordano, Fortz, Sophie, Hanna, Carol, Fortunato, Daniel, Bensoussan, Avner, Usandizaga, Eñaut Mendiluze, Sarro, Federica

Table of Contents: “…, we provide a first analysis of how LLMs can support developers' understanding of quantum code. Method…”
Get full text

GEAKG: Generative Executable Algorithm Knowledge Graphs by Sartori, Camilo Chacón, García, José H., Tomut, Andrei Voicu, Blum, Christian

Table of Contents: “… design and operator composition -- remains implicit in code, lost between runs, and must be re-engineered…”
Get full text

STAB: Specification-driven Testing for Algorithmic Bottlenecks by Lim, Soohan, Hahn, Joonghyuk, Jin, Hyundong, Han, Yo-Sub

Table of Contents: “…Evaluating the efficiency of algorithmic code requires test cases that expose runtime bottlenecks…”
Get full text

Algorithm Support for Graph Databases, Done Right by de Graaf, Daan, Brijder, Robert, Chakraborty, Soham, Fletcher, George, van de Wall, Bram, Yakovets, Nikolay

Table of Contents: “…-invariant code motion, and in-place aggregation. Our implementation in AvantGraph demonstrates significant…”
Get full text

Modified OSD Algorithm with Reduced Gaussian Elimination by Fossorier, Marc, Shakiba-Herfeh, Mahdi, Zhang, Huazi

Table of Contents: “…)$ complexity for an $(N,K)$ linear block code of rate $R=K/N$. …”
Get full text

Quantum Decoding Algorithms: Quantum Speedups in Optimization by Ljubas, Jan, Byrnes, Tim

Table of Contents: “… combination of techniques rooted in (classical) coding theory and interferometry are used to obtain…”
Get full text