Search Results - coding (algorithmics OR (Algorithms OR Algorithms))

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

Table of Contents: “… concentrate if necessary on his own algorithm.</p> <p>Indeed, <strong><code>Macop&lt…”
Get full text

Connectivity graph‐codes by Noga Alon

Table of Contents: “…Connectivity graph‐codes Noga Alon Random Structures & Algorithms AbstractThe symmetric difference…”
Get full text

Euclid Primes computed based on the Miller-Rabin Algorithm and Pollard's Rho Algorithm by Civan, Çınar

Table of Contents: “… Algorithm. The codes used to generate the data are available in <a href="https://github.com/cinarcivan…”
Get full text

Probabilistic analysis of arithmetic coding showing its robustness by Mahmoud, Hosam M., Rivertz, Hans J.

Table of Contents: “…We probabilistically analyze the performance of the arithmetic coding algorithm under a probability…”
Get full text

Weight distribution of random linear codes and Krawtchouk polynomials by Alex Samorodnitsky

Table of Contents: “…Weight distribution of random linear codes and Krawtchouk polynomials Alex Samorodnitsky Random…”
Get full text

A Compressive System Matrix Design in Spectral Imaging by a Homogenization Algorithm by Camilo Noriega

Table of Contents: “… Yuri Mejía Henry Arguello Ingeniería CASSI spectral images random algorithms Colored coded apertures…”
Get full text
Get full text
Get full text
Get full text
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

Dual Numbers for Algorithmic Differentiation by F. Peñuñuri

Table of Contents: “… expression. The code for the algorithms has been written in Matlab and some examples are presented. Among…”
Get full text
Get full text
Get full text
Get full text
Get full text

On the complexity and approximability of Bounded access Lempel Ziv coding by Cicalese, Ferdinando, Ugazio, Francesca

Subjects: “…Data Structures and Algorithms…”
Get full text

Tight bounds for stream decodable error-correcting codes by Gupta, Meghal, Guruswami, Venkatesan, Singhal, Mihir

Table of Contents: “… code to encode her message $x$ into a codeword. The receiver (Bob) decodes it correctly whenever…”
Get full text

Constant delay Gray code enumeration of ideals and antichains in posets by Brenner, Sofia, Fink, Jiří

Table of Contents: “…We present an algorithm that enumerates all ideals of an input poset with constant delay in Gray…”
Get full text

Worst-case optimal adaptive alphabetic prefix-free coding by Gagie, Travis

Table of Contents: “…We give the first algorithm for adaptive alphabetic prefix-free coding that is worst-case optimal…”
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

Deletion-correcting codes for an adversarial nanopore channel by Xie, Huiling, Chen, Zitan

Table of Contents: “…We study deletion-correcting codes for an adversarial nanopore channel in which at most…”
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

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

An approximation to the use of self-adaptive genetic algorithms in weight optimization of 3-D steel trusses by Sebastián Ramírez-Echeverri

Table of Contents: “…An approximation to the use of self-adaptive genetic algorithms in weight optimization of 3-D steel…”
Get full text
Get full text
Get full text
Get full text
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