Suchergebnisse - coding (Algorithm OR Algorithmic)

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

Inhaltsangabe: “… <p><strong><code>Macop</code></strong> is a python package …”
Volltext

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

Inhaltsangabe: “… This paper shows that, with high probability, randomly punctured Reed-Solomon codes over fields …”
Volltext

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

Inhaltsangabe: “… We introduce a new variant of variable-length source coding for sending a source over two parallel …”
Volltext

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

Inhaltsangabe: “… algebra isomorphism, matrix code conjugacy, and $4$-tensor isomorphism. Our main results are as follows …”
Volltext

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

Inhaltsangabe: “… The distance of a classical or quantum code is a key figure of merit which reflects its capacity …”
Volltext

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

Inhaltsangabe: “… It is possible to improve upon Tunstall coding using a collection of multiple parse trees. The best …”
Volltext

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

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

Equivalent Dichotomies for Triangle Detection in Subgraph, Induced, and Colored H-Free Graphs von Abboud, Amir, Safier, Ron, Wallheimer, Nathan

Inhaltsangabe: “… the induced $H$-freeness property, via a new color-coding-like reduction.  …”
Volltext

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

Inhaltsangabe: “… The free distance of a convolutional code is a reliable indicator of its performance. However its …”
Volltext

Learned Static Function Data Structures von Hermann, Stefan, Lehmann, Hans-Peter, Vinciguerra, Giorgio, Walzer, Stefan

Inhaltsangabe: “… predicts a probability distribution over the values, from which we derive a key-specific prefix code …”
Volltext

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

Inhaltsangabe: “… algorithms, in a fault-tolerant manner using the smallest quantum error-detecting code -- the $[[4,2,2 …”
Volltext

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

Inhaltsangabe: “… We study learning when the learned object is executable solver code rather than a predictor …”
Volltext

Sorting and Ranking of Self-Delimiting Numbers with Applications to Outerplanar Graph Isomorphism von Kammer, Frank, Meintrup, Johannes, Sajenko, Andrej

Inhaltsangabe: “… Assume that an $N$-bit sequence $S$ of $k$ numbers encoded as Elias gamma codes is given as input …”
Volltext

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

Inhaltsangabe: “… commonly-used graph algorithms. Each tutorial describes a graph concept along with executable Python code …”
Volltext

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

Inhaltsangabe: “… in numerical simulations and in observations, becomes mandatory. We present Algorithm for Void Identification …”
Volltext

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

Inhaltsangabe: “… A Bounded-Degree Low-Rank Parity-Check (BD-LRPC) code is a rank-metric code that admits a parity …”
Volltext

SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation von Li, Hui, Deng, Shiyuan, Yan, Xiao, Zhi, Xiangyu, Cheng, James

Inhaltsangabe: “… , ensuring minimal quantization error. To speed up vector encoding, SAQ devises a code adjustment technique …”
Volltext

On the Enumeration of all Unique Paths of Recombining Trinomial Trees von Torres, Ethan, Sreenivas, Ramavarapu, Sowers, Richard

Inhaltsangabe: “… , whose pseudo-code we provide, corroborate the bound, showing only a small constant overhead …”
Volltext

RSR-core: A High-Performance Engine for Low-Bit Matrix-Vector Multiplication von Dehghankar, Mohsen, Asudeh, Abolfazl

Inhaltsangabe: “… LLMs. The source code is publicly available at https://github.com/UIC-InDeXLab/RSR-core.  …”
Volltext

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

Inhaltsangabe: “… , we provide a first analysis of how LLMs can support developers' understanding of quantum code. Method …”
Volltext