Risultati della ricerca - coding (algorithm OR Algorithms)

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

Sommario: “...In this paper, we propose a probabilistic algorithm suitable for any linear code $C$ to determine...”
Testo

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

Sommario: “...We study quantum algorithms for verifying properties of the output probability distribution of a...”
Testo

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

Sommario: “...We first present a simple recursive algorithm that generates cyclic rotation Gray codes for stamp...”
Testo

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

Sommario: “...Two-dimensional topological translationally-invariant (TTI) quantum codes, such as the toric code...”
Testo

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

Sommario: “... Codeword Problem ($k$-NCP). Despite significant effort by the respective communities, algorithmic progress...”
Testo

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

Sommario: “...-reduction algorithm from codes over $\mathbb{F}_2$ to codes over $\mathbb{F}_q$, and we further develop...”
Testo

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

Sommario: “...)$ space. For specific graph classes, the algorithm can be optimized to generate edge-exchange Gray codes...”
Testo

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

Sommario: “...We derive Singleton-type bounds on the free distance and column distances of trellis codes. Our...”
Testo

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

Sommario: “... Ingeniería VSP Denoising Sparse coding Interpolation Dictionary learning An implementation of the Orthogonal...”
Testo
Testo
Testo
Testo
Testo

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

Sommario: “...We propose a more accurate variant of an algorithm for multiplying 4x4 matrices using 48...”
Testo

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

Sommario: “...Feature-based fast coding unit partition algorithm for high efciency video coding Yih-Chuan Lin...”
Testo

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

Sommario: “... exhaustively list all prefix normal words of length $n$ as a combinatorial Gray code, where successive strings...”
Testo

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

Sommario: “... Ingeniería plane space chain coding Fractal trees filling trees An algorithm for constructing fractal trees...”
Testo

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

Sommario: “...)$: the number of nonequivalent compact Huffman codes of length~$n$ over an alphabet of $t$ letters, the number...”
Testo

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

Sommario: “.... That is why code optimization and well-chosen algorithms are crucial in programming on the blockchain...”
Testo

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

Sommario: “...We study relaxations of entanglement-assisted quantum channel coding and establish that non...”
Testo

AlphaEvolve: A coding agent for scientific and algorithmic discovery di 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

Sommario: “... an autonomous pipeline of LLMs, whose task is to improve an algorithm by making direct changes to the code...”
Testo

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

Sommario: “... an algorithm for {\it single-deletion correcting codes} with self-synchronizing capability. Accordingly, we...”
Testo

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

Sommario: “... algorithm can be applied to a wide variety of stabilizer codes, including surface codes and quantum low...”
Testo

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

Sommario: “...A two-dimensional particle-in-cell code for simulation of low-frequency electromagnetic processes...”
Testo