Resultados de búsqueda - coding (algorithmicsic OR ((algorithm OR Algorithms) OR algorithmicsics))

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

Tabla de Contenidos: “…In this paper, we propose a probabilistic algorithm suitable for any linear code $C$ to determine…”
Enlace del recurso

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

Tabla de Contenidos: “…We study quantum algorithms for verifying properties of the output probability distribution of a…”
Enlace del recurso

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

Tabla de Contenidos: “…We first present a simple recursive algorithm that generates cyclic rotation Gray codes for stamp…”
Enlace del recurso

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

Tabla de Contenidos: “…Two-dimensional topological translationally-invariant (TTI) quantum codes, such as the toric code…”
Enlace del recurso

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

Tabla de Contenidos: “… Codeword Problem ($k$-NCP). Despite significant effort by the respective communities, algorithmic progress…”
Enlace del recurso

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

Tabla de Contenidos: “…-reduction algorithm from codes over $\mathbb{F}_2$ to codes over $\mathbb{F}_q$, and we further develop…”
Enlace del recurso

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

Tabla de Contenidos: “…)$ space. For specific graph classes, the algorithm can be optimized to generate edge-exchange Gray codes…”
Enlace del recurso

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

Tabla de Contenidos: “…We derive Singleton-type bounds on the free distance and column distances of trellis codes. Our…”
Enlace del recurso

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

Tabla de Contenidos: “… Ingeniería VSP Denoising Sparse coding Interpolation Dictionary learning An implementation of the Orthogonal…”
Enlace del recurso
Enlace del recurso
Enlace del recurso
Enlace del recurso
Enlace del recurso

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

Tabla de Contenidos: “…We propose a more accurate variant of an algorithm for multiplying 4x4 matrices using 48…”
Enlace del recurso

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

Tabla de Contenidos: “…Feature-based fast coding unit partition algorithm for high efciency video coding Yih-Chuan Lin…”
Enlace del recurso

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

Tabla de Contenidos: “… exhaustively list all prefix normal words of length $n$ as a combinatorial Gray code, where successive strings…”
Enlace del recurso

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

Tabla de Contenidos: “… Ingeniería plane space chain coding Fractal trees filling trees An algorithm for constructing fractal trees…”
Enlace del recurso

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

Tabla de Contenidos: “…)$: the number of nonequivalent compact Huffman codes of length~$n$ over an alphabet of $t$ letters, the number…”
Enlace del recurso

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

Tabla de Contenidos: “…. That is why code optimization and well-chosen algorithms are crucial in programming on the blockchain…”
Enlace del recurso

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

Tabla de Contenidos: “…We study relaxations of entanglement-assisted quantum channel coding and establish that non…”
Enlace del recurso

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

Tabla de Contenidos: “… an autonomous pipeline of LLMs, whose task is to improve an algorithm by making direct changes to the code…”
Enlace del recurso

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

Tabla de Contenidos: “… an algorithm for {\it single-deletion correcting codes} with self-synchronizing capability. Accordingly, we…”
Enlace del recurso

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

Tabla de Contenidos: “… algorithm can be applied to a wide variety of stabilizer codes, including surface codes and quantum low…”
Enlace del recurso

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

Tabla de Contenidos: “…A two-dimensional particle-in-cell code for simulation of low-frequency electromagnetic processes…”
Enlace del recurso