Search Results - coding (algorithmsssicsics OR (algorithm OR Algorithms))

Probabilistic verification algorithm for linear codes by Li, Mingchao, Li, Jiyou

Table of Contents: “…In this paper, we propose a probabilistic algorithm suitable for any linear code $C$ to determine…”
Get full text

Uniformity testing when you have the source code by Canonne, Clément L., Kothari, Robin, O'Donnell, Ryan

Table of Contents: “…We study quantum algorithms for verifying properties of the output probability distribution of a…”
Get full text

Recursive and iterative approaches to generate rotation Gray codes for stamp foldings and semi-meanders by Liu, Bowie, Wong, Dennis, Lam, Chan-Tong, Im, Marcus

Table of Contents: “…We first present a simple recursive algorithm that generates cyclic rotation Gray codes for stamp…”
Get full text

Generalized matching decoders for 2D topological translationally-invariant codes by Tan, Shi Jie Samuel, Gill, Ian, Huang, Eric, Liu, Pengyu, Zhao, Chen, Dehghani, Hossein, Kubica, Aleksander, Zhou, Hengyun, Dua, Arpit

Table of Contents: “…Two-dimensional topological translationally-invariant (TTI) quantum codes, such as the toric code…”
Get full text

Fast decision tree learning solves hard coding-theoretic problems by Koch, Caleb, Strassle, Carmen, Tan, Li-Yang

Table of Contents: “… Codeword Problem ($k$-NCP). Despite significant effort by the respective communities, algorithmic progress…”
Get full text

More basis reduction for linear codes: backward reduction, BKZ, slide reduction, and more by Ghentiyala, Surendra, Stephens-Davidowitz, Noah

Table of Contents: “…-reduction algorithm from codes over $\mathbb{F}_2$ to codes over $\mathbb{F}_q$, and we further develop…”
Get full text

Generating pivot Gray codes for spanning trees of complete graphs in constant amortized time by Liu, Bowie, Wong, Dennis, Lam, Chan-Tong, Im, Sio-Kei

Table of Contents: “…)$ space. For specific graph classes, the algorithm can be optimized to generate edge-exchange Gray codes…”
Get full text

Trellis codes with a good distance profile constructed from expander graphs by Zhu, Yubin, Chen, Zitan

Table of Contents: “…We derive Singleton-type bounds on the free distance and column distances of trellis codes. Our…”
Get full text

INTERPOLATION AND DENOISING OF SEISMIC SIGNALS USING ORTHOGONAL MATCHING PURSUIT ALGORITHM: AN APLICATION IN VSP AND REFRACTION DATA by Rómulo Sandoval Flórez

Table of Contents: “… Ingeniería VSP Denoising Sparse coding Interpolation Dictionary learning An implementation of the Orthogonal…”
Get full text
Get full text
Get full text
Get full text
Get full text

A more accurate rational non-commutative algorithm for multiplying 4x4 matrices using 48 multiplications by Dumas, Jean-Guillaume, Pernet, Clément, Sedoglavic, Alexandre

Table of Contents: “…We propose a more accurate variant of an algorithm for multiplying 4x4 matrices using 48…”
Get full text

Feature-based fast coding unit partition algorithm for high efciency video coding by Yih-Chuan Lin

Table of Contents: “…Feature-based fast coding unit partition algorithm for high efciency video coding Yih-Chuan Lin…”
Get full text

Generating a Gray code for prefix normal words in amortized polylogarithmic time per word by Burcsi, Péter, Fici, Gabriele, Lipták, Zsuzsanna, Raman, Rajeev, Sawada, Joe

Table of Contents: “… exhaustively list all prefix normal words of length $n$ as a combinatorial Gray code, where successive strings…”
Get full text

Plane-and Space-Filling Trees by Means of Chain Coding by E. Bribiesca

Table of Contents: “… Ingeniería plane space chain coding Fractal trees filling trees An algorithm for constructing fractal trees…”
Get full text

Algorithmic counting of nonequivalent compact Huffman codes by Elsholtz, Christian, Heuberger, Clemens, Krenn, Daniel

Table of Contents: “…)$: the number of nonequivalent compact Huffman codes of length~$n$ over an alphabet of $t$ letters, the number…”
Get full text

Pattern matching algorithms in Blockchain for network fees reduction by Susik, Robert, Nowotniak, Robert

Table of Contents: “…. That is why code optimization and well-chosen algorithms are crucial in programming on the blockchain…”
Get full text

Quantum channel coding: Approximation algorithms and strong converse exponents by Oufkir, Aadil, Berta, Mario

Table of Contents: “…We study relaxations of entanglement-assisted quantum channel coding and establish that non…”
Get full text

AlphaEvolve: A coding agent for scientific and algorithmic discovery by Novikov, Alexander, Vũ, Ngân, Eisenberger, Marvin, Dupont, Emilien, Huang, Po-Sen, Wagner, Adam Zsolt, Shirobokov, Sergey, Kozlovskii, Borislav, Ruiz, Francisco J. R., Mehrabian, Abbas, Kumar, M. Pawan, See, Abigail, Chaudhuri, Swarat, Holland, George, Davies, Alex, Nowozin, Sebastian, Kohli, Pushmeet, Balog, Matej

Table of Contents: “… an autonomous pipeline of LLMs, whose task is to improve an algorithm by making direct changes to the code…”
Get full text

Algorithms of self-synchronizing single-deletion-correcting codes by Choi, Whan-Hyuk

Table of Contents: “… an algorithm for {\it single-deletion correcting codes} with self-synchronizing capability. Accordingly, we…”
Get full text

Near-optimal decoding algorithm for color codes using Population Annealing by Martínez-García, Fernando, Pereira, Francisco Revson F., Parrado-Rodríguez, Pedro

Table of Contents: “… algorithm can be applied to a wide variety of stabilizer codes, including surface codes and quantum low…”
Get full text

Improved algorithm for a two-dimensional Darwin particle-in-cell code by Sydorenko, Dmytro, Kaganovich, Igor D., Khrabrov, Alexander V., Ethier, Stephane A., Chen, Jin, Janhunen, Salomon

Table of Contents: “…A two-dimensional particle-in-cell code for simulation of low-frequency electromagnetic processes…”
Get full text